{"id":"https://openalex.org/W4321608680","doi":"https://doi.org/10.1109/tpds.2023.3244135","title":"A Parallel Framework for Constraint-Based Bayesian Network Learning via Markov Blanket Discovery","display_name":"A Parallel Framework for Constraint-Based Bayesian Network Learning via Markov Blanket Discovery","publication_year":2023,"publication_date":"2023-02-23","ids":{"openalex":"https://openalex.org/W4321608680","doi":"https://doi.org/10.1109/tpds.2023.3244135"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2023.3244135","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3244135","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/A5059632472","display_name":"Ankit Srivastava","orcid":"https://orcid.org/0000-0002-2206-094X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ankit Srivastava","raw_affiliation_strings":["School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070968071","display_name":"Sriram P. Chockalingam","orcid":"https://orcid.org/0000-0003-1358-7691"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sriram P. Chockalingam","raw_affiliation_strings":["Institute for Data Engineering and Science, Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Institute for Data Engineering and Science, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"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/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinivas Aluru","raw_affiliation_strings":["School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059632472"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":2.0876,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.89199405,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"34","issue":"6","first_page":"1699","last_page":"1715"},"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.9810000061988831,"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/T11106","display_name":"Data Management and Algorithms","score":0.9749000072479248,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/markov-blanket","display_name":"Markov blanket","score":0.8851621747016907},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8397419452667236},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.6596805453300476},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5027174949645996},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.49074018001556396},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.46737805008888245},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4515300989151001},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.43939706683158875},{"id":"https://openalex.org/keywords/variable-order-bayesian-network","display_name":"Variable-order Bayesian network","score":0.43347012996673584},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.38066160678863525},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34312570095062256},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3326573371887207},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3260658383369446},{"id":"https://openalex.org/keywords/bayesian-inference","display_name":"Bayesian inference","score":0.23475581407546997},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.15263700485229492}],"concepts":[{"id":"https://openalex.org/C123867240","wikidata":"https://www.wikidata.org/wiki/Q3001792","display_name":"Markov blanket","level":5,"score":0.8851621747016907},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8397419452667236},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.6596805453300476},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5027174949645996},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.49074018001556396},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.46737805008888245},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4515300989151001},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.43939706683158875},{"id":"https://openalex.org/C71983512","wikidata":"https://www.wikidata.org/wiki/Q7915687","display_name":"Variable-order Bayesian network","level":4,"score":0.43347012996673584},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.38066160678863525},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34312570095062256},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3326573371887207},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3260658383369446},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.23475581407546997},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.15263700485229492},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2023.3244135","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3244135","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4404954106","display_name":null,"funder_award_id":"OAC-1854828","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G6776939988","display_name":null,"funder_award_id":"OAC-1828187","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W1511986666","https://openalex.org/W1517993545","https://openalex.org/W1975062332","https://openalex.org/W2013374740","https://openalex.org/W2021368287","https://openalex.org/W2070480084","https://openalex.org/W2094171104","https://openalex.org/W2097391156","https://openalex.org/W2099900459","https://openalex.org/W2105258414","https://openalex.org/W2115984935","https://openalex.org/W2128088446","https://openalex.org/W2134240743","https://openalex.org/W2137559422","https://openalex.org/W2139865581","https://openalex.org/W2165190832","https://openalex.org/W2171548678","https://openalex.org/W2396961413","https://openalex.org/W2416669081","https://openalex.org/W2483044698","https://openalex.org/W2485657344","https://openalex.org/W2557632452","https://openalex.org/W2611370172","https://openalex.org/W2794988934","https://openalex.org/W2796216341","https://openalex.org/W2798124328","https://openalex.org/W2839607435","https://openalex.org/W2890820050","https://openalex.org/W2942757851","https://openalex.org/W2945976633","https://openalex.org/W2949847103","https://openalex.org/W2954503794","https://openalex.org/W2964239418","https://openalex.org/W2972244073","https://openalex.org/W2989713062","https://openalex.org/W2996787563","https://openalex.org/W2997456480","https://openalex.org/W3132741560","https://openalex.org/W3144316101","https://openalex.org/W3160838879","https://openalex.org/W3185213122","https://openalex.org/W4236354166","https://openalex.org/W4238387639","https://openalex.org/W4251630537","https://openalex.org/W4295046661","https://openalex.org/W4296437750","https://openalex.org/W4297310217","https://openalex.org/W4302423442","https://openalex.org/W4312344211","https://openalex.org/W4313729819","https://openalex.org/W6600553199","https://openalex.org/W6631593755","https://openalex.org/W6635577067","https://openalex.org/W6638073206","https://openalex.org/W6675826150","https://openalex.org/W6678301611","https://openalex.org/W6678875967","https://openalex.org/W6679948214","https://openalex.org/W6684109316","https://openalex.org/W6684694030","https://openalex.org/W6686185042","https://openalex.org/W6741765738","https://openalex.org/W6750647951"],"related_works":["https://openalex.org/W112862482","https://openalex.org/W3207148653","https://openalex.org/W2383034311","https://openalex.org/W2592745513","https://openalex.org/W2994546694","https://openalex.org/W2379348558","https://openalex.org/W2124494398","https://openalex.org/W23237351","https://openalex.org/W3023326395","https://openalex.org/W2811009994"],"abstract_inverted_index":{"Bayesian":[0],"networks":[1],"(BNs)":[2],"are":[3,23,111,125,246],"a":[4,34,147,153],"widely":[5],"used":[6],"graphical":[7],"model":[8],"in":[9,144,233],"machine":[10],"learning.":[11],"As":[12],"learning":[13,41,54],"the":[14,59,71,187,192,204,208,214,220,223,226,230,234,249,261],"structure":[15,40],"of":[16,45,47,61,73,115,136,138,142,155,178,191,219,225,238,251,263],"BNs":[17,129,177],"is":[18,51],"NP-hard,":[19],"high-performance":[20],"computing":[21],"methods":[22],"necessary":[24],"for":[25,186],"constructing":[26],"large-scale":[27],"networks.":[28],"In":[29],"this":[30],"article,":[31],"we":[32,163,211],"present":[33],"parallel":[35,172],"framework":[36,50,75,173],"to":[37,43,53,127,157,176],"scale":[38,175],"BN":[39],"algorithms":[42,55],"tens":[44,135],"thousands":[46,137,141],"variables.":[48],"Our":[49,109,182],"applicable":[52],"that":[56,169,210,242],"rely":[57],"on":[58,149],"discovery":[60],"Markov":[62],"blankets":[63],"(MBs)":[64],"as":[65,113],"an":[66,116],"intermediate":[67],"step.":[68],"We":[69,216],"demonstrate":[70,164],"applicability":[72],"our":[74,170,243,264],"by":[76,229],"parallelizing":[77],"three":[78],"different":[79,253],"algorithms:":[80],"<italic":[81,85,89,95,100,105,120],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[82,86,90,96,101,106,121],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Grow-Shrink</i>":[83],"(":[84,94,104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">GS</i>":[87],"),":[88,98],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Incremental":[91],"Association":[92],"MB</i>":[93],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">IAMB</i>":[97],"and":[99,124,140,159,222,256,259],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Interleaved":[102],"IAMB</i>":[103],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Inter-IAMB</i>":[107],").":[108],"implementations":[110,183],"available":[112],"part":[114],"open-source":[117],"software":[118],"called":[119],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ramBLe</i>":[122],",":[123],"able":[126],"construct":[128],"from":[130,202],"real":[131],"data":[132,167,254],"sets":[133,168,255],"with":[134,152,206],"variables":[139],"observations":[143],"less":[145],"than":[146],"minute":[148],"1024":[150],"cores,":[151],"speedup":[154],"up":[156],"845X":[158],"82.5%":[160],"efficiency.":[161],"Furthermore,":[162],"using":[165,213],"simulated":[166],"proposed":[171],"can":[174],"even":[179],"higher":[180],"dimensionality.":[181],"were":[184],"selected":[185],"reproducibility":[188],"challenge":[189,221],"component":[190],"2021":[193],"student":[194],"cluster":[195],"competition":[196],"(SCC\u201921),":[197],"which":[198],"tasked":[199],"undergraduate":[200],"teams":[201,232],"around":[203],"world":[205],"reproducing":[207],"results":[209,224,237,245],"obtained":[212],"implementations.":[215,265],"discuss":[217],"details":[218],"experiments":[227,240],"conducted":[228],"top":[231],"competition.":[235],"The":[236],"these":[239],"indicate":[241],"key":[244],"reproducible,":[247],"despite":[248],"use":[250],"completely":[252],"experiment":[257],"infrastructure,":[258],"validate":[260],"scalability":[262]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}