{"id":"https://openalex.org/W1989062937","doi":"https://doi.org/10.1109/tkde.2015.2407358","title":"Overlapping Decomposition for Gaussian Graphical Modeling","display_name":"Overlapping Decomposition for Gaussian Graphical Modeling","publication_year":2015,"publication_date":"2015-02-26","ids":{"openalex":"https://openalex.org/W1989062937","doi":"https://doi.org/10.1109/tkde.2015.2407358","mag":"1989062937"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2015.2407358","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2407358","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data 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/A5088976879","display_name":"Guojie Song","orcid":"https://orcid.org/0000-0001-8295-2520"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guojie Song","raw_affiliation_strings":["Key Laboratory of Machine Perception (Ministry of Education), EECS, Peking University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Perception (Ministry of Education), EECS, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100657630","display_name":"Lei Han","orcid":"https://orcid.org/0000-0002-8399-9184"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lei Han","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Hong Kong","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100825074","display_name":"Kunqing Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kunqing Xie","raw_affiliation_strings":["Key Laboratory of Machine Perception (Ministry of Education), EECS, Peking University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Perception (Ministry of Education), EECS, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7461,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.88275872,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"27","issue":"8","first_page":"2217","last_page":"2230"},"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.9937999844551086,"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.9937999844551086,"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/T10836","display_name":"Metabolomics and Mass Spectrometry Studies","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9767000079154968,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.8740860223770142},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6328526735305786},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.589945912361145},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47632938623428345},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.47222900390625},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4206188917160034},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4135816991329193},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3694385886192322},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24344196915626526}],"concepts":[{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.8740860223770142},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6328526735305786},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.589945912361145},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47632938623428345},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.47222900390625},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4206188917160034},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4135816991329193},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3694385886192322},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24344196915626526},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2015.2407358","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2407358","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Responsible consumption and production","id":"https://metadata.un.org/sdg/12"}],"awards":[{"id":"https://openalex.org/G43878846","display_name":null,"funder_award_id":"4152023","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G7984653286","display_name":"\u57fa\u4e8e\u591a\u4efb\u52a1\u5b66\u4e60\u7684\u9ad8\u901f\u8def\u7f51\u4ea4\u901a\u6d41\u52a8\u6001\u6f14\u53d8\u4e0e\u9884\u6d4b\u7814\u7a76","funder_award_id":"61473006","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/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W197443874","https://openalex.org/W1504194272","https://openalex.org/W1511986666","https://openalex.org/W1537923665","https://openalex.org/W1965048988","https://openalex.org/W1972127338","https://openalex.org/W1974105260","https://openalex.org/W1990757206","https://openalex.org/W2001334414","https://openalex.org/W2051148835","https://openalex.org/W2065180801","https://openalex.org/W2081746825","https://openalex.org/W2106116051","https://openalex.org/W2116805437","https://openalex.org/W2118418963","https://openalex.org/W2125473483","https://openalex.org/W2125631472","https://openalex.org/W2126181635","https://openalex.org/W2132555912","https://openalex.org/W2133396774","https://openalex.org/W2135512436","https://openalex.org/W2136576902","https://openalex.org/W2142277116","https://openalex.org/W2147970364","https://openalex.org/W2148892642","https://openalex.org/W2152669886","https://openalex.org/W2157957962","https://openalex.org/W2161733758","https://openalex.org/W2163707651","https://openalex.org/W2165009258","https://openalex.org/W2167826316","https://openalex.org/W2950215113","https://openalex.org/W2952395520","https://openalex.org/W3098724218","https://openalex.org/W3106319742","https://openalex.org/W4230100480","https://openalex.org/W4388323202","https://openalex.org/W6608023180","https://openalex.org/W6629992195","https://openalex.org/W6675857439","https://openalex.org/W6676051941","https://openalex.org/W6677437772","https://openalex.org/W6678667221","https://openalex.org/W6679719908","https://openalex.org/W6680204114","https://openalex.org/W6680309452","https://openalex.org/W6681383220","https://openalex.org/W6681668140","https://openalex.org/W6682641804","https://openalex.org/W6684022278"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2279165687"],"abstract_inverted_index":{"Correlation":[0],"based":[1,35,179],"graphical":[2,36,61,106,144,163,185],"models":[3],"are":[4],"developed":[5],"to":[6,47,75,112,136,169,200,211],"detect":[7],"the":[8,26,40,51,55,69,81,96,104,138,142,150,154,170,202,208,217,225,229,241,245,248],"dependence":[9,82,218],"relationships":[10,20,83,219],"among":[11,84,220],"random":[12,41,89,221],"variables":[13,56,222],"and":[14,49,119,235,240],"provide":[15,76],"intuitive":[16],"explanations":[17],"for":[18,38,80,103,141],"these":[19],"in":[21,91,123],"complex":[22],"systems.":[23],"Most":[24],"of":[25,54,88,98,108,149,156,172,247],"existing":[27],"works":[28],"focus":[29],"on":[30,180,191,232],"learning":[31],"a":[32,59,64,77,85,109,127,133,158,174,181,194,236],"single":[33,60],"correlation":[34],"model":[37,62,107,164,186],"all":[39],"variables.":[42],"However,":[43],"it":[44],"is":[45,71,152,198],"difficult":[46],"understand":[48],"interpret":[50],"massive":[52],"dependencies":[53],"learned":[57],"from":[58],"at":[63],"global":[65],"level":[66],"especially":[67],"when":[68],"graph":[70],"large.":[72],"In":[73],"order":[74],"clearer":[78],"understanding":[79],"large":[86,110],"number":[87],"variables,":[90],"this":[92,192],"paper,":[93],"we":[94,131,206],"propose":[95,132],"problem":[97,155,171,178],"estimating":[99],"an":[100],"overlapping":[101,114,139,203],"decomposition":[102,140],"Gaussian":[105,143,162,184],"scale":[111],"generate":[113,201],"sub-graphical":[115],"models,":[116],"where":[117,216],"strong":[118],"meaningful":[120],"correlations":[121],"remain":[122],"each":[124],"subgraph":[125],"with":[126,187,213,224],"small":[128],"scale.":[129],"Specifically,":[130],"greedy":[134,195],"algorithm":[135,151,197],"achieve":[137],"model.":[145],"A":[146],"key":[147],"technique":[148],"that":[153],"solving":[157,173],"(k":[159],"+":[160],"1)-node":[161],"can":[165],"be":[166],"approximately":[167],"reduced":[168],"one-step":[175],"vector":[176],"regularization":[177],"solved":[182],"k-node":[183],"theoretical":[188],"guarantee.":[189],"Based":[190],"technique,":[193],"expansion":[196],"proposed":[199,209,230,249],"subgraphs.":[204],"Moreover,":[205],"extend":[207],"method":[210],"deal":[212],"dynamic":[214],"graphs":[215],"vary":[223],"time.":[226],"We":[227],"evaluate":[228],"methods":[231],"synthetic":[233],"dataset":[234],"real-life":[237],"traffic":[238],"dataset,":[239],"experimental":[242],"results":[243],"show":[244],"superiority":[246],"methods.":[250]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}