A hybrid clustering approach to recognition of protein families in 114 microbial genomes

BMC Bioinformatics

Volumn 5, Issue , 2004, Pages

  Harlow, Timothy J ^a,b   Gogarten, J Peter ^c,d   Ragan, Mark A ^a,b,d  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b Australian Government Australian Research Council   (Australia)

^c UNIVERSITY OF CONNECTICUT   (United States)

^d CANADIAN INSTITUTE FOR ADVANCED RESEARCH   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATED RECOGNITION; BIOINFORMATIC ANALYSIS; CLUSTER ALGORITHMS; CLUSTERING METHODS; COMPUTATIONALLY EFFICIENT; HIERARCHICAL GROUPINGS; RELATIONAL DATABASE; TOPOLOGICAL INFORMATION;

ALGORITHMS; BIOINFORMATICS; GENES; TOPOLOGY;

PROTEINS;

PROTEIN SUBUNIT; PROTON TRANSPORTING ADENOSINE TRIPHOSPHATE SYNTHASE; BACTERIAL PROTEIN; F1F0-ATP SYNTHASE;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; AUTOMATION; BACTERIAL GENOME; BIOINFORMATICS; CLUSTER ANALYSIS; COMPUTER ANALYSIS; INFORMATION PROCESSING; NONHUMAN; PROBABILITY; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN DOMAIN; PROTEIN FUNCTION; PROTEIN LOCALIZATION; PROTEIN STRUCTURE; SCOP; SEQUENCE HOMOLOGY; VALIDATION PROCESS; BIOLOGY; CHEMISTRY; CLASSIFICATION; PROCEDURES; SEQUENCE ALIGNMENT; STATISTICS AND NUMERICAL DATA;

ALGORITHMS; AMINO ACID SEQUENCE; BACTERIAL PROTEINS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; GENOME, BACTERIAL; MITOCHONDRIAL PROTON-TRANSLOCATING ATPASES; SEQUENCE ALIGNMENT;

EID: 2942513067     PISSN: 14712105     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2105-5-45     Document Type: Article

References (22)

1. Ragan MA, Charlebois RL: Distributional profiles of homologous open reading frames among bacterial phyla: implications for vertical and lateral transmission. Intl J Syst Evol Microbiol 2002, 52: 777-787
2. Raymond J, Zhaxybayeva O, Gogarten JP, Gerdes SY, Blankenship RE: Whole-genome analysis of photosynthetic prokaryotes. Science 2002, 298: 1616-1620.
3. Tatusov RL, Natale DA, Garkavtsev IV, Tatusova TA, Shankavaram UT, Rao BS, Kiryutin B, Galperin MY, Fedorova ND, Koonin EV: The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucl Acids Res 2001, 29: 22-28.
4. Enright AJ, Van Dongen S, Ouzounis CA: An efficient algorithm for largescale detection of protein families. Nucl Acids Res 2002, 30: 1575-1584.
5. Heger A, Holm L: Exhaustive enumeration of protein domain families. J Mol Biol 2003, 328: 749-767.
6. Park J, Teichmann SA: DIVCLUS: an automatic method in the GEANFAMMER package that finds homologous domains in single- and multi-domain proteins. Bioinformatics 1998, 14: 144-150.
7. Servant F, Bru C, Carrère S, Courcelle E, Gouzy J, Peyruc D, Kahn D: ProDom: automated clustering of homologous domains. Briefings Bioinf 2002, 3: 246-251.
8. Yona G, Linial N, Linial M: ProtoMap: automatic classification of protein sequences and hierarchy of protein families. Nucl Acids Res 2000, 28: 49-55.
9. Krause A, Stoye J, Vingron M: The SYSTERS protein sequence cluster set. Nucl Acids Res 2000, 28: 270-272.
10. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucl Acids Res 1997, 25: 3389-3402.
11. Sokal RR, Sneath PHA: Principles of Numerical Taxonomy. London: Freeman; 1963.
12. Pearson WR, Lipman DJ: Improved tools for biological sequence analysis. Proc Natl Acad Sci USA 1988, 85: 2444-2448.
13. Marcotte EM, Pellegrini M, Ng HL, Rice DW, Yeates TO, Eisenberg D: Detecting protein function and protein-protein interactions from genome sequences. Science 1999, 285: 751-753.
14. Smith TF, Zhang X: The challenges of genome sequence annotation or "The devil is in the details". Nat Biotechnol 1999, 15: 1222-1223.
15. Karplus K, Barrett C, Hughey R: Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998, 14: 846-856.
16. Bateman A, Birney E, Cerruti L, Durbin R, Etwiller L, Eddy SR, Griffiths-Jones S., Howe KL, Marshall M, Sonnhammer ELL: The Pfam Protein Families Database. Nucl Acids Res 2002, 30: 276-280.
17. van Dongen S: Graph clustering by flow simulation. PhD thesis. University of Utrecht; 2000. [http://micans.org/mcl/lit/svdthesis.pdf.gz]
18. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE: The Protein Data Bank. Nucl Acids Res 2000, 28: 235-242.
19. Lo Conte L, Brenner SE, Hubbard TJP, Chothia C, Murzin AG: SCOP database in 2002: refinements accommodate structural genomes. Nucl Acids Res 2002, 30: 264-267.
20. Stock D, Leslie AGW, Walker JE: Molecular architecture of the rotary motor in ATP synthase. Science 1999, 286: 1700-1705.
21. Fitch WM: Aspects of molecular evolution. Annu Rev Genet, 1973, 7: 343-380.
22. Bansal AK, Bork P, Stuckey PJ: Automated pair-wise comparisons of microbial genomes. Math Modelling Sci Comput, 1998, 9: 1-23.