Novel peptide identification from tandem mass spectra using ESTs and sequence database compression

Molecular Systems Biology

Volumn 3, Issue , 2007, Pages

  Edwards, Nathan J ^a  

^a Bldg 142   (United States)

Author keywords

Alternative splicing; Expressed sequence tags; Proteomics; Sequence compression; Tandem mass spectra

Indexed keywords

ASPARTYLTHREONYLGLUTAMYLGLUTAMYLGLUTAMYLASPARTYLPHENYLALANYL HISTIDYLVALYLASPARTYLGLUTAMINYLALANYLTHREONYLTHREONYLVALYLLYSINE; ASPARTYLTHREONYLGLUTAMYLGLUTAMYLGLUTAMYLASPARTYLPHENYLALANYL HISTIDYLVALYLASPARTYLGLUTAMINYLVALYLTHREONYLTHREONYLVALYLLYSINE; HISTIDYLGLUTAMYLGLUTAMINYLALANYLSERYLASPARAGINYLVALYLLEUCYL SERYLASPARTYLISOLEUCYLSERYLGLUTAMYLPHENYLALANYLARGININE; ISOPROTEIN; LEUCYLGLUTAMINYLGLYCYLSERYLALANYLTHREONYLALANYLALANYLGLUTAMYLALANYL GLUTAMINYLVALYLGLYCYLHISTIDYLGLUTAMINYLTHREONYLALANYLARGININE; LEUCYLGLUTAMINYLHISTIDYLLEUCYLGLUTAMYLASPARAGINYLGLUTAMYLLEUCYL THREONYLHISTIDYLASPARTYLISOLEUCYLISOLEUCYLTHREONYLLYSINE; LEUCYLGLUTAMINYLHISTIDYLLEUCYLVALYLASPARAGINYLGLUTAMYLLEUCYL THREONYLHISTIDYLASPARTYLISOLEUCYLISOLEUCYLTHREONYLLYSINE; LEUCYLGLUTAMINYLTHREONYLALANYLSERYLASPARTYLGLUTAMYLSERYLTYROSYLLYSYL ASPARTYLPROLYLTHREONYLASPARAGINYLISOLEUCYLGLUTAMINYLLEUCYLSERYLLYSINE; LYSYLALANYLASPARTYLASPARTYLTHREONYLTRYPTOPHYLGLUTAMYLPROLYLPHENYL ALANYLALANYLSERYLGLYCYLLYSINE; PEPTIDE; THREONYLALANYLGLYCYLSERYLPROLYLLEUCYLCYSTEINYLLEUCYLPROLYLTHREONYL PROLYLGLYCYLALANYLALANYLPROLYLGLYCYLSERYLALANYLGLYCYLSERYLCYSTEINYLSERYL HISTIDYLARGININE; UNCLASSIFIED DRUG; MESSENGER RNA;

AMINO ACID SEQUENCE; ARTICLE; COMPUTER ANALYSIS; COMPUTER MODEL; EXPRESSED SEQUENCE TAG; HUMAN; MOLECULAR BIOLOGY; NUCLEOTIDE SEQUENCE; OPEN READING FRAME; PEPTIDE ANALYSIS; PRIORITY JOURNAL; PROTEIN DETERMINATION; PROTEOMICS; QUALITY CONTROL; SEQUENCE DATABASE; SINGLE NUCLEOTIDE POLYMORPHISM; TANDEM MASS SPECTROMETRY; ALGORITHM; CHEMISTRY; CONFERENCE PAPER; GENETIC DATABASE; GENETICS; METHODOLOGY;

ALGORITHMS; DATABASES, GENETIC; EXPRESSED SEQUENCE TAGS; HUMANS; PEPTIDES; POLYMORPHISM, SINGLE NUCLEOTIDE; PROTEOMICS; RNA, MESSENGER; TANDEM MASS SPECTROMETRY;

EID: 34247254351     PISSN: 17444292     EISSN: 17444292     Source Type: Journal    
DOI: 10.1038/msb4100142     Document Type: Article

References (22)

1. Apweiler R, Bairoch A, Wu CH, Barker WC, Boeckmann B, Ferro S, Gasteiger E, Huang H, Lopez R, Magrane M, Martin MJ, Natale DA, O'Donovan C, Redaschi N, Yeh L-SL (2004) UniProt: the universal protein knowledgebase. Nucl Acids Res 32: D115-D119
2. Boguski M, Lowe T, Tolstoshev C (1993) dbEST - database for 'expressed sequence tags'. Nat Genet 4: 332-333
3. Chvátal V (1983) Linear Programming. W.H. Freeman and Company, New York
4. Craig R, Beavis RC (2004) TANDEM: matching proteins with tandem mass spectra. Bioinformatics 20: 1466-1467
5. de Bruijn N (1946) A combinatorial problem. Proc Kon Ned Akad Wetensch 49: 758-764
6. Desiere F, Deutsch EW, King NL, Nesvizhskii AI, Mallick P, Eng J, Chen S, Eddes J, Loevenich SN, Aebersold R (2006) The PeptideAtlas project. Nucleic Acids Res 34: D655-D658
7. Edmonds J, Johnson E (1973) Matching, Euler tours and the Chinese postman. Mathematical Programming 5: 88-124
8. Edwards N, Lippert R (2004) Sequence database compression for peptide identification from tandem mass spectra. In Proceedings of the 4th International Workshop, WABI 2004, Volume 3240 of Lecture Notes in Computer Science, pages 230-241
9. Edwards NJ (2005) Faster, more sensitive peptide identification from tandem mass spectra by sequence database compression. Poster. 1st Annual US HUPO Symposium.
10. Fermin D, Allen BB, Blackwell TW, Menon R, Adamski M, Xu Y, Ulintz P, Omenn GS, States DJ (2006) Novel gene and gene model detection using a whole genome open reading frame analysis in proteomics. Genome Biol 7: R35
11. Goldberg AV (1997) An efficient implementation of a scaling minimum-cost flow algorithm. J Algorithms 22: 1-29
12. Kent W, Sugnet CW, Furey TS, Roskin K, Pringle TH, Zahler AM, Haussler D (2002) The Human Genome Browser at UCSC. Genome Res 12: 996-1006
13. Kersey PJ, Duarte J, Williams A, Karavidopoulou Y, Birney E, Apweiler R (2004) The International Protein Index: an integrated database for proteomics experiments. Proteomics 4: 1985-1988
14. Nesvizhskii AI, Roos FF, Grossmann J, Vogelzang M, Eddes JS, Gruissem W, Baginsky S, Aebersold R (2006) Dynamic spectrum quality assessment and iterative computational analysis of shotgun proteomic data: toward more efficient identification of post-translational modifications, sequence polymorphisms, and novel peptides. Mol Cell Proteomics 5: 652-670
15. Neubauer G, King A, Rappsilber J, Calvio C, Watson M, Ajuh P, Sleeman J, Lamond A, Mann M (1998) Mass spectrometry and EST-database searching allows characterization of the multi-protein spliceosome complex. Nat Genet 20: 46-50
16. Omenn GS, States DJ, Adamski M, Blackwell TW, Menon R, Hermjakob H, Apweiler R, Haab BB, Simpson RJ, Eddes JS, Kapp EA, Moritz RL, Chan DW, Rai AJ, Admon A, Aebersold R, Eng J, Hancock WS, Hefta SA, Meyer H, Paik YK, Yoo JS, Ping P, Pounds J, Adkins J, Qian X, Wang R, Wasinger V, Wu CY, Zhao X, Zeng R, Archakov A, Tsugita A, Beer I, Pandey A, Pisano M, Andrews P, Tammen H, Speicher DW, Hanash SM (2005) Overview of the HUPO Plasma Proteome Project: results from the pilot phase with 35 collaborating laboratories and multiple analytical groups, generating a core dataset of 3020 proteins and a publicly-available database. Proteomics 5: 3226-3245
17. Perkins DN, Pappin DJ, Creasy DM, Cottrell JS (1999) Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis 20: 3551-3567
18. Pevzner PA (1989) l-tuple DNA sequencing: Computer analysis. J Biomol Struct Dyn 7: 63-73
19. Pontius J, Wagner L, Schuler G (2003) The NCBI Handbook, chapter 21, UniGene: a unified view of the transcriptome. National Center for Biotechnology Information, Bethesda, MD
20. Resing K, Meyer-Arendt K, Mendoza AM, Aveline-Wolf LD, Jonscher KR, Pierce KG, Old WM, Cheung HT, Russell S, Wattawa JL, Goehle GR, Knight RD, Ahn NG (2004) Improving reproducibility and sensitivity in identifying human proteins by shotgun proteomics. Anal Chem 76: 3556-3568
21. von Haller P, Yi E, Donohoe S, Vaughn K, Keller A, Nesvizhskii AI, Eng J, Li XJ, Goodlett DR, Aebersold R, Watts JD (2003) The application of new software tools to quantitative protein profiling via isotope-coded affinity tag (ICAT) and tandem mass spectrometry. Mol Cell Proteomics 2: 426-427
22. Yates III JR, Eng JK, McCormack AL (1995) Mining genomes: correlating tandem mass spectra of modified and unmodified peptides to sequences in nucleotide databases. Anal Chem 67: 3202-3210