{"id":"https://openalex.org/W1517603442","doi":"https://doi.org/10.1007/978-3-540-74960-8_4","title":"Inferring a Duplication, Speciation and Loss History from a Gene Tree (Extended Abstract)","display_name":"Inferring a Duplication, Speciation and Loss History from a Gene Tree (Extended Abstract)","publication_year":2007,"publication_date":"2007-08-29","ids":{"openalex":"https://openalex.org/W1517603442","doi":"https://doi.org/10.1007/978-3-540-74960-8_4","mag":"1517603442"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-74960-8_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-74960-8_4","pdf_url":null,"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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063811688","display_name":"C\u00e9dric Chauve","orcid":"https://orcid.org/0000-0001-9837-1878"},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]},{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Cedric Chauve","raw_affiliation_strings":["CGL and LaCIM, UQAM, Montr\u00e9al, Canada","Department of Mathematics, Simon Fraser University, 8888 University Drive, V5A\u00a01S6, Burnaby (BC), Canada","CGL and LaCIM, UQAM, Montr\u00e9al","Department of Mathematics, Simon Fraser University, 8888 University Drive, V5A\u00a01S6, Burnaby (BC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CGL and LaCIM, UQAM, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I159129438"]},{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, 8888 University Drive, V5A\u00a01S6, Burnaby (BC), Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"CGL and LaCIM, UQAM, Montr\u00e9al","institution_ids":["https://openalex.org/I159129438"]},{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, 8888 University Drive, V5A\u00a01S6, Burnaby (BC)","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044582405","display_name":"Jean\u2010Philippe Doyon","orcid":null},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Jean-Philippe Doyon","raw_affiliation_strings":["DIRO, Universit\u00e9 de Montr\u00e9al, CP6128, succ. Centre-Ville, H3C\u00a03J7, Montr\u00e9al (QC), Canada","DIRO, Universit\u00e9 de Montr\u00e9al, CP6128, succ. Centre-Ville, H3C\u00a03J7, Montr\u00e9al (QC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DIRO, Universit\u00e9 de Montr\u00e9al, CP6128, succ. Centre-Ville, H3C\u00a03J7, Montr\u00e9al (QC), Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"DIRO, Universit\u00e9 de Montr\u00e9al, CP6128, succ. Centre-Ville, H3C\u00a03J7, Montr\u00e9al (QC)","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041470344","display_name":"Nadia El-Mabrouk","orcid":"https://orcid.org/0000-0002-5385-1015"},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Nadia El-Mabrouk","raw_affiliation_strings":["DIRO, Universit\u00e9 de Montr\u00e9al, CP6128, succ. Centre-Ville, H3C\u00a03J7, Montr\u00e9al (QC), Canada","DIRO, Universit\u00e9 de Montr\u00e9al, CP6128, succ. Centre-Ville, H3C\u00a03J7, Montr\u00e9al (QC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DIRO, Universit\u00e9 de Montr\u00e9al, CP6128, succ. Centre-Ville, H3C\u00a03J7, Montr\u00e9al (QC), Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"DIRO, Universit\u00e9 de Montr\u00e9al, CP6128, succ. Centre-Ville, H3C\u00a03J7, Montr\u00e9al (QC)","institution_ids":["https://openalex.org/I70931966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"45","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9980999827384949,"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.9980999827384949,"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.982200026512146,"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.9821000099182129,"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.8358485698699951},{"id":"https://openalex.org/keywords/gene-family","display_name":"Gene family","score":0.649622917175293},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.634151816368103},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.6108387112617493},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6087203621864319},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.607300877571106},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.4264587461948395},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4256175756454468},{"id":"https://openalex.org/keywords/family-tree","display_name":"Family tree","score":0.4236517548561096},{"id":"https://openalex.org/keywords/tree-rearrangement","display_name":"Tree rearrangement","score":0.4178239703178406},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.39144229888916016},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.38023650646209717},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3442012071609497},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.28856539726257324},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.2767932415008545},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20450183749198914},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1467219889163971},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11854055523872375}],"concepts":[{"id":"https://openalex.org/C7602840","wikidata":"https://www.wikidata.org/wiki/Q746284","display_name":"Gene duplication","level":3,"score":0.8358485698699951},{"id":"https://openalex.org/C5911399","wikidata":"https://www.wikidata.org/wiki/Q2278983","display_name":"Gene family","level":4,"score":0.649622917175293},{"id":"https://openalex.org/C2776838516","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.634151816368103},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.6108387112617493},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6087203621864319},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.607300877571106},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.4264587461948395},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4256175756454468},{"id":"https://openalex.org/C80429922","wikidata":"https://www.wikidata.org/wiki/Q189977","display_name":"Family tree","level":2,"score":0.4236517548561096},{"id":"https://openalex.org/C53208351","wikidata":"https://www.wikidata.org/wiki/Q7837630","display_name":"Tree rearrangement","level":4,"score":0.4178239703178406},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.39144229888916016},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.38023650646209717},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3442012071609497},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.28856539726257324},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.2767932415008545},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20450183749198914},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1467219889163971},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11854055523872375}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-74960-8_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-74960-8_4","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","score":0.4300000071525574,"display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1978858440","https://openalex.org/W1984709097","https://openalex.org/W2017262287","https://openalex.org/W2019591778","https://openalex.org/W2032299129","https://openalex.org/W2044630770","https://openalex.org/W2055696807","https://openalex.org/W2061646232","https://openalex.org/W2065375138","https://openalex.org/W2067547496","https://openalex.org/W2086773790","https://openalex.org/W2101626954","https://openalex.org/W2124105487","https://openalex.org/W2159892619","https://openalex.org/W2167772441","https://openalex.org/W2574727995"],"related_works":["https://openalex.org/W1914610732","https://openalex.org/W3126460685","https://openalex.org/W3025364102","https://openalex.org/W2999254484","https://openalex.org/W2002623332","https://openalex.org/W1970221653","https://openalex.org/W2810780526","https://openalex.org/W3040603050","https://openalex.org/W4236246458","https://openalex.org/W2094194458"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-26T07:53:14.480251","created_date":"2025-10-10T00:00:00"}