{"id":"https://openalex.org/W2137080151","doi":"https://doi.org/10.1145/1188455.1188535","title":"Biology---PBPI","display_name":"Biology---PBPI","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2137080151","doi":"https://doi.org/10.1145/1188455.1188535","mag":"2137080151"},"language":"en","primary_location":{"id":"doi:10.1145/1188455.1188535","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1188455.1188535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM/IEEE conference on Supercomputing  - SC '06","raw_type":"proceedings-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/A5101060608","display_name":"Xizhou Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xizhou Feng","raw_affiliation_strings":["Virginia Polytechnic Institute and State University, Blacksburg, VA","Dept. of Comput. Sci., Virginia Polytech. Inst. & State Univ., Blacksburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University, Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Virginia Polytech. Inst. & State Univ., Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019476126","display_name":"Kirk W. Cameron","orcid":"https://orcid.org/0000-0002-1679-5448"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kirk W. Cameron","raw_affiliation_strings":["Virginia Polytechnic Institute and State University, Blacksburg, VA","Dept. of Comput. Sci., Virginia Polytech. Inst. & State Univ., Blacksburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University, Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Virginia Polytech. Inst. & State Univ., Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031591405","display_name":"Duncan A. Buell","orcid":"https://orcid.org/0000-0002-4668-5848"},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Duncan A. Buell","raw_affiliation_strings":["University of South Carolina, Columbia, SC","University of South Carolina; Columbia; SC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of South Carolina, Columbia, SC","institution_ids":["https://openalex.org/I155781252"]},{"raw_affiliation_string":"University of South Carolina; Columbia; SC","institution_ids":["https://openalex.org/I155781252"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2273,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.777895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"75","last_page":"75"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998000264167786,"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.9998000264167786,"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.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/T11269","display_name":"Algorithms and Data Compression","score":0.9825000166893005,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7169946432113647},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.7071965932846069},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.6924638748168945},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.6112666130065918},{"id":"https://openalex.org/keywords/bayesian-inference","display_name":"Bayesian inference","score":0.5565532445907593},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5496453046798706},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.48038536310195923},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.47910597920417786},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33111679553985596},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3283275067806244},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.25235217809677124},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1626167595386505},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.11993065476417542}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7169946432113647},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.7071965932846069},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.6924638748168945},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.6112666130065918},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.5565532445907593},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5496453046798706},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.48038536310195923},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.47910597920417786},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33111679553985596},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3283275067806244},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.25235217809677124},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1626167595386505},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.11993065476417542},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1188455.1188535","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1188455.1188535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM/IEEE conference on Supercomputing  - SC '06","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1561594449","https://openalex.org/W1979566015","https://openalex.org/W1983002447","https://openalex.org/W1986089583","https://openalex.org/W2009570821","https://openalex.org/W2020999234","https://openalex.org/W2036652021","https://openalex.org/W2041797002","https://openalex.org/W2056760934","https://openalex.org/W2057293816","https://openalex.org/W2063479108","https://openalex.org/W2072329064","https://openalex.org/W2082096918","https://openalex.org/W2082246635","https://openalex.org/W2101671848","https://openalex.org/W2102424972","https://openalex.org/W2105926960","https://openalex.org/W2107594154","https://openalex.org/W2117138688","https://openalex.org/W2117443107","https://openalex.org/W2117752525","https://openalex.org/W2125359798","https://openalex.org/W2126568132","https://openalex.org/W2129212865","https://openalex.org/W2136796925","https://openalex.org/W2138309709","https://openalex.org/W2141913814","https://openalex.org/W2150871235","https://openalex.org/W2152886327","https://openalex.org/W2161444534","https://openalex.org/W2170996473","https://openalex.org/W2217952418","https://openalex.org/W3214380909"],"related_works":["https://openalex.org/W3087071515","https://openalex.org/W4283077537","https://openalex.org/W2999603699","https://openalex.org/W2902858271","https://openalex.org/W2464065341","https://openalex.org/W2947536360","https://openalex.org/W3086697448","https://openalex.org/W1987558550","https://openalex.org/W2968689489","https://openalex.org/W4302573481"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"the":[3,23,44,77,127,137],"implementation":[4,11],"and":[5,61,79],"performance":[6,67,78],"of":[7,12,33,46,81,129,144],"PBPI,":[8],"a":[9,84,90,112],"parallel":[10,62],"Bayesian":[13,35,51,71,117,141],"phylogenetic":[14,36,47,72,118,142],"inference":[15,73,119],"method":[16,29],"for":[17,131],"DNA":[18],"sequence":[19],"data.":[20],"By":[21],"combining":[22],"Markov":[24],"Chain":[25],"Monte":[26],"Carlo":[27],"(MCMC)":[28],"with":[30,126],"likelihood-based":[31],"assessment":[32],"phylogenies,":[34],"inferences":[37],"can":[38],"incorporate":[39],"complex":[40],"statistic":[41],"models":[42],"into":[43],"process":[45],"tree":[48,103],"estimation.":[49],"However,":[50],"analyses":[52],"are":[53],"extremely":[54],"computationally":[55],"expensive.":[56],"PBPI":[57,82,100,121,138],"uses":[58],"algorithmic":[59],"improvements":[60],"processing":[63],"to":[64],"achieve":[65],"significant":[66],"improvement":[68],"over":[69],"comparable":[70],"programs.":[74],"We":[75],"evaluated":[76],"accuracy":[80],"using":[83],"simulated":[85],"dataset":[86],"on":[87,108],"System":[88],"X,":[89],"terascale":[91],"supercomputer":[92],"at":[93],"Virginia":[94],"Tech.":[95],"Our":[96],"results":[97],"show":[98],"that":[99],"identifies":[101],"equivalent":[102],"estimates":[104],"1424":[105],"times":[106],"faster":[107],"256":[109],"processors":[110,130],"than":[111],"widely-used,":[113],"best-available":[114],"(albeit":[115],"sequential),":[116],"program.":[120],"also":[122],"achieves":[123],"linear":[124],"speedup":[125],"number":[128],"large":[132,145],"problem":[133],"sizes.":[134],"Most":[135],"importantly,":[136],"framework":[139],"enables":[140],"analysis":[143],"datasets":[146],"previously":[147],"impracticable.":[148]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}