{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T08:30:43Z","timestamp":1649061043230},"reference-count":28,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","funder":[{"name":"German Federal Ministry of Education and Research","award":["031A538A","de.NBI-RBC"],"award-info":[{"award-number":["031A538A","de.NBI-RBC"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2020,2]]},"abstract":"<jats:p> The number of genes belonging to a multi-gene family usually varies substantially over their evolutionary history as a consequence of gene duplications and losses. A first step toward analyzing these histories in detail is the inference of the changes in copy number that take place along the individual edges of the underlying phylogenetic tree. The corresponding maximum parsimony minimizes the total number of changes along the edges of the species tree. Incorrectly determined numbers of family members however may influence the estimates drastically. We therefore augment the analysis by introducing a probabilistic model that also considers suboptimal assignments of changes. Technically, this amounts to a partition function variant of Sankoff\u2019s parsimony algorithm. As a showcase application, we reanalyze the gain and loss patterns of metazoan microRNA families. As expected, the differences between the probabilistic and the parsimony method is moderate, in this limit of [Formula: see text], i.e. very little tolerance for deviations from parsimony, the total number of reconstructed changes is the same. However, we find that the partition function approach systematically predicts fewer gains and more loss events, showing that the data admit co-optimal solutions among which the parsimony approach selects biased representatives. <\/jats:p>","DOI":"10.1142\/s0219720020500043","type":"journal-article","created":{"date-parts":[[2020,1,31]],"date-time":"2020-01-31T08:31:45Z","timestamp":1580459505000},"page":"2050004","source":"Crossref","is-referenced-by-count":1,"title":["A probabilistic version of Sankoff\u2019s maximum parsimony algorithm"],"prefix":"10.1142","volume":"18","author":[{"given":"G\u00e1bor","family":"Balogh","sequence":"first","affiliation":[{"name":"Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, University Leipzig, H\u00e4rtelstrasse 16-18, D-04107 Leipzig, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephan H.","family":"Bernhart","sequence":"additional","affiliation":[{"name":"Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, University Leipzig, H\u00e4rtelstrasse 16-18, D-04107 Leipzig, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter F.","family":"Stadler","sequence":"additional","affiliation":[{"name":"Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, German Centre for Integrative Biodiversity Research (iDiv) Halle-Jena-Leipzig, Competence Center for Scalable Data Services and Solutions, Leipzig Research Center for Civilization Diseases, Leipzig Research Center for Civilization Diseases (LIFE), University Leipzig, H\u00e4rtelstrasse 16-18, D-04107 Leipzig, Germany"},{"name":"Max-Planck-Institute for Mathematics in Sciences, Inselstra\u00dfe 22, D-04109 Leipzig, Germany"},{"name":"Department of Theoretical Chemistry of the University of Vienna, W\u00e4hringerstrasse 17, A-1090 Vienna, Austria"},{"name":"Faculdad de Ciencias, Universidad Nacional de Colombia, Sede Bogot\u00e1, Ciudad Universitaria, COL-111321, Bogot\u00e1, D.C., Colombia"},{"name":"Santa Fe Institute, 1399 Hyde Park Road, Santa Fe NM 87501, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jana","family":"Schor","sequence":"additional","affiliation":[{"name":"Young Investigators Group Bioinformatics and Transcriptomics, Department of Molecular Systems Biology, Helmholtz Centre for Environmental Research\u00a0\u2014 UFZ, Permoserstra\u00dfe 15, D-04318 Leipzig, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2020,4,22]]},"reference":[{"key":"S0219720020500043BIB001","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1186\/1471-2164-7-25","volume":"7","author":"Hertel J","year":"2006","journal-title":"BMC Genomics"},{"key":"S0219720020500043BIB002","doi-asserted-by":"publisher","DOI":"10.1002\/jez.b.21118"},{"key":"S0219720020500043BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.gde.2007.02.004"},{"key":"S0219720020500043BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/s00427-006-0116-1"},{"key":"S0219720020500043BIB005","doi-asserted-by":"publisher","DOI":"10.1089\/dna.2006.0545"},{"key":"S0219720020500043BIB006","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0712259105"},{"key":"S0219720020500043BIB007","doi-asserted-by":"publisher","DOI":"10.3390\/life5010905"},{"key":"S0219720020500043BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmb.2004.03.065"},{"key":"S0219720020500043BIB009","doi-asserted-by":"publisher","DOI":"10.4161\/rna.18974"},{"key":"S0219720020500043BIB010","doi-asserted-by":"publisher","DOI":"10.1186\/s12864-016-2927-4"},{"key":"S0219720020500043BIB011","doi-asserted-by":"publisher","DOI":"10.1093\/jhered\/esj022"},{"key":"S0219720020500043BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.tig.2005.04.008"},{"key":"S0219720020500043BIB013","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0000203"},{"key":"S0219720020500043BIB014","first-page":"164","volume":"7","author":"Dollo L","year":"1893","journal-title":"Bull Soc Belge Geol Pal Hydr"},{"key":"S0219720020500043BIB015","doi-asserted-by":"publisher","DOI":"10.2307\/2412116"},{"key":"S0219720020500043BIB016","doi-asserted-by":"publisher","DOI":"10.2307\/2412867"},{"key":"S0219720020500043BIB017","doi-asserted-by":"publisher","DOI":"10.1137\/0128004"},{"key":"S0219720020500043BIB018","doi-asserted-by":"publisher","DOI":"10.1007\/BF01734359"},{"key":"S0219720020500043BIB019","doi-asserted-by":"publisher","DOI":"10.1002\/bip.360290621"},{"key":"S0219720020500043BIB020","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-16-S19-S2"},{"key":"S0219720020500043BIB021","first-page":"18","volume":"153","author":"M\u00fcckstein U","year":"2002","journal-title":"Bioinformatics"},{"key":"S0219720020500043BIB022","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-6-26"},{"key":"S0219720020500043BIB023","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkt1181"},{"key":"S0219720020500043BIB024","doi-asserted-by":"publisher","DOI":"10.1242\/dev.048975"},{"key":"S0219720020500043BIB025","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msn060"},{"key":"S0219720020500043BIB026","doi-asserted-by":"publisher","DOI":"10.1093\/gbe\/evy096"},{"key":"S0219720020500043BIB027","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btz271"},{"key":"S0219720020500043BIB028","doi-asserted-by":"publisher","DOI":"10.1007\/s00285-012-0525-x"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720020500043","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,27]],"date-time":"2020-04-27T04:14:25Z","timestamp":1587960865000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720020500043"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2]]},"references-count":28,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["10.1142\/S0219720020500043"],"URL":"https:\/\/doi.org\/10.1142\/s0219720020500043","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2]]}}}