{"id":"https://openalex.org/W4226315598","doi":"https://doi.org/10.1109/tsp.2022.3160277","title":"Community Inference From Partially Observed Graph Signals: Algorithms and Analysis","display_name":"Community Inference From Partially Observed Graph Signals: Algorithms and Analysis","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4226315598","doi":"https://doi.org/10.1109/tsp.2022.3160277"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2022.3160277","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3160277","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,"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"},"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/A5055166851","display_name":"Hoi-To Wai","orcid":"https://orcid.org/0000-0003-4796-4483"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hoi-To Wai","raw_affiliation_strings":["Department of SEEM, The Chinese University of Hong Kong, Shatin, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of SEEM, The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005913897","display_name":"Yonina C. Eldar","orcid":"https://orcid.org/0000-0003-4358-5304"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yonina C. Eldar","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, Weizmann Institute of Science, Rehovot, Israel"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Weizmann Institute of Science, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067307504","display_name":"Asuman Ozdaglar","orcid":"https://orcid.org/0000-0002-1827-1285"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Asuman E. Ozdaglar","raw_affiliation_strings":["LIDS, Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"LIDS, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029881017","display_name":"Anna Scaglione","orcid":"https://orcid.org/0000-0002-8892-3680"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anna Scaglione","raw_affiliation_strings":["School of ECE, Cornell University and Cornell Tech, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"School of ECE, Cornell University and Cornell Tech, New York, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5055166851"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":1.3262,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.8317788,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"70","issue":null,"first_page":"2136","last_page":"2151"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9986000061035156,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9986000061035156,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9832000136375427,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/notation","display_name":"Notation","score":0.8115612268447876},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7406544089317322},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6164182424545288},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5963291525840759},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.454036682844162},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.43847522139549255},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4310379922389984},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.37903961539268494},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2443038523197174},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16080427169799805},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08208084106445312}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.8115612268447876},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7406544089317322},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6164182424545288},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5963291525840759},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.454036682844162},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.43847522139549255},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4310379922389984},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37903961539268494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2443038523197174},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16080427169799805},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08208084106445312}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2022.3160277","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3160277","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,"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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W137313310","https://openalex.org/W1698699930","https://openalex.org/W1967184357","https://openalex.org/W1991252559","https://openalex.org/W2088911135","https://openalex.org/W2097596242","https://openalex.org/W2099242680","https://openalex.org/W2109384743","https://openalex.org/W2116810533","https://openalex.org/W2132914434","https://openalex.org/W2157446903","https://openalex.org/W2187089797","https://openalex.org/W2217748804","https://openalex.org/W2339248690","https://openalex.org/W2389980101","https://openalex.org/W2520179645","https://openalex.org/W2602671714","https://openalex.org/W2615556757","https://openalex.org/W2796431263","https://openalex.org/W2804375450","https://openalex.org/W2912682706","https://openalex.org/W2937405357","https://openalex.org/W2955458489","https://openalex.org/W2962759781","https://openalex.org/W2962886701","https://openalex.org/W2963384510","https://openalex.org/W2963394349","https://openalex.org/W2963961293","https://openalex.org/W2964012239","https://openalex.org/W2969543297","https://openalex.org/W2969889412","https://openalex.org/W2994097903","https://openalex.org/W2997990309","https://openalex.org/W2999687012","https://openalex.org/W3001972283","https://openalex.org/W3004186216","https://openalex.org/W3011385044","https://openalex.org/W3012969880","https://openalex.org/W3015738439","https://openalex.org/W3016063358","https://openalex.org/W3022064553","https://openalex.org/W3047184479","https://openalex.org/W3081079206","https://openalex.org/W3097504946","https://openalex.org/W3100282875","https://openalex.org/W3102937128","https://openalex.org/W3103263430","https://openalex.org/W3104227803","https://openalex.org/W3118975358","https://openalex.org/W3168808485","https://openalex.org/W4229706427","https://openalex.org/W4250954493","https://openalex.org/W4297736995","https://openalex.org/W6632724306","https://openalex.org/W6680905637","https://openalex.org/W6689213722","https://openalex.org/W6735855921","https://openalex.org/W6745907576","https://openalex.org/W6773319500","https://openalex.org/W6776844571"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W1595229445","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W1965815883","https://openalex.org/W4313359513","https://openalex.org/W763418848"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"community":[3],"inference":[4,24,51,63],"methods":[5],"for":[6,144],"finding":[7,101,140],"communities":[8,56,66,104,143],"on":[9,27,57,67,153],"a":[10,82,123,129],"graph.":[11],"We":[12,95],"treat":[13,44],"the":[14,17,54,58,68,87,91,102,106,112,141],"setting":[15],"where":[16,33],"edges":[18],"are":[19,38,114],"not":[20],"fully":[21],"observed.":[22],"Instead,":[23],"is":[25,109,135],"based":[26],"partially":[28],"observed":[29],"filtered":[30],"graph":[31,70,107,149],"signals":[32],"observations":[34],"from":[35],"some":[36],"nodes":[37,113],"missing.":[39],"Under":[40],"this":[41],"setup,":[42],"we":[43,80,121],"two":[45],"related":[46],"tasks:":[47],"<inline-formula><tex-math":[48,60,78,119],"notation=\"LaTeX\">$\\mathsf{A}$</tex-math></inline-formula>)":[49],"<i>blind</i>":[50],"which":[52,64,85],"recovers":[53,65],"inherited":[55],"sub-graph;":[59],"notation=\"LaTeX\">$\\mathsf{B}$</tex-math></inline-formula>)":[61],"<i>semi-blind</i>":[62],"full":[69],"with":[71,128],"additional":[72],"partial":[73],"topology":[74],"information.":[75],"For":[76,117],"task":[77,118],"notation=\"LaTeX\">$\\mathsf{A}$</tex-math></inline-formula>,":[79],"suggest":[81],"spectral":[83,126],"method":[84,124],"analyzes":[86],"principal":[88],"components":[89],"of":[90],"data":[92,157],"covariance":[93],"matrix.":[94],"prove":[96],"that":[97],"it":[98],"succeeds":[99],"in":[100,139],"&#x2018;true&#x2019;":[103,142],"if":[105],"filter":[108],"low-pass":[110,148],"and":[111,147,155],"uniformly":[115],"sampled.":[116],"notation=\"LaTeX\">$\\mathsf{B}$</tex-math></inline-formula>,":[120],"propose":[122],"using":[125],"interpolation":[127],"Nystr&#x00F6;m":[130],"extension.":[131],"The":[132],"latter":[133],"approach":[134],"proven":[136],"to":[137],"succeed":[138],"modular":[145],"graphs":[146],"filters.":[150],"Numerical":[151],"experiments":[152],"synthetic":[154],"real":[156],"corroborate":[158],"our":[159],"results.":[160]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}