{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T09:02:01Z","timestamp":1760346121953},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Overlapping genes (OGs) are defined as adjacent genes whose coding sequences overlap partially or entirely. In fact, they are ubiquitous in microbial genomes and more conserved between species than non-overlapping genes. Based on this property, we have previously implemented a web server, named OGtree, that allows the user to reconstruct genome trees of some prokaryotes according to their pairwise OG distances. By analogy to the analyses of gene content and gene order, the OG distance between two genomes we defined was based on a measure of combining OG content (i.e., the normalized number of shared orthologous OG pairs) and OG order (i.e., the normalized OG breakpoint distance) in their whole genomes. A shortcoming of using the concept of breakpoints to define the OG distance is its inability to analyze the OG distance of multi-chromosomal genomes. In addition, the amount of overlapping coding sequences between some distantly related prokaryotic genomes may be limited so that it is hard to find enough OGs to properly evaluate their pairwise OG distances.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>In this study, we therefore define a new OG order distance that is based on more biologically accurate rearrangements (e.g., reversals, transpositions and translocations) rather than breakpoints and that is applicable to both uni-chromosomal and multi-chromosomal genomes. In addition, we expand the term \"gene\" to include both its coding sequence and regulatory regions so that two adjacent genes whose coding sequences or regulatory regions overlap with each other are considered as a pair of overlapping genes. This is because overlapping of regulatory regions of distinct genes suggests that the regulation of expression for these genes should be more or less interrelated. Based on these modifications, we have reimplemented our OGtree as a new web server, named OGtree2, and have also evaluated its accuracy of genome tree reconstruction on a testing dataset consisting of 21 Proteobacteria genomes. Our experimental results have finally shown that our current OGtree2 indeed outperforms its previous version OGtree, as well as another similar server, called BPhyOG, significantly in the quality of genome tree reconstruction, because the phylogenetic tree obtained by OGtree2 is greatly congruent with the reference tree that coincides with the taxonomy accepted by biologists for these Proteobacteria.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>In this study, we have introduced a new web server OGtree2 at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/bioalgorithm.life.nctu.edu.tw\/OGtree2.0\/\" ext-link-type=\"uri\">http:\/\/bioalgorithm.life.nctu.edu.tw\/OGtree2.0\/<\/jats:ext-link> that can serve as a useful tool for reconstructing more precise and robust genome trees of prokaryotes according to their overlapping genes.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-11-102","type":"journal-article","created":{"date-parts":[[2010,3,25]],"date-time":"2010-03-25T19:14:54Z","timestamp":1269544494000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Reconstructing genome trees of prokaryotes using overlapping genes"],"prefix":"10.1186","volume":"11","author":[{"given":"Chih-Hsien","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chung-Han","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsien-Tai","family":"Chiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chin Lung","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,2,24]]},"reference":[{"key":"3559_CR1","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1038\/nrg1603","volume":"6","author":"F Delsuc","year":"2005","unstructured":"Delsuc F, Brinkmann H, Philippe H: Phylogenomics and the reconstruction of the tree of life. Nature Reviews Genetics 2005, 6: 361\u2013375. 10.1038\/nrg1603","journal-title":"Nature Reviews Genetics"},{"key":"3559_CR2","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1146\/annurev.micro.59.030804.121233","volume":"59","author":"B Snel","year":"2005","unstructured":"Snel B, Huynen MA, Dutilh BE: Genome trees and the nature of genome evolution. Annual Review of Microbiology 2005, 59: 191\u2013209. 10.1146\/annurev.micro.59.030804.121233","journal-title":"Annual Review of Microbiology"},{"key":"3559_CR3","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1038\/5052","volume":"21","author":"B Snel","year":"1999","unstructured":"Snel B, Bork P, Huynen MA: Genome phylogeny based on gene content. Nature Genetics 1999, 21: 108\u2013110. 10.1038\/5052","journal-title":"Nature Genetics"},{"key":"3559_CR4","doi-asserted-by":"publisher","first-page":"2044","DOI":"10.1093\/bioinformatics\/bth198","volume":"20","author":"DH Huson","year":"2004","unstructured":"Huson DH, Steel M: Phylogenetic trees based on gene content. Bioinformatics 2004, 20: 2044\u20132049. 10.1093\/bioinformatics\/bth198","journal-title":"Bioinformatics"},{"key":"3559_CR5","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/PL00006542","volume":"49","author":"M Blanchette","year":"1999","unstructured":"Blanchette M, Kunisawa T, Sankoff D: Gene order breakpoint evidence in animal mitochondrial phylogeny. Journal of Molecular Evolution 1999, 49: 193\u2013203. 10.1007\/PL00006542","journal-title":"Journal of Molecular Evolution"},{"key":"3559_CR6","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1093\/bioinformatics\/15.11.909","volume":"15","author":"D Sankoff","year":"1999","unstructured":"Sankoff D: Genome rearrangement with gene families. Bioinformatics 1999, 15: 909\u2013917. 10.1093\/bioinformatics\/15.11.909","journal-title":"Bioinformatics"},{"key":"3559_CR7","doi-asserted-by":"publisher","first-page":"1456","DOI":"10.1093\/molbev\/msi134","volume":"22","author":"E Belda","year":"2005","unstructured":"Belda E, Moya A, Silva FJ: Genome rearrangement distances and gene order phylogeny in \u03b3 -Proteobacteria. Molecular Biology and Evolution 2005, 22: 1456\u20131467. 10.1093\/molbev\/msi134","journal-title":"Molecular Biology and Evolution"},{"key":"3559_CR8","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1016\/j.tig.2006.08.011","volume":"22","author":"Y Luo","year":"2006","unstructured":"Luo Y, Fu C, Zhang DY, Lin K: Overlapping genes as rare genomic markers: the phylogeny of \u03b3-Proteobacteria as a case study. Trends in Genetics 2006, 22: 593\u2013596. 10.1016\/j.tig.2006.08.011","journal-title":"Trends in Genetics"},{"key":"3559_CR9","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1186\/1471-2105-8-266","volume":"8","author":"Y Luo","year":"2007","unstructured":"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","journal-title":"BMC Bioinformatics"},{"key":"3559_CR10","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.gene.2003.09.021","volume":"323","author":"Y Fukuda","year":"2003","unstructured":"Fukuda Y, Nakayama Y, Tomita M: On dynamics of overlapping genes in bacterial genomes. Gene 2003, 323: 181\u2013187. 10.1016\/j.gene.2003.09.021","journal-title":"Gene"},{"key":"3559_CR11","doi-asserted-by":"publisher","first-page":"2268","DOI":"10.1101\/gr.2433104","volume":"14","author":"ZI Johnson","year":"2004","unstructured":"Johnson ZI, Chisholm SW: Properties of overlapping genes are conserved across microbial genomes. Genome Research 2004, 14: 2268\u20132272. 10.1101\/gr.2433104","journal-title":"Genome Research"},{"key":"3559_CR12","doi-asserted-by":"publisher","first-page":"1847","DOI":"10.1093\/nar\/27.8.1847","volume":"27","author":"Y Fukuda","year":"1999","unstructured":"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\u20131853. 10.1093\/nar\/27.8.1847","journal-title":"Nucleic Acids Research"},{"key":"3559_CR13","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1111\/j.0014-3820.2000.tb00075.x","volume":"54","author":"DC Krakauer","year":"2000","unstructured":"Krakauer DC: Stability and evolution of overlapping genes. Evolution: International Journal of Organic Evolution 2000, 54: 731\u2013739.","journal-title":"Evolution: International Journal of Organic Evolution"},{"key":"3559_CR14","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1099\/ijs.0.63446-0","volume":"55","author":"KR Sakharkar","year":"2005","unstructured":"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\u20131209. 10.1099\/ijs.0.63446-0","journal-title":"International Journal of Systematic and Evolutionary Microbiology"},{"key":"3559_CR15","doi-asserted-by":"publisher","first-page":"W475","DOI":"10.1093\/nar\/gkn240","volume":"36","author":"LW Jiang","year":"2008","unstructured":"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\u2013480. 10.1093\/nar\/gkn240","journal-title":"Nucleic Acids Research"},{"key":"3559_CR16","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1126\/science.1084354","volume":"300","author":"M Snyder","year":"2003","unstructured":"Snyder M, Gerstein M: Defining genes in the genomics era. Science 2003, 300: 258\u2013560. 10.1126\/science.1084354","journal-title":"Science"},{"key":"3559_CR17","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/BF02759558","volume":"34","author":"DV Scherbakov","year":"2000","unstructured":"Scherbakov DV, Garber MB: Overlapping genes in bacterial and phage genomes. Molecular Biology 2000, 34: 485\u2013495. 10.1007\/BF02759558","journal-title":"Molecular Biology"},{"key":"3559_CR18","first-page":"26","volume":"12","author":"G Bourque","year":"2002","unstructured":"Bourque G, Pevzner PA: Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Research 2002, 12: 26\u201336.","journal-title":"Genome Research"},{"key":"3559_CR19","doi-asserted-by":"publisher","first-page":"3340","DOI":"10.1093\/bioinformatics\/bti535","volume":"21","author":"S Yancopoulos","year":"2005","unstructured":"Yancopoulos S, Attie O, Friedberg R: Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 2005, 21: 3340\u20133346. 10.1093\/bioinformatics\/bti535","journal-title":"Bioinformatics"},{"key":"3559_CR20","unstructured":"Huang YL, Lu CL: Sorting by reversals, generalized transpositions and translocations using permutation groups. Journal of Computational Biology, in press."},{"key":"3559_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/10635150601109759","volume":"56","author":"I Comas","year":"2007","unstructured":"Comas I, Moya A, Gonzalez-Candelas F: From phylogenetics to phylogenomics: the evolutionary relationships of insect endosymbiotic \u03b3-Proteobacteria as a test case. Systematic biology 2007, 56: 1\u201316. 10.1080\/10635150601109759","journal-title":"Systematic biology"},{"key":"3559_CR22","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/S0168-9525(02)02649-5","volume":"18","author":"IB Rogozin","year":"2002","unstructured":"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\u2013232. 10.1016\/S0168-9525(02)02649-5","journal-title":"Trends in Genetics"},{"key":"3559_CR23","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1093\/nar\/gkg004","volume":"31","author":"S Garcia-Vallve","year":"2003","unstructured":"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\u2013189. 10.1093\/nar\/gkg004","journal-title":"Nucleic Acids Research"},{"key":"3559_CR24","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. Journal of Molecular Biology 1990, 215: 403\u2013410.","journal-title":"Journal of Molecular Biology"},{"key":"3559_CR25","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1126\/science.278.5338.631","volume":"278","author":"RL Tatusov","year":"1997","unstructured":"Tatusov RL, Koonin EV, Lipman DJ: A genomic perspective on protein families. Science 1997, 278: 631\u2013637. 10.1126\/science.278.5338.631","journal-title":"Science"},{"key":"3559_CR26","doi-asserted-by":"publisher","first-page":"1041","DOI":"10.1006\/jmbi.2000.5197","volume":"314","author":"M Remm","year":"2001","unstructured":"Remm M, Storm CE, Sonnhammer EL: Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. Journal of Molecular Biology 2001, 314: 1041\u20131052. 10.1006\/jmbi.2000.5197","journal-title":"Journal of Molecular Biology"},{"key":"3559_CR27","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1186\/gb-2006-7-4-r31","volume":"7","author":"T Hulsen","year":"2006","unstructured":"Hulsen T, Huynen MA, de Vlieg J, Groenen PM: Benchmarking ortholog identification methods using functional genomics data. Genome Biology 2006, 7: 4. 10.1186\/gb-2006-7-4-r31","journal-title":"Genome Biology"},{"key":"3559_CR28","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1038\/nrmicro787","volume":"2","author":"DF Browning","year":"2004","unstructured":"Browning DF, Busby SJW: The regulation of bacterial transcription initiation. Nature Reviews Microbiology 2004, 2: 57\u201365. 10.1038\/nrmicro787","journal-title":"Nature Reviews Microbiology"},{"key":"3559_CR29","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1016\/j.resmic.2007.09.001","volume":"158","author":"SC Janga","year":"2007","unstructured":"Janga SC, Collado-Vides J: Structure and evolution of gene regulatory networks in microbial genomes. Research in Microbiology 2007, 158: 787\u2013794. 10.1016\/j.resmic.2007.09.001","journal-title":"Research in Microbiology"},{"key":"3559_CR30","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1093\/nar\/30.3.675","volume":"30","author":"S Unniraman","year":"2002","unstructured":"Unniraman S, Prakash R, Nagaraja V: Conserved economics of transcription termination in eubacteria. Nucleic Acids Research 2002, 30: 675\u2013684. 10.1093\/nar\/30.3.675","journal-title":"Nucleic Acids Research"},{"key":"3559_CR31","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1093\/bioinformatics\/bti047","volume":"21","author":"S Burden","year":"2005","unstructured":"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\u2013607. 10.1093\/bioinformatics\/bti047","journal-title":"Bioinformatics"},{"key":"3559_CR32","doi-asserted-by":"publisher","first-page":"e96","DOI":"10.1371\/journal.pgen.0020096","volume":"2","author":"MN Price","year":"2006","unstructured":"Price MN, Arkin AP, Alm EJ: The life-cycle of operons. PLoS Genetics 2006, 2: e96. 10.1371\/journal.pgen.0020096","journal-title":"PLoS Genetics"},{"key":"3559_CR33","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1146\/annurev.genet.42.110807.091653","volume":"42","author":"EPC Rocha","year":"2008","unstructured":"Rocha EPC: The organization of the bacterial genome. Annual Review of Genetics 2008, 42: 211\u2013233. 10.1146\/annurev.genet.42.110807.091653","journal-title":"Annual Review of Genetics"},{"key":"3559_CR34","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1111\/j.1096-0031.1996.tb00196.x","volume":"12","author":"JS Farris","year":"1996","unstructured":"Farris JS, Albert VA, Kallersjo M, Lipscomb D, Kluge AG: Parsimony jackknifing outperforms neighbor-joining. Cladistics 1996, 12: 99\u2013124. 10.1111\/j.1096-0031.1996.tb00196.x","journal-title":"Cladistics"},{"key":"3559_CR35","first-page":"164","volume":"5","author":"J Felsenstein","year":"1989","unstructured":"Felsenstein J: PHYLIP: phylogeny inference package (version 3.2). Cladistics 1989, 5: 164\u2013166.","journal-title":"Cladistics"},{"key":"3559_CR36","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1093\/nar\/25.1.109","volume":"25","author":"BL Maidak","year":"1997","unstructured":"Maidak BL, Olsen GJ, Larsen N, Overbeek R, McCaughey MJ, Woese CR: The RDP (Ribosomal Database Project). Nucleic Acids Research 1997, 25: 109\u2013110. 10.1093\/nar\/25.1.109","journal-title":"Nucleic Acids Research"},{"key":"3559_CR37","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"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\u20134680. 10.1093\/nar\/22.22.4673","journal-title":"Nucleic Acids Research"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-11-102.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T05:29:40Z","timestamp":1630474180000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-11-102"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,24]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["3559"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-11-102","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,2,24]]},"assertion":[{"value":"23 October 2009","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 February 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 February 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"102"}}