{"id":"https://openalex.org/W3035664258","doi":"https://doi.org/10.1109/tpami.2022.3154319","title":"Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting","display_name":"Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting","publication_year":2022,"publication_date":"2022-02-24","ids":{"openalex":"https://openalex.org/W3035664258","doi":"https://doi.org/10.1109/tpami.2022.3154319","mag":"3035664258","pmid":"https://pubmed.ncbi.nlm.nih.gov/35201983"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2022.3154319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2022.3154319","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2006.09252","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048832709","display_name":"Giorgos Bouritsas","orcid":"https://orcid.org/0000-0002-8476-4918"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Giorgos Bouritsas","raw_affiliation_strings":["Department of Computing, Imperial College London, London, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London, U.K","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029627909","display_name":"Fabrizio Frasca","orcid":"https://orcid.org/0000-0002-5165-1394"},"institutions":[{"id":"https://openalex.org/I113979032","display_name":"Twitter (United States)","ror":"https://ror.org/04wt43v05","country_code":"US","type":"company","lineage":["https://openalex.org/I113979032"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Fabrizio Frasca","raw_affiliation_strings":["Department of Computing, Imperial College London, U.K","Twitter Cortex, London, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, U.K","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Twitter Cortex, London, U.K","institution_ids":["https://openalex.org/I113979032"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080553022","display_name":"Stefanos Zafeiriou","orcid":"https://orcid.org/0000-0002-5222-1740"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Stefanos Zafeiriou","raw_affiliation_strings":["Department of Computing, Imperial College London, London, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London, U.K","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013638126","display_name":"Michael M. Bronstein","orcid":"https://orcid.org/0000-0002-1262-7252"},"institutions":[{"id":"https://openalex.org/I113979032","display_name":"Twitter (United States)","ror":"https://ror.org/04wt43v05","country_code":"US","type":"company","lineage":["https://openalex.org/I113979032"]},{"id":"https://openalex.org/I2614128279","display_name":"Dalle Molle Institute for Artificial Intelligence Research","ror":"https://ror.org/013355g38","country_code":"CH","type":"facility","lineage":["https://openalex.org/I15196421","https://openalex.org/I2614128279","https://openalex.org/I57201433"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["CH","GB","US"],"is_corresponding":false,"raw_author_name":"Michael M. Bronstein","raw_affiliation_strings":["Department of Computer Science, University of Oxford, U.K","Twitter Cortex, London, U.K","IDSIA, University of Lugano, Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, U.K","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Twitter Cortex, London, U.K","institution_ids":["https://openalex.org/I113979032"]},{"raw_affiliation_string":"IDSIA, University of Lugano, Lugano, Switzerland","institution_ids":["https://openalex.org/I2614128279"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048832709"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":29.2896,"has_fulltext":false,"cited_by_count":275,"citation_normalized_percentile":{"value":0.99745734,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"45","issue":"1","first_page":"657","last_page":"668"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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.9994999766349792,"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/T11948","display_name":"Machine Learning in Materials Science","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.9904999732971191,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"Graph isomorphism","score":0.750232458114624},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6672285795211792},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5945829749107361},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.5444541573524475},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.5028731226921082},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.47601228952407837},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44116485118865967},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4327967166900635},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3761488199234009},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.21116873621940613},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.20701253414154053}],"concepts":[{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.750232458114624},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6672285795211792},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5945829749107361},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.5444541573524475},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.5028731226921082},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.47601228952407837},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44116485118865967},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4327967166900635},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3761488199234009},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.21116873621940613},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.20701253414154053},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpami.2022.3154319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2022.3154319","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:35201983","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35201983","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null},{"id":"pmh:oai:arXiv.org:2006.09252","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.09252","pdf_url":"https://arxiv.org/pdf/2006.09252","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":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2006.09252","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.09252","pdf_url":"https://arxiv.org/pdf/2006.09252","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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":228,"referenced_works":["https://openalex.org/W1179283095","https://openalex.org/W1217907795","https://openalex.org/W1482568066","https://openalex.org/W1533006072","https://openalex.org/W1677991150","https://openalex.org/W1793121960","https://openalex.org/W1816257748","https://openalex.org/W1849803292","https://openalex.org/W1850739480","https://openalex.org/W1970491586","https://openalex.org/W1971421925","https://openalex.org/W1985104873","https://openalex.org/W1987235421","https://openalex.org/W1987314757","https://openalex.org/W1988037271","https://openalex.org/W2003824380","https://openalex.org/W2007703255","https://openalex.org/W2008857988","https://openalex.org/W2010142885","https://openalex.org/W2027482274","https://openalex.org/W2030996579","https://openalex.org/W2039444222","https://openalex.org/W2051748083","https://openalex.org/W2054910423","https://openalex.org/W2104812688","https://openalex.org/W2112262143","https://openalex.org/W2115826669","https://openalex.org/W2124533460","https://openalex.org/W2126359798","https://openalex.org/W2136593687","https://openalex.org/W2137476097","https://openalex.org/W2142498761","https://openalex.org/W2147405597","https://openalex.org/W2147800946","https://openalex.org/W2148762636","https://openalex.org/W2153624566","https://openalex.org/W2157312249","https://openalex.org/W2159156271","https://openalex.org/W2161723275","https://openalex.org/W2161917555","https://openalex.org/W2181072414","https://openalex.org/W2183830099","https://openalex.org/W2200017991","https://openalex.org/W2334311856","https://openalex.org/W2406128552","https://openalex.org/W2465015709","https://openalex.org/W2470861207","https://openalex.org/W2529996553","https://openalex.org/W2530525537","https://openalex.org/W2552391307","https://openalex.org/W2558460151","https://openalex.org/W2562676961","https://openalex.org/W2604314403","https://openalex.org/W2605912794","https://openalex.org/W2606780347","https://openalex.org/W2610592973","https://openalex.org/W2613146847","https://openalex.org/W2613904329","https://openalex.org/W2624431344","https://openalex.org/W2750821778","https://openalex.org/W2751808960","https://openalex.org/W2753728423","https://openalex.org/W2768242641","https://openalex.org/W2783378529","https://openalex.org/W2785614245","https://openalex.org/W2787337315","https://openalex.org/W2788919350","https://openalex.org/W2798643801","https://openalex.org/W2803836358","https://openalex.org/W2807021761","https://openalex.org/W2809090039","https://openalex.org/W2811124557","https://openalex.org/W2906340703","https://openalex.org/W2918342466","https://openalex.org/W2943931381","https://openalex.org/W2944407796","https://openalex.org/W2945070494","https://openalex.org/W2946985165","https://openalex.org/W2951008357","https://openalex.org/W2952433032","https://openalex.org/W2952915411","https://openalex.org/W2957874522","https://openalex.org/W2962711740","https://openalex.org/W2962810718","https://openalex.org/W2962900880","https://openalex.org/W2962988969","https://openalex.org/W2963021451","https://openalex.org/W2963063614","https://openalex.org/W2963235422","https://openalex.org/W2963360524","https://openalex.org/W2963403868","https://openalex.org/W2963464736","https://openalex.org/W2963676163","https://openalex.org/W2963819570","https://openalex.org/W2963858333","https://openalex.org/W2963925437","https://openalex.org/W2963984147","https://openalex.org/W2964015378","https://openalex.org/W2964051675","https://openalex.org/W2964098911","https://openalex.org/W2964110616","https://openalex.org/W2964113829","https://openalex.org/W2964114465","https://openalex.org/W2964265128","https://openalex.org/W2970112606","https://openalex.org/W2970474218","https://openalex.org/W2970482593","https://openalex.org/W2970493342","https://openalex.org/W2970971581","https://openalex.org/W2971822101","https://openalex.org/W2981503575","https://openalex.org/W2982216862","https://openalex.org/W2983864285","https://openalex.org/W2987673972","https://openalex.org/W2992752586","https://openalex.org/W2994872359","https://openalex.org/W2996443485","https://openalex.org/W2999693458","https://openalex.org/W3003685365","https://openalex.org/W3005187920","https://openalex.org/W3005941526","https://openalex.org/W3007332492","https://openalex.org/W3008125782","https://openalex.org/W3008903937","https://openalex.org/W3008956107","https://openalex.org/W3009381467","https://openalex.org/W3011182352","https://openalex.org/W3016124664","https://openalex.org/W3021120679","https://openalex.org/W3022810598","https://openalex.org/W3034339187","https://openalex.org/W3034638521","https://openalex.org/W3034754018","https://openalex.org/W3035356236","https://openalex.org/W3035649237","https://openalex.org/W3036535673","https://openalex.org/W3038203542","https://openalex.org/W3042224908","https://openalex.org/W3080555959","https://openalex.org/W3081636763","https://openalex.org/W3083504878","https://openalex.org/W3092867907","https://openalex.org/W3093694263","https://openalex.org/W3094003325","https://openalex.org/W3096144872","https://openalex.org/W3098109735","https://openalex.org/W3098269892","https://openalex.org/W3098382540","https://openalex.org/W3100078588","https://openalex.org/W3100116469","https://openalex.org/W3100848837","https://openalex.org/W3100911650","https://openalex.org/W3101251439","https://openalex.org/W3104591796","https://openalex.org/W3105423481","https://openalex.org/W3119577510","https://openalex.org/W3142310598","https://openalex.org/W3155243181","https://openalex.org/W3155952169","https://openalex.org/W3169499336","https://openalex.org/W3172431826","https://openalex.org/W4231597948","https://openalex.org/W4285723986","https://openalex.org/W4287827412","https://openalex.org/W4287828570","https://openalex.org/W4287829537","https://openalex.org/W4288286902","https://openalex.org/W4288347098","https://openalex.org/W4288419255","https://openalex.org/W4288621401","https://openalex.org/W4289099997","https://openalex.org/W4293282039","https://openalex.org/W4294558607","https://openalex.org/W4297817821","https://openalex.org/W4303578944","https://openalex.org/W4385245566","https://openalex.org/W6628717828","https://openalex.org/W6637311423","https://openalex.org/W6638318767","https://openalex.org/W6680132778","https://openalex.org/W6681029592","https://openalex.org/W6685350579","https://openalex.org/W6719270105","https://openalex.org/W6726873649","https://openalex.org/W6729508183","https://openalex.org/W6733974131","https://openalex.org/W6736685754","https://openalex.org/W6737778391","https://openalex.org/W6738964360","https://openalex.org/W6739901393","https://openalex.org/W6743410771","https://openalex.org/W6743962451","https://openalex.org/W6744580074","https://openalex.org/W6745537798","https://openalex.org/W6746451923","https://openalex.org/W6748320467","https://openalex.org/W6754929296","https://openalex.org/W6757137939","https://openalex.org/W6758537753","https://openalex.org/W6760949768","https://openalex.org/W6762078418","https://openalex.org/W6762453230","https://openalex.org/W6762559042","https://openalex.org/W6763152702","https://openalex.org/W6763216505","https://openalex.org/W6765465941","https://openalex.org/W6765474767","https://openalex.org/W6767363835","https://openalex.org/W6769685008","https://openalex.org/W6771809849","https://openalex.org/W6773400236","https://openalex.org/W6774097426","https://openalex.org/W6774263817","https://openalex.org/W6774527605","https://openalex.org/W6775947557","https://openalex.org/W6776488958","https://openalex.org/W6777279400","https://openalex.org/W6779100370","https://openalex.org/W6779821014","https://openalex.org/W6779830598","https://openalex.org/W6780180721","https://openalex.org/W6780462291","https://openalex.org/W6782909102","https://openalex.org/W6784460448","https://openalex.org/W6784484382","https://openalex.org/W6785001774","https://openalex.org/W6796534871","https://openalex.org/W7065437122"],"related_works":["https://openalex.org/W2393701947","https://openalex.org/W167435155","https://openalex.org/W2743544037","https://openalex.org/W1900138702","https://openalex.org/W1988965627","https://openalex.org/W2970482593","https://openalex.org/W2363878907","https://openalex.org/W4226238757","https://openalex.org/W88519367","https://openalex.org/W3213765825"],"abstract_inverted_index":{"While":[0],"Graph":[1],"Neural":[2],"Networks":[3],"(GNNs)":[4],"have":[5],"achieved":[6],"remarkable":[7],"results":[8,189],"in":[9,19,76,190],"a":[10,99],"variety":[11],"of":[12,26,38,114,153,171],"applications,":[13],"recent":[14],"studies":[15],"exposed":[16],"important":[17],"shortcomings":[18],"their":[20],"ability":[21],"to":[22,60,87,139,141,148,166],"capture":[23],"the":[24,27,35,44,58,67,111,125,142],"structure":[25],"underlying":[28],"graph.":[29],"It":[30],"has":[31],"been":[32],"shown":[33],"that":[34,81,118],"expressive":[36,112,123],"power":[37,113],"standard":[39,154],"GNNs":[40,155],"is":[41,71,120],"bounded":[42],"by":[43],"Weisfeiler-Leman":[45],"(WL)":[46],"graph":[47,64,172,181],"isomorphism":[48],"test,":[49,127],"from":[50],"which":[51],"they":[52],"inherit":[53],"proven":[54],"limitations":[55],"such":[56,156],"as":[57,157],"inability":[59],"detect":[61],"and":[62,79,128,159,183,186,197],"count":[63],"substructures.":[65],"On":[66],"other":[68],"hand,":[69],"there":[70],"significant":[72],"empirical":[73],"evidence,":[74],"e.g.":[75],"network":[77,161],"science":[78],"bioinformatics,":[80],"substructures":[82],"are":[83],"often":[84],"intimately":[85],"related":[86],"downstream":[88],"tasks.":[89],"To":[90],"this":[91,145],"end,":[92],"we":[93,135],"propose":[94],"\"Graph":[95],"Substructure":[96],"Networks\"":[97],"(GSN),":[98],"topologically-aware":[100],"message":[101],"passing":[102],"scheme":[103],"based":[104],"on":[105,180],"substructure":[106],"encoding.":[107],"We":[108,174],"theoretically":[109],"analyse":[110],"our":[115],"architecture,":[116],"showing":[117],"it":[119],"strictly":[121],"more":[122],"than":[124],"WL":[126,143],"provide":[129],"sufficient":[130],"conditions":[131],"for":[132],"universality.":[133],"Importantly,":[134],"do":[136],"not":[137],"attempt":[138],"adhere":[140],"hierarchy;":[144],"allows":[146],"us":[147],"retain":[149],"multiple":[150],"attractive":[151],"properties":[152],"locality":[158],"linear":[160],"complexity,":[162],"while":[163],"being":[164],"able":[165],"disambiguate":[167],"even":[168],"hard":[169],"instances":[170],"isomorphism.":[173],"perform":[175],"an":[176],"extensive":[177],"experimental":[178],"evaluation":[179],"classification":[182],"regression":[184],"tasks":[185],"obtain":[187],"state-of-the-art":[188],"diverse":[191],"real-world":[192],"settings":[193],"including":[194],"molecular":[195],"graphs":[196],"social":[198],"networks.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":17},{"year":2025,"cited_by_count":65},{"year":2024,"cited_by_count":90},{"year":2023,"cited_by_count":36},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":40},{"year":2020,"cited_by_count":6},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}