ComPhy: Prokaryotic composite distance phylogenies inferred from whole-genome gene sets

BMC Bioinformatics

Volumn 10, Issue SUPPL. 1, 2009, Pages

  Lin, Guan Ning ^a   Cai, Zhipeng ^b   Lin, Guohui ^b   Chakraborty, Sounak ^a   Xu, Dong ^a  

^a UNIVERSITY OF MISSOURI   (United States)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BETTER PERFORMANCE; BREAKPOINT DISTANCE; EVOLUTIONARY RELATIONSHIPS; ORTHOLOGOUS GENES; PHYLOGENETIC ANALYSIS; PHYLOGENETIC TREES; PROKARYOTIC GENOMES; WHOLE GENOME SEQUENCES;

BIOINFORMATICS; BIOLOGY; DISPERSIONS; GENETIC ENGINEERING; TOOLS;

GENES;

PROKARYOTA;

ARCHAEAL GENOME; ARTICLE; BACTERIAL GENOME; BIOLOGY; COMPUTER PROGRAM; GENETIC DATABASE; INTERNET; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY;

COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; EVOLUTION, MOLECULAR; GENOME, ARCHAEAL; GENOME, BACTERIAL; INTERNET; PHYLOGENY; SOFTWARE;

EID: 60949100367     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-S1-S5     Document Type: Conference Paper

References (53)

1. Bergey's Manual Trust Bergey's Manual of Determinative Bacteriology Williams & Wilkins, Baltimore. MD 9 1994.
2. Woese CR Fox GE Phylogenetic structure of the prokaryotic domain: The primary kingdoms Proc Natl Acad Sci 1977, 74:5088-5090 432104 270744 10.1073/pnas.74.11.5088
3. Olsen GJ Woese CR The wind of (evolutionary) change: Breathing new life into microbiology J Bacteriol 1994, 176:1-6 205007 8282683
4. Huynen MA Bork P Measuring genome evolution Proc Natl Acad Sci USA 1998, 95:5849-5856 34486 9600883 10.1073/pnas.95.11.5849
5. Ludwig W Schleifer K-H Phylogeny of bacterial beyond the 16S rRANA standard ASM News 1999, 752-757
6. Teichmann SA Mitchison G Is there a phylogenetic signal in prokaryote proteins? J Mol Evol 1999, 49:98-107 10.1007/PL00006538 10368438
7. Doolittle WF Phylogenetic classification and universal tree Science 1999, 284:2124-2129 10.1126/science.284.5423.2124 10381871
8. Daubin V et al Phylogenetics and cohesion of bacterial genomes Science 2003, 301:829-832 10.1126/science.1086568 12907801
9. Rokas A Williams AL King N Carroll SB Genome-scale approaches to solving incongruence in molecular phylogenies Nature 2003, 425:798-804 10.1038/ nature02053 14574403
10. Ge F et al The cobweb of life revealed by genome-scale estimates of horizontal gene transfer PLoS Biol 2005, 3:e316 1233574 16122348 10.1371/ journal.pbio.0030316
11. Ciccarelli FD et al Toward automatic reconstruction of a highly resolved tree of life Science 2006, 311:1283-1287 10.1126/science.1123061 16513982
12. Daubin V et al A phylogenetic approach to bacterial phylogeny: Evidence of a core of genes sharing a common history Genome Res 2002, 12:1080-1090 186629 12097345 10.1101/gr.187002
13. Goremykin VV Hellwig FH Evidence for the most basal split in land plants diving Bryophyte and Tracheophyte lineages Plant Syst Evol 2005, 254:93-103 10.1007/s00606-005-0337-1
14. Hannenhalli S Pevzner PA Transforming cabbage into turnip: Polynomial algorithm for sorting signed permutations by reversals JACM 1999, 46:1-27 10.1145/300515.300516
15. Kececioglu J Ravi R Of mice and men. Evolutionary distances Proceedings of the 6th ACM-SIAM Symposium on Discrete Algorithms 1995, 604-613
16. Kececioglu J Ravi R Reconstructing a history of recombinations from a set of sequences Discrete Appl Math 1998, 88:239-260 10.1016/ S0166-218X(98)00074-2
17. Boore JL Brown WM Big trees from little genomes: Mitochondrial gene order as a phylogenetic tool Curr Opin Genet Dev 1998, 8:668-674 10.1016/ S0959-437X(98)80035-X 9914213
18. Sankoff D Blanchette M Multiple genome rearrangement and breakpoint phylogeny J Comput Biol 1998, 5:555-570 9773350
19. Sankoff D Geneome rearrangement with gene families Bioinformatics 1999, 15:909-917 10.1093/bioinformatics/15.11.909 10743557
20. Sankoff D Comparative mapping and genome rearrangement FromJay Lush to Genomics: VisionsFor Animal Breeding and Genetics 1999, 124-134
21. Berman P Hannenhalli S Karpinski M Approximation algorithm for sorting by reversals Technical Report TR01-047 ECCC 2001.
22. Snel B Bork P Huynen MA Genome phylogeny based on gene content Nat Genet 1999, 21:108-110 10.1038/5052 9916801
23. Henz SR Huston DH Auch AF Nieselt-Struwe K Schuster SC Whole Genome-based Prokaryotic Phylogeny Bioinformatics 2004, 21:2329-2335 10.1093/bioinformatics/bth324 15166018
24. Luo Y et al BPhyOG: An interactive server for genome-wide inference of bacterial phylogenies based on overlapping genes BMC Bioinformatics 2007, 8:266 1940028 17650344 10.1186/1471-2105-8-266
25. Johnson ZI Chisholm SW Properties of overlapping genes are conserved across microbial genomes Genome Res 2004, 14:2268-2272 525685 15520290 10.1101/gr.2433104
26. Lin J Gerstein M Whole-genome trees based on the occurrence of folds and orthologs: Implications for comparing genomes on different levels Genome Res 2000, 10:808-818 310900 10854412 10.1101/gr.10.6.808
27. Brown JR Douady CJ Italia MJ Marshall WE Stanhope MJ Universal trees based on large combined protein sequence data sets Nat Genet 2001, 28:281-285 10.1038/90129 11431701
28. Wolf YI Rogozin IB Grishin NV Tatusov RL Koonin EV Genome trees constructed using five different approaches suggest new major bacterial clades BMC Evol Biol 2001, 1:8 60490 11734060 10.1186/1471-2148-1-8
29. Korbel JO Snel B Huynen MA Bork P SHOT: A web server for the construction of genome phylogenies Trends Genet 2002, 18:158-162 10.1016/ S0168-9525(01)02597-5 11858840
30. Mirkin BG Fenner TI Galperin MY Koonin EV Algorithms for computing parsimonious evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes BMC Evol Biol 2003, 3:2 149225 12515582 10.1186/1471-2148-3-2
31. Deeds EJ Heneessey H Shakhnovich EI Prokaryotic phylogenies inferred from protein structural domains Genome Res 2005, 15:393-402 551566 15741510 10.1101/gr.3033805
32. NCBI Microbia complete genomes taxonomy 2007 ftp://ftp.ncbi.nih.gov/ genomes/Bacteria/
33. Altschul SF Gish W Miller W Myers EW Lipman DJ Basic local alignment search tool J Mol Biol 1990, 215:403-410 2231712
34. Saitou N Nei M The neighbor-Joining method: A new method for reconstructing phylogenetic trees Mol Biol Evol 1987, 4:406-425 3447015
35. Studier JA Keppler KJ A note on the neighbor-joining algorithm of Saitou and Nei Mol Biol Evol 1988, 5:729-731 3221794
36. Worning Peder et al Structural analysis of DNA sequence: Evidence for lateral gene transfer in Thermotoga maritime Nucleic Acids Res 2000, 28:706-709 102551 10637321 10.1093/nar/28.3.706
37. Gross Jeferson Meurer Jörg Bhattacharya Debashish Evidence of a chimeric genome in the cyanobacterial ancestor of plastid BMC Evolutionary Biology 2008, 8:117 2412073 18433492 10.1186/1471-2148-8-117
38. Pope PB Patel BKC Metagenomic analysis of a freshwater toxic cyanobacteria bloom FEMS Microbiology Ecology 2008, 64(1):9-27 10.1111/ j.1574-6941.2008.00448.x 18328084
39. Jones BV Marchesi JR Transposon-aided capture (TRACA) of plasmids resident in the human gut mobile metagenome Nature Methods 2007, 4:55-61 10.1038/nmeth964 17128268
40. Wang LS Jansen RK Moret BME Raubeson LA Warnow T Fast phylogenetic methods for the analysis of genome rearrangement data: An empirical study Pac Symp Biocomput. 2002, 524-535 11928504
41. Felsenstein J Inferring phylogenies Sinauer Associates, Mass 2004:I58-I59
42. Holm L Sander C The FSSP database: Fold classification based on structure-structure alignment of proteins Nucleic Acids Res 1996, 24:206-209 145583 8594580 10.1093/nar/24.1.206
43. Dietmann S Holm L Identification of homology in protein structure classification Nat Struct Biol 2001, 8:953-957 10.1038/nsb1101-953 11685241
44. Albert R Barabasi A-L Statistical mechanics of complex networks Rev Mod Phys 2002, 74:47-97 10.1103/RevModPhys.74.47
45. Gao L Qi J Sun J Hao B Prokaryote phylogeny meets taxonomy: An exhaustive Comparison of composition vector trees with systematic Science in China 2007, 50:587-599 17879055
46. Wu X Cai Z Wan XF Hoang T Goebel R Lin G Nucleotide composition string selection in HIV-1 subtyping using whole genomes Bioinformatics 2007, 23(14):1744-1752 10.1093/bioinformatics/btm248 17495995
47. Felsenstein J PHYLIP - Phylogeny inference package (Version 3.2) Cladistics 1989, 5:164-166
48. Feinberg L Srikanth R Vachet R Holden J Constraints on Anaerobic Respiration in the Hyperthermophilic Archaea Pyrobaculum islandicum and Pyrobaculum aerophilum Appl Environ Microbiol 2008, 74:396-402 2223247 18039820 10.1128/AEM.02033-07
49. Moran NA Mira A The process of genome shrinkage in the obligate symbiont Buchnera aphidicola Genome Biol 2001, 2:1-12 10.1186/ gb-2001-2-12-research0054
50. Woese CR Baterial evolution Microbiol Rev 51:221-272 373105 2439888
51. Soria-Carrasco V Valens-Vadell M Peña A Antoìn J Amann R Castresana J Rosselloì-Mora R Phylogenetic position of Salinibacter ruber based on concatenated protein alignments Systematic and Applied Microbiology 2007, 30(3):171-179 10.1016/j.syapm.2006.07.001
52. Glockner FO Kube M Bauer M Teeling H Lombardot T Ludwig W Gade D Beck A Borzym K Heitmann K Rabus R Schlesner H Amann R Reinhardt R Complete genome sequence of the marine planctomycete Pirellula sp. strain 1 Proceedings of the National Acedemy of Sciences 2003, 100:8298-8303 10.1073/pnas.1431443100
53. Huerta-Cepas J Dopazo H Dopazo J Gabaldón T The human phylome Genome Biol 2007, 8:R109 2394744 17567924 10.1186/gb-2007-8-8-109