{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:08:04Z","timestamp":1763809684828,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fonds de Recherche Nature et Technologies of Quebec"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1186\/s13015-017-0096-x","type":"journal-article","created":{"date-parts":[[2017,3,10]],"date-time":"2017-03-10T22:22:02Z","timestamp":1489184522000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Approximating the correction of weighted and unweighted orthology and paralogy relations"],"prefix":"10.1186","volume":"12","author":[{"given":"Riccardo","family":"Dondi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuel","family":"Lafond","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadia","family":"El-Mabrouk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,11]]},"reference":[{"key":"96_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-86659-3","volume-title":"Evolution by gene duplication","author":"S Ohno","year":"1970","unstructured":"Ohno S. Evolution by gene duplication. Berlin: Springer; 1970."},{"key":"96_CR2","doi-asserted-by":"crossref","first-page":"132","DOI":"10.2307\/2412519","volume":"28","author":"M Goodman","year":"1979","unstructured":"Goodman M, Czelusniak J, Moore GW, Romero-Herrera AE, Matsuda G. Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst Zool. 1979;28:132\u201363.","journal-title":"Syst Zool."},{"key":"96_CR3","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1093\/nar\/28.1.33","volume":"28","author":"RL Tatusov","year":"2000","unstructured":"Tatusov RL, Galperin MY, Natale DA, Koonin EV. The COG database: a tool for genome-scale analysis of protein functions. Nucl Acids Res. 2000;28:33\u20136.","journal-title":"Nucl Acids Res."},{"key":"96_CR4","doi-asserted-by":"crossref","first-page":"2178","DOI":"10.1101\/gr.1224503","volume":"13","author":"L Li","year":"2003","unstructured":"Li L, Stoeckert CJJ, Roos DS. OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Res. 2003;13:2178\u201389.","journal-title":"Genome Res."},{"key":"96_CR5","doi-asserted-by":"crossref","first-page":"D263","DOI":"10.1093\/nar\/gkm1020","volume":"36","author":"AC Berglund","year":"2008","unstructured":"Berglund AC, Sjolund E, Ostlund G, Sonnhammer EL. InParanoid 6: eukaryotic ortholog clusters with inparalogs. Nucl Acids Res. 2008;36:D263\u20136.","journal-title":"Nucl Acids Res"},{"issue":"1","key":"96_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-12-124","volume":"12","author":"M Lechner","year":"2011","unstructured":"Lechner M, Findei\u00df S, Steiner L, Marz M, Stadler PF, Prohaska SJ. Proteinortho: detection of co-orthologs in large-scale analysis. BMC Bioinf. 2011;12(1):1.","journal-title":"BMC Bioinf."},{"issue":"supp 15","key":"96_CR7","doi-asserted-by":"crossref","first-page":"S5","DOI":"10.1186\/1471-2105-14-S15-S5","volume":"14","author":"M Lafond","year":"2013","unstructured":"Lafond M, Semeria M, Swenson KM, Tannier E, El-Mabrouk N. Gene tree correction guided by orthology. BMC Bioinf. 2013;14(supp 15):S5.","journal-title":"BMC Bioinf"},{"key":"96_CR8","volume-title":"Models and algorithms for genome evolution","author":"M Lafond","year":"2013","unstructured":"Lafond M, Swenson K, El-Mabrouk N. Error detection and correction of gene trees. In: Chauve C, El Mabrouk N, Tannier E, editors. Models and algorithms for genome evolution. London: Springer; 2013."},{"issue":"1","key":"96_CR9","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"TGO Consortium","year":"2000","unstructured":"Consortium TGO. Gene ontology: tool for the unification of biology. Nat Genet. 2000;25(1):25\u20139.","journal-title":"Nat Genet."},{"issue":"Suppl 6","key":"96_CR10","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1186\/1471-2164-15-S6-S12","volume":"15","author":"M Lafond","year":"2014","unstructured":"Lafond M, El-Mabrouk N. Orthology and paralogy constraints: satisfiability and consistency. BMC Genomics. 2014;15(Suppl 6):12.","journal-title":"BMC Genomics"},{"issue":"Suppl 19","key":"96_CR11","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1186\/1471-2105-13-S19-S6","volume":"13","author":"M Hernandez-Rosales","year":"2012","unstructured":"Hernandez-Rosales M, Hellmuth M, Wieseke N, Huber KT, Moulton V, Stadler PF. From event-labeled gene trees to species trees. BMC Bioinf. 2012;13(Suppl 19):6.","journal-title":"BMC Bioinf"},{"issue":"1\u20132","key":"96_CR12","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/s00285-012-0525-x","volume":"66","author":"M Hellmuth","year":"2013","unstructured":"Hellmuth M, Hernandez-Rosales M, Huber K, Moulton V, Stadler P, Wieseke N. Orthology relations, symbolic ultrametrics, and cographs. J Math Biol. 2013;66(1\u20132):399\u2013420.","journal-title":"J Math Biol."},{"issue":"7","key":"96_CR13","doi-asserted-by":"crossref","first-page":"2058","DOI":"10.1073\/pnas.1412770112","volume":"112","author":"M Hellmuth","year":"2014","unstructured":"Hellmuth M, Wieseke N, Lechner M, Lenhof H-P, Middendorf M, Stadler PF. Phylogenomics with paralogs. Proc Natl Acad Sci. 2014;112(7):2058\u201363.","journal-title":"Proc Natl Acad Sci"},{"key":"96_CR14","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.tcs.2011.11.040","volume":"461","author":"Y Liu","year":"2012","unstructured":"Liu Y, Wang J, Guo J, Chen J. Complexity and parameterized algorithms for cograph editing. Theor Comput Sci. 2012;461:45\u201354.","journal-title":"Theor Comput Sci"},{"issue":"1","key":"96_CR15","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0166-218X(00)00391-7","volume":"113","author":"A Natanzon","year":"2001","unstructured":"Natanzon A, Shamir R, Sharan R. Complexity classification of some edge modification problems. Discret Appl Math. 2001;113(1):109\u201328.","journal-title":"Discret Appl Math"},{"issue":"47\u201349","key":"96_CR16","doi-asserted-by":"crossref","first-page":"4920","DOI":"10.1016\/j.tcs.2009.07.002","volume":"410","author":"N Alon","year":"2009","unstructured":"Alon N, Stav U. Hardness of edge-modification problems. Theor Comput Sci. 2009;410(47\u201349):4920\u20137.","journal-title":"Theor Comput Sci."},{"issue":"1","key":"96_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13015-016-0067-7","volume":"11","author":"M Lafond","year":"2016","unstructured":"Lafond M, Dondi R, El-Mabrouk N. The link between orthology relations and gene trees: a correction perspective. Algorithms Mol Biol. 2016;11(1):1.","journal-title":"Algorithms Mol Biol"},{"issue":"5","key":"96_CR18","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/S0168-9525(00)02005-9","volume":"16","author":"WM Fitch","year":"2000","unstructured":"Fitch WM. Homology: a personal view on some of the problems. Trends Genet. 2000;16(5):227\u201331.","journal-title":"Trends Genet"},{"issue":"2","key":"96_CR19","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1007\/s00037-006-0210-9","volume":"15","author":"S Chawla","year":"2006","unstructured":"Chawla S, Krauthgamer R, Kumar R, Rabani Y, Sivakumar D. On the hardness of approximating multicut and sparsest-cut. Comput Complex. 2006;15(2):94\u2013114. doi: 10.1007\/s00037-006-0210-9 .","journal-title":"Comput Complex"},{"issue":"4","key":"96_CR20","doi-asserted-by":"crossref","first-page":"926","DOI":"10.1137\/0214065","volume":"14","author":"DG Corneil","year":"1985","unstructured":"Corneil DG, Perl Y, Stewart LK. A linear recognition algorithm for cographs. SIAM J Comput. 1985;14(4):926\u201334.","journal-title":"SIAM J Comput"},{"issue":"4","key":"96_CR21","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1145\/263867.263872","volume":"44","author":"M Stoer","year":"1997","unstructured":"Stoer M, Wagner F. A simple min-cut algorithm. J ACM. 1997;44(4):585\u201391.","journal-title":"J ACM"},{"issue":"1","key":"96_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s101070100271","volume":"92","author":"S Arora","year":"2002","unstructured":"Arora S, Frieze AM, Kaplan H. A new rounding procedure for the assignment problem with applications to dense graph arrangement problems. Math Program. 2002;92(1):1\u201336.","journal-title":"Math Program"},{"issue":"6","key":"96_CR23","doi-asserted-by":"publisher","first-page":"1942","DOI":"10.1137\/S0097539799361683","volume":"30","author":"T Jiang","year":"2000","unstructured":"Jiang T, Kearney PE, Li M. A polynomial time approximation scheme for inferring evolutionary trees from quartet topologies and its application. SIAM J Comput. 2000;30(6):1942\u201361. doi: 10.1137\/S0097539799361683 .","journal-title":"SIAM J Comput"},{"issue":"5","key":"96_CR24","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/j.jcss.2007.06.024","volume":"74","author":"P Bonizzoni","year":"2008","unstructured":"Bonizzoni P, Vedova GD, Dondi R, Jiang T. On the approximation of correlation clustering and consensus clustering. J Comput Syst Sci. 2008;74(5):671\u201396. doi: 10.1016\/j.jcss.2007.06.024 .","journal-title":"J Comput Syst Sci"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-017-0096-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T12:23:22Z","timestamp":1568895802000},"score":1,"resource":{"primary":{"URL":"http:\/\/almob.biomedcentral.com\/articles\/10.1186\/s13015-017-0096-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,11]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["96"],"URL":"https:\/\/doi.org\/10.1186\/s13015-017-0096-x","relation":{},"ISSN":["1748-7188"],"issn-type":[{"type":"electronic","value":"1748-7188"}],"subject":[],"published":{"date-parts":[[2017,3,11]]},"article-number":"4"}}