{"id":"https://openalex.org/W4395470996","doi":"https://doi.org/10.1109/tsp.2024.3392360","title":"Geometric Graph Filters and Neural Networks: Limit Properties and Discriminability Trade-Offs","display_name":"Geometric Graph Filters and Neural Networks: Limit Properties and Discriminability Trade-Offs","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4395470996","doi":"https://doi.org/10.1109/tsp.2024.3392360"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2024.3392360","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3392360","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/A5100710652","display_name":"Zhiyang Wang","orcid":"https://orcid.org/0000-0001-6124-6571"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhiyang Wang","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036583414","display_name":"Luana Ruiz","orcid":"https://orcid.org/0000-0002-9666-1211"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luana Ruiz","raw_affiliation_strings":["Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD, USA"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD, USA","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078862959","display_name":"Alejandro Ribeiro","orcid":"https://orcid.org/0000-0003-4230-9906"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alejandro Ribeiro","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100710652"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":1.0998,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.76686465,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"72","issue":null,"first_page":"2244","last_page":"2259"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9947999715805054,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9947999715805054,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9941999912261963,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/limit","display_name":"Limit (mathematics)","score":0.5904365181922913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.520962119102478},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5044482946395874},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4556179642677307},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.4187442660331726},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3879040777683258},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35408860445022583},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.33443766832351685},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.26589593291282654},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1404043734073639},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10252046585083008}],"concepts":[{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5904365181922913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.520962119102478},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5044482946395874},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4556179642677307},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.4187442660331726},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3879040777683258},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35408860445022583},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.33443766832351685},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26589593291282654},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1404043734073639},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10252046585083008},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2024.3392360","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3392360","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":[{"id":"https://metadata.un.org/sdg/10","score":0.8199999928474426,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W126445476","https://openalex.org/W313234848","https://openalex.org/W630423399","https://openalex.org/W1920022804","https://openalex.org/W1989368986","https://openalex.org/W1991252559","https://openalex.org/W2002276939","https://openalex.org/W2017980367","https://openalex.org/W2082102112","https://openalex.org/W2094204876","https://openalex.org/W2101491865","https://openalex.org/W2116341502","https://openalex.org/W2149645715","https://openalex.org/W2163581538","https://openalex.org/W2228388157","https://openalex.org/W2558460151","https://openalex.org/W2558748708","https://openalex.org/W2604545383","https://openalex.org/W2796026362","https://openalex.org/W2796431263","https://openalex.org/W2798598284","https://openalex.org/W2943959761","https://openalex.org/W2963021451","https://openalex.org/W2979750740","https://openalex.org/W2998456637","https://openalex.org/W3011576596","https://openalex.org/W3017967922","https://openalex.org/W3034681945","https://openalex.org/W3036550760","https://openalex.org/W3095521706","https://openalex.org/W3104104151","https://openalex.org/W3109907338","https://openalex.org/W3122846486","https://openalex.org/W3126228290","https://openalex.org/W3130631955","https://openalex.org/W3152893301","https://openalex.org/W3164046276","https://openalex.org/W3172109816","https://openalex.org/W3195962189","https://openalex.org/W3201646649","https://openalex.org/W3206695843","https://openalex.org/W3206974000","https://openalex.org/W3210503141","https://openalex.org/W3215025646","https://openalex.org/W4214879959","https://openalex.org/W4239890145","https://openalex.org/W4323520878","https://openalex.org/W4323539420","https://openalex.org/W4372339452","https://openalex.org/W4385151982","https://openalex.org/W4385562490","https://openalex.org/W4388235570","https://openalex.org/W4392939527","https://openalex.org/W4393380190","https://openalex.org/W6726873649","https://openalex.org/W6766750229","https://openalex.org/W6779094074","https://openalex.org/W6779367026","https://openalex.org/W6782886300","https://openalex.org/W6790416656","https://openalex.org/W6799246639","https://openalex.org/W6846108203"],"related_works":["https://openalex.org/W2353396818","https://openalex.org/W2370473919","https://openalex.org/W2762984199","https://openalex.org/W2390496461","https://openalex.org/W2389654532","https://openalex.org/W2391251536","https://openalex.org/W2369545560","https://openalex.org/W2362198218","https://openalex.org/W1982750869","https://openalex.org/W2019521278"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,18,29,42,45,54,58,62,96,111,121,140,157],"relationship":[4],"between":[5,110],"a":[6,12,23,100,149,166,171],"graph":[7,19,46,59,114],"neural":[8,14,83,93,136],"network":[9,15],"(GNN)":[10],"and":[11,39,44,57,69,82,92,116,170],"manifold":[13,43,125],"(MNN)":[16],"when":[17],"is":[20,133],"constructed":[21],"from":[22,28,156],"set":[24],"of":[25,53,102,113,124,144],"points":[26],"sampled":[27,155],"manifold,":[30],"thus":[31],"encoding":[32],"geometric":[33,153],"information.":[34],"We":[35,73,127,146,160],"consider":[36],"convolutional":[37,80,90],"MNNs":[38],"GNNs":[40],"where":[41],"convolutions":[47],"are":[48],"respectively":[49],"defined":[50],"in":[51,135],"terms":[52],"Laplace-Beltrami":[55],"operator":[56],"Laplacian.":[60],"Using":[61],"appropriate":[63],"kernels,":[64],"we":[65,105],"analyze":[66],"both":[67],"dense":[68],"moderately":[70],"sparse":[71],"graphs.":[72],"prove":[74],"non-asymptotic":[75],"error":[76],"bounds":[77],"showing":[78],"that":[79],"filters":[81,91,115],"networks":[84,94,137],"on":[85,95,165],"these":[86],"graphs":[87,154],"converge":[88],"to":[89,119,139],"continuous":[97],"manifold.":[98,159],"As":[99],"byproduct":[101],"this":[103,131],"analysis,":[104],"observe":[106],"an":[107],"important":[108],"trade-off":[109,132],"discriminability":[112],"their":[117],"ability":[118],"approximate":[120],"desired":[122],"behavior":[123],"filters.":[126],"then":[128],"discuss":[129],"how":[130],"ameliorated":[134],"due":[138],"frequency":[141],"mixing":[142],"property":[143],"nonlinearities.":[145],"further":[147],"derive":[148],"transferability":[150],"corollary":[151],"for":[152],"same":[158],"validate":[161],"our":[162],"results":[163],"numerically":[164],"navigation":[167],"control":[168],"problem":[169],"point":[172],"cloud":[173],"classification":[174],"task.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}