{"id":"https://openalex.org/W2086857504","doi":"https://doi.org/10.1109/tsp.2012.2214216","title":"Finding Non-Overlapping Clusters for Generalized Inference Over Graphical Models","display_name":"Finding Non-Overlapping Clusters for Generalized Inference Over Graphical Models","publication_year":2012,"publication_date":"2012-08-20","ids":{"openalex":"https://openalex.org/W2086857504","doi":"https://doi.org/10.1109/tsp.2012.2214216","mag":"2086857504"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2012.2214216","doi":"https://doi.org/10.1109/tsp.2012.2214216","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2012.2214216","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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 Signal Processing","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1107.4067","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008739951","display_name":"Divyanshu Vats","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divyanshu Vats","raw_affiliation_strings":["Institute for Mathematics and its Applications, University of Minnesota, Twin Cities, Minneapolis, MN, USA","Inst. for Math. & its Applic., Univ. of Minnesota-Twin Cities, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Mathematics and its Applications, University of Minnesota, Twin Cities, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Inst. for Math. & its Applic., Univ. of Minnesota-Twin Cities, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045861415","display_name":"Jos\u00e9 M. F. Moura","orcid":"https://orcid.org/0000-0002-9822-8294","observed_orcids":["https://orcid.org/0000-0002-9822-8294"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 M. F. Moura","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, , USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.9457,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79381823,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"60","issue":"12","first_page":"6368","last_page":"6381"},"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.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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/T12292","display_name":"Graph Theory and Algorithms","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/probabilistic-graphical-models","display_name":"probabilistic graphical models","score":0.890999972820282},{"id":"https://openalex.org/keywords/approximate-inference","display_name":"approximate inference","score":0.9810000061988831},{"id":"https://openalex.org/keywords/block-graphs","display_name":"block graphs","score":0.8190000057220459},{"id":"https://openalex.org/keywords/cycle-length","display_name":"cycle length","score":0.4830000102519989},{"id":"https://openalex.org/keywords/marginalization","display_name":"marginalization","score":0.3529999852180481}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.837796688079834},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.8028122782707214},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5561142563819885},{"id":"https://openalex.org/C169272836","wikidata":"https://www.wikidata.org/wiki/Q5668307","display_name":"Variable elimination","level":3,"score":0.5542612671852112},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5435876250267029},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5228719711303711},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.5187070965766907},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5041240453720093},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.47892412543296814},{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.4411733150482178},{"id":"https://openalex.org/C95167961","wikidata":"https://www.wikidata.org/wiki/Q4483495","display_name":"Fiducial inference","level":5,"score":0.43510180711746216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3880802392959595},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1944935917854309},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.14844229817390442},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.13327819108963013},{"id":"https://openalex.org/C162376815","wikidata":"https://www.wikidata.org/wiki/Q2158281","display_name":"Frequentist inference","level":4,"score":0.08982732892036438},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0783759355545044},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/tsp.2012.2214216","doi":"https://doi.org/10.1109/tsp.2012.2214216","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2012.2214216","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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 Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1107.4067","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1107.4067","pdf_url":"https://arxiv.org/pdf/1107.4067","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.765.1081","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.765.1081","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1107.4067.pdf","raw_type":"text"},{"id":"pmh:oai:repository.cmu.edu:ece-1330","doi":null,"is_oa":false,"landing_page_url":"http://repository.cmu.edu/ece/338","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Electrical and Computer Engineering","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/6468809","doi":null,"is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Finding_Non-overlapping_Clusters_for_Generalized_Inference_Over_Graphical_Models/6468809","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"doi:10.48550/arxiv.1107.4067","doi":"https://doi.org/10.48550/arxiv.1107.4067","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1107.4067","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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-journal"},{"id":"doi:10.1184/r1/6468809.v1","doi":"https://doi.org/10.1184/r1/6468809.v1","is_oa":true,"landing_page_url":"https://doi.org/10.1184/r1/6468809.v1","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"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":"JournalArticle"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1107.4067","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1107.4067","pdf_url":"https://arxiv.org/pdf/1107.4067","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4099999964237213}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":82,"referenced_works":["https://openalex.org/W111380827","https://openalex.org/W143236119","https://openalex.org/W568057840","https://openalex.org/W1479863711","https://openalex.org/W1493434279","https://openalex.org/W1495982240","https://openalex.org/W1496450597","https://openalex.org/W1511986666","https://openalex.org/W1516111018","https://openalex.org/W1533368239","https://openalex.org/W1540596864","https://openalex.org/W1562136571","https://openalex.org/W1587990862","https://openalex.org/W1588238406","https://openalex.org/W1593793857","https://openalex.org/W1594874645","https://openalex.org/W1604803556","https://openalex.org/W1627947145","https://openalex.org/W1820739428","https://openalex.org/W1908709377","https://openalex.org/W1965048988","https://openalex.org/W1972127338","https://openalex.org/W1980452149","https://openalex.org/W1982333717","https://openalex.org/W2000203699","https://openalex.org/W2007995670","https://openalex.org/W2008440715","https://openalex.org/W2019023894","https://openalex.org/W2029448190","https://openalex.org/W2083402998","https://openalex.org/W2087830284","https://openalex.org/W2094227853","https://openalex.org/W2098678088","https://openalex.org/W2100610791","https://openalex.org/W2103419665","https://openalex.org/W2108619558","https://openalex.org/W2114220616","https://openalex.org/W2114915914","https://openalex.org/W2116793595","https://openalex.org/W2117310721","https://openalex.org/W2120340025","https://openalex.org/W2130467648","https://openalex.org/W2135094946","https://openalex.org/W2137813581","https://openalex.org/W2141033994","https://openalex.org/W2141546130","https://openalex.org/W2144412213","https://openalex.org/W2145151704","https://openalex.org/W2146394036","https://openalex.org/W2147225006","https://openalex.org/W2148877605","https://openalex.org/W2150224589","https://openalex.org/W2154837415","https://openalex.org/W2157118601","https://openalex.org/W2158863086","https://openalex.org/W2159080219","https://openalex.org/W2160988325","https://openalex.org/W2161814897","https://openalex.org/W2164918853","https://openalex.org/W2168938915","https://openalex.org/W2169415915","https://openalex.org/W2169447051","https://openalex.org/W2181356457","https://openalex.org/W2290703437","https://openalex.org/W2949670190","https://openalex.org/W2963814856","https://openalex.org/W3098724218","https://openalex.org/W3100836890","https://openalex.org/W3105784841","https://openalex.org/W3121193618","https://openalex.org/W3123418742","https://openalex.org/W3142570770","https://openalex.org/W3143219376","https://openalex.org/W4237840503","https://openalex.org/W4254018622","https://openalex.org/W4285719527","https://openalex.org/W4293052541","https://openalex.org/W4388323202","https://openalex.org/W6635232253","https://openalex.org/W6638279681","https://openalex.org/W6639821106","https://openalex.org/W6682192342"],"related_works":["https://openalex.org/W2955135267","https://openalex.org/W3127057217","https://openalex.org/W2766721855","https://openalex.org/W2373988360","https://openalex.org/W1549615248","https://openalex.org/W3180766726","https://openalex.org/W3096727215","https://openalex.org/W3150129623","https://openalex.org/W1858116990","https://openalex.org/W2185470191"],"abstract_inverted_index":{"Graphical":[0],"models":[1,18,56],"use":[2],"graphs":[3,149],"to":[4,20,38,78,87,121],"compactly":[5],"capture":[6],"stochastic":[7],"dependencies":[8],"amongst":[9],"a":[10,39,49,62,88,92,113,164],"collection":[11],"of":[12,68,73,101,112,115,126,166],"random":[13],"variables.":[14],"Inference":[15],"over":[16,54],"graphical":[17,55],"corresponds":[19],"finding":[21,42],"marginal":[22,110,124],"probability":[23,27],"distributions":[24],"given":[25],"joint":[26],"distributions.":[28],"In":[29],"general,":[30],"this":[31],"is":[32,134,145],"computationally":[33],"intractable,":[34],"which":[35,95,117],"has":[36],"led":[37],"quest":[40],"for":[41,51,64],"efficient":[43],"approximate":[44,69,143],"inference":[45,53,70,76,85,144,167],"algorithms.":[46,71],"We":[47,153],"propose":[48],"framework":[50,162],"generalized":[52],"that":[57,142,158],"can":[58],"be":[59],"used":[60],"as":[61,91],"wrapper":[63],"improving":[65],"the":[66,79,84,96,104,123,140,172,179],"estimates":[67,111,125],"Instead":[72],"applying":[74],"an":[75],"algorithm":[77,86,133],"original":[80,105],"graph,":[81],"we":[82,118],"apply":[83],"block-graph,":[89],"defined":[90],"graph":[93],"in":[94,109,171],"nodes":[97,102],"are":[98],"non-overlapping":[99],"clusters":[100],"from":[103],"graph.":[106],"This":[107],"results":[108],"cluster":[114],"nodes,":[116],"further":[119],"marginalize":[120],"get":[122],"each":[127],"node.":[128],"Our":[129],"proposed":[130],"block-graph":[131,161],"construction":[132],"simple,":[135],"efficient,":[136],"and":[137],"motivated":[138],"by":[139,182],"observation":[141],"more":[146],"accurate":[147],"on":[148],"with":[150,163],"longer":[151],"cycles.":[152],"present":[154],"extensive":[155],"numerical":[156],"simulations":[157,177],"illustrate":[159],"our":[160,183],"variety":[165],"algorithms":[168],"(e.g.,":[169],"those":[170],"libDAI":[173],"software":[174],"package).":[175],"These":[176],"show":[178],"improvements":[180],"provided":[181],"framework.":[184]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-10-10T00:00:00"}