{"id":"https://openalex.org/W4403976998","doi":"https://doi.org/10.1109/tnse.2024.3487301","title":"Interventional Causal Structure Discovery Over Graphical Models With Convergence and Optimality Guarantees","display_name":"Interventional Causal Structure Discovery Over Graphical Models With Convergence and Optimality Guarantees","publication_year":2024,"publication_date":"2024-11-01","ids":{"openalex":"https://openalex.org/W4403976998","doi":"https://doi.org/10.1109/tnse.2024.3487301"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2024.3487301","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2024.3487301","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","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/A5004604993","display_name":"Chengbo Qiu","orcid":null},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengbo Qiu","raw_affiliation_strings":["Department of Computer Science and Technology, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-4344-1784","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":null,"display_name":"Kai Yang","orcid":"https://orcid.org/0000-0002-5983-198X"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Yang","raw_affiliation_strings":["Department of Computer Science and Technology, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5983-198X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I116953780"],"apc_list":{"value":2495,"currency":"USD","value_usd":2495},"apc_paid":null,"fwci":1.3804,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8414055,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"12","issue":"1","first_page":"156","last_page":"172"},"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.9934999942779541,"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.9934999942779541,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9907000064849854,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/convergence","display_name":"Convergence (economics)","score":0.6436187624931335},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5852564573287964},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.5247264504432678},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40465104579925537},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38644343614578247},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26857784390449524},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25587353110313416}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6436187624931335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5852564573287964},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.5247264504432678},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40465104579925537},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38644343614578247},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26857784390449524},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25587353110313416},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2024.3487301","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2024.3487301","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.5}],"awards":[{"id":"https://openalex.org/G4377131734","display_name":null,"funder_award_id":"12371519","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5975532895","display_name":"\u9762\u5411\u5220\u9664\u4fe1\u9053\u7684\u6781\u5316\u7801\u8bd1\u7801\u7b97\u6cd5\u7406\u8bba\u4e0e\u8bef\u7801\u6027\u80fd\u7814\u7a76","funder_award_id":"61771013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W1530964327","https://openalex.org/W1742725775","https://openalex.org/W1967344706","https://openalex.org/W1968859249","https://openalex.org/W2006704773","https://openalex.org/W2034769312","https://openalex.org/W2071563913","https://openalex.org/W2073307618","https://openalex.org/W2073783149","https://openalex.org/W2085729541","https://openalex.org/W2086664392","https://openalex.org/W2111064604","https://openalex.org/W2143076232","https://openalex.org/W2166798101","https://openalex.org/W2290808543","https://openalex.org/W2593118993","https://openalex.org/W2606891064","https://openalex.org/W2808914202","https://openalex.org/W2963698657","https://openalex.org/W2965106035","https://openalex.org/W2980630660","https://openalex.org/W2989289980","https://openalex.org/W2990162580","https://openalex.org/W2992793632","https://openalex.org/W3013124972","https://openalex.org/W3045638580","https://openalex.org/W3119965387","https://openalex.org/W3177934633","https://openalex.org/W4250589301","https://openalex.org/W4251032486","https://openalex.org/W4255442211","https://openalex.org/W4283821198","https://openalex.org/W4302423442","https://openalex.org/W4378697240","https://openalex.org/W4380480562","https://openalex.org/W4382202856","https://openalex.org/W6675531789","https://openalex.org/W6675720458","https://openalex.org/W6676105031","https://openalex.org/W6678041798","https://openalex.org/W6681517296","https://openalex.org/W6682361391","https://openalex.org/W6684389209","https://openalex.org/W6688338735","https://openalex.org/W6712081130","https://openalex.org/W6725192724","https://openalex.org/W6738547027","https://openalex.org/W6743854737","https://openalex.org/W6747683314","https://openalex.org/W6748328880","https://openalex.org/W6750303987","https://openalex.org/W6754506371","https://openalex.org/W6761805307","https://openalex.org/W6762856758","https://openalex.org/W6763561447","https://openalex.org/W6767750290","https://openalex.org/W6769585474","https://openalex.org/W6776448372","https://openalex.org/W6780315634","https://openalex.org/W6784863571","https://openalex.org/W6786779785","https://openalex.org/W6796212969","https://openalex.org/W6798583018","https://openalex.org/W6803303418","https://openalex.org/W6803674193","https://openalex.org/W6838375308","https://openalex.org/W6846357360","https://openalex.org/W6846706864","https://openalex.org/W6847206514","https://openalex.org/W6851556941","https://openalex.org/W6852996669","https://openalex.org/W6854733065","https://openalex.org/W6862009414"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2109986081","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W3180766726","https://openalex.org/W2273151813","https://openalex.org/W2037309121","https://openalex.org/W2109325056"],"abstract_inverted_index":{"Learning":[0],"causal":[1,37,80,136,151],"structure":[2,81,137],"from":[3,139],"sampled":[4],"data":[5,78,174],"is":[6,178],"a":[7,51,68,98,126,164],"fundamental":[8],"problem":[9],"with":[10,39,154],"applications":[11],"in":[12,79],"various":[13],"fields,":[14],"including":[15],"healthcare,":[16],"machine":[17],"learning":[18,194],"and":[19,76,107,142,156,172,185],"artificial":[20],"intelligence.":[21],"Traditional":[22],"methods":[23],"predominantly":[24],"rely":[25],"on":[26,45,88,182],"observational":[27,41,75,143],"data,":[28,44,144],"but":[29,145],"there":[30],"exist":[31],"limits":[32],"regarding":[33],"the":[34,46,56,92,169],"identifiability":[35],"of":[36,58,94],"structures":[38],"only":[40,124],"data.":[42],"Interventional":[43],"other":[47,192],"hand,":[48],"helps":[49],"establish":[50],"cause-and-effect":[52],"relationship":[53],"by":[54,132],"breaking":[55],"influence":[57],"confounding":[59],"variables.":[60],"It":[61,177],"remains":[62],"to":[63,66,97,103,110,148,163,167],"date":[64],"under-explored":[65],"develop":[67,117],"mathematical":[69,128],"framework":[70],"that":[71,188],"seamlessly":[72],"integrates":[73],"both":[74,140,183],"interventional":[77,141],"learning.":[82],"Furthermore,":[83],"existing":[84],"studies":[85],"often":[86],"focus":[87],"centralized":[89],"approaches,":[90],"necessitating":[91],"transfer":[93],"entire":[95],"datasets":[96,187],"single":[99],"server,":[100],"which":[101],"lead":[102],"considerable":[104],"communication":[105,170],"overhead":[106,171],"heightened":[108],"risks":[109],"privacy.":[111],"To":[112],"tackle":[113],"these":[114],"challenges,":[115],"we":[116],"abilevel":[118],"polynomialoptimization":[119],"(Bloom)":[120],"framework.":[121],"Bloom":[122,162,189],"not":[123],"provides":[125],"powerful":[127],"modeling":[129],"framework,":[130],"underpinned":[131],"theoretical":[133],"support,":[134],"for":[135],"discovery":[138,152],"also":[146],"aspires":[147],"an":[149],"efficient":[150],"algorithm":[153],"convergence":[155],"optimality":[157],"guarantees.":[158],"We":[159],"further":[160],"extend":[161],"distributed":[165],"setting":[166],"reduce":[168],"mitigate":[173],"privacy":[175],"risks.":[176],"seen":[179],"through":[180],"experiments":[181],"synthetic":[184],"real-world":[186],"markedly":[190],"surpasses":[191],"leading":[193],"algorithms.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}
