{"id":"https://openalex.org/W2997990309","doi":"https://doi.org/10.1109/tsp.2019.2961296","title":"Blind Community Detection From Low-Rank Excitations of a Graph Filter","display_name":"Blind Community Detection From Low-Rank Excitations of a Graph Filter","publication_year":2019,"publication_date":"2019-12-24","ids":{"openalex":"https://openalex.org/W2997990309","doi":"https://doi.org/10.1109/tsp.2019.2961296","mag":"2997990309"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2019.2961296","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tsp.2019.2961296","any_repository_has_fulltext":true},"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":false,"raw_author_name":"Hoi-To Wai","raw_affiliation_strings":["Department\u00a0of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department\u00a0of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012007074","display_name":"Santiago Segarra","orcid":"https://orcid.org/0000-0002-8408-9633"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Santiago Segarra","raw_affiliation_strings":["Department\u00a0of Electrical and Computer Engineering, Rice University, Houston, USA"],"affiliations":[{"raw_affiliation_string":"Department\u00a0of Electrical and Computer Engineering, Rice University, Houston, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"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 and IDSS, Massachusetts Institute of Technology, Cambridge, USA"],"affiliations":[{"raw_affiliation_string":"LIDS and IDSS, Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029881017","display_name":"Anna Scaglione","orcid":"https://orcid.org/0000-0002-8892-3680"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anna Scaglione","raw_affiliation_strings":["School of ECEE, Arizona State University, Tempe, USA"],"affiliations":[{"raw_affiliation_string":"School of ECEE, Arizona State University, Tempe, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078288116","display_name":"Ali Jadbabaie","orcid":"https://orcid.org/0000-0003-1122-3069"},"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":"Ali Jadbabaie","raw_affiliation_strings":["LIDS and IDSS, Massachusetts Institute of Technology, Cambridge, USA"],"affiliations":[{"raw_affiliation_string":"LIDS and IDSS, Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.598,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":44,"citation_normalized_percentile":{"value":0.999842,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"68","issue":null,"first_page":"436","last_page":"451"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Statistical Physics of Opinion Dynamics","score":0.9996,"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"}},"topics":[{"id":"https://openalex.org/T12592","display_name":"Statistical Physics of Opinion Dynamics","score":0.9996,"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/T10064","display_name":"Statistical Mechanics of Complex Networks","score":0.9989,"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/T12611","display_name":"Photonic Reservoir Computing for Neural Computation","score":0.9799,"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/community-structure","display_name":"Community Structure","score":0.506644},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.45543724},{"id":"https://openalex.org/keywords/spectral-graph-theory","display_name":"Spectral graph theory","score":0.43178332}],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.60531086},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.5336526},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.51379234},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.50924456},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4972408},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.45543724},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.4524979},{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.43178332},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.41183951},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40823877},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32173342},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31289303},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27013558},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.17618355},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.15388763},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.14227831},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11704093},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10525423},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2019.2961296","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1809.01485","pdf_url":"https://arxiv.org/pdf/1809.01485","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2019.2961296","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":65,"referenced_works":["https://openalex.org/W1504886279","https://openalex.org/W1506911060","https://openalex.org/W1547358136","https://openalex.org/W1568307856","https://openalex.org/W1644055776","https://openalex.org/W1660184077","https://openalex.org/W1690143098","https://openalex.org/W1945792210","https://openalex.org/W1970377488","https://openalex.org/W1977556410","https://openalex.org/W1991252559","https://openalex.org/W1998692453","https://openalex.org/W2034235887","https://openalex.org/W2046164006","https://openalex.org/W2055234679","https://openalex.org/W2094644779","https://openalex.org/W2101491865","https://openalex.org/W2102907934","https://openalex.org/W2107411554","https://openalex.org/W2109384743","https://openalex.org/W2110105238","https://openalex.org/W2117530015","https://openalex.org/W2132555912","https://openalex.org/W2132914434","https://openalex.org/W2136041258","https://openalex.org/W2139850885","https://openalex.org/W2150256170","https://openalex.org/W2152967903","https://openalex.org/W2161763921","https://openalex.org/W2244252827","https://openalex.org/W2252984395","https://openalex.org/W2343770596","https://openalex.org/W2389980101","https://openalex.org/W2399508263","https://openalex.org/W2404087539","https://openalex.org/W2521050763","https://openalex.org/W2559839022","https://openalex.org/W2581736752","https://openalex.org/W2602671714","https://openalex.org/W2616297073","https://openalex.org/W2643391362","https://openalex.org/W2796431263","https://openalex.org/W2801655981","https://openalex.org/W2887269165","https://openalex.org/W2890261666","https://openalex.org/W2955458489","https://openalex.org/W2959406683","https://openalex.org/W2962752727","https://openalex.org/W2962759781","https://openalex.org/W2963958726","https://openalex.org/W2963961293","https://openalex.org/W2963976838","https://openalex.org/W2964012239","https://openalex.org/W2964171990","https://openalex.org/W3005708632","https://openalex.org/W3102641634","https://openalex.org/W3103263430","https://openalex.org/W3103870504","https://openalex.org/W3106324661","https://openalex.org/W3121562466","https://openalex.org/W3125731650","https://openalex.org/W4242209908","https://openalex.org/W4250134109","https://openalex.org/W4250954493","https://openalex.org/W4298163506"],"related_works":["https://openalex.org/W2963765365","https://openalex.org/W2243890939","https://openalex.org/W2133537872","https://openalex.org/W2102033711","https://openalex.org/W2089647085","https://openalex.org/W2031550266","https://openalex.org/W2031122556","https://openalex.org/W2018617091","https://openalex.org/W1996361867","https://openalex.org/W1910942334"],"abstract_inverted_index":{"This":[0],"paper":[1,80],"considers":[2],"a":[3,10,35,42,89,127],"new":[4],"framework":[5],"to":[6,92],"detect":[7],"communities":[8,83],"in":[9],"graph":[11,36,69,97,115],"from":[12],"the":[13,22,64,68,75,93,103,114,121,135],"observation":[14],"of":[15,28,44,50,67,96,113],"signals":[16,24],"at":[17,73],"its":[18],"nodes.":[19],"We":[20,117],"model":[21,52],"observed":[23],"as":[25,34],"noisy":[26],"outputs":[27],"an":[29,109],"unknown":[30,45],"network":[31],"process,":[32],"represented":[33],"filter":[37],"that":[38,82,102,120,144],"is":[39,147],"excited":[40],"by":[41,87],"set":[43],"low-rank":[46,128],"inputs/excitations.":[47],"Application":[48],"scenarios":[49],"this":[51],"include":[53],"diffusion":[54],"dynamics,":[55],"pricing":[56],"experiments,":[57],"and":[58],"opinion":[59],"dynamics.":[60],"Rather":[61],"than":[62],"learning":[63],"precise":[65],"parameters":[66],"itself,":[70],"we":[71],"aim":[72],"retrieving":[74],"community":[76,104],"structure":[77],"directly.":[78],"The":[79],"shows":[81],"can":[84,123],"be":[85,124],"detected":[86],"applying":[88],"spectral":[90],"method":[91,133],"covariance":[94],"matrix":[95,129],"signals.":[98],"Our":[99],"analysis":[100],"indicates":[101],"detection":[105],"performance":[106,122],"depends":[107],"on":[108],"intrinsic":[110],"`low-pass'":[111],"property":[112],"filter.":[116],"also":[118],"show":[119],"improved":[125],"via":[126],"plus":[130],"sparse":[131],"decomposition":[132],"when":[134],"latent":[136],"parameter":[137],"vectors":[138],"are":[139],"known.":[140],"Numerical":[141],"results":[142],"demonstrate":[143],"our":[145],"approach":[146],"effective.":[148]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2997990309","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2024-10-28T22:29:43.368632","created_date":"2020-01-10"}
