{"id":"https://openalex.org/W2964105372","doi":"https://doi.org/10.1109/tsp.2017.2752689","title":"On the Shift Operator, Graph Frequency, and Optimal Filtering in Graph Signal Processing","display_name":"On the Shift Operator, Graph Frequency, and Optimal Filtering in Graph Signal Processing","publication_year":2017,"publication_date":"2017-09-14","ids":{"openalex":"https://openalex.org/W2964105372","doi":"https://doi.org/10.1109/tsp.2017.2752689","mag":"2964105372"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2017.2752689","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2017.2752689","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/A5025981129","display_name":"Adnan Gavili","orcid":null},"institutions":[{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"education","lineage":["https://openalex.org/I530967"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Adnan Gavili","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Ryerson University, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Ryerson University, Toronto, ON, Canada","institution_ids":["https://openalex.org/I530967"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100363146","display_name":"Xiao\u2013Ping Zhang","orcid":"https://orcid.org/0000-0001-5241-0069"},"institutions":[{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"education","lineage":["https://openalex.org/I530967"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xiao-Ping Zhang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Ryerson University, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Ryerson University, Toronto, ON, Canada","institution_ids":["https://openalex.org/I530967"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I530967"],"apc_list":null,"apc_paid":null,"fwci":10.7666,"has_fulltext":false,"cited_by_count":163,"citation_normalized_percentile":{"value":0.98616832,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"65","issue":"23","first_page":"6303","last_page":"6318"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"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.9998000264167786,"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.9872999787330627,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9634000062942505,"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/graph-energy","display_name":"Graph energy","score":0.8429528474807739},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.7529681921005249},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.5158376097679138},{"id":"https://openalex.org/keywords/spectral-graph-theory","display_name":"Spectral graph theory","score":0.500535249710083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4942455589771271},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.44108232855796814},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3989773392677307},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38793304562568665},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3508422076702118},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3370935916900635},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3339127004146576}],"concepts":[{"id":"https://openalex.org/C78913703","wikidata":"https://www.wikidata.org/wiki/Q5597087","display_name":"Graph energy","level":5,"score":0.8429528474807739},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.7529681921005249},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.5158376097679138},{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.500535249710083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4942455589771271},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.44108232855796814},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3989773392677307},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38793304562568665},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3508422076702118},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3370935916900635},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3339127004146576}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2017.2752689","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2017.2752689","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":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8100000023841858}],"awards":[{"id":"https://openalex.org/G5982144510","display_name":null,"funder_award_id":"RGPIN239031","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W122561819","https://openalex.org/W356566955","https://openalex.org/W1544422618","https://openalex.org/W1698699930","https://openalex.org/W1962523215","https://openalex.org/W1990488619","https://openalex.org/W1991252559","https://openalex.org/W2004559848","https://openalex.org/W2015491508","https://openalex.org/W2064855647","https://openalex.org/W2095340415","https://openalex.org/W2101491865","https://openalex.org/W2108603643","https://openalex.org/W2118193919","https://openalex.org/W2158787690","https://openalex.org/W2167200240","https://openalex.org/W2206807790","https://openalex.org/W2297306388","https://openalex.org/W2343770596","https://openalex.org/W2469963130","https://openalex.org/W2546049602","https://openalex.org/W2964012239","https://openalex.org/W3103475671","https://openalex.org/W4210770595","https://openalex.org/W4235934856","https://openalex.org/W6697346437"],"related_works":["https://openalex.org/W4254484011","https://openalex.org/W2165755074","https://openalex.org/W2090425189","https://openalex.org/W1547104907","https://openalex.org/W2782821035","https://openalex.org/W2276438615","https://openalex.org/W4318995835","https://openalex.org/W2389330739","https://openalex.org/W2497161677","https://openalex.org/W3100627703"],"abstract_inverted_index":{"Defining":[0],"a":[1,18,45,91,120,124,198,203,222],"sound":[2],"shift":[3,11,41,49,68,84,126,136,188,205,225],"operator":[4,12,189],"for":[5],"graph":[6,22,40,77,92,97,121,129,204],"signals,":[7],"similar":[8,55],"to":[9,38,56,133,152,156,209,232],"the":[10,39,67,72,76,88,96,103,106,110,116,134,148,154,157,163,170,194,215,218,234,237],"in":[13,21,59,71,178,182],"classical":[14,60,183,210],"signal":[15,23,61,184,195,211],"processing,":[16,62],"is":[17,122],"crucial":[19],"problem":[20],"processing":[24,212],"(GSP),":[25],"since":[26],"almost":[27],"all":[28],"operations,":[29],"such":[30,74],"as":[31,75,207],"filtering,":[32],"transformation,":[33],"prediction,":[34],"are":[35,64,230],"directly":[36],"related":[37],"operator.":[42,137],"We":[43,94,113,138],"define":[44,140],"set":[46],"of":[47,90,105,119,145,217,236],"energy-preserving":[48],"operators":[50,69],"that":[51,115],"satisfy":[52],"many":[53],"properties":[54],"their":[57],"counterparts":[58],"but":[63],"different":[65],"from":[66],"defined":[70,135,201],"literature,":[73],"adjacency":[78,107,117],"matrix":[79,82,108,118],"and":[80,102,142,169,174],"Laplacian":[81,111],"based":[83,190],"operators,":[85],"which":[86],"modify":[87],"energy":[89],"signal.":[93],"decouple":[95],"structure":[98,200,220],"represented":[99],"by":[100,202],"eigengraphs":[101],"eigenvalues":[104],"or":[109],"matrix.":[112],"show":[114],"indeed":[123],"linear":[125,223],"invariant":[127],"(LSI)":[128],"filter":[130],"with":[131,180,221],"respect":[132],"further":[139],"autocorrelation":[141],"cross-correlation":[143],"functions":[144],"signals":[146],"on":[147,160,167,214],"graph,":[149],"enabling":[150],"us":[151],"obtain":[153],"solution":[155],"optimal":[158,239],"filtering":[159,166,177],"graphs,":[161],"i.e.,":[162],"corresponding":[164],"Wiener":[165],"graphs":[168],"efficient":[171],"spectra":[172],"analysis":[173,196],"frequency":[175],"domain":[176],"parallel":[179],"those":[181],"processing.":[185],"This":[186],"new":[187],"GSP":[191],"framework":[192],"enables":[193],"along":[197],"correlation":[199,219],"manifold":[206],"opposed":[208],"operating":[213],"assumption":[216],"time":[224],"manifold.":[226],"Several":[227],"illustrative":[228],"simulations":[229],"presented":[231],"validate":[233],"performance":[235],"designed":[238],"LSI":[240],"filters.":[241]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":24},{"year":2021,"cited_by_count":31},{"year":2020,"cited_by_count":21},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}