Reconstructing genome trees of prokaryotes using overlapping genes

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Cheng, Chih Hsien ^a   Yang, Chung Han ^a   Chiu, Hsien Tai ^a   Lu, Chin Lung ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BREAKPOINT DISTANCE; CODING SEQUENCES; MICROBIAL GENOMES; OVERLAPPING GENES; PHYLOGENETIC TREES; PROKARYOTIC GENOMES; REGULATORY REGIONS; TREE RECONSTRUCTION;

CHROMOSOMES; GENE EXPRESSION; MICROORGANISMS; STATISTICAL TESTS; WEB SERVICES;

GENE EXPRESSION REGULATION;

PROKARYOTA; PROTEOBACTERIA;

ARTICLE; BACTERIAL GENOME; GENE; GENETIC DATABASE; GENETICS; GENOMICS; METHODOLOGY; PHYLOGENY; PROTEOBACTERIA;

DATABASES, GENETIC; GENES, OVERLAPPING; GENOME, BACTERIAL; GENOMICS; PHYLOGENY; PROTEOBACTERIA;

EID: 77952299299     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-102     Document Type: Article

References (37)

1. Delsuc F, Brinkmann H, Philippe H. Phylogenomics and the reconstruction of the tree of life. Nature Reviews Genetics 2005, 6:361-375. 10.1038/nrg1603, 15861208.
2. Snel B, Huynen MA, Dutilh BE. Genome trees and the nature of genome evolution. Annual Review of Microbiology 2005, 59:191-209. 10.1146/annurev.micro.59.030804.121233, 16153168.
3. Snel B, Bork P, Huynen MA. Genome phylogeny based on gene content. Nature Genetics 1999, 21:108-110. 10.1038/5052, 9916801.
4. Huson DH, Steel M. Phylogenetic trees based on gene content. Bioinformatics 2004, 20:2044-2049. 10.1093/bioinformatics/bth198, 15044248.
5. Blanchette M, Kunisawa T, Sankoff D. Gene order breakpoint evidence in animal mitochondrial phylogeny. Journal of Molecular Evolution 1999, 49:193-203. 10.1007/PL00006542, 10441671.
6. Sankoff D. Genome rearrangement with gene families. Bioinformatics 1999, 15:909-917. 10.1093/bioinformatics/15.11.909, 10743557.
7. Belda E, Moya A, Silva FJ. Genome rearrangement distances and gene order phylogeny in γ-Proteobacteria. Molecular Biology and Evolution 2005, 22:1456-1467. 10.1093/molbev/msi134, 15772379.
8. Luo Y, Fu C, Zhang DY, Lin K. Overlapping genes as rare genomic markers: the phylogeny of γ-Proteobacteria as a case study. Trends in Genetics 2006, 22:593-596. 10.1016/j.tig.2006.08.011, 16973237.
9. Luo Y, Fu C, Zhang DY, Lin K. BPhyOG: an interactive server for genome-wide inference of bacterial phylogenies based on overlapping genes. BMC Bioinformatics 2007, 8:266. 10.1186/1471-2105-8-266, 1940028, 17650344.
10. Fukuda Y, Nakayama Y, Tomita M. On dynamics of overlapping genes in bacterial genomes. Gene 2003, 323:181-187. 10.1016/j.gene.2003.09.021, 14659892.
11. Johnson ZI, Chisholm SW. Properties of overlapping genes are conserved across microbial genomes. Genome Research 2004, 14:2268-2272. 10.1101/gr.2433104, 525685, 15520290.
12. Fukuda Y, Washio T, Tomita M. Comparative study of overlapping genes in the genomes of Mycoplasma genitalium and Mycoplasma pneumoniae. Nucleic Acids Research 1999, 27:1847-1853. 10.1093/nar/27.8.1847, 148392, 10101192.
13. Krakauer DC. Stability and evolution of overlapping genes. Evolution: International Journal of Organic Evolution 2000, 54:731-739.
14. Sakharkar KR, Sakharkar MK, Verma C, Chow VT. Comparative study of overlapping genes in bacteria, with special reference to Rickettsia prowazekii and Rickettsia conorii. International Journal of Systematic and Evolutionary Microbiology 2005, 55:1205-1209. 10.1099/ijs.0.63446-0, 15879256.
15. Jiang LW, Lin KL, Lu CL. OGtree: a tool for creating genome trees of prokaryotes based on overlapping genes. Nucleic Acids Research 2008, 36:W475-480. 10.1093/nar/gkn240, 2447762, 18456706.
16. Snyder M, Gerstein M. Defining genes in the genomics era. Science 2003, 300:258-560. 10.1126/science.1084354, 12690176.
17. Scherbakov DV, Garber MB. Overlapping genes in bacterial and phage genomes. Molecular Biology 2000, 34:485-495.
18. Bourque G, Pevzner PA. Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Research 2002, 12:26-36. 155248, 11779828.
19. Yancopoulos S, Attie O, Friedberg R. Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 2005, 21:3340-3346. 10.1093/bioinformatics/bti535, 15951307.
20. Huang YL, Lu CL. Sorting by reversals, generalized transpositions and translocations using permutation groups. Journal of Computational Biology
21. Comas I, Moya A, Gonzalez-Candelas F. From phylogenetics to phylogenomics: the evolutionary relationships of insect endosymbiotic γ-Proteobacteria as a test case. Systematic biology 2007, 56:1-16. 10.1080/10635150601109759, 17366133.
22. Rogozin IB, Spiridonov AN, Sorokin AV, Wolf YI, Jordan IK, Tatusov RL, Koonin EV. Purifying and directional selection in overlapping prokaryotic genes. Trends in Genetics 2002, 18:228-232. 10.1016/S0168-9525(02)02649-5, 12047938.
23. Garcia-Vallve S, Guzman E, Montero MA, Romeu A. HGT-DB: a database of putative horizontally transferred genes in prokaryotic complete genomes. Nucleic Acids Research 2003, 31:187-189. 10.1093/nar/gkg004, 165451, 12519978.
24. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. Journal of Molecular Biology 1990, 215:403-410.
25. Tatusov RL, Koonin EV, Lipman DJ. A genomic perspective on protein families. Science 1997, 278:631-637. 10.1126/science.278.5338.631, 9381173.
26. Remm M, Storm CE, Sonnhammer EL. Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. Journal of Molecular Biology 2001, 314:1041-1052. 10.1006/jmbi.2000.5197, 11743721.
27. Hulsen T, Huynen MA, de Vlieg J, Groenen PM. Benchmarking ortholog identification methods using functional genomics data. Genome Biology 2006, 7:4.
28. Browning DF, Busby SJW. The regulation of bacterial transcription initiation. Nature Reviews Microbiology 2004, 2:57-65. 10.1038/nrmicro787, 15035009.
29. Janga SC, Collado-Vides J. Structure and evolution of gene regulatory networks in microbial genomes. Research in Microbiology 2007, 158:787-794. 10.1016/j.resmic.2007.09.001, 17996425.
30. Unniraman S, Prakash R, Nagaraja V. Conserved economics of transcription termination in eubacteria. Nucleic Acids Research 2002, 30:675-684. 10.1093/nar/30.3.675, 100295, 11809879.
31. Burden S, Lin YX, Zhang R. Improving promoter prediction for the NNPP2.2 algorithm: a case study using Escherichia coli DNA sequences. Bioinformatics 2005, 21:601-607. 10.1093/bioinformatics/bti047, 15454410.
32. Price MN, Arkin AP, Alm EJ. The life-cycle of operons. PLoS Genetics 2006, 2:e96. 10.1371/journal.pgen.0020096, 1480536,1480536, 16789824.
33. Rocha EPC. The organization of the bacterial genome. Annual Review of Genetics 2008, 42:211-233. 10.1146/annurev.genet.42.110807.091653, 18605898.
34. Farris JS, Albert VA, Kallersjo M, Lipscomb D, Kluge AG. Parsimony jackknifing outperforms neighbor-joining. Cladistics 1996, 12:99-124.
35. Felsenstein J. PHYLIP: phylogeny inference package (version 3.2). Cladistics 1989, 5:164-166.
36. Maidak BL, Olsen GJ, Larsen N, Overbeek R, McCaughey MJ, Woese CR. The RDP (Ribosomal Database Project). Nucleic Acids Research 1997, 25:109-110. 10.1093/nar/25.1.109, 146422, 9016515.
37. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research 1994, 22:4673-4680. 10.1093/nar/22.22.4673, 308517, 7984417.