Clustering evolving proteins into homologous families

BMC Bioinformatics

Volumn 14, Issue , 2013, Pages

  Chan, Cheong Xin ^a,b   Mahbob, Maisarah ^a   Ragan, Mark A ^a,b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b Australian Government Australian Research Council   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL GENOMES; CLUSTERING APPROACH; COMPUTATIONAL RESOURCES; HOMOLOGOUS PROTEINS; NEXT-GENERATION SEQUENCING; SEQUENCE DIVERGENCES; SEQUENCE FEATURES; SYSTEMATIC INVESTIGATIONS;

BIOINFORMATICS; HEURISTIC METHODS; PROTEINS; SCALABILITY;

CLUSTERING ALGORITHMS;

BACTERIA (MICROORGANISMS);

BACTERIAL DNA; BACTERIAL PROTEIN; PROTEIN;

ALGORITHM; ARTICLE; BACTERIAL GENOME; CHEMISTRY; CLASSIFICATION; CLUSTER ANALYSIS; DNA BASE COMPOSITION; GENETICS; METHODOLOGY; MOLECULAR EVOLUTION; PROBABILITY; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

ALGORITHMS; BACTERIAL PROTEINS; BASE COMPOSITION; CLUSTER ANALYSIS; DNA, BACTERIAL; EVOLUTION, MOLECULAR; GENOME, BACTERIAL; MARKOV CHAINS; PROTEINS; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 84875821173     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-120     Document Type: Article

References (35)

1. Homology. The Hierarchical Basis of Comparative Biology 1994, San Diego: Academic Press, Hall BK.
2. Cheng L, Walker AW, Corander J. Bayesian estimation of bacterial community composition from 454 sequencing data. Nucleic Acids Res 2012, 40:5240-5249. 10.1093/nar/gks227, 3384343, 22406836.
3. Sun Y, Cai Y, Huse SM, Knight R, Farmerie WG, Wang X, Mai V. A large-scale benchmark study of existing algorithms for taxonomy-independent microbial community analysis. Brief Bioinform 2012, 13:107-121. 10.1093/bib/bbr009, 3251834, 21525143.
4. Cai Y, Sun Y. ESPRIT-Tree: hierarchical clustering analysis of millions of 16S rRNA pyrosequences in quasilinear computational time. Nucleic Acids Res 2011, 39:e95. 10.1093/nar/gkr349, 3152367, 21596775.
5. Li W, Godzik A. CD-HIT: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics 2006, 22:1658-1659. 10.1093/bioinformatics/btl158, 16731699.
6. Edgar RC. Search and clustering orders of magnitude faster than BLAST. Bioinformatics 2010, 26:2460-2461. 10.1093/bioinformatics/btq461, 20709691.
7. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The protein data bank. Nucleic Acids Res 2000, 28:235-242. 10.1093/nar/28.1.235, 102472, 10592235.
8. Suzek BE, Huang H, McGarvey P, Mazumder R, Wu CH. UniRef: comprehensive and non-redundant UniProt reference clusters. Bioinformatics 2007, 23:1282-1288. 10.1093/bioinformatics/btm098, 17379688.
9. Enright AJ, Van Dongen S, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 2002, 30:1575-1584. 10.1093/nar/30.7.1575, 101833, 11917018.
10. Harlow TJ, Gogarten JP, Ragan MA. A hybrid clustering approach to recognition of protein families in 114 microbial genomes. BMC Bioinformatics 2004, 5:45. 10.1186/1471-2105-5-45, 420232, 15115543.
11. Beiko RG, Harlow TJ, Ragan MA. Highways of gene sharing in prokaryotes. Proc Natl Acad Sci U S A 2005, 102:14332-14337. 10.1073/pnas.0504068102, 1242295, 16176988.
12. Treangen TJ, Rocha EP. Horizontal transfer, not duplication, drives the expansion of protein families in prokaryotes. PLoS Genet 2011, 7:e1001284. 10.1371/journal.pgen.1001284, 3029252, 21298028.
13. Wong S, Ragan MA. MACHOS: markov clusters of homologous subsequences. Bioinformatics 2008, 24:i77-i85. 10.1093/bioinformatics/btn144, 2718622, 18586748.
14. Wu D, Hugenholtz P, Mavromatis K, Pukall R, Dalin E, Ivanova NN, Kunin V, Goodwin L, Wu M, Tindall BJ, Hooper SD, Pati A, Lykidis A, Spring S, Anderson IJ, D'haeseleer P, Zemla A, Singer M, Lapidus A, Nolan M, Copeland A, Han C, Chen F, Cheng JF, Lucas S, Kerfeld C, Lang E, Gronow S, Chain P, Bruce D, Rubin EM, Kyrpides NC, Klenk HP, Eisen JA. A phylogeny-driven genomic encyclopaedia of bacteria and archaea. Nature 2009, 462:1056-1060. 10.1038/nature08656, 3073058, 20033048.
15. Chan CX, Beiko RG, Ragan MA. Lateral transfer of genes and gene fragments in Staphylococcus extends beyond mobile elements. J Bacteriol 2011, 193:3964-3977. 10.1128/JB.01524-10, 3147504, 21622749.
16. Skippington E, Ragan MA. Within-species lateral genetic transfer and the evolution of transcriptional regulation in Escherichia coli and Shigella. BMC Genomics 2011, 12:532. 10.1186/1471-2164-12-532, 3212841, 22035052.
17. Hubert L, Arabie P. Comparing partitions. J Classif 1985, 2:193-218.
18. Wang C, Taciroglu A, Maetschke SR, Nelson CC, Ragan MA, Davis MJ. mCOPA: analysis of heterogeneous features in cancer expression data. J Clin Bioinform 2012, 2:222.
19. Handl J, Knowles J, Kell DB. Computational cluster validation in post-genomic data analysis. Bioinformatics 2005, 21:3201-3212. 10.1093/bioinformatics/bti517, 15914541.
20. Meyer F, Overbeek R, Rodriguez A. FIGfams: yet another set of protein families. Nucleic Acids Res 2009, 37:6643-6654. 10.1093/nar/gkp698, 2777423, 19762480.
21. Gillespie JJ, Wattam AR, Cammer SA, Gabbard JL, Shukla MP, Dalay O, Driscoll T, Hix D, Mane SP, Mao C, Nordberg EK, Scott M, Schulman JR, Snyder EE, Sullivan DE, Wang C, Warren A, Williams KP, Xue T, Yoo HS, Zhang C, Zhang Y, Will R, Kenyon RW, Sobral BW. PATRIC: the comprehensive bacterial bioinformatics resource with a focus on human pathogenic species. Infect Immun 2011, 79:4286-4298. 10.1128/IAI.00207-11, 3257917, 21896772.
22. Apeltsin L, Morris JH, Babbitt PC, Ferrin TE. Improving the quality of protein similarity network clustering algorithms using the network edge weight distribution. Bioinformatics 2011, 27:326-333. 10.1093/bioinformatics/btq655, 3031030, 21118823.
23. Yang Z. PAML 4: phylogenetic analysis by maximum likelihood. Mol Biol Evol 2007, 24:1586-1591. 10.1093/molbev/msm088, 17483113.
24. Clark MD, Hennig S, Herwig R, Clifton SW, Marra MA, Lehrach H, Johnson SL, . WU-GSC EST Group An oligonucleotide fingerprint normalized and expressed sequence tag characterized zebrafish cDNA library. Genome Res 2001, 11:1594-1602. 10.1101/gr.186901, 311136, 11544204, WU-GSC EST Group.
25. Fribourg S, Conti E. Structural similarity in the absence of sequence homology of the messenger RNA export factors Mtr2 and p15. EMBO Rep 2003, 4:699-703. 10.1038/sj.embor.embor883, 1326322, 12835756.
26. Sadowski MI, Jones DT. The sequence-structure relationship and protein function prediction. Curr Opin Struct Biol 2009, 19:357-362. 10.1016/j.sbi.2009.03.008, 19406632.
27. Bernardi G. Isochores and the evolutionary genomics of vertebrates. Gene 2000, 241:3-17. 10.1016/S0378-1119(99)00485-0, 10607893.
28. Muto A, Osawa S. The guanine and cytosine content of genomic DNA and bacterial evolution. Proc Natl Acad Sci U S A 1987, 84:166-169. 10.1073/pnas.84.1.166, 304163, 3467347.
29. Palidwor GA, Perkins TJ, Xia XH. A general model of codon bias due to GC mutational bias. PLoS One 2010, 5:e13431. 10.1371/journal.pone.0013431, 2965080, 21048949.
30. Whelan S, Goldman N. A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. Mol Biol Evol 2001, 18:691-699. 10.1093/oxfordjournals.molbev.a003851, 11319253.
31. Fletcher W, Yang Z. INDELible: a flexible simulator of biological sequence evolution. Mol Biol Evol 2009, 26:1879-1888. 10.1093/molbev/msp098, 2712615, 19423664.
32. Bansal AK. An automated comparative analysis of 17 complete microbial genomes. Bioinformatics 1999, 15:900-908. 10.1093/bioinformatics/15.11.900, 10743556.
33. Bansal AK, Bork P, Stuckey PJ. Automated pair-wise comparisons of microbial genomes. Math Modelling Sci Comput 1998, 9:1-23.
34. Chan CX, Beiko RG, Darling AE, Ragan MA. Lateral transfer of genes and gene fragments in prokaryotes. Genome Biol Evol 2009, 1:429-438. 2817436, 20333212.
35. Azzalini A, Menardi G, Rosolin T. pdfCluster: Cluster analysis via nonparametric density estimation (version 1.0-0). [http://cran.r-project.org/web/packages/pdfCluster/index.html].