{"id":"https://openalex.org/W2981373493","doi":"https://doi.org/10.1109/icassp40776.2020.9054341","title":"Stability of Graph Neural Networks to Relative Perturbations","display_name":"Stability of Graph Neural Networks to Relative Perturbations","publication_year":2020,"publication_date":"2020-04-09","ids":{"openalex":"https://openalex.org/W2981373493","doi":"https://doi.org/10.1109/icassp40776.2020.9054341","mag":"2981373493"},"language":"en","primary_location":{"id":"doi:10.1109/icassp40776.2020.9054341","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9054341","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1910.09655","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069506165","display_name":"Fernando Gama","orcid":"https://orcid.org/0000-0001-6117-8193"},"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":"Fernando Gama","raw_affiliation_strings":["Dept. of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","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":["Dept. of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112569280","display_name":"Joan Bruna","orcid":"https://orcid.org/0000-0002-2847-1512"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joan Bruna","raw_affiliation_strings":["Courant Institute of Mathematical Sciences, New York University, New York, NY"],"affiliations":[{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, New York University, New York, NY","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069506165"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00763704,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"207","issue":null,"first_page":"9070","last_page":"9074"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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.9890999794006348,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9678000211715698,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/pointwise","display_name":"Pointwise","score":0.6333174705505371},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6074700951576233},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5056660175323486},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.4667874574661255},{"id":"https://openalex.org/keywords/topological-graph-theory","display_name":"Topological graph theory","score":0.4173387289047241},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.38692766427993774},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37240156531333923},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31739509105682373},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.22818726301193237},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.19972896575927734},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.159078449010849},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.07511153817176819}],"concepts":[{"id":"https://openalex.org/C2777984123","wikidata":"https://www.wikidata.org/wiki/Q9248237","display_name":"Pointwise","level":2,"score":0.6333174705505371},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6074700951576233},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5056660175323486},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.4667874574661255},{"id":"https://openalex.org/C157406716","wikidata":"https://www.wikidata.org/wiki/Q4115842","display_name":"Topological graph theory","level":5,"score":0.4173387289047241},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38692766427993774},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37240156531333923},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31739509105682373},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.22818726301193237},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.19972896575927734},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.159078449010849},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.07511153817176819},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/icassp40776.2020.9054341","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9054341","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1910.09655","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.09655","pdf_url":"https://arxiv.org/pdf/1910.09655","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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2981373493","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1910.09655v1","pdf_url":null,"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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1910.09655","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1910.09655","pdf_url":null,"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":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.17023/1nqc-sk59","is_oa":true,"landing_page_url":"https://doi.org/10.17023/1nqc-sk59","pdf_url":null,"source":{"id":"https://openalex.org/S7407051697","display_name":"IEEE RESOURCE CENTERS","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1910.09655","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.09655","pdf_url":"https://arxiv.org/pdf/1910.09655","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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.7300000190734863,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G2109983113","display_name":null,"funder_award_id":"RI-1816753","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2126375771","display_name":null,"funder_award_id":"CAREER CIF 1845360","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2338137901","display_name":"RI:Small:NSF-BSF: Computational and Statistical Tradeoffs in Inverse Problems using Deep Learning","funder_award_id":"1816753","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3614665256","display_name":null,"funder_award_id":"W911NF1710438","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4139510066","display_name":null,"funder_award_id":"W911NF1710438","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G5153257448","display_name":null,"funder_award_id":"1717120","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8137975788","display_name":null,"funder_award_id":"1845360","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8895310522","display_name":null,"funder_award_id":"W911NF-17-2-0181","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8998121839","display_name":null,"funder_award_id":"911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306151","display_name":"Alfred P. Sloan Foundation","ror":"https://ror.org/052csg198"},{"id":"https://openalex.org/F4320320952","display_name":"International Science and Technology Center","ror":"https://ror.org/03fn1w943"},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2981373493.pdf","grobid_xml":"https://content.openalex.org/works/W2981373493.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W247697463","https://openalex.org/W1589331344","https://openalex.org/W1698699930","https://openalex.org/W1991252559","https://openalex.org/W2062024414","https://openalex.org/W2101491865","https://openalex.org/W2117569556","https://openalex.org/W2158787690","https://openalex.org/W2219888463","https://openalex.org/W2616297073","https://openalex.org/W2796431263","https://openalex.org/W2798598284","https://openalex.org/W2885104635","https://openalex.org/W2885647718","https://openalex.org/W2887344601","https://openalex.org/W2902144127","https://openalex.org/W2943959761","https://openalex.org/W2950467423","https://openalex.org/W2962759781","https://openalex.org/W2963001915","https://openalex.org/W2963358464","https://openalex.org/W2963728452","https://openalex.org/W2964015378","https://openalex.org/W2964121744","https://openalex.org/W2964311892","https://openalex.org/W2964321699","https://openalex.org/W2970695463","https://openalex.org/W2971598376","https://openalex.org/W2984479486","https://openalex.org/W2984689574","https://openalex.org/W2990385600","https://openalex.org/W3028801376","https://openalex.org/W3104104151","https://openalex.org/W4255272544","https://openalex.org/W6609457598","https://openalex.org/W6631190155","https://openalex.org/W6720006811","https://openalex.org/W6726873649","https://openalex.org/W6746015598","https://openalex.org/W6754204505","https://openalex.org/W6760725535","https://openalex.org/W6762304760","https://openalex.org/W6764047615","https://openalex.org/W6766987357","https://openalex.org/W6770615353","https://openalex.org/W6786036020"],"related_works":["https://openalex.org/W3196500326","https://openalex.org/W3214626506","https://openalex.org/W2946985165","https://openalex.org/W3123260146","https://openalex.org/W3005941526","https://openalex.org/W3038035290","https://openalex.org/W3033780210","https://openalex.org/W3094102025","https://openalex.org/W3129345316","https://openalex.org/W3035143328","https://openalex.org/W3035664258","https://openalex.org/W3167273088","https://openalex.org/W3211526340","https://openalex.org/W3037242362","https://openalex.org/W3185731487","https://openalex.org/W3162116716","https://openalex.org/W3112806341","https://openalex.org/W3093053358","https://openalex.org/W3095716626","https://openalex.org/W3138395423"],"abstract_inverted_index":{"Graph":[0,30],"neural":[1],"networks":[2],"(GNNs),":[3],"consisting":[4],"of":[5,8,39,97,120,141,150,184],"a":[6,11,16,21,82,98,158],"cascade":[7],"layers":[9],"applying":[10],"graph":[12,41,50,87,103,166],"convolution":[13],"followed":[14],"by":[15,117,164],"pointwise":[17],"nonlinearity,":[18],"have":[19],"become":[20],"powerful":[22],"architecture":[23],"to":[24,59,68,77,110,132,187],"process":[25],"signals":[26],"supported":[27],"on":[28,37,94,153,181,196],"graphs.":[29],"convolutions":[31,104],"(and":[32],"thus,":[33],"GNNs),":[34],"rely":[35],"heavily":[36],"knowledge":[38],"the":[40,49,79,85,91,95,118,121,125,135,139,182],"for":[42,138],"operation.":[43],"However,":[44],"in":[45,84,124],"many":[46],"practical":[47],"cases":[48],"shift":[51],"operator":[52],"(GSO)":[53],"is":[54,115,143,157],"not":[55],"known":[56],"and":[57,193],"needs":[58],"be":[60,162,176],"estimated,":[61],"or":[62,172],"might":[63],"change":[64,83,114,123],"from":[65],"training":[66],"time":[67],"testing":[69],"time.":[70],"In":[71],"this":[72,130,185],"paper,":[73],"we":[74,128,179],"are":[75,146,169],"set":[76],"study":[78],"effect":[80],"that":[81,89,102,134,144,160],"underlying":[86],"topology":[88],"supports":[90],"signal":[92],"has":[93],"output":[96,113],"GNN.":[99],"We":[100],"prove":[101],"with":[105,190],"integral":[106],"Lipschitz":[107],"filters":[108,167],"lead":[109],"GNNs":[111,142,189],"whose":[112],"bounded":[116],"size":[119],"relative":[122],"topology.":[126],"Furthermore,":[127],"leverage":[129],"result":[131,186],"show":[133],"main":[136],"reason":[137],"success":[140],"they":[145],"stable":[147,171],"architectures":[148],"capable":[149],"discriminating":[151],"features":[152],"high":[154],"eigenvalues,":[155],"which":[156],"feat":[159],"cannot":[161,175],"achieved":[163],"linear":[165],"(which":[168],"either":[170],"discriminative,":[173],"but":[174],"both).":[177],"Finally,":[178],"comment":[180],"use":[183],"train":[188],"increased":[191],"stability":[192],"run":[194],"experiments":[195],"movie":[197],"recommendation":[198],"systems.":[199]},"counts_by_year":[],"updated_date":"2026-03-25T23:56:10.502304","created_date":"2025-10-10T00:00:00"}