{"id":"https://openalex.org/W2142818680","doi":"https://doi.org/10.1109/hipc.2009.5433194","title":"A parallel algorithm for exact Bayesian network inference","display_name":"A parallel algorithm for exact Bayesian network inference","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2142818680","doi":"https://doi.org/10.1109/hipc.2009.5433194","mag":"2142818680"},"language":"en","primary_location":{"id":"doi:10.1109/hipc.2009.5433194","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2009.5433194","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on High Performance Computing (HiPC)","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/A5012431735","display_name":"Olga Nikolova","orcid":"https://orcid.org/0000-0001-8105-2440"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Olga Nikolova","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Iowa State University, Ames, IA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000660681","display_name":"Jaros\u0142aw \u017bola","orcid":"https://orcid.org/0000-0002-1686-9697"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaroslaw Zola","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Iowa State University, Ames, IA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074347913","display_name":"Srinivas Aluru","orcid":"https://orcid.org/0000-0003-4279-469X"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]},{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["IN","US"],"is_corresponding":false,"raw_author_name":"Srinivas Aluru","raw_affiliation_strings":["Department of Computer Science & Engineering, Indian Institute of Technology Bombay, Mumbai, India","Department of Electrical & Computer Engineering, Iowa State University, Ames, IA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012431735"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":1.7447,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87726673,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"342","last_page":"349"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9603000283241272,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10876","display_name":"Fault Detection and Control Systems","score":0.9376999735832214,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.6788831353187561},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6005731821060181},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5706372261047363},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.5611140727996826},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5363669991493225},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.45743563771247864},{"id":"https://openalex.org/keywords/fiducial-inference","display_name":"Fiducial inference","score":0.45303213596343994},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43677735328674316},{"id":"https://openalex.org/keywords/variable-elimination","display_name":"Variable elimination","score":0.42130139470100403},{"id":"https://openalex.org/keywords/bayesian-inference","display_name":"Bayesian inference","score":0.40190190076828003},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3960150182247162},{"id":"https://openalex.org/keywords/bayesian-statistics","display_name":"Bayesian statistics","score":0.3344489336013794},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32203149795532227},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3206648528575897}],"concepts":[{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.6788831353187561},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6005731821060181},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5706372261047363},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5611140727996826},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5363669991493225},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.45743563771247864},{"id":"https://openalex.org/C95167961","wikidata":"https://www.wikidata.org/wiki/Q4483495","display_name":"Fiducial inference","level":5,"score":0.45303213596343994},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43677735328674316},{"id":"https://openalex.org/C169272836","wikidata":"https://www.wikidata.org/wiki/Q5668307","display_name":"Variable elimination","level":3,"score":0.42130139470100403},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.40190190076828003},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3960150182247162},{"id":"https://openalex.org/C101112237","wikidata":"https://www.wikidata.org/wiki/Q4874481","display_name":"Bayesian statistics","level":4,"score":0.3344489336013794},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32203149795532227},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3206648528575897},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hipc.2009.5433194","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2009.5433194","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on High Performance Computing (HiPC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1483814405","https://openalex.org/W1517993545","https://openalex.org/W1789238264","https://openalex.org/W1851422093","https://openalex.org/W1988814833","https://openalex.org/W2008906462","https://openalex.org/W2010288201","https://openalex.org/W2034647518","https://openalex.org/W2054444654","https://openalex.org/W2080828514","https://openalex.org/W2086345724","https://openalex.org/W2092915639","https://openalex.org/W2125631472","https://openalex.org/W2144731007","https://openalex.org/W2154190927","https://openalex.org/W2157955324","https://openalex.org/W2161632986","https://openalex.org/W2168175751","https://openalex.org/W2168926502","https://openalex.org/W2169152096","https://openalex.org/W2170112109","https://openalex.org/W2478708596","https://openalex.org/W2611370172","https://openalex.org/W2962899638","https://openalex.org/W2997456480","https://openalex.org/W4236354166","https://openalex.org/W6637248131","https://openalex.org/W6638073206","https://openalex.org/W6684694030"],"related_works":["https://openalex.org/W2362542135","https://openalex.org/W1750699579","https://openalex.org/W1492817421","https://openalex.org/W1511983606","https://openalex.org/W3096727215","https://openalex.org/W4367181073","https://openalex.org/W1498012388","https://openalex.org/W2953222793","https://openalex.org/W2129131532","https://openalex.org/W1505105018"],"abstract_inverted_index":{"Given":[0],"n":[1,14,31],"random":[2],"variables":[3,32],"and":[4,110],"a":[5,24,100],"set":[6,43],"of":[7,10,12,44,63,81,90,116],"m":[8],"observations":[9],"each":[11],"the":[13,16,30,35,42,79,114,123],"variables,":[15],"Bayesian":[17,46,64,105],"network":[18],"inference":[19,62,106],"problem":[20],"is":[21,108],"to":[22,58],"infer":[23],"directed":[25],"acyclic":[26],"graph":[27],"(DAG)":[28],"on":[29,122],"such":[33],"that":[34,107,130],"implied":[36],"joint":[37],"probability":[38],"distribution":[39],"best":[40],"explains":[41],"observations.":[45],"networks":[47,65],"are":[48],"widely":[49],"used":[50],"in":[51],"many":[52],"fields":[53],"ranging":[54],"from":[55],"data":[56],"mining":[57],"computational":[59],"biology.":[60],"Exact":[61],"takes":[66],"O(n":[67,82],"<sup":[68,73,85],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[69,74,86],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[70],"\u00b7":[71,83],"2":[72,84],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[75,87],")":[76,88],"time":[77],"plus":[78],"cost":[80],"evaluations":[89],"an":[91,120],"application-specific":[92],"scoring":[93],"function.":[94],"In":[95],"this":[96],"paper,":[97],"we":[98],"present":[99],"parallel":[101],"algorithm":[102],"for":[103],"exact":[104],"work-optimal":[109],"communication-efficient.":[111],"We":[112],"demonstrate":[113],"applicability":[115],"our":[117],"method":[118],"by":[119],"implementation":[121],"IBM":[124],"Blue":[125],"Gene/L,":[126],"with":[127],"experimental":[128],"results":[129],"exhibit":[131],"near":[132],"perfect":[133],"scaling.":[134]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}