Patents by Inventor Pavel A. Pevzner

Pavel A. Pevzner has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8639447
    Abstract: A method for identifying peptides using tandem mass spectrometry takes the spectrum for a peptide to be analyzed and uses a scoring function to score a match between the spectrum and each candidate peptide in a peptide database. The scoring function has a value corresponding to a number of fragment peaks in the spectrum that match fragment peaks in a spectrum of the candidate peptide. Using the match scores, a generating function of the spectrum is computed to determine the number of peptide reconstructions at each value of the scoring function. The generating function is then used to determine the number of candidate peptides for each match score and the probability of a peptide having a given match score to the spectrum. A spectral probability can be determined by calculating the total probability of all peptides with scores equal to or larger than the given match score.
    Type: Grant
    Filed: June 2, 2008
    Date of Patent: January 28, 2014
    Assignee: The Regents of the University of California
    Inventors: Sangtae Kim, Nitin Gupta, Pavel A. Pevzner
  • Patent number: 8457900
    Abstract: Protein samples are processed to create a mixture of modified and unmodified or overlapping peptides which are analyzed using mass spectrometry. Correlations between the MS/MS spectra of peptide pairs allow the noise in individual MS/MS spectra to be greatly reduced. A small number of peptide reconstructions can be generated that are likely to contain the correct one. This allows for the de novo reconstruction of protein sequences and peptide and modification identification through a database search using extremely fast pattern matching, rather than time-consuming matching of spectra against databases.
    Type: Grant
    Filed: March 22, 2007
    Date of Patent: June 4, 2013
    Assignee: The Regents of the University of California
    Inventors: Pavel A. Pevzner, Nuno F. C. Bandeira, Dekel Tsur
  • Publication number: 20110015863
    Abstract: Protein samples are processed to create a mixture of modified and unmodified or overlapping peptides which are analyzed using mass spectrometry. Correlations between the MS/MS spectra of peptide pairs allow the noise in individual MS/MS spectra to be greatly reduced. A small number of peptide reconstructions can be generated that are likely to contain the correct one. This allows for the de novo reconstruction of protein sequences and peptide and modification identification through a database search using extremely fast pattern matching, rather than time-consuming matching of spectra against databases.
    Type: Application
    Filed: March 22, 2007
    Publication date: January 20, 2011
    Applicant: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
    Inventors: Pavel A. Pevzner, Nuno F.C. Bandeira, Dekel Tsur
  • Publication number: 20100179766
    Abstract: A method for identifying peptides using tandem mass spectrometry takes the spectrum for a peptide to be analyzed and uses a scoring function to score a match between the spectrum and each candidate peptide in a peptide database. The scoring function has a value corresponding to a number of fragment peaks in the spectrum that match fragment peaks in a spectrum of the candidate peptide. Using the match scores, a generating function of the spectrum is computed to determine the number of peptide reconstructions at each value of the scoring function. The generating function is then used to determine the number of candidate peptides for each match score and the probability of a peptide having a given match score to the spectrum. A spectral probability can be determined by calculating the total probability of all peptides with scores equal to or larger than the given match score.
    Type: Application
    Filed: June 2, 2008
    Publication date: July 15, 2010
    Applicant: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
    Inventors: Sangtae Kim, Nitin Gupta, Pavel A. Pevzner
  • Patent number: 7520666
    Abstract: A system and method for detecting structural damage in a layered structure, the method compromising: providing an array of optical fibers attached to the layered structure; providing a laser source for emitting light into the optical fibers; providing a thermal imaging device; transferring laser light beam through each of the optical fibers of the array; acquiring at least one thermal image of an external surface of the layered structure; and detecting existence of one or more hot spots on the external surface indicative of a location of damage in the layered structure.
    Type: Grant
    Filed: December 7, 2006
    Date of Patent: April 21, 2009
    Assignee: Technion Research and Development Foundation Ltd.
    Inventors: Pavel Pevzner, Tanchum Weller, Avraham Berkovits
  • Publication number: 20070223557
    Abstract: A system and method for detecting structural damage in a layered structure, the method compromising: providing an array of optical fibers attached to the layered structure; providing a laser source for emitting light into the optical fibers; providing a thermal imaging device; transferring laser light beam through each of the optical fibers of the array; acquiring at least one thermal image of an external surface of the layered structure; and detecting existence of one or more hot spots on the external surface indicative of a location of damage in the layered structure.
    Type: Application
    Filed: December 7, 2006
    Publication date: September 27, 2007
    Inventors: Pavel Pevzner, Tanchum Weller, Avraham Berkovits
  • Publication number: 20030087257
    Abstract: A new Eulerian Superpath approach to fragment assembly in DNA sequencing that resolves the problem of repeats in fragment assembly is disclosed. The invention provides for the reduction of the fragment assembly to a variation of the classical Eulerian path problem. This reduction opens new possibilities for repeat resolution and allows one to generate provably optimal error-free solutions of the large-scale fragment assembly problems.
    Type: Application
    Filed: April 10, 2002
    Publication date: May 8, 2003
    Inventors: Pavel A. Pevzner, Haixu Tang, Michael S. Waterman
  • Patent number: 5556749
    Abstract: There is disclosed herein an invention which relates to the fields of genetic engineering, microbiology, and computer science, that allows a user, whether they be a molecular biologist or a clinical diagnostician, to calculate and design extremely specific oligonucleotide probes for DNA and mRNA hybridization procedures. The probes designed with this invention may be used for medical diagnostic kits, DNA identification, and potentially continuous monitoring of metabolic processes in human beings. The key features design oligonucleotide probes based on the GenBank database of DNA and mRNA sequences and examine candidate probes for specificity or commonality with respect to a user-selected experimental preparation. Two models are available: a Mismatch Model, that employs hashing and continuous seed filtration, and an H-Site Model, that analyzes candidate probes for their binding specificity relative to some known set of mRNA or DNA sequences.
    Type: Grant
    Filed: November 12, 1992
    Date of Patent: September 17, 1996
    Assignee: Hitachi Chemical Research Center, Inc.
    Inventors: Masato Mitsuhashi, Allan J. Cooper, Michael S. Waterman, Pavel A. Pevzner