{"id":"https://openalex.org/W7161986422","doi":"https://doi.org/10.1007/978-3-032-26891-4_10","title":"Gene Repertoire Evolution Minimizing Episodes of\u00a0Gains and\u00a0Losses","display_name":"Gene Repertoire Evolution Minimizing Episodes of\u00a0Gains and\u00a0Losses","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7161986422","doi":"https://doi.org/10.1007/978-3-032-26891-4_10"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-26891-4_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-26891-4_10","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-26891-4_10.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-26891-4_10.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064067211","display_name":"Mathieu Gascon","orcid":null},"institutions":[{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]},{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA","FR"],"is_corresponding":false,"raw_author_name":"Mathieu Gascon","raw_affiliation_strings":["D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Qu\u00e9bec, Canada"],"raw_orcid":"https://orcid.org/0009-0003-8654-8375","affiliations":[{"raw_affiliation_string":"D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I4210161954","https://openalex.org/I70931966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079973056","display_name":"Matt\u00e9o Delabre","orcid":"https://orcid.org/0000-0003-4561-683X"},"institutions":[{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]},{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA","FR"],"is_corresponding":false,"raw_author_name":"Matt\u00e9o Delabre","raw_affiliation_strings":["D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Qu\u00e9bec, Canada"],"raw_orcid":"https://orcid.org/0000-0003-4561-683X","affiliations":[{"raw_affiliation_string":"D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I4210161954","https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5136680954","display_name":"Nadia El-Mabrouk","orcid":"https://orcid.org/0000-0002-5385-1015"},"institutions":[{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]},{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA","FR"],"is_corresponding":true,"raw_author_name":"Nadia El-Mabrouk","raw_affiliation_strings":["D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Qu\u00e9bec, Canada"],"raw_orcid":"https://orcid.org/0000-0002-5385-1015","affiliations":[{"raw_affiliation_string":"D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I4210161954","https://openalex.org/I70931966"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5136680954"],"corresponding_institution_ids":["https://openalex.org/I4210161954","https://openalex.org/I70931966"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"180","last_page":"210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9718999862670898,"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"}},"topics":[{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9718999862670898,"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"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.023600000888109207,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.002199999988079071,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.6581000089645386},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.614799976348877},{"id":"https://openalex.org/keywords/maximum-parsimony","display_name":"Maximum parsimony","score":0.5669999718666077},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5146999955177307},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.4945000112056732},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4503999948501587},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.41519999504089355},{"id":"https://openalex.org/keywords/character","display_name":"Character (mathematics)","score":0.40230000019073486},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.3982999920845032}],"concepts":[{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.6581000089645386},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6159999966621399},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.614799976348877},{"id":"https://openalex.org/C22799545","wikidata":"https://www.wikidata.org/wiki/Q1805805","display_name":"Maximum parsimony","level":5,"score":0.5669999718666077},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5146999955177307},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.4945000112056732},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.474700003862381},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4503999948501587},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.41519999504089355},{"id":"https://openalex.org/C2780861071","wikidata":"https://www.wikidata.org/wiki/Q1062934","display_name":"Character (mathematics)","level":2,"score":0.40230000019073486},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.3982999920845032},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3862999975681305},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.38530001044273376},{"id":"https://openalex.org/C24586158","wikidata":"https://www.wikidata.org/wiki/Q27075","display_name":"Mitochondrial DNA","level":3,"score":0.37619999051094055},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.37209999561309814},{"id":"https://openalex.org/C2992511266","wikidata":"https://www.wikidata.org/wiki/Q1093098","display_name":"Gene rearrangement","level":3,"score":0.3659999966621399},{"id":"https://openalex.org/C5911399","wikidata":"https://www.wikidata.org/wiki/Q2278983","display_name":"Gene family","level":4,"score":0.33250001072883606},{"id":"https://openalex.org/C92938381","wikidata":"https://www.wikidata.org/wiki/Q83185","display_name":"Horizontal gene transfer","level":4,"score":0.32820001244544983},{"id":"https://openalex.org/C53208351","wikidata":"https://www.wikidata.org/wiki/Q7837630","display_name":"Tree rearrangement","level":4,"score":0.32519999146461487},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3147999942302704},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.31060001254081726},{"id":"https://openalex.org/C174600577","wikidata":"https://www.wikidata.org/wiki/Q5533491","display_name":"Genome evolution","level":4,"score":0.3068999946117401},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.303600013256073},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2957000136375427},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.2896000146865845},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2759999930858612},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.2646999955177307},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C2909108991","wikidata":"https://www.wikidata.org/wiki/Q414601","display_name":"Orthologous Gene","level":4,"score":0.260699987411499},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C20750100","wikidata":"https://www.wikidata.org/wiki/Q7068120","display_name":"Nuclear gene","level":4,"score":0.25609999895095825},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.25459998846054077}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-032-26891-4_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-26891-4_10","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-26891-4_10.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-032-26891-4_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-26891-4_10","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-26891-4_10.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G155333359","display_name":null,"funder_award_id":"335893","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G7286034794","display_name":null,"funder_award_id":"RN000743","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320329205","display_name":"Banff International Research Station for Mathematical Innovation and Discovery","ror":null},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7161986422.pdf","grobid_xml":"https://content.openalex.org/works/W7161986422.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1677244827","https://openalex.org/W2008289995","https://openalex.org/W2029036185","https://openalex.org/W2055696807","https://openalex.org/W2089575561","https://openalex.org/W2109363750","https://openalex.org/W2113317197","https://openalex.org/W2137977609","https://openalex.org/W2157616815","https://openalex.org/W2583136617","https://openalex.org/W3182507784","https://openalex.org/W3203747109","https://openalex.org/W4220729817","https://openalex.org/W4231886136","https://openalex.org/W4254717640","https://openalex.org/W4285140022","https://openalex.org/W4396232166","https://openalex.org/W4411111758","https://openalex.org/W7128549760"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Given":[1],"a":[2,29,32,61,82,103,111,118,133,151,183],"tree":[3,43,119],"topology":[4,120],"and":[5,50,140,210,231,234],"an":[6,190],"assignment":[7],"of":[8,47,96,114,138,146,200,213],"character":[9,22],"states":[10,23],"to":[11,24,54,70,92,182,198],"its":[12],"leaves,":[13],"the":[14,25,39,51,74,78,84,94,115,136,144,147,165,208,223,229],"Small":[15],"Parsimony":[16],"Problem":[17],"(SPP)":[18],"consists":[19],"in":[20,28,132,206],"assigning":[21],"internal":[26,58,100,130,178],"nodes":[27,59,101,131],"way":[30,134],"maximizing":[31],"certain":[33],"parsimony":[34,104],"or":[35,105],"probabilistic":[36,106],"criterion.":[37],"In":[38],"genome":[40,66],"rearrangement":[41,62,67],"field,":[42],"leaves":[44],"are":[45,220],"permutations":[46,56],"gene":[48,97,124,127,157],"sets,":[49,125],"problem":[52],"is":[53,169],"infer":[55,126],"at":[57,129],"minimizing":[60,135],"distance.":[63],"Almost":[64],"all":[65],"models":[68],"lead":[69],"intractable":[71],"problems":[72],"for":[73,155,188],"SPP.":[75],"Considering":[76],"only":[77],"numerical":[79,239],"profiles":[80],"on":[81,99,143,176],"phylogeny,":[83],"Count":[85],"package":[86],"(Cs\u0171r\u00f6s,":[87],"2010)":[88],"can":[89],"be":[90],"used":[91],"predict":[93],"size":[95],"families":[98],"under":[102,159],"model.":[107],"Here,":[108],"we":[109],"present":[110],"tractable":[112],"version":[113],"SPP:":[116],"given":[117],"leaf-labeled":[121],"by":[122,171],"unordered":[123],"sets":[128],"number":[137],"gain":[139,153],"loss":[141],"episodes":[142],"edges":[145],"tree,":[148],"while":[149],"having":[150],"single":[152],"point":[154],"each":[156,177],"(i.e.":[158],"Dollo\u2019s":[160],"law).":[161],"We":[162,193],"show":[163],"that":[164],"entire":[166],"solution":[167],"space":[168],"covered":[170],"testing":[172],"four":[173],"possible":[174],"cases":[175],"node\u2019s":[179],"content,":[180],"leading":[181],"linear-time":[184],"dynamic":[185],"programming":[186],"algorithm":[187],"obtaining":[189],"optimal":[191],"solution.":[192],"apply":[194],"our":[195],"InOutParsimony":[196],"software":[197],"clusters":[199],"orthologous":[201],"mitochondrial":[202,209],"protein-coding":[203],"genes":[204],"(MitoCOGs)":[205],"both":[207],"nuclear":[211],"genomes":[212],"11":[214],"land":[215],"plant":[216],"species.":[217],"The":[218],"results":[219],"discussed":[221],"considering":[222],"Endosymbiotic":[224],"Gene":[225],"Transfer":[226],"events":[227],"shaping":[228],"mitochondria":[230],"nucleus":[232],"contents":[233],"compared":[235],"with":[236],"Count\u2019s":[237],"returned":[238],"profiles.":[240]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-05-22T00:00:00"}