Fast de novo peptide sequencing and spectral alignment via tree decomposition

Proceedings of the Pacific Symposium on Biocomputing 2006, PSB 2006

Volumn , Issue , 2006, Pages 255-266

  Liu, Chunmei ^a   Song, Yinglei ^a   Yan, Bo ^b   Xu, Ying ^b   Cai, Liming ^a  

^a University of Georgia ^*  (United States)

^b University of Georgia   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANTI-SYMMETRIC; DE NOVO PEPTIDE SEQUENCING; DE NOVO SEQUENCING; GRAPH TREES; NOISY DATA; POST-TRANSLATIONAL MODIFICATIONS; PREDICTION ACCURACY; QUADRATIC TIME ALGORITHMS; TANDEM MASS SPECTROMETRY; TREE DECOMPOSITION;

ALGORITHMS; ALIGNMENT; FORECASTING; FORESTRY; MASS SPECTROMETRY; PEPTIDES;

TREES (MATHEMATICS);

PEPTIDE;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOLOGY; CHEMISTRY; GENETICS; MOLECULAR GENETICS; MUTATION; PROTEIN PROCESSING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICS; TANDEM MASS SPECTROMETRY;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; MOLECULAR SEQUENCE DATA; MUTATION; PEPTIDES; PROTEIN PROCESSING, POST-TRANSLATIONAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; TANDEM MASS SPECTROMETRY;

EID: 39049187919     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. S. Arnborg and A. Proskurowski, Discrete Applied Math., 23: 11-24, 1989.
2. C. Bartels, Biomed. Environ. Mass Spectrom., 19: 363-368, 1990.
3. K. Biemann and H.A. Scoble, Science, 237:992-998, 1987.
4. H. L. Bodlaender and A. M. C. A. Kostei, Proc. of the 6th Workshop on Alg. Eng. and Exp., 70-94, 2004.
5. T. Chen, M. Y. Kao, M. Tepel, J. Rush, and G. M. Church, Journal of Computational Biology, 8(3): 325-337, 2001.
6. V. Dahci'k, T. A. Addona, K. R. Clauser, J. E. Vath, and P. A. Pevzner, Journal of Computational Biology, 6(3/4): 327-342, 1999.
7. J. Fernandez de Cossio, J. Gonzales, and V. Besada, CABIOS 11(4): 427-434, 1995.
8. W. M. Hines, A. M. Falick, A. L. Buriingame, and B. W. Gibson, J. Am. Soc. Mass. Spectrom., 3: 326-336, 1992.
9. P. A. Pevzner, V. Dancik, and C. L. Tang, Proceedings of The Fourth Annual International Conference on Computational Molecular Biology: 231-236, 2000.
10. P. A. Pevzner, A. Mulyukov, V. Dancik, and C. Tang, Genome Research, 11:290-299, 2001.
11. N. Robertson and P. D. Seymour, Journal of Algorithms, 7: 309-322, 1986.
12. T. Sakurai, T. Matsuo, H. Matsuda, and I. Katakuse, Biomed. Mass Spectrom., 11(8): 396-399, 1984.
13. M. M. Siegel and N. Bauman, Biomed. Environ. Mass Spectrom., 15: 333-343, 1988.
14. D. Tabb, A. Saraf, and J. R. Yates, Anal. Chem., 75: 6415-6421, 2003, .
15. J. A. Taylor and R. S. Johnson, Rapid Commun. Mass Spectrom., 11: 1067- 1075, 1997.
16. B. Yan, C. Pan, V. N. Olman, R. L. Hettich, and Y. Xu, Bioinformatics, 21(5): 563-574, 2005.
17. J. R. Yates, P. R. Griffin, L. E. Hood, J. X. Zhou, Techniques in Protein Chemistry II, 477-485, Academic Press, 1991.
18. D. Zidarov, P. Thibault, M. J. Evans, and M. J. Bentrand, Biomed. Environ. Mass Spectrom., 19: 13-16, 1990.