{"id":"https://openalex.org/W2260377084","doi":"https://doi.org/10.1186/s12859-015-0803-x","title":"A fast method for calculating reliable event supports in tree reconciliations via Pareto optimality","display_name":"A fast method for calculating reliable event supports in tree reconciliations via Pareto optimality","publication_year":2015,"publication_date":"2015-11-14","ids":{"openalex":"https://openalex.org/W2260377084","doi":"https://doi.org/10.1186/s12859-015-0803-x","mag":"2260377084","pmid":"https://pubmed.ncbi.nlm.nih.gov/26573665"},"language":"en","primary_location":{"id":"doi:10.1186/s12859-015-0803-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-015-0803-x","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-015-0803-x","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-015-0803-x","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113714712","display_name":"Thu Hien To","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I159885104","display_name":"\u00c9cole Pratique des Hautes \u00c9tudes","ror":"https://ror.org/046b3cj80","country_code":"FR","type":"education","lineage":["https://openalex.org/I159885104","https://openalex.org/I2746051580"]},{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]},{"id":"https://openalex.org/I4210105943","display_name":"Institut des Sciences de l'Evolution de Montpellier","ror":"https://ror.org/01cah1n37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I131077856","https://openalex.org/I1327553481","https://openalex.org/I154202486","https://openalex.org/I159885104","https://openalex.org/I19894307","https://openalex.org/I2746051580","https://openalex.org/I2799535048","https://openalex.org/I2802818602","https://openalex.org/I4210088668","https://openalex.org/I4210090127","https://openalex.org/I4210105943","https://openalex.org/I4210107625","https://openalex.org/I4210113730","https://openalex.org/I4210131494","https://openalex.org/I4210166444","https://openalex.org/I4405257220"]},{"id":"https://openalex.org/I4210156758","display_name":"Institut de G\u00e9nomique Fonctionnelle","ror":"https://ror.org/043wmc583","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I154526488","https://openalex.org/I19894307","https://openalex.org/I4210096427","https://openalex.org/I4210156758"]},{"id":"https://openalex.org/I4210166444","display_name":"Institut de Recherche pour le D\u00e9veloppement","ror":"https://ror.org/05q3vnk25","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1327553481","https://openalex.org/I154202486","https://openalex.org/I2799535048","https://openalex.org/I2802818602","https://openalex.org/I4210088668","https://openalex.org/I4210090127","https://openalex.org/I4210113730","https://openalex.org/I4210131494","https://openalex.org/I4210166444","https://openalex.org/I4405257220"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Thu-Hien To","raw_affiliation_strings":["ISEM - Universit\u00e9 de Montpellier, CNRS, IRD, EPHE, Place Eug\u00e8ne Bataillon, Montpellier, 34392, France. thu-hien.to@univ-montp2.fr","Institut de Biologie Computationnelle (IBC), Montpellier, 34095, France. thu-hien.to@univ-montp2.fr","Centre National de la Recherche Scientifique","Institut de Biologie Computationnelle","Institut de Recherche pour le D\u00e9veloppement","Institut des Sciences de l'Evolution de Montpellier","\u00c9cole Pratique des Hautes \u00c9tudes"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISEM - Universit\u00e9 de Montpellier, CNRS, IRD, EPHE, Place Eug\u00e8ne Bataillon, Montpellier, 34392, France. thu-hien.to@univ-montp2.fr","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I159885104","https://openalex.org/I19894307","https://openalex.org/I4210105943","https://openalex.org/I4210166444"]},{"raw_affiliation_string":"Institut de Biologie Computationnelle (IBC), Montpellier, 34095, France. thu-hien.to@univ-montp2.fr","institution_ids":["https://openalex.org/I4210156758"]},{"raw_affiliation_string":"Centre National de la Recherche Scientifique","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Institut de Biologie Computationnelle","institution_ids":[]},{"raw_affiliation_string":"Institut de Recherche pour le D\u00e9veloppement","institution_ids":[]},{"raw_affiliation_string":"Institut des Sciences de l'Evolution de Montpellier","institution_ids":["https://openalex.org/I4210105943"]},{"raw_affiliation_string":"\u00c9cole Pratique des Hautes \u00c9tudes","institution_ids":["https://openalex.org/I159885104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084338741","display_name":"Edwin Jacox","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I159885104","display_name":"\u00c9cole Pratique des Hautes \u00c9tudes","ror":"https://ror.org/046b3cj80","country_code":"FR","type":"education","lineage":["https://openalex.org/I159885104","https://openalex.org/I2746051580"]},{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]},{"id":"https://openalex.org/I4210105943","display_name":"Institut des Sciences de l'Evolution de Montpellier","ror":"https://ror.org/01cah1n37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I131077856","https://openalex.org/I1327553481","https://openalex.org/I154202486","https://openalex.org/I159885104","https://openalex.org/I19894307","https://openalex.org/I2746051580","https://openalex.org/I2799535048","https://openalex.org/I2802818602","https://openalex.org/I4210088668","https://openalex.org/I4210090127","https://openalex.org/I4210105943","https://openalex.org/I4210107625","https://openalex.org/I4210113730","https://openalex.org/I4210131494","https://openalex.org/I4210166444","https://openalex.org/I4405257220"]},{"id":"https://openalex.org/I4210152344","display_name":"Institut de Biologie et Technologies","ror":"https://ror.org/052wcqj17","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210152344"]},{"id":"https://openalex.org/I4210166444","display_name":"Institut de Recherche pour le D\u00e9veloppement","ror":"https://ror.org/05q3vnk25","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1327553481","https://openalex.org/I154202486","https://openalex.org/I2799535048","https://openalex.org/I2802818602","https://openalex.org/I4210088668","https://openalex.org/I4210090127","https://openalex.org/I4210113730","https://openalex.org/I4210131494","https://openalex.org/I4210166444","https://openalex.org/I4405257220"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Edwin Jacox","raw_affiliation_strings":["ISEM - Universit\u00e9 de Montpellier, CNRS, IRD, EPHE, Place Eug\u00e8ne Bataillon, Montpellier, 34392, France. edwin.jacox@unvi-montp2.fr","Institut de Biologie Computationnelle (IBC), Montpellier, 34095, France. edwin.jacox@unvi-montp2.fr","Centre National de la Recherche Scientifique","Institut de Biologie Computationnelle","Institut de Recherche pour le D\u00e9veloppement","Institut des Sciences de l'Evolution de Montpellier","\u00c9cole Pratique des Hautes \u00c9tudes"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISEM - Universit\u00e9 de Montpellier, CNRS, IRD, EPHE, Place Eug\u00e8ne Bataillon, Montpellier, 34392, France. edwin.jacox@unvi-montp2.fr","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I159885104","https://openalex.org/I19894307","https://openalex.org/I4210105943","https://openalex.org/I4210166444"]},{"raw_affiliation_string":"Institut de Biologie Computationnelle (IBC), Montpellier, 34095, France. edwin.jacox@unvi-montp2.fr","institution_ids":["https://openalex.org/I4210152344"]},{"raw_affiliation_string":"Centre National de la Recherche Scientifique","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Institut de Biologie Computationnelle","institution_ids":[]},{"raw_affiliation_string":"Institut de Recherche pour le D\u00e9veloppement","institution_ids":[]},{"raw_affiliation_string":"Institut des Sciences de l'Evolution de Montpellier","institution_ids":["https://openalex.org/I4210105943"]},{"raw_affiliation_string":"\u00c9cole Pratique des Hautes \u00c9tudes","institution_ids":["https://openalex.org/I159885104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025043496","display_name":"Vincent Ranwez","orcid":"https://orcid.org/0000-0002-9308-7541"},"institutions":[{"id":"https://openalex.org/I4210120904","display_name":"Am\u00e9lioration G\u00e9n\u00e9tique et Adaptation des Plantes m\u00e9diterran\u00e9ennes et tropicales","ror":"https://ror.org/02w4exq36","country_code":"FR","type":"facility","lineage":["https://openalex.org/I131077856","https://openalex.org/I19894307","https://openalex.org/I24906876","https://openalex.org/I4210088668","https://openalex.org/I4210117091","https://openalex.org/I4210120904","https://openalex.org/I4399657933"]},{"id":"https://openalex.org/I4210136436","display_name":"Institut Agro Montpelier","ror":null,"country_code":"FR","type":null,"lineage":["https://openalex.org/I4210136436"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vincent Ranwez","raw_affiliation_strings":["Institut de Biologie Computationnelle (IBC), Montpellier, 34095, France. vincent.ranwez@supagro.inra.fr","Montpellier SupAgro, UMR AGAP, 2 Place P. Viala, Montpellier, 34060, France. vincent.ranwez@supagro.inra.fr","Am\u00e9lioration g\u00e9n\u00e9tique et adaptation des plantes m\u00e9diterran\u00e9ennes et tropicales","Institut de Biologie Computationnelle","Institut national d\u2019\u00e9tudes sup\u00e9rieures agronomiques de Montpellier"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut de Biologie Computationnelle (IBC), Montpellier, 34095, France. vincent.ranwez@supagro.inra.fr","institution_ids":["https://openalex.org/I4210136436"]},{"raw_affiliation_string":"Montpellier SupAgro, UMR AGAP, 2 Place P. Viala, Montpellier, 34060, France. vincent.ranwez@supagro.inra.fr","institution_ids":["https://openalex.org/I4210136436"]},{"raw_affiliation_string":"Am\u00e9lioration g\u00e9n\u00e9tique et adaptation des plantes m\u00e9diterran\u00e9ennes et tropicales","institution_ids":["https://openalex.org/I4210120904"]},{"raw_affiliation_string":"Institut de Biologie Computationnelle","institution_ids":[]},{"raw_affiliation_string":"Institut national d\u2019\u00e9tudes sup\u00e9rieures agronomiques de Montpellier","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057284934","display_name":"C\u00e9line Scornavacca","orcid":"https://orcid.org/0009-0004-0179-9771"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I159885104","display_name":"\u00c9cole Pratique des Hautes \u00c9tudes","ror":"https://ror.org/046b3cj80","country_code":"FR","type":"education","lineage":["https://openalex.org/I159885104","https://openalex.org/I2746051580"]},{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]},{"id":"https://openalex.org/I4210105943","display_name":"Institut des Sciences de l'Evolution de Montpellier","ror":"https://ror.org/01cah1n37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I131077856","https://openalex.org/I1327553481","https://openalex.org/I154202486","https://openalex.org/I159885104","https://openalex.org/I19894307","https://openalex.org/I2746051580","https://openalex.org/I2799535048","https://openalex.org/I2802818602","https://openalex.org/I4210088668","https://openalex.org/I4210090127","https://openalex.org/I4210105943","https://openalex.org/I4210107625","https://openalex.org/I4210113730","https://openalex.org/I4210131494","https://openalex.org/I4210166444","https://openalex.org/I4405257220"]},{"id":"https://openalex.org/I4210147873","display_name":"Instituto de Biolog\u00eda Molecular y Celular de Rosario","ror":"https://ror.org/04x0n3178","country_code":"AR","type":"facility","lineage":["https://openalex.org/I151201029","https://openalex.org/I4141589","https://openalex.org/I4210107757","https://openalex.org/I4210123736","https://openalex.org/I4210147873","https://openalex.org/I4387155568"]},{"id":"https://openalex.org/I4210166444","display_name":"Institut de Recherche pour le D\u00e9veloppement","ror":"https://ror.org/05q3vnk25","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1327553481","https://openalex.org/I154202486","https://openalex.org/I2799535048","https://openalex.org/I2802818602","https://openalex.org/I4210088668","https://openalex.org/I4210090127","https://openalex.org/I4210113730","https://openalex.org/I4210131494","https://openalex.org/I4210166444","https://openalex.org/I4405257220"]}],"countries":["AR","FR"],"is_corresponding":false,"raw_author_name":"Celine Scornavacca","raw_affiliation_strings":["ISEM - Universit\u00e9 de Montpellier, CNRS, IRD, EPHE, Place Eug\u00e8ne Bataillon, Montpellier, 34392, France. celine.scornavacca@unvi-montp2.fr","Institut de Biologie Computationnelle (IBC), Montpellier, 34095, France. celine.scornavacca@unvi-montp2.fr","Centre National de la Recherche Scientifique","Institut de Biologie Computationnelle","Institut de Recherche pour le D\u00e9veloppement","Institut des Sciences de l'Evolution de Montpellier","\u00c9cole Pratique des Hautes \u00c9tudes"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISEM - Universit\u00e9 de Montpellier, CNRS, IRD, EPHE, Place Eug\u00e8ne Bataillon, Montpellier, 34392, France. celine.scornavacca@unvi-montp2.fr","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I159885104","https://openalex.org/I19894307","https://openalex.org/I4210105943","https://openalex.org/I4210166444"]},{"raw_affiliation_string":"Institut de Biologie Computationnelle (IBC), Montpellier, 34095, France. celine.scornavacca@unvi-montp2.fr","institution_ids":["https://openalex.org/I4210147873"]},{"raw_affiliation_string":"Centre National de la Recherche Scientifique","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Institut de Biologie Computationnelle","institution_ids":[]},{"raw_affiliation_string":"Institut de Recherche pour le D\u00e9veloppement","institution_ids":[]},{"raw_affiliation_string":"Institut des Sciences de l'Evolution de Montpellier","institution_ids":["https://openalex.org/I4210105943"]},{"raw_affiliation_string":"\u00c9cole Pratique des Hautes \u00c9tudes","institution_ids":["https://openalex.org/I159885104"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5113714712"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I159885104","https://openalex.org/I19894307","https://openalex.org/I4210105943","https://openalex.org/I4210156758","https://openalex.org/I4210166444"],"apc_list":{"value":2790,"currency":"USD","value_usd":2790},"apc_paid":{"value":2790,"currency":"USD","value_usd":2790},"fwci":0.5503,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.67336292,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"16","issue":"1","first_page":"384","last_page":"384"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.7407000064849854,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.7407000064849854,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.09239999949932098,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.02969999983906746,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6925455331802368},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6129845380783081},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.589755117893219},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5691781044006348},{"id":"https://openalex.org/keywords/event-tree","display_name":"Event tree","score":0.5433578491210938},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.5027201175689697},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5002682209014893},{"id":"https://openalex.org/keywords/event-tree-analysis","display_name":"Event tree analysis","score":0.4733053743839264},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.46556758880615234},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.44968360662460327},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4346253275871277},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4297165870666504},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.425453245639801},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.4172290563583374},{"id":"https://openalex.org/keywords/fault-tree-analysis","display_name":"Fault tree analysis","score":0.3405076861381531},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.27052709460258484},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20952335000038147},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.17883917689323425},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.08827275037765503}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6925455331802368},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6129845380783081},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.589755117893219},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5691781044006348},{"id":"https://openalex.org/C65898831","wikidata":"https://www.wikidata.org/wiki/Q574852","display_name":"Event tree","level":3,"score":0.5433578491210938},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.5027201175689697},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5002682209014893},{"id":"https://openalex.org/C179800331","wikidata":"https://www.wikidata.org/wiki/Q15260703","display_name":"Event tree analysis","level":3,"score":0.4733053743839264},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.46556758880615234},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.44968360662460327},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4346253275871277},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4297165870666504},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.425453245639801},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.4172290563583374},{"id":"https://openalex.org/C107094494","wikidata":"https://www.wikidata.org/wiki/Q428453","display_name":"Fault tree analysis","level":2,"score":0.3405076861381531},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27052709460258484},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20952335000038147},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.17883917689323425},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.08827275037765503},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005798","descriptor_name":"Genes, Bacterial","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005798","descriptor_name":"Genes, Bacterial","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005798","descriptor_name":"Genes, Bacterial","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005798","descriptor_name":"Genes, Bacterial","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005798","descriptor_name":"Genes, Bacterial","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D020560","descriptor_name":"Proteobacteria","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D020560","descriptor_name":"Proteobacteria","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D020560","descriptor_name":"Proteobacteria","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D020560","descriptor_name":"Proteobacteria","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D020560","descriptor_name":"Proteobacteria","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1186/s12859-015-0803-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-015-0803-x","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-015-0803-x","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:26573665","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26573665","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:europepmc.org:3619078","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4647304","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:HAL:hal-01595105v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01595105","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, 2015, 16, pp.1-15. ⟨10.1186/s12859-015-0803-x⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1186/s12859-015-0803-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-015-0803-x","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-015-0803-x","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4455444033","display_name":null,"funder_award_id":"ANR-10-BINF-01-02","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5147357711","display_name":"Approche de phylog\u00e9nie int\u00e9grative pour la reconstruction de g\u00e9nomes ancestraux","funder_award_id":"ANR-10-BINF-0001","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7240651115","display_name":null,"funder_award_id":"ANR-10","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2260377084.pdf","grobid_xml":"https://content.openalex.org/works/W2260377084.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W157609093","https://openalex.org/W1970909551","https://openalex.org/W2023061714","https://openalex.org/W2026560157","https://openalex.org/W2105669285","https://openalex.org/W2110014387","https://openalex.org/W2112755610","https://openalex.org/W2117000771","https://openalex.org/W2125359798","https://openalex.org/W2132318428","https://openalex.org/W2132553324","https://openalex.org/W2135894797","https://openalex.org/W2144454528","https://openalex.org/W2147428165","https://openalex.org/W2148231054","https://openalex.org/W2168696662","https://openalex.org/W2912635573","https://openalex.org/W2991771055"],"related_works":["https://openalex.org/W2237265088","https://openalex.org/W2126877267","https://openalex.org/W2369073609","https://openalex.org/W2368477002","https://openalex.org/W2774233783","https://openalex.org/W2003671662","https://openalex.org/W2894911849","https://openalex.org/W1488124017","https://openalex.org/W2965451225","https://openalex.org/W3128795306"],"abstract_inverted_index":{"BACKGROUND:":[0],"Given":[1],"a":[2,5,32,37,41,91,125,135,137,169,226,234,267,274,293,303],"gene":[3,38,337],"and":[4,40,53,165,291],"species":[6,43],"tree,":[7,44],"reconciliation":[8,35,315],"methods":[9,248,277,316,331],"attempt":[10],"to":[11,65,89,143,176,218,228,251,306,317],"retrieve":[12],"the":[13,19,22,68,78,94,105,117,145,150,155,186,204,210,270,281,288,308,322,344],"macro-evolutionary":[14,48],"events":[15,49,60],"that":[16,104],"best":[17],"explain":[18],"discrepancies":[20],"between":[21,36],"two":[23,247],"tree":[24,39],"topologies.":[25],"The":[26,192],"DTL":[27,190],"parsimonious":[28,34,83,121,160,314],"approach":[29,141,173,305],"searches":[30],"for":[31,96,162,242,269,313,319],"most":[33,120,159],"(dated)":[42],"considering":[45],"four":[46],"possible":[47],"(speciation,":[50],"duplication,":[51],"transfer,":[52],"loss)":[54],"with":[55,185],"specific":[56],"costs.":[57,245,324],"Unfortunately,":[58],"many":[59],"are":[61,249,278,341],"erroneously":[62],"predicted":[63,97],"due":[64],"errors":[66],"in":[67,116,203,321,343],"input":[69,72,129,256,262,323],"trees,":[70],"inappropriate":[71],"cost":[73,130,178,263,272],"values":[74,179],"or":[75,265],"because":[76,326],"of":[77,80,93,107,119,127,157,189,194,206,212,273,310,327],"existence":[79],"several":[81,243],"equally":[82],"scenarios.":[84],"It":[85,99],"is":[86,142,197,214],"thus":[87],"crucial":[88],"provide":[90,219],"measure":[92],"reliability":[95,106],"events.":[98,191],"has":[100],"been":[101],"recently":[102],"proposed":[103,172,250],"an":[108,195,261],"event":[109,196,231,311],"can":[110,238,332],"be":[111,333],"estimated":[112],"via":[113,233],"its":[114,201],"frequency":[115,202],"set":[118,156,205],"reconciliations":[122,161,184,241],"obtained":[123],"using":[124],"variety":[126],"reasonable":[128],"vectors.":[131],"To":[132],"compute":[133,154,229],"such":[134],"support,":[136],"straightforward":[138],"but":[139],"time-consuming":[140],"generate":[144],"costs":[146],"slightly":[147],"departing":[148],"from":[149,349],"original":[151],"ones,":[152],"independently":[153],"all":[158,240],"each":[163],"vector,":[164],"combine":[166],"these":[167],"sets":[168],"posteriori.":[170],"Another":[171],"uses":[174],"Pareto-optimality":[175],"partition":[177],"into":[180,253],"regions":[181,213],"which":[182,237],"induce":[183],"same":[187],"number":[188,211],"support":[193],"then":[198],"defined":[199],"as":[200],"regions.":[207],"However,":[208],"often,":[209],"not":[215],"large":[216,336],"enough":[217],"reliable":[220],"supports.":[221],"RESULTS:":[222],"We":[223,301],"present":[224],"here":[225],"method":[227],"efficiently":[230],"supports":[232,312],"polynomial-sized":[235],"graph,":[236],"represent":[239],"different":[244],"Moreover,":[246],"take":[252],"account":[254,318],"alternative":[255],"costs:":[257],"either":[258],"explicitly":[259],"providing":[260],"range":[264],"allowing":[266],"tolerance":[268],"over":[271],"reconciliation.":[275],"Our":[276,339],"faster":[279,286],"than":[280,287],"region":[282],"based":[283],"method,":[284],"substantially":[285],"sampling-costs":[289],"approach,":[290],"have":[292],"higher":[294],"event-prediction":[295],"accuracy":[296,309],"on":[297,335],"simulated":[298],"data.":[299],"CONCLUSIONS:":[300],"propose":[302],"new":[304],"improve":[307],"uncertainty":[320],"Furthermore,":[325],"their":[328],"speed,":[329],"our":[330],"used":[334],"families.":[338],"algorithms":[340],"implemented":[342],"ecceTERA":[345],"program,":[346],"freely":[347],"available":[348],"http://mbb.univ-montp2.fr/MBB/.":[350]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}