{"id":"https://openalex.org/W2947796861","doi":"https://doi.org/10.1109/tcbb.2019.2919617","title":"The Unconstrained Diameters of the Duplication-Loss Cost and the Loss Cost","display_name":"The Unconstrained Diameters of the Duplication-Loss Cost and the Loss Cost","publication_year":2019,"publication_date":"2019-05-28","ids":{"openalex":"https://openalex.org/W2947796861","doi":"https://doi.org/10.1109/tcbb.2019.2919617","mag":"2947796861","pmid":"https://pubmed.ncbi.nlm.nih.gov/31150345"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2019.2919617","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2019.2919617","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088359373","display_name":"Pawe\u0142 G\u00f3recki","orcid":"https://orcid.org/0000-0002-2045-5892"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Pawel Gorecki","raw_affiliation_strings":["Department of Mathematics, Informatics and Mechanics, University of Warsaw, Warszawa, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Informatics and Mechanics, University of Warsaw, Warszawa, Poland","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041404337","display_name":"Oliver Eulenstein","orcid":"https://orcid.org/0000-0002-5291-3798"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oliver Eulenstein","raw_affiliation_strings":["Department of Computer Science, Iowa State University, Ames, IA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023573472","display_name":"Jerzy Tiuryn","orcid":"https://orcid.org/0000-0002-0285-5606"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jerzy Tiuryn","raw_affiliation_strings":["Department of Mathematics, Informatics and Mechanics, University of Warsaw, Warszawa, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Informatics and Mechanics, University of Warsaw, Warszawa, Poland","institution_ids":["https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088359373"],"corresponding_institution_ids":["https://openalex.org/I4654613"],"apc_list":null,"apc_paid":null,"fwci":0.0852,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45802981,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"18","issue":"6","first_page":"2125","last_page":"2135"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9968000054359436,"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.9968000054359436,"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.9722999930381775,"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/T10012","display_name":"Genetic diversity and population structure","score":0.9508000016212463,"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/gene-duplication","display_name":"Gene duplication","score":0.8122453689575195},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.7086849212646484},{"id":"https://openalex.org/keywords/coalescence","display_name":"Coalescence (physics)","score":0.6694384813308716},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4786468744277954},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.39098691940307617},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.36632758378982544},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3623559772968292},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.24860438704490662},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.15056177973747253}],"concepts":[{"id":"https://openalex.org/C7602840","wikidata":"https://www.wikidata.org/wiki/Q746284","display_name":"Gene duplication","level":3,"score":0.8122453689575195},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.7086849212646484},{"id":"https://openalex.org/C149792144","wikidata":"https://www.wikidata.org/wiki/Q2071902","display_name":"Coalescence (physics)","level":2,"score":0.6694384813308716},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4786468744277954},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.39098691940307617},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.36632758378982544},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3623559772968292},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.24860438704490662},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.15056177973747253},{"id":"https://openalex.org/C87355193","wikidata":"https://www.wikidata.org/wiki/Q411","display_name":"Astrobiology","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","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":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","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":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","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":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020440","descriptor_name":"Gene Duplication","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D020440","descriptor_name":"Gene Duplication","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D020440","descriptor_name":"Gene Duplication","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tcbb.2019.2919617","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2019.2919617","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:31150345","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31150345","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":"IEEE/ACM transactions on computational biology and bioinformatics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1586568200","display_name":null,"funder_award_id":"2015/19/B/ST6/00726","funder_id":"https://openalex.org/F4320322650","funder_display_name":"Narodowym Centrum Nauki"},{"id":"https://openalex.org/G1825040754","display_name":null,"funder_award_id":"1617626","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6467213465","display_name":null,"funder_award_id":"2017/27/B/ST6/02720","funder_id":"https://openalex.org/F4320322650","funder_display_name":"Narodowym Centrum Nauki"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322650","display_name":"Narodowym Centrum Nauki","ror":"https://ror.org/03ha2q922"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W41487628","https://openalex.org/W133224751","https://openalex.org/W650049483","https://openalex.org/W843233894","https://openalex.org/W1533994827","https://openalex.org/W1963760691","https://openalex.org/W1978858440","https://openalex.org/W1981596046","https://openalex.org/W1985174792","https://openalex.org/W2002446259","https://openalex.org/W2032299129","https://openalex.org/W2047479519","https://openalex.org/W2049285409","https://openalex.org/W2053851102","https://openalex.org/W2054374076","https://openalex.org/W2054419166","https://openalex.org/W2066393903","https://openalex.org/W2067547496","https://openalex.org/W2070949306","https://openalex.org/W2096565388","https://openalex.org/W2099459260","https://openalex.org/W2109991075","https://openalex.org/W2113592912","https://openalex.org/W2115017950","https://openalex.org/W2124445766","https://openalex.org/W2128252278","https://openalex.org/W2137120608","https://openalex.org/W2142755019","https://openalex.org/W2159447863","https://openalex.org/W2161909415","https://openalex.org/W2178169951","https://openalex.org/W2248270393","https://openalex.org/W2343378752","https://openalex.org/W2460352850","https://openalex.org/W2744873774","https://openalex.org/W4211242167","https://openalex.org/W4230603454","https://openalex.org/W4231886136","https://openalex.org/W4233815609","https://openalex.org/W6662298076","https://openalex.org/W6685386330","https://openalex.org/W6718683327","https://openalex.org/W6963725246"],"related_works":["https://openalex.org/W4388014327","https://openalex.org/W2115382138","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W1979058569","https://openalex.org/W2050456981","https://openalex.org/W2304205445","https://openalex.org/W1912284124","https://openalex.org/W3025364102","https://openalex.org/W3127109662"],"abstract_inverted_index":{"Tree":[0],"reconciliation":[1,71,120,143],"costs":[2],"are":[3,63,115,133],"a":[4,17,21,79],"popular":[5],"choice":[6],"to":[7,65,96,101,112],"account":[8],"for":[9,38,48,78,86,137,167],"the":[10,13,25,40,50,75,87,102,116,134,140,146,150,156,173],"discordance":[11,35],"between":[12],"evolutionary":[14,45],"history":[15],"of":[16,43,69,90,104,118,139,160,175],"gene":[18,22,56,80,91,106],"family":[19,31],"(i.e.,":[20],"tree),":[23],"and":[24,59,62,82,93,108,149,163],"species":[26,83,109],"tree":[27,70,81,84,119,142],"through":[28],"which":[29],"this":[30],"has":[32],"evolved.":[33],"This":[34],"is":[36],"accounted":[37],"by":[39],"minimum":[41,88],"number":[42,89],"postulated":[44],"events":[46,54],"necessary":[47,95],"reconciling":[49],"two":[51,138],"trees.":[52,99],"Such":[53],"include":[55],"duplication,":[57],"loss,":[58],"deep":[60],"coalescence,":[61],"used":[64],"define":[66],"different":[67],"types":[68],"costs.":[72,121],"For":[73],"example,":[74],"duplication-loss":[76,147],"cost":[77,148],"accounts":[85],"duplications":[92],"losses":[94],"reconcile":[97],"these":[98,131,161,176],"Fundamental":[100],"understanding":[103],"how":[105],"trees":[107,110],"relate":[111],"each":[113],"other":[114],"diameters":[117,124,136,162,177],"While":[122],"such":[123],"have":[125],"been":[126],"well-researched,":[127],"still":[128],"absent":[129],"from":[130],"studies":[132],"unconstrained":[135],"classic":[141],"costs,":[144],"namely":[145],"loss":[151],"cost.":[152],"Here,":[153],"we":[154,171],"show":[155],"essential":[157],"mathematical":[158],"properties":[159],"provide":[164],"efficient":[165],"solutions":[166],"computing":[168],"them.":[169],"Finally,":[170],"analyze":[172],"distributions":[174],"using":[178],"simulated":[179],"datasets.":[180]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}