A new alignment-independent algorithm for clustering protein sequences

Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering, BIBE

Volumn , Issue , 2007, Pages 27-34

  Kelil, Abdellali ^a   Wang, Shengrui ^a   Brzezinski, Ryszard ^a  

^a UNIVERSITÉ DE SHERBROOKE   (Canada)

Author keywords

Biological function; Clustering; Component; Non alignable; Phylogeny; Protein sequences

Indexed keywords

ALIGNMENT; AMINES; AMINO ACIDS; BIOINFORMATICS; MATHEMATICAL MODELS; ORGANIC ACIDS;

BIOLOGICAL FUNCTION; CLUSTERING; COMPONENT; NON-ALIGNABLE; PHYLOGENY; PROTEIN SEQUENCES;

CLUSTERING ALGORITHMS;

EID: 47649125381     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBE.2007.4375541     Document Type: Conference Paper

References (36)

1. S. F. Altschul, W. Gish, W. Miller, W. Myers, and D. J. Lipman, "Basic local alignment search tool," J. Mol. Bio., 215, pp. 403-410, 1990.
2. S. F. Altschul, T. L. Madden, A. A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman, "Gapped BLAST and PSI-BLAST: A new generation of protein database search programs," Nucl. Acids Res., 25, pp. 3389-3402, 1997.
3. A. Krause, J. Stoye, and M. Vingron, "The SYSTERS protein sequence cluster set.," Nucl. Acids Res., 28, pp. 270-272, 2000.
4. P. Pipenbacher, A. Schliep, S. Schneckener, A. Schonhuth, D. Schomburg, and R. Schrader, "ProClust: Improved clustering of protein sequences with an extended graph-based approach," Bioinformatics, 18, pp. S182-S191, 2002.
5. G. Yona, N. Linial, and M. Linial, "ProtoMap: Automatic classification of protein sequences and hierarchy of protein families," Nucl. Acids Res., 28, pp. 49-55, 2000.
6. K. Sjǒlander, "Phylogenomic inference of protein molecular function: Advances and challenges," Bioinformatics, 20, pp. 170-179, 2000.
7. Basic Local Alignment Search Tool: www.ncbi.nlm.nih.gov/BLAST.
8. A. J. Enright, S. Van Dongen, and C. A. Ouzounis, "An efficient algorithm for large-scale detection of protein families," Nucl. Acids Res., 30, pp. 1575-1584, 2002.
9. I. V. Tetko, A. Facius, A. Ruepp, and H. W. Mewes, "Super Paramagnetic Clustering of Protein Sequences," BMC Bioinformatics, 6, pp. 82, 2005.
10. nded.), Cold Spring Harbor Laboratory Press, New York, 2004.
11. D. Higgins, Multiple alignment. In The Phylogenetic Handbook. Edited by Salemi M, Vandamme A. M. Cambridge University Press 45, pp 45-71, 2004.
12. J. S. Varré, J. P. Delahaye, and E. Rivals, "The transformation distance: A dissimilarity measure based on movements of segments," Bioinformatics, 15, pp. 194-202, 1999.
13. E. L. L. Sonnhammer, and V. Hollich, "Scoredist: A simple and robust sequence distance estimator," BMC Bioinformatics, 6, pp 108, 2005.
14. G. Reinert, S. Schbath, and M. S. Waterman, "Probabilistic and statistical properties of words: An overview," J. Comp. Biol., 7, pp. 1-46, 2000.
15. R. C. Edgar, "Local homology recognition and distance measures in linear time using compressed amino acid alphabets," Nucl. Acids Res., 32, pp. 380-385, 2004.
16. M. Kimura, "Evolutionary rate at the molecular level. Nature," 217, pp. 624-626, 1968.
17. J. Felsenstein, "An alternating least squares approach to inferring phylogenies from pairwise distances," Syst. Biol., 46, pp. 101, 1997.
18. S. Henikoff, and J. G. Henikoff, "Amino acid substitution matrices from protein blocks," Proceedings of the National Academy of Sciences of the United States of America,"89, pp. 10915-10919, 1992.
19. M. O. Dayhoff, R. M. Schwartz, and B. C. Orcutt, "A model of evolutionary change in proteins," Atlas of Protein Sequence and Structure, vol. 5, suppl. 3, pp. 345-352, 1978.
20. S. Karlin, and G. Ghandour, "Comparative statistics for DNA and protein sequences: Single sequence analysis," Proc. Natl. Acad. Sci. USA, 82, pp. 5800-5804, 1985.
21. J. H. Ward, "Hierarchical Grouping to Optimize an Objective Function," J. Am. Stat. Assoc. 58, pp. 236-244, 1963.
22. J. H. Ward, and M. E. Hook, "Application of a Hierarchical Grouping Procedure to a Problem of Grouping Profiles," Educ. Psychol. Meas,, 23, pp. 69-82, 1963.
23. R. O. Duda, P. E. Hart, and D. G. Stork, "Pattern Classification, second edition," John Wiley and Sons, 2001.
24. J. D. Thompson, D. G. Higgins, and T. J. Gibson, "Improved sensitivity of profile searches through the use of sequence weights and gap excision," Comput. Appl. Biosci., 10, pp. 19-29, 1994.
25. V. Batagelj, Generalized Ward and related clustering problems. In Classification and Related Methods of Data Analysis, edited by H. H. Bock, Amsterdam: Elsevier, pp. 67-74, 1998.
26. N. Wicker, G. R. Perrin, J. C. Thierry, and O. Poch, "Secator: A Program for Inferring Protein Subfamilies from Phylogenetic Trees," Mol. Biol. Evol., 18, pp. 1435-1441, 2001.
27. Phylogenetic classification of proteins encoded in complete genomes: www.ncbi.nlm.nih.gov/COG.
28. J. D. Thompson, D. G. Higgins, and T. J. Gibson, "CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice," Nucl. Acids Res., 22, pp. 4673-4680, 1994.
29. GPCRIPDB: Information system for GPCR interacting proteins: www.gpcr.org.
30. H. Lodish, A. Berk, P. Matsudaira, C. A. Kaiser, M. Krieger, M. P. Scott, L. Zipursky and J. Darnell, Molecular Cell Biology, 5th ed. New York and Basingstoke: W.H. Freeman and Co., 2004.
31. The carbohydrate-active enzymes (CAZy) database: www.cazy.org/.
32. N. Côté, A. Fleury, E. Dumont-Blanchette, T. Fukamizo, M. Mitsutomi, and R. Brzezinski, "Two exo-β-D-glucosaminidases/ exochitosanases from actinomycetes define a new subfamily within family 2 of glycoside hydrolases," Biochem. J., 394, pp. 675-686, 2006.
33. T. Fukamizo, A. Fleury, N. Côté, M. Mitsutomi, and R. Brzezinski, "Exo-β-D-glucosaminidase from Amycolatopsis orientalis: Catalytic residues, sugar recognition specificity, kinetics, and synergism," Glycobiology, 16, pp. 1064-1072, 2006.
34. R. C. Edgar, "MUSCLE: A multiple sequence alignment method with reduced time and space complexity," BMC Bioinformatics, 5, pp. 113, 2004.
35. K. Katoh, K. Misawa, K. Kuma, and T. Miyata, "MAFFT: A novel method for rapid multiple sequence alignment based on fast Fourier transform," Nucl. Acids Res., 30, pp. 3059-3066, 2002.
36. C. Notredame, D. Higgins, and J. Heringa, "T-Coffee: A novel method for multiple sequence alignments," Journal of Molecular Biology, 302, pp. 205-217, 2000.