{"id":"https://openalex.org/W7124152033","doi":"https://doi.org/10.48550/arxiv.2601.08236","title":"Structural Dimension Reduction in Bayesian Networks","display_name":"Structural Dimension Reduction in Bayesian Networks","publication_year":2026,"publication_date":"2026-01-13","ids":{"openalex":"https://openalex.org/W7124152033","doi":"https://doi.org/10.48550/arxiv.2601.08236"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2601.08236","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.08236","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2601.08236","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006275477","display_name":"Pei Heng","orcid":"https://orcid.org/0000-0002-7082-3446"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Heng, Pei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123045114","display_name":"Yi Sun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Yi","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Guo, Jianhua","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guo, Jianhua","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006275477"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.95660001039505,"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.95660001039505,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.014000000432133675,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.008100000210106373,"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/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.6958000063896179},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.6432999968528748},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6035000085830688},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.6035000085830688},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5777999758720398},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5776000022888184},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.46309998631477356},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.46140000224113464},{"id":"https://openalex.org/keywords/variable-elimination","display_name":"Variable elimination","score":0.460099995136261}],"concepts":[{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.6958000063896179},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.6432999968528748},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6035000085830688},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.6035000085830688},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5777999758720398},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5776000022888184},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5361999869346619},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.498199999332428},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.46309998631477356},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.46140000224113464},{"id":"https://openalex.org/C169272836","wikidata":"https://www.wikidata.org/wiki/Q5668307","display_name":"Variable elimination","level":3,"score":0.460099995136261},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4535999894142151},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.44449999928474426},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.40799999237060547},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.40799999237060547},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3928000032901764},{"id":"https://openalex.org/C27931671","wikidata":"https://www.wikidata.org/wiki/Q7634497","display_name":"Sufficient dimension reduction","level":3,"score":0.3896999955177307},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.385699987411499},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.38510000705718994},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38370001316070557},{"id":"https://openalex.org/C37423430","wikidata":"https://www.wikidata.org/wiki/Q6750281","display_name":"Hull","level":2,"score":0.3822999894618988},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.36500000953674316},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.36090001463890076},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.34450000524520874},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.3142000138759613},{"id":"https://openalex.org/C115311070","wikidata":"https://www.wikidata.org/wiki/Q5347255","display_name":"Effective dimension","level":3,"score":0.29789999127388},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2890999913215637},{"id":"https://openalex.org/C50862404","wikidata":"https://www.wikidata.org/wiki/Q3075259","display_name":"Proper convex function","level":5,"score":0.2791999876499176},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.26249998807907104},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2599000036716461},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.25859999656677246}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2601.08236","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.08236","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2601.08236","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.08236","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"work":[1],"introduces":[2],"a":[3,12,16,39],"novel":[4],"technique,":[5],"named":[6],"structural":[7],"dimension":[8,98],"reduction,":[9],"to":[10,56,59,71,152],"collapse":[11],"Bayesian":[13,63],"network":[14],"onto":[15],"minimum":[17,61],"and":[18,29,104,127,140],"localized":[19,62],"one":[20],"while":[21],"ensuring":[22],"that":[23,92],"probabilistic":[24,108],"inferences":[25],"between":[26],"the":[27,48,76,82,87,93,105,141,144,147,153],"original":[28,88],"reduced":[30],"networks":[31],"remain":[32],"consistent.":[33],"To":[34],"this":[35,134],"end,":[36],"we":[37],"propose":[38],"new":[40],"combinatorial":[41],"structure":[42],"in":[43,101,146],"directed":[44,49,78,112],"acyclic":[45],"graphs":[46],"called":[47],"convex":[50,79,113],"hull,":[51],"which":[52],"has":[53,96],"turned":[54],"out":[55],"be":[57,116],"equivalent":[58],"their":[60],"networks.":[64,89],"An":[65],"efficient":[66],"polynomial-time":[67],"algorithm":[68],"is":[69,136],"devised":[70],"identify":[72],"them":[73],"by":[74],"determining":[75],"unique":[77],"hulls":[80,114],"containing":[81],"variables":[83],"of":[84,107,133,143],"interest":[85],"from":[86],"Experiments":[90],"demonstrate":[91],"proposed":[94],"technique":[95],"high":[97],"reduction":[99],"capability":[100],"real":[102],"networks,":[103],"efficiency":[106],"inference":[109],"based":[110],"on":[111],"can":[115],"significantly":[117],"improved":[118],"compared":[119],"with":[120],"traditional":[121],"methods":[122],"such":[123],"as":[124],"variable":[125],"elimination":[126],"belief":[128],"propagation":[129],"algorithms.":[130],"The":[131],"code":[132],"study":[135],"open":[137],"at":[138],"\\href{https://github.com/Balance-H/Algorithms}{https://github.com/Balance-H/Algorithms}":[139],"proofs":[142],"results":[145],"main":[148],"body":[149],"are":[150],"postponed":[151],"appendix.":[154]},"counts_by_year":[],"updated_date":"2026-03-25T23:56:10.502304","created_date":"2026-01-15T00:00:00"}