{"id":"https://openalex.org/W4399618796","doi":"https://doi.org/10.1109/tpds.2024.3414177","title":"Faster-BNI: Fast Parallel Exact Inference on Bayesian Networks","display_name":"Faster-BNI: Fast Parallel Exact Inference on Bayesian Networks","publication_year":2024,"publication_date":"2024-06-13","ids":{"openalex":"https://openalex.org/W4399618796","doi":"https://doi.org/10.1109/tpds.2024.3414177"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2024.3414177","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3414177","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5006469607","display_name":"Jiantong Jiang","orcid":"https://orcid.org/0000-0002-1624-3969"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jiantong Jiang","raw_affiliation_strings":["University of Western Australia, Crawley, WA, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1624-3969","affiliations":[{"raw_affiliation_string":"University of Western Australia, Crawley, WA, Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013127195","display_name":"Zeyi Wen","orcid":"https://orcid.org/0000-0003-3370-6053"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zeyi Wen","raw_affiliation_strings":["Data Science and Analytics Thrust, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-3370-6053","affiliations":[{"raw_affiliation_string":"Data Science and Analytics Thrust, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105517320","display_name":"Atif Bin Mansoor","orcid":"https://orcid.org/0000-0001-6940-3914"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Atif Mansoor","raw_affiliation_strings":["University of Western Australia, Crawley, WA, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6940-3914","affiliations":[{"raw_affiliation_string":"University of Western Australia, Crawley, WA, Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089986388","display_name":"Ajmal Mian","orcid":"https://orcid.org/0000-0002-5206-3842"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ajmal Mian","raw_affiliation_strings":["University of Western Australia, Crawley, WA, Australia"],"raw_orcid":"https://orcid.org/0000-0002-5206-3842","affiliations":[{"raw_affiliation_string":"University of Western Australia, Crawley, WA, Australia","institution_ids":["https://openalex.org/I177877127"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5557,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70021533,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"35","issue":"8","first_page":"1444","last_page":"1455"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9819999933242798,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9819999933242798,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9668999910354614,"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.9010000228881836,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8276852369308472},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5662621259689331},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.4559839069843292},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.4499739110469818},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41813552379608154},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3244677782058716},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3239285349845886},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27583497762680054}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8276852369308472},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5662621259689331},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4559839069843292},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.4499739110469818},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41813552379608154},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3244677782058716},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3239285349845886},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27583497762680054}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpds.2024.3414177","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3414177","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/8496294c-e950-4f4c-a6d7-512f8839c21f","is_oa":false,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/8496294c-e950-4f4c-a6d7-512f8839c21f","pdf_url":null,"source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Jiang, J, Wen, Z, Mansoor, A & Mian, A 2024, 'Faster-BNI : Fast Parallel Exact Inference on Bayesian Networks', IEEE Transactions on Parallel and Distributed Systems, vol. 35, no. 8, pp. 1444-1455. https://doi.org/10.1109/TPDS.2024.3414177","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-139389","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-139389","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W111380827","https://openalex.org/W656662696","https://openalex.org/W1492518391","https://openalex.org/W1548084629","https://openalex.org/W1576004862","https://openalex.org/W1593793857","https://openalex.org/W1962606224","https://openalex.org/W1980452149","https://openalex.org/W1999432334","https://openalex.org/W2015255212","https://openalex.org/W2020600455","https://openalex.org/W2045191911","https://openalex.org/W2066972269","https://openalex.org/W2073941369","https://openalex.org/W2078712199","https://openalex.org/W2108381579","https://openalex.org/W2127888875","https://openalex.org/W2133152145","https://openalex.org/W2133722387","https://openalex.org/W2137089205","https://openalex.org/W2143075689","https://openalex.org/W2150344704","https://openalex.org/W2150871235","https://openalex.org/W2151337390","https://openalex.org/W2153074847","https://openalex.org/W2159080219","https://openalex.org/W2305578120","https://openalex.org/W2526507326","https://openalex.org/W2565618151","https://openalex.org/W2894026248","https://openalex.org/W2917767525","https://openalex.org/W2945976633","https://openalex.org/W2979006918","https://openalex.org/W3156618009","https://openalex.org/W3160838879","https://openalex.org/W4206098460","https://openalex.org/W4229540941","https://openalex.org/W4231374850","https://openalex.org/W4321446323","https://openalex.org/W6604526502","https://openalex.org/W6629759543","https://openalex.org/W6631435758","https://openalex.org/W6634437549","https://openalex.org/W6659787686","https://openalex.org/W6685262313","https://openalex.org/W6698106794","https://openalex.org/W6727939689","https://openalex.org/W6728705641","https://openalex.org/W6768650569"],"related_works":["https://openalex.org/W2055243143","https://openalex.org/W4321636575","https://openalex.org/W1986418932","https://openalex.org/W2357796999","https://openalex.org/W2045526782","https://openalex.org/W2972991241","https://openalex.org/W2741131631","https://openalex.org/W2156919374","https://openalex.org/W1984019423","https://openalex.org/W4280588203"],"abstract_inverted_index":{"Bayesian":[0],"networks":[1],"(BNs)":[2],"have":[3],"recently":[4],"attracted":[5],"more":[6],"attention,":[7],"because":[8],"they":[9],"are":[10],"interpretable":[11],"machine":[12],"learning":[13],"models":[14],"and":[15,82,122,133,159],"enable":[16],"a":[17,49,64],"direct":[18],"representation":[19],"of":[20,41,63,91,103,119,148,163],"causal":[21],"relations":[22],"between":[23],"variables.":[24],"However,":[25],"exact":[26,52,67,93],"inference":[27,53,68,94,171],"on":[28,56,140],"BNs":[29,142],"is":[30],"time-consuming,":[31],"especially":[32],"for":[33],"complex":[34],"problems,":[35],"which":[36],"hinders":[37],"the":[38,45,61,71,89,100,104,108,117,124,145,160],"widespread":[39],"adoption":[40],"BNs.":[42],"To":[43,106],"improve":[44],"efficiency,":[46],"we":[47,86],"propose":[48],"fast":[50],"BN":[51,66,92],"named":[54],"Faster-BNI":[55,59,112,149,164],"multi-core":[57],"CPUs.":[58],"enhances":[60],"efficiency":[62],"well-known":[65],"algorithm,":[69,74],"namely":[70],"junction":[72],"tree":[73],"through":[75],"hybrid":[76],"parallelism":[77],"that":[78,88,144],"tightly":[79],"integrates":[80],"coarse-":[81],"fine-grained":[83],"parallelism.":[84],"Moreover,":[85],"identify":[87],"bottleneck":[90],"methods":[95],"lies":[96],"in":[97],"recursively":[98],"updating":[99],"potential":[101,120,125,135],"tables":[102,121],"network.":[105],"reduce":[107],"table":[109,126,136],"update":[110],"cost,":[111],"employs":[113],"novel":[114],"optimizations,":[115],"including":[116],"reduction":[118],"re-organizing":[123],"storage,":[127],"to":[128,156,167],"avoid":[129],"unnecessary":[130],"memory":[131],"consumption":[132],"simplify":[134],"operations.":[137],"Comprehensive":[138],"experiments":[139],"real-world":[141],"show":[143],"sequential":[146,152],"version":[147,162],"outperforms":[150],"existing":[151],"implementation":[153],"by":[154],"9":[155],"22":[157],"times,":[158],"parallel":[161,174],"achieves":[165],"up":[166],"11":[168],"times":[169],"faster":[170],"than":[172],"its":[173],"counterparts.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}
