{"id":"https://openalex.org/W2091918228","doi":"https://doi.org/10.1145/1502793.1502796","title":"The gene evolution model and computing its associated probabilities","display_name":"The gene evolution model and computing its associated probabilities","publication_year":2009,"publication_date":"2009-04-01","ids":{"openalex":"https://openalex.org/W2091918228","doi":"https://doi.org/10.1145/1502793.1502796","mag":"2091918228"},"language":"en","primary_location":{"id":"doi:10.1145/1502793.1502796","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1502793.1502796","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"type":"article","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/A5062941325","display_name":"Lars Arvestad","orcid":"https://orcid.org/0000-0001-5341-1733"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Lars Arvestad","raw_affiliation_strings":["Royal Institute of Technology and Stockholm Bioinformatics Center, Stockholm, Sweden","Royal Institute of Technology and Stockholm Bioinformatics Center, Stockholm, Sweden#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Royal Institute of Technology and Stockholm Bioinformatics Center, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Royal Institute of Technology and Stockholm Bioinformatics Center, Stockholm, Sweden#TAB#","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064553103","display_name":"Jens Lagergren","orcid":"https://orcid.org/0000-0002-4552-0240"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Jens Lagergren","raw_affiliation_strings":["Royal Institute of Technology and Stockholm Bioinformatics Center, Stockholm, Sweden","Royal Institute of Technology and Stockholm Bioinformatics Center, Stockholm, Sweden#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Royal Institute of Technology and Stockholm Bioinformatics Center, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Royal Institute of Technology and Stockholm Bioinformatics Center, Stockholm, Sweden#TAB#","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047613688","display_name":"Bengt Sennblad","orcid":"https://orcid.org/0000-0002-4360-8003"},"institutions":[{"id":"https://openalex.org/I161593684","display_name":"Stockholm University","ror":"https://ror.org/05f0yaq80","country_code":"SE","type":"education","lineage":["https://openalex.org/I161593684"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Bengt Sennblad","raw_affiliation_strings":["Stockholm University and Stockholm Bioinformatics Center, Stockholm, Sweden","Stockholm University and Stockholm Bioinformatics Center, Stockholm, Sweden#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stockholm University and Stockholm Bioinformatics Center, Stockholm, Sweden","institution_ids":["https://openalex.org/I161593684"]},{"raw_affiliation_string":"Stockholm University and Stockholm Bioinformatics Center, Stockholm, Sweden#TAB#","institution_ids":["https://openalex.org/I161593684"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.971,"has_fulltext":false,"cited_by_count":91,"citation_normalized_percentile":{"value":0.94369016,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":"56","issue":"2","first_page":"1","last_page":"44"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9990000128746033,"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.9990000128746033,"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.9962999820709229,"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/T10012","display_name":"Genetic diversity and population structure","score":0.9801999926567078,"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/tree","display_name":"Tree (set theory)","score":0.6340947151184082},{"id":"https://openalex.org/keywords/tree-rearrangement","display_name":"Tree rearrangement","score":0.5274971723556519},{"id":"https://openalex.org/keywords/gene-duplication","display_name":"Gene duplication","score":0.5125088691711426},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4524874985218048},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.43119025230407715},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4290335774421692},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.42794132232666016},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.41646984219551086},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.3333461880683899},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.31993943452835083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23737680912017822},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.19275251030921936},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16211944818496704},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13138407468795776}],"concepts":[{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6340947151184082},{"id":"https://openalex.org/C53208351","wikidata":"https://www.wikidata.org/wiki/Q7837630","display_name":"Tree rearrangement","level":4,"score":0.5274971723556519},{"id":"https://openalex.org/C7602840","wikidata":"https://www.wikidata.org/wiki/Q746284","display_name":"Gene duplication","level":3,"score":0.5125088691711426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4524874985218048},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.43119025230407715},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4290335774421692},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.42794132232666016},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.41646984219551086},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.3333461880683899},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.31993943452835083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23737680912017822},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.19275251030921936},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16211944818496704},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13138407468795776},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1502793.1502796","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1502793.1502796","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":77,"referenced_works":["https://openalex.org/W1483942228","https://openalex.org/W1495473427","https://openalex.org/W1498708571","https://openalex.org/W1536222765","https://openalex.org/W1596494793","https://openalex.org/W1677244827","https://openalex.org/W1897064680","https://openalex.org/W1913751214","https://openalex.org/W1928220195","https://openalex.org/W1958476169","https://openalex.org/W1963740133","https://openalex.org/W1971369643","https://openalex.org/W1972363794","https://openalex.org/W1979257831","https://openalex.org/W1980890118","https://openalex.org/W1983002447","https://openalex.org/W1989978323","https://openalex.org/W1990453950","https://openalex.org/W2010814032","https://openalex.org/W2018956877","https://openalex.org/W2019866035","https://openalex.org/W2027031393","https://openalex.org/W2030962485","https://openalex.org/W2031170804","https://openalex.org/W2036004025","https://openalex.org/W2044530539","https://openalex.org/W2046039468","https://openalex.org/W2047479519","https://openalex.org/W2049408087","https://openalex.org/W2051283034","https://openalex.org/W2058700603","https://openalex.org/W2068225247","https://openalex.org/W2070642495","https://openalex.org/W2075737941","https://openalex.org/W2090817878","https://openalex.org/W2095815023","https://openalex.org/W2102424972","https://openalex.org/W2103581172","https://openalex.org/W2106044656","https://openalex.org/W2107537542","https://openalex.org/W2109596230","https://openalex.org/W2124862004","https://openalex.org/W2124908487","https://openalex.org/W2126999711","https://openalex.org/W2130549894","https://openalex.org/W2130727968","https://openalex.org/W2135123683","https://openalex.org/W2135281627","https://openalex.org/W2140099453","https://openalex.org/W2141375003","https://openalex.org/W2142718629","https://openalex.org/W2148818018","https://openalex.org/W2154552181","https://openalex.org/W2159266221","https://openalex.org/W2161444534","https://openalex.org/W2162000763","https://openalex.org/W2165908613","https://openalex.org/W2167188257","https://openalex.org/W2167772441","https://openalex.org/W2169038202","https://openalex.org/W2172696783","https://openalex.org/W2321544600","https://openalex.org/W2582397176","https://openalex.org/W2737570094","https://openalex.org/W3106188618","https://openalex.org/W3111890340","https://openalex.org/W3145128584","https://openalex.org/W4229487902","https://openalex.org/W4230073781","https://openalex.org/W4231886136","https://openalex.org/W4233815609","https://openalex.org/W4239340277","https://openalex.org/W4256288253","https://openalex.org/W4285719527","https://openalex.org/W6680289291","https://openalex.org/W6682776046","https://openalex.org/W7066511990"],"related_works":["https://openalex.org/W85430217","https://openalex.org/W4205930990","https://openalex.org/W1993799876","https://openalex.org/W2917424786","https://openalex.org/W3088015816","https://openalex.org/W2607237371","https://openalex.org/W3212896338","https://openalex.org/W2785637779","https://openalex.org/W3037246606","https://openalex.org/W2120975787"],"abstract_inverted_index":{"Phylogeny":[0],"is":[1,111,126],"both":[2],"a":[3,9,51,84,89,114,116,127,147,167,173,184],"fundamental":[4],"tool":[5],"in":[6,54],"biology":[7],"and":[8,15,39,65,99,108,186,212],"rich":[10],"source":[11],"of":[12,20,57,71,130,166,172,183],"fascinating":[13],"modeling":[14],"algorithmic":[16],"problems.":[17],"Today's":[18],"wealth":[19],"sequenced":[21],"genomes":[22],"makes":[23],"it":[24],"increasingly":[25],"important":[26],"to":[27,95,191],"understand":[28],"evolutionary":[29],"events":[30],"such":[31],"as":[32],"duplications,":[33],"losses,":[34],"transpositions,":[35],"inversions,":[36],"lateral":[37],"transfers,":[38],"domain":[40],"shuffling.":[41],"We":[42,73],"focus":[43],"on":[44],"the":[45,55,75,131,139,142,150,164,170,176,180,192,198],"gene":[46,77,85,97,100,106,151,174],"duplication":[47],"event,":[48],"that":[49],"constitutes":[50],"major":[52],"force":[53],"creation":[56],"genes":[58],"with":[59,93,189],"new":[60],"function":[61],"[Ohno":[62],"1970;":[63],"Lynch":[64],"Force":[66],"2000]":[67],"and,":[68],"thereby":[69],"also,":[70],"biodiversity.":[72],"introduce":[74],"probabilistic":[76],"evolution":[78,152],"model":[79,125,153],",":[80,154],"which":[81,118],"describes":[82],"how":[83],"tree":[86,92,107,110,205],"evolves":[87],"within":[88],"given":[90],"species":[91,109,204],"respect":[94,190],"speciation,":[96],"duplication,":[98],"loss.":[101],"The":[102,124],"actual":[103],"relation":[104],"between":[105],"captured":[112],"by":[113,137,146],"reconciliation,":[115,179,185],"concept":[117],"we":[119,155],"generalize":[120],"for":[121,159,200],"more":[122],"expressiveness.":[123],"canonical":[128],"generalization":[129],"classical":[132],"linear":[133],"birth-death":[134],"process,":[135],"obtained":[136],"replacing":[138],"interval":[140],"where":[141],"process":[143],"takes":[144],"place":[145],"tree.":[148],"For":[149],"derive":[156],"efficient":[157],"algorithms":[158,196],"some":[160],"associated":[161],"probability":[162,165,171,178,182],"distributions:":[163],"reconciled":[168],"tree,":[169,175],"maximum":[177],"posterior":[181,193],"sampling":[187],"reconciliations":[188],"probability.":[194],"These":[195],"provides":[197],"basis":[199],"several":[201],"applications,":[202],"including":[203],"construction,":[206],"reconciliation":[207],"analysis,":[208,210],"orthology":[209],"biogeography,":[211],"host-parasite":[213],"co-evolution.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":13}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}