{"id":"https://openalex.org/W3092933951","doi":"https://doi.org/10.1109/icassp39728.2021.9414583","title":"Discriminability of Single-Layer Graph Neural Networks","display_name":"Discriminability of Single-Layer Graph Neural Networks","publication_year":2021,"publication_date":"2021-05-13","ids":{"openalex":"https://openalex.org/W3092933951","doi":"https://doi.org/10.1109/icassp39728.2021.9414583","mag":"3092933951"},"language":"en","primary_location":{"id":"doi:10.1109/icassp39728.2021.9414583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp39728.2021.9414583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2021 - 2021 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/2010.08847","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013852899","display_name":"Samuel Pfrommer","orcid":null},"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":"Samuel Pfrommer","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"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":["University of Pennsylvania, Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069506165","display_name":"Fernando Gama","orcid":"https://orcid.org/0000-0001-6117-8193"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fernando Gama","raw_affiliation_strings":["University of California, Berkeley, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4198,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.67314678,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"33","issue":null,"first_page":"8508","last_page":"8512"},"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.9837999939918518,"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.90420001745224,"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/pointwise","display_name":"Pointwise","score":0.6601270437240601},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6526628732681274},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.6229827404022217},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5625529885292053},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44510623812675476},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4195529520511627},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3577060103416443},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3514167070388794},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.34543877840042114},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3416910469532013},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2618872821331024}],"concepts":[{"id":"https://openalex.org/C2777984123","wikidata":"https://www.wikidata.org/wiki/Q9248237","display_name":"Pointwise","level":2,"score":0.6601270437240601},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6526628732681274},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.6229827404022217},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5625529885292053},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44510623812675476},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4195529520511627},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3577060103416443},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3514167070388794},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.34543877840042114},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3416910469532013},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2618872821331024},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/icassp39728.2021.9414583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp39728.2021.9414583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2010.08847","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.08847","pdf_url":"https://arxiv.org/pdf/2010.08847","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":null},{"id":"mag:3092933951","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2010.08847","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.2010.08847","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2010.08847","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/yh6a-5a09","is_oa":true,"landing_page_url":"https://doi.org/10.17023/yh6a-5a09","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:2010.08847","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.08847","pdf_url":"https://arxiv.org/pdf/2010.08847","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":null},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"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/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"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"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320952","display_name":"International Science and Technology Center","ror":"https://ror.org/03fn1w943"},{"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/W3092933951.pdf","grobid_xml":"https://content.openalex.org/works/W3092933951.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W1698699930","https://openalex.org/W1991252559","https://openalex.org/W2069525910","https://openalex.org/W2101491865","https://openalex.org/W2521050763","https://openalex.org/W2558748708","https://openalex.org/W2796026362","https://openalex.org/W2798598284","https://openalex.org/W2807021761","https://openalex.org/W2885104635","https://openalex.org/W2902144127","https://openalex.org/W2943959761","https://openalex.org/W2962711740","https://openalex.org/W2963043672","https://openalex.org/W2963858333","https://openalex.org/W2964015378","https://openalex.org/W2964121744","https://openalex.org/W2964311892","https://openalex.org/W2964321699","https://openalex.org/W2966121357","https://openalex.org/W2970482593","https://openalex.org/W2971598376","https://openalex.org/W2985105421","https://openalex.org/W2990385600","https://openalex.org/W3002369146","https://openalex.org/W3015304892","https://openalex.org/W3015628811","https://openalex.org/W3015689570","https://openalex.org/W3028801376","https://openalex.org/W3033780210","https://openalex.org/W3047747336","https://openalex.org/W3095521706","https://openalex.org/W3100848837","https://openalex.org/W3104104151","https://openalex.org/W3130631955","https://openalex.org/W3160221829","https://openalex.org/W6631190155","https://openalex.org/W6720006811","https://openalex.org/W6726873649","https://openalex.org/W6737558694","https://openalex.org/W6754929296","https://openalex.org/W6760725535","https://openalex.org/W6763216505","https://openalex.org/W6766750229","https://openalex.org/W6770063186","https://openalex.org/W6772062266","https://openalex.org/W6772967312","https://openalex.org/W6784529320"],"related_works":["https://openalex.org/W3108823960","https://openalex.org/W3034744318","https://openalex.org/W3172402898","https://openalex.org/W3100064088","https://openalex.org/W3127739269","https://openalex.org/W2969448574","https://openalex.org/W3206166950","https://openalex.org/W2166148649","https://openalex.org/W2964321699","https://openalex.org/W2964311892","https://openalex.org/W2964121744","https://openalex.org/W2943959761","https://openalex.org/W2798598284","https://openalex.org/W2101491865","https://openalex.org/W1991252559","https://openalex.org/W2989915885","https://openalex.org/W3093021730","https://openalex.org/W3025372347","https://openalex.org/W2947116889","https://openalex.org/W3035659929"],"abstract_inverted_index":{"Network":[0],"data":[1,11,30],"can":[2],"be":[3,136],"conveniently":[4],"modeled":[5],"as":[6,123,125],"a":[7,19,53,90,106],"graph":[8,20,37,92,127],"signal,":[9],"where":[10],"values":[12],"are":[13,120],"assigned":[14],"to":[15,89,96,111],"the":[16,22,75,84,112,115,132],"nodes":[17],"of":[18,56,63,77,86,108,114],"describing":[21],"underlying":[23],"network":[24,29],"topology.":[25],"Successful":[26],"learning":[27],"from":[28],"requires":[31],"methods":[32],"that":[33,118,134],"effectively":[34],"exploit":[35],"this":[36],"structure.":[38],"Graph":[39],"neural":[40],"networks":[41],"(GNNs)":[42],"provide":[43],"one":[44],"such":[45],"method":[46],"and":[47,79,130],"have":[48],"exhibited":[49],"promising":[50],"performance":[51],"on":[52,74],"wide":[54],"range":[55],"problems.":[57],"Understanding":[58],"why":[59],"GNNs":[60,119],"work":[61],"is":[62],"paramount":[64],"importance,":[65],"particularly":[66],"in":[67],"applications":[68],"involving":[69],"physical":[70],"networks.":[71],"We":[72,104],"focus":[73],"property":[76],"discriminability":[78,109],"establish":[80],"conditions":[81],"under":[82],"which":[83],"inclusion":[85],"pointwise":[87],"nonlinearities":[88],"stable":[91],"filter":[93,128],"bank":[94],"leads":[95],"an":[97],"increased":[98],"discriminative":[99,124],"capacity":[100],"for":[101],"high-eigenvalue":[102],"content.":[103],"define":[105],"notion":[107],"tied":[110],"stability":[113],"architecture,":[116],"show":[117],"at":[121],"least":[122],"linear":[126],"banks,":[129],"characterize":[131],"signals":[133],"cannot":[135],"discriminated":[137],"by":[138],"either.":[139]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}