{"id":"https://openalex.org/W4387885637","doi":"https://doi.org/10.1109/tpds.2023.3326832","title":"Parallel and Distributed Bayesian Network Structure Learning","display_name":"Parallel and Distributed Bayesian Network Structure Learning","publication_year":2023,"publication_date":"2023-10-23","ids":{"openalex":"https://openalex.org/W4387885637","doi":"https://doi.org/10.1109/tpds.2023.3326832"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2023.3326832","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3326832","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":null,"display_name":"Jian Yang","orcid":"https://orcid.org/0000-0002-5063-308X"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jian Yang","raw_affiliation_strings":["Hong Kong University of Science and Technology (Guangzhou), (HKUST-GZ), Nansha, Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-5063-308X","affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology (Guangzhou), (HKUST-GZ), Nansha, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","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":["The University of Western Australia, Crawley, WA, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1624-3969","affiliations":[{"raw_affiliation_string":"The 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/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zeyi Wen","raw_affiliation_strings":["Hong Kong University of Science and Technology (Guangzhou), (HKUST-GZ), Nansha, Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0003-3370-6053","affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology (Guangzhou), (HKUST-GZ), Nansha, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"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":["The University of Western Australia, Crawley, WA, Australia"],"raw_orcid":"https://orcid.org/0000-0002-5206-3842","affiliations":[{"raw_affiliation_string":"The 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.3974,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69279287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"35","issue":"4","first_page":"517","last_page":"530"},"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.9585999846458435,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9207000136375427,"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.8943604230880737},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.49155864119529724},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48888200521469116},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.4697471261024475},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4483194351196289},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.42034095525741577},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4116249084472656},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35381078720092773},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.34817469120025635},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3289720416069031}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8943604230880737},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.49155864119529724},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48888200521469116},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.4697471261024475},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4483194351196289},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.42034095525741577},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4116249084472656},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35381078720092773},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34817469120025635},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3289720416069031},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tpds.2023.3326832","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3326832","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/45cb70f5-829b-4df7-940e-b4a9230d83fa","is_oa":false,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/45cb70f5-829b-4df7-940e-b4a9230d83fa","pdf_url":null,"source":{"id":"https://openalex.org/S4306402492","display_name":"UWA Profiles and Research Repository (UWA)","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":"Yang, J, Jiang, J, Wen, Z & Mian, A 2024, 'Parallel and Distributed Bayesian Network Structure Learning', IEEE Transactions on Parallel and Distributed Systems, vol. 35, no. 4, pp. 517-530. https://doi.org/10.1109/TPDS.2023.3326832","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-135161","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-135161","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"},{"id":"pmh:oai:pure.atira.dk:publications/45cb70f5-829b-4df7-940e-b4a9230d83fa","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85176378585&partnerID=8YFLogxK","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":"Yang , J , Jiang , J , Wen , Z & Mian , A 2024 , ' Parallel and Distributed Bayesian Network Structure Learning ' , IEEE Transactions on Parallel and Distributed Systems , vol. 35 , no. 4 , pp. 517-530 . https://doi.org/10.1109/TPDS.2023.3326832","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4571685386","display_name":null,"funder_award_id":"2023A03J0143","funder_id":"https://openalex.org/F4320335480","funder_display_name":"Guangzhou Municipal Science and Technology Project"}],"funders":[{"id":"https://openalex.org/F4320315885","display_name":"Australian Government","ror":"https://ror.org/0314h5y94"},{"id":"https://openalex.org/F4320335480","display_name":"Guangzhou Municipal Science and Technology Project","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W656662696","https://openalex.org/W1505477995","https://openalex.org/W1595446895","https://openalex.org/W1801737117","https://openalex.org/W1962606224","https://openalex.org/W1969585535","https://openalex.org/W1990930479","https://openalex.org/W2037750941","https://openalex.org/W2050487400","https://openalex.org/W2076753758","https://openalex.org/W2102650110","https://openalex.org/W2115984935","https://openalex.org/W2122708083","https://openalex.org/W2124758737","https://openalex.org/W2128088446","https://openalex.org/W2134240743","https://openalex.org/W2146381930","https://openalex.org/W2163687466","https://openalex.org/W2165190832","https://openalex.org/W2318485605","https://openalex.org/W2396961413","https://openalex.org/W2485657344","https://openalex.org/W2516172998","https://openalex.org/W2782213427","https://openalex.org/W2917767525","https://openalex.org/W2945976633","https://openalex.org/W2950000072","https://openalex.org/W2964239418","https://openalex.org/W2972244073","https://openalex.org/W2979638007","https://openalex.org/W3103539622","https://openalex.org/W3132741560","https://openalex.org/W3187677057","https://openalex.org/W3196551232","https://openalex.org/W4285503936","https://openalex.org/W4300688839","https://openalex.org/W4302423442","https://openalex.org/W4321446323","https://openalex.org/W6635039849","https://openalex.org/W6635463665","https://openalex.org/W6638557351","https://openalex.org/W6678301611","https://openalex.org/W6679948214","https://openalex.org/W6728705641","https://openalex.org/W6747652377","https://openalex.org/W6751475088"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W2099629705"],"abstract_inverted_index":{"Bayesian":[0],"networks":[1],"(BNs)":[2],"are":[3,35],"graphical":[4],"models":[5],"representing":[6],"uncertainty":[7],"in":[8,16],"causal":[9],"discovery,":[10],"and":[11,19,26,127,155,180],"have":[12],"been":[13],"widely":[14],"used":[15],"medical":[17],"diagnosis":[18],"gene":[20],"analysis":[21],"due":[22],"to":[23,47,56,88,115,123,132,194],"their":[24],"effectiveness":[25],"good":[27],"interpretability.":[28],"However,":[29],"mainstream":[30],"BN":[31,94],"structure":[32,95],"learning":[33,59,140],"methods":[34],"computationally":[36],"expensive,":[37],"as":[38],"they":[39],"must":[40],"perform":[41],"numerous":[42],"conditional":[43],"independence":[44],"(CI)":[45],"tests":[46,114],"decide":[48],"the":[49,58,90,93,199,214,218],"existence":[50],"of":[51,92,101,217],"edges.":[52],"Some":[53],"researchers":[54],"attempt":[55],"accelerate":[57],"process":[60],"by":[61,149,221],"parallelism,":[62],"but":[63],"face":[64],"issues":[65],"including":[66,104,166],"load":[67,171],"unbalancing,":[68],"costly":[69],"dominant":[70],"parallelism":[71,152,157],"overhead.":[72],"We":[73],"propose":[74],"a":[75,99,105,119,144,204],"multi-thread":[76],"method,":[77],"namely":[78],"Fast-BNS":[79,191],"version":[80],"1":[81],"(Fast-BNS-v1":[82],"for":[83,109,170,177,184],"short),":[84],"on":[85,203,209],"multi-core":[86],"CPUs":[87],"enhance":[89],"efficiency":[91,102],"learning.":[96],"Fast-BNS-v1":[97],"incorporates":[98],"series":[100],"optimizations,":[103],"dynamic":[106,167],"work":[107,168],"pool":[108],"better":[110],"scheduling,":[111],"grouping":[112],"CI":[113],"avoid":[116,133],"unnecessary":[117],"operations,":[118],"cache-friendly":[120],"data":[121],"storage":[122],"improve":[124],"memory":[125,135],"efficiency,":[126],"on-the-fly":[128],"conditioning":[129],"sets":[130],"generation":[131],"extra":[134],"consumption.":[136],"To":[137],"further":[138,212],"boost":[139],"performance,":[141],"we":[142],"develop":[143],"two-level":[145],"parallel":[146],"method":[147,202],"Fast-BNS-v2":[148,160],"integrating":[150],"edge-level":[151],"with":[153,158,163],"multi-processes":[154],"CI-level":[156],"multi-threads.":[159],"is":[161],"equipped":[162],"careful":[164],"optimizations":[165],"stealing":[169],"balancing,":[172],"SIMD":[173],"edge":[174],"list":[175,178],"deletion":[176],"updating,":[179],"effective":[181],"communication":[182],"policies":[183],"synchronization.":[185],"Comprehensive":[186],"experiments":[187],"show":[188],"that":[189],"our":[190],"achieves":[192],"9":[193],"235":[195],"times":[196],"speedup":[197],"over":[198],"state-of-the-art":[200],"multi-threaded":[201],"single":[205],"machine.":[206],"When":[207],"running":[208],"multi-machines,":[210],"it":[211],"reduces":[213],"execution":[215],"time":[216],"single-machine":[219],"implementation":[220],"80%.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}