{"id":"https://openalex.org/W2011114339","doi":"https://doi.org/10.1098/rstb.2008.0163","title":"Efficient computation of the phylogenetic likelihood function on multi-gene alignments and multi-core architectures","display_name":"Efficient computation of the phylogenetic likelihood function on multi-gene alignments and multi-core architectures","alternate_titles":[],"publication_year":2008,"publication_date":"2008-10-07","ids":{"openalex":"https://openalex.org/W2011114339","doi":"https://doi.org/10.1098/rstb.2008.0163","mag":"2011114339","pmid":"https://pubmed.ncbi.nlm.nih.gov/18852107","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/2607410"},"language":"en","primary_location":{"id":"doi:10.1098/rstb.2008.0163","doi":"https://doi.org/10.1098/rstb.2008.0163","is_oa":false,"landing_page_url":"https://doi.org/10.1098/rstb.2008.0163","pdf_url":null,"source":{"id":"https://openalex.org/S91660768","display_name":"Philosophical Transactions of the Royal Society B Biological Sciences","issn_l":"0962-8436","issn":["0962-8436","1471-2970"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-d","jufo-2","ki-jl-2","medline","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319787","host_organization_name":"Royal Society","host_organization_lineage":["https://openalex.org/P4310319787"],"host_organization_lineage_names":["Royal Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Philosophical Transactions of the Royal Society B: Biological Sciences","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2011114339"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC2607410/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025640090","display_name":"Alexandros Stamatakis","orcid":"https://orcid.org/0000-0003-0353-0691","observed_orcids":["https://orcid.org/0000-0003-0353-0691"]},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Alexandros Stamatakis","raw_affiliation_strings":["Department of Computer Science The Exelixis Lab, Ludwig-Maximilians-Universit\u00e4t M\u00fcnchenAmalienstrasse 17, 80333 M\u00fcnchen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science The Exelixis Lab, Ludwig-Maximilians-Universit\u00e4t M\u00fcnchenAmalienstrasse 17, 80333 M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"last","author":{"id":null,"display_name":"Michael Ott","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Michael Ott","raw_affiliation_strings":["Department of Computer Science, Technische Universit\u00e4t M\u00fcnchenBoltzmannstrasse 3, 85747 Garching b. M\u00fcnchen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technische Universit\u00e4t M\u00fcnchenBoltzmannstrasse 3, 85747 Garching b. M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5025640090"],"corresponding_institution_ids":["https://openalex.org/I8204097"],"apc_list":null,"apc_paid":null,"fwci":3.2501,"has_fulltext":false,"cited_by_count":102,"citation_normalized_percentile":{"value":0.93067236,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"363","issue":"1512","first_page":"3977","last_page":"3984"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9940999746322632,"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.9940999746322632,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0032999999821186066,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.0005000000237487257,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/likelihood-computation","display_name":"likelihood computation","score":0.7099999785423279},{"id":"https://openalex.org/keywords/multi-core-parallelization","display_name":"multi-core parallelization","score":0.8799999952316284},{"id":"https://openalex.org/keywords/raxml","display_name":"RAxML","score":0.8610000014305115},{"id":"https://openalex.org/keywords/openmp","display_name":"OpenMP","score":0.8709999918937683},{"id":"https://openalex.org/keywords/pthreads","display_name":"Pthreads","score":0.9750000238418579},{"id":"https://openalex.org/keywords/fine-grained-parallelization","display_name":"fine-grained parallelization","score":0.7080000042915344},{"id":"https://openalex.org/keywords/phylogenetic-reconstruction","display_name":"phylogenetic inference","score":0.640999972820282}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.663803219795227},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6207812428474426},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5536622405052185},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.5197248458862305},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.499814510345459},{"id":"https://openalex.org/C2779377595","wikidata":"https://www.wikidata.org/wiki/Q21045424","display_name":"Approximate Bayesian computation","level":3,"score":0.462202787399292},{"id":"https://openalex.org/C89106044","wikidata":"https://www.wikidata.org/wiki/Q45284","display_name":"Likelihood function","level":3,"score":0.42884787917137146},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.41245460510253906},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.392729789018631},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3557458221912384},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33331435918807983},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25196754932403564},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2085776925086975},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.17636176943778992},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.14613184332847595},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.13105922937393188},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","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":"D016013","descriptor_name":"Likelihood Functions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1098/rstb.2008.0163","doi":"https://doi.org/10.1098/rstb.2008.0163","is_oa":false,"landing_page_url":"https://doi.org/10.1098/rstb.2008.0163","pdf_url":null,"source":{"id":"https://openalex.org/S91660768","display_name":"Philosophical Transactions of the Royal Society B Biological Sciences","issn_l":"0962-8436","issn":["0962-8436","1471-2970"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-d","jufo-2","ki-jl-2","medline","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319787","host_organization_name":"Royal Society","host_organization_lineage":["https://openalex.org/P4310319787"],"host_organization_lineage_names":["Royal Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Philosophical Transactions of the Royal Society B: Biological Sciences","raw_type":"journal-article"},{"id":"pmh:oai:pubmedcentral.nih.gov:2607410","doi":null,"is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC2607410/","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Philos Trans R Soc Lond B Biol Sci","raw_type":"Text"},{"id":"pmid:18852107","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18852107","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,"listed_in":[],"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":"Philosophical transactions of the Royal Society of London. Series B, Biological sciences","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:2607410","doi":null,"is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC2607410/","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Philos Trans R Soc Lond B Biol Sci","raw_type":"Text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320312140","display_name":"Exelixis","ror":"https://ror.org/01e3jga91"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1507497085","https://openalex.org/W1562420726","https://openalex.org/W1565538229","https://openalex.org/W1575092008","https://openalex.org/W1999726758","https://openalex.org/W2024329410","https://openalex.org/W2030966943","https://openalex.org/W2036507321","https://openalex.org/W2044716062","https://openalex.org/W2056568233","https://openalex.org/W2095707727","https://openalex.org/W2096641211","https://openalex.org/W2102424972","https://openalex.org/W2103088017","https://openalex.org/W2103546861","https://openalex.org/W2105926960","https://openalex.org/W2110335151","https://openalex.org/W2121367371","https://openalex.org/W2127836105","https://openalex.org/W2128400642","https://openalex.org/W2128539491","https://openalex.org/W2143076415","https://openalex.org/W2155282902","https://openalex.org/W2159310387","https://openalex.org/W2168696662","https://openalex.org/W2581259096","https://openalex.org/W3140806200","https://openalex.org/W3142322755"],"related_works":["https://openalex.org/W2109462310","https://openalex.org/W7098481997","https://openalex.org/W1562420726","https://openalex.org/W3015999544","https://openalex.org/W27922428","https://openalex.org/W7096129740","https://openalex.org/W7099061702","https://openalex.org/W2143076415","https://openalex.org/W2121367371","https://openalex.org/W4391317450"],"abstract_inverted_index":{"The":[0],"continuous":[1],"accumulation":[2],"of":[3,21,32,44,69,142,167],"sequence":[4],"data,":[5],"for":[6],"example,":[7],"due":[8],"to":[9,40,91,108,162],"novel":[10],"wet-laboratory":[11],"techniques":[12],"such":[13],"as":[14],"pyrosequencing,":[15],"coupled":[16],"with":[17,38],"the":[18,41,45,70,94,157,168],"increasing":[19],"popularity":[20],"multi-gene":[22,99],"phylogenies":[23],"and":[24,86,135,148],"emerging":[25],"multi-core":[26,153],"processor":[27],"architectures":[28,154],"that":[29,55,62,127],"face":[30],"problems":[31],"cache":[33],"congestion,":[34],"poses":[35],"new":[36],"challenges":[37],"respect":[39],"efficient":[42],"computation":[43],"phylogenetic":[46],"maximum-likelihood":[47],"(ML)":[48],"function.":[49,170],"Here,":[50],"we":[51,82,103,145],"propose":[52],"two":[53],"approaches":[54],"can":[56,130],"significantly":[57],"speed":[58],"up":[59],"likelihood":[60,95],"computations":[61],"typically":[63],"represent":[64],"over":[65],"95":[66],"per":[67],"cent":[68],"computational":[71],"effort":[72],"conducted":[73],"by":[74,138],"current":[75],"ML":[76,169],"or":[77],"Bayesian":[78],"inference":[79],"programs.":[80],"Initially,":[81],"present":[83,146],"a":[84,163],"method":[85],"an":[87,160],"appropriate":[88],"data":[89],"structure":[90],"efficiently":[92],"compute":[93],"score":[96],"on":[97,133,152],"'gappy'":[98,102],"alignments.":[100],"By":[101],"denote":[104],"sampling-induced":[105],"gaps":[106],"owing":[107],"missing":[109],"sequences":[110],"in":[111,124],"individual":[112],"genes":[113],"(partitions),":[114],"i.e.":[115],"not":[116],"real":[117],"alignment":[118],"gaps.":[119],"A":[120],"first":[121],"proof-of-concept":[122],"implementation":[123],"RAXML":[125],"indicates":[126],"this":[128],"approach":[129],"accelerate":[131],"inferences":[132],"large":[134],"gappy":[136],"alignments":[137],"approximately":[139],"one":[140],"order":[141],"magnitude.":[143],"Moreover,":[144],"insights":[147],"initial":[149],"performance":[150],"results":[151],"obtained":[155],"during":[156],"transition":[158],"from":[159],"OpenMP-based":[161],"Pthreads-based":[164],"fine-grained":[165],"parallelization":[166]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2011114339","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":9}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
