{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T13:59:31Z","timestamp":1648562371452},"reference-count":18,"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":[[2006,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>In the genomic age, gene trees may contain large amounts of data making them hard to read and understand. Therefore, an automated simplification is important.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We present a simplification tool for gene trees called TreeSimplifier. Based on species tree information and HUGO gene names, it summarizes \"monophyla\". These monophyla correspond to subtrees of the gene tree where the evolution of a gene follows species phylogeny, and they are simplified to single leaves in the gene tree. Such a simplification may fail, for example, due to genes in the gene tree that are misplaced. In this way, misplaced genes can be identified. Optionally, our tool glosses over a limited degree of \"paraphyly\" in a further simplification step. In both simplification steps, species can be summarized into groups and treated as equivalent. In the present study we used our tool to derive a simplified tree of 397 leaves from a tree of 1138 leaves. Comparing the simplified tree to a \"cartoon tree\" created manually, we note that both agree to a high degree.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>Our automatic simplification tool for gene trees is fast, accurate, and effective. It yields results of similar quality as manual simplification. It should be valuable in phylogenetic studies of large protein families. The software is available at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/www.uni-muenster.de\/Bioinformatics\/services\/treesim\/\" ext-link-type=\"uri\">http:\/\/www.uni-muenster.de\/Bioinformatics\/services\/treesim\/<\/jats:ext-link>.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-7-231","type":"journal-article","created":{"date-parts":[[2006,4,28]],"date-time":"2006-04-28T09:34:08Z","timestamp":1146216848000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Simplifying gene trees for easier comprehension"],"prefix":"10.1186","volume":"7","author":[{"given":"Paul-Ludwig","family":"Lott","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marvin","family":"Mundry","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph","family":"Sassenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Lorkowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Georg","family":"Fuellen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,4,27]]},"reference":[{"key":"970_CR1","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1002\/prot.20616","volume":"61","author":"G Fuellen","year":"2005","unstructured":"Fuellen G, Spitzer M, Cullen P, Lorkowski S: Correspondence of function and phylogeny of ABC proteins based on an automated analysis of 20 model protein datasets. Proteins 2005, 61: 888\u2013899. 10.1002\/prot.20616","journal-title":"Proteins"},{"key":"970_CR2","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1007\/s002390010184","volume":"52","author":"LB Koski","year":"2001","unstructured":"Koski LB, Golding GB: The closest BLAST hit is often not the nearest neighbor. J Mol Evol 2001, 52: 540\u2013542.","journal-title":"J Mol Evol"},{"key":"970_CR3","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1101\/gr.8.3.163","volume":"8","author":"JA Eisen","year":"1998","unstructured":"Eisen JA: Phylogenomics: improving functional predictions for uncharacterized genes by evolutionary analysis. Genome Res 1998, 8: 163\u2013167.","journal-title":"Genome Res"},{"key":"970_CR4","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1093\/nar\/29.2.545","volume":"29","author":"T Sicheritz-Ponten","year":"2001","unstructured":"Sicheritz-Ponten T, Andersson SG: A phylogenomic approach to microbial evolution. Nucleic Acids Research 2001, 29: 545\u2013552. 10.1093\/nar\/29.2.545","journal-title":"Nucleic Acids Research"},{"key":"970_CR5","doi-asserted-by":"publisher","first-page":"5231","DOI":"10.1093\/nar\/gkh867","volume":"32","author":"T Frickey","year":"2004","unstructured":"Frickey T, Lupas AN: PhyloGenie: automated phylome generation and analysis. Nucleic Acids Research 2004, 32: 5231\u20135238. 10.1093\/nar\/gkh867","journal-title":"Nucleic Acids Research"},{"key":"970_CR6","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1186\/1471-2105-6-198","volume":"6","author":"P Gouret","year":"2005","unstructured":"Gouret P, Vitiello V, Balandraud N, Gilles A, Pontarotti P, Danchin EG: FIGENIX: intelligent automation of genomic annotation: expertise integration in a new software platform. BMC Bioinformatics 2005, 6: 198. 10.1186\/1471-2105-6-198","journal-title":"BMC Bioinformatics"},{"key":"970_CR7","unstructured":"Newick tree format[http:\/\/evolution.genetics.washington.edu\/phylip\/newicktree.html]"},{"key":"970_CR8","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1093\/nar\/30.1.169","volume":"30","author":"HM Wain","year":"2002","unstructured":"Wain HM, Lush M, Ducluzeau F, Povey S: Genew: The Human Gene Nomenclature Database. Nucleic Acids Research 2002, 30: 169\u2013171. 10.1093\/nar\/30.1.169","journal-title":"Nucleic Acids Research"},{"key":"970_CR9","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1093\/nar\/30.1.13","volume":"30","author":"DL Wheeler","year":"2002","unstructured":"Wheeler DL, Church DM, Lash AE, Leipe DD, Madden TL, Pontius JU, Schuler GD, Schriml LM, Tatusova TA, Wagner L, Rapp BA: Database resources of the National Center for Biotechnology Information: 2002 update. Nucleic Acids Research 2002, 30: 13\u201316. 10.1093\/nar\/30.1.13","journal-title":"Nucleic Acids Research"},{"key":"970_CR10","volume-title":"Sorting and Searching","author":"D Knuth","year":"1997","unstructured":"Knuth D: Sorting and Searching. Boston: Addison-Wesley; 1997."},{"key":"970_CR11","doi-asserted-by":"publisher","first-page":"401","DOI":"10.2307\/2412923","volume":"27","author":"J Felsenstein","year":"1978","unstructured":"Felsenstein J: Cases in which parsimony and compatibility methods will be positively misleading. Systematic Zoology 1978, 27: 401\u2013410.","journal-title":"Systematic Zoology"},{"key":"970_CR12","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1093\/bioinformatics\/17.12.1168","volume":"17","author":"G Fuellen","year":"2001","unstructured":"Fuellen G, W\u00e4gele JW, Giegerich R: Minimum conflict: a divide-and-conquer approach to phylogeny estimation. Bioinformatics 2001, 17: 1168\u20131178. 10.1093\/bioinformatics\/17.12.1168","journal-title":"Bioinformatics"},{"key":"970_CR13","volume-title":"ABC-transporters from bacteria to man","author":"IB Holland","year":"2002","unstructured":"Holland IB, Cole S, Kuchler K, Higgins C: ABC-transporters from bacteria to man. Amsterdam: Academic Press; 2002."},{"key":"970_CR14","doi-asserted-by":"publisher","first-page":"2057","DOI":"10.1351\/pac200274112057","volume":"74","author":"S Lorkowski","year":"2002","unstructured":"Lorkowski S, Cullen P: ABCG subfamily of human ATP-binding cassette proteins. Pure Appl Chem 2002, 74: 2057\u20132081.","journal-title":"Pure Appl Chem"},{"key":"970_CR15","unstructured":"Hypertree Java Library[http:\/\/sourceforge.net\/projects\/hypertree\/]"},{"key":"970_CR16","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1186\/1471-2105-5-48","volume":"5","author":"T Hughes","year":"2004","unstructured":"Hughes T, Hyun Y, Liberles DA: Visualizing very large phylogenetic trees in three dimensional hyperbolic space. BMC Bioinformatics 2004, 5: 48. 10.1186\/1471-2105-5-48","journal-title":"BMC Bioinformatics"},{"key":"970_CR17","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1634\/stemcells.19-4-271","volume":"19","author":"M Pesce","year":"2001","unstructured":"Pesce M, Scholer HR: Oct-4: gatekeeper in the beginnings of mammalian development. Stem Cells 2001, 19: 271\u2013278. 10.1634\/stemcells.19-4-271","journal-title":"Stem Cells"},{"key":"970_CR18","first-page":"313","volume":"3","author":"G Fuellen","year":"2003","unstructured":"Fuellen G, Spitzer M, Cullen P, Lorkowski S: BLASTing proteomes, yielding phylogenies. In Silico Biology 2003, 3: 313\u2013319.","journal-title":"In Silico Biology"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-231.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T03:13:52Z","timestamp":1630466032000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-7-231"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4,27]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["970"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-7-231","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4,27]]},"assertion":[{"value":"14 November 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 April 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 April 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"231"}}