{"id":"https://openalex.org/W4400033706","doi":"https://doi.org/10.1109/tsp.2024.3419182","title":"Detecting Low Pass Graph Signals via Spectral Pattern: Sampling Complexity and Applications","display_name":"Detecting Low Pass Graph Signals via Spectral Pattern: Sampling Complexity and Applications","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4400033706","doi":"https://doi.org/10.1109/tsp.2024.3419182"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2024.3419182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3419182","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/A5114803447","display_name":"Chenyue Zhang","orcid":"https://orcid.org/0000-0002-1315-7977"},"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":"Chenyue Zhang","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002646315","display_name":"Yiran He","orcid":"https://orcid.org/0000-0001-5209-8319"},"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":"Yiran He","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","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 of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5114803447"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":1.0911,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.80361348,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"72","issue":null,"first_page":"3347","last_page":"3362"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9750000238418579,"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.9750000238418579,"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/T10320","display_name":"Neural Networks and Applications","score":0.9023000001907349,"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/computer-science","display_name":"Computer science","score":0.5304844975471497},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.48877307772636414},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4173431396484375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41584351658821106},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4145291745662689},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3800477385520935},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.35192355513572693},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.3376079797744751},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33410000801086426},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28942543268203735},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.20832204818725586}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5304844975471497},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.48877307772636414},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4173431396484375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41584351658821106},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4145291745662689},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3800477385520935},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.35192355513572693},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.3376079797744751},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33410000801086426},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28942543268203735},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.20832204818725586},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2024.3419182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3419182","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":[{"id":"https://openalex.org/G5073706804","display_name":null,"funder_award_id":"4055135","funder_id":"https://openalex.org/F4320322942","funder_display_name":"Chinese University of Hong Kong"},{"id":"https://openalex.org/G5659211596","display_name":null,"funder_award_id":"24203520","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"}],"funders":[{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W1486991309","https://openalex.org/W1526954821","https://openalex.org/W1660184077","https://openalex.org/W1698699930","https://openalex.org/W1967184357","https://openalex.org/W1967509640","https://openalex.org/W1971421925","https://openalex.org/W1987289599","https://openalex.org/W1991252559","https://openalex.org/W2051638434","https://openalex.org/W2088911135","https://openalex.org/W2096710051","https://openalex.org/W2101378420","https://openalex.org/W2107940287","https://openalex.org/W2110105238","https://openalex.org/W2132555912","https://openalex.org/W2132914434","https://openalex.org/W2137358528","https://openalex.org/W2144967212","https://openalex.org/W2195972617","https://openalex.org/W2217748804","https://openalex.org/W2235146554","https://openalex.org/W2288649731","https://openalex.org/W2299462150","https://openalex.org/W2343770596","https://openalex.org/W2464534118","https://openalex.org/W2580802338","https://openalex.org/W2793980368","https://openalex.org/W2796431263","https://openalex.org/W2945848398","https://openalex.org/W2955458489","https://openalex.org/W2962759781","https://openalex.org/W2962886701","https://openalex.org/W2962923540","https://openalex.org/W2963384510","https://openalex.org/W2963961293","https://openalex.org/W2964012239","https://openalex.org/W2965301612","https://openalex.org/W2994097903","https://openalex.org/W2997990309","https://openalex.org/W2999687012","https://openalex.org/W3004186216","https://openalex.org/W3015617661","https://openalex.org/W3022064553","https://openalex.org/W3025024717","https://openalex.org/W3047184479","https://openalex.org/W3097504946","https://openalex.org/W3097804103","https://openalex.org/W3100144903","https://openalex.org/W3100282875","https://openalex.org/W3102937128","https://openalex.org/W3103653611","https://openalex.org/W3104227803","https://openalex.org/W3121562466","https://openalex.org/W3135258945","https://openalex.org/W3162090483","https://openalex.org/W3168808485","https://openalex.org/W3175359568","https://openalex.org/W3202293726","https://openalex.org/W4224260145","https://openalex.org/W4224931240","https://openalex.org/W4226297852","https://openalex.org/W4226315598","https://openalex.org/W4226523707","https://openalex.org/W4229706427","https://openalex.org/W4230962939","https://openalex.org/W4235019172","https://openalex.org/W4293052541","https://openalex.org/W4313641571","https://openalex.org/W4315605998","https://openalex.org/W4317496082","https://openalex.org/W4390692039","https://openalex.org/W6631561418","https://openalex.org/W6674519550","https://openalex.org/W6689213722","https://openalex.org/W6760001035","https://openalex.org/W6762480061","https://openalex.org/W6776844571"],"related_works":["https://openalex.org/W2922314686","https://openalex.org/W1789848037","https://openalex.org/W1921169094","https://openalex.org/W2371283136","https://openalex.org/W366410996","https://openalex.org/W2183768935","https://openalex.org/W2004123705","https://openalex.org/W2793742470","https://openalex.org/W2107924917","https://openalex.org/W4239902399"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,25,34],"blind":[4,153],"detection":[5],"problem":[6,40,68],"for":[7],"low":[8,35,49,76,106],"pass":[9,36,50,77,107],"graph":[10,18,28,37,59,78,108,139,157],"signals.":[11],"Without":[12],"assuming":[13],"knowledge":[14],"of":[15,27,48,69,90,132,138,151],"the":[16,44,66,88,93,99,124,129,136,152],"exact":[17],"topology,":[19],"we":[20,95],"aim":[21],"to":[22,110],"detect":[23],"if":[24],"set":[26],"signal":[29,60],"observations":[30],"are":[31],"generated":[32],"from":[33],"filter.":[38],"Our":[39],"is":[41,115,121],"motivated":[42],"by":[43,55,104],"widely":[45],"adopted":[46],"assumption":[47],"(a.k.a.":[51],"smooth)":[52],"signals":[53,79,109],"required":[54],"existing":[56],"works":[57],"in":[58,92,162,168],"processing":[61],"(GSP),":[62],"as":[63,65],"well":[64],"longstanding":[67],"network":[70],"dynamics":[71],"identification.":[72],"Focusing":[73],"on":[74,80,117,123,155],"detecting":[75,166],"modular":[81],"graphs":[82],"whose":[83],"cutoff":[84],"frequency":[85],"coincides":[86],"with":[87],"number":[89],"clusters":[91],"graph,":[94],"study":[96],"and":[97,144,165],"leverage":[98],"unique":[100],"spectral":[101],"pattern":[102],"exhibited":[103],"such":[105],"devise":[111],"two":[112],"detectors:":[113],"one":[114,120],"based":[116,122],"Perron-Frobenius":[118],"theorem,":[119],"K-means":[125],"score.":[126],"We":[127,147],"analyze":[128],"sample":[130],"complexity":[131],"these":[133],"detectors":[134],"considering":[135],"effects":[137],"filter's":[140],"properties,":[141],"random":[142],"delays,":[143],"other":[145],"parameters.":[146],"show":[148],"novel":[149],"applications":[150],"detector":[154],"robustifying":[156],"learning,":[158],"identifying":[159],"antagonistic":[160],"ties":[161],"opinion":[163],"dynamics,":[164],"anomalies":[167],"power":[169],"systems.":[170],"Numerical":[171],"experiments":[172],"validate":[173],"our":[174],"findings.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}