{"id":"https://openalex.org/W3156642753","doi":"https://doi.org/10.1145/3442381.3449951","title":"Theoretically Improving Graph Neural Networks via Anonymous Walk Graph Kernels","display_name":"Theoretically Improving Graph Neural Networks via Anonymous Walk Graph Kernels","publication_year":2021,"publication_date":"2021-04-19","ids":{"openalex":"https://openalex.org/W3156642753","doi":"https://doi.org/10.1145/3442381.3449951","mag":"3156642753"},"language":"en","primary_location":{"id":"doi:10.1145/3442381.3449951","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3449951","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3442381.3449951","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027022795","display_name":"Qingqing Long","orcid":"https://orcid.org/0009-0003-7105-361X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qingqing Long","raw_affiliation_strings":["Peking University, China"],"affiliations":[{"raw_affiliation_string":"Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087553273","display_name":"Yilun Jin","orcid":"https://orcid.org/0000-0002-9502-7622"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yilun Jin","raw_affiliation_strings":["The Hong Kong University of Science and Technology, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052258637","display_name":"Yi Wu","orcid":"https://orcid.org/0000-0002-9632-2922"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Wu","raw_affiliation_strings":["Peking University, China"],"affiliations":[{"raw_affiliation_string":"Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088976879","display_name":"Guojie Song","orcid":"https://orcid.org/0000-0001-8295-2520"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guojie Song","raw_affiliation_strings":["Peking University, China"],"affiliations":[{"raw_affiliation_string":"Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027022795"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":3.3552,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93345971,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1204","last_page":"1214"},"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9873999953269958,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9829000234603882,"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/computer-science","display_name":"Computer science","score":0.7438787221908569},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6138294339179993},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6085983514785767},{"id":"https://openalex.org/keywords/substructure","display_name":"Substructure","score":0.5749607086181641}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7438787221908569},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6138294339179993},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6085983514785767},{"id":"https://openalex.org/C99679407","wikidata":"https://www.wikidata.org/wiki/Q56761637","display_name":"Substructure","level":2,"score":0.5749607086181641},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3442381.3449951","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3449951","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-111492","is_oa":false,"landing_page_url":"http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=&rft.volume=&rft.issue=&rft.date=2021&rft.spage=1204&rft.aulast=Long&rft.aufirst=&rft.atitle=Theoretically+improving+graph+neural+networks+via+anonymous+walk+graph+kernels&rft.title=The+Web+Conference+2021+-+Proceedings+of+the+World+Wide+Web+Conference%2C+WWW+2021","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Conference paper"},{"id":"pmh:oai:repository.ust.hk:1783.1-111492","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-111492","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"}],"best_oa_location":{"id":"doi:10.1145/3442381.3449951","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3449951","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1028735754","https://openalex.org/W1578032449","https://openalex.org/W1578099820","https://openalex.org/W1967934524","https://openalex.org/W2041797434","https://openalex.org/W2104812688","https://openalex.org/W2109154902","https://openalex.org/W2116341502","https://openalex.org/W2147286743","https://openalex.org/W2159156271","https://openalex.org/W2407879741","https://openalex.org/W2468907370","https://openalex.org/W2492608700","https://openalex.org/W2560745921","https://openalex.org/W2562676961","https://openalex.org/W2610592973","https://openalex.org/W2610971674","https://openalex.org/W2624431344","https://openalex.org/W2807994977","https://openalex.org/W2894175828","https://openalex.org/W2907492528","https://openalex.org/W2913783817","https://openalex.org/W2913825337","https://openalex.org/W2962810718","https://openalex.org/W2962911247","https://openalex.org/W2965757697","https://openalex.org/W2970474218","https://openalex.org/W2970823238","https://openalex.org/W2982880755","https://openalex.org/W2983864285","https://openalex.org/W3035664258","https://openalex.org/W3080834109","https://openalex.org/W3098848552","https://openalex.org/W3101251439","https://openalex.org/W4210257598","https://openalex.org/W6630630962"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3153444835","https://openalex.org/W2153916713","https://openalex.org/W2023846184","https://openalex.org/W2703419385","https://openalex.org/W2329056228","https://openalex.org/W2284584236","https://openalex.org/W2950955148"],"abstract_inverted_index":{"Graph":[0],"neural":[1],"networks":[2],"(GNNs)":[3],"have":[4,35,50],"achieved":[5],"tremendous":[6],"success":[7],"in":[8,19,72],"graph":[9,46,91,112],"mining.":[10],"However,":[11],"the":[12,30,55,122,127,154],"inability":[13],"of":[14,33,111,151],"GNNs":[15,27],"to":[16,40,53,89,142],"model":[17,83],"substructures":[18],"graphs":[20],"remains":[21],"a":[22,81,85,148],"significant":[23],"drawback.":[24],"Specifically,":[25,93],"message-passing":[26],"(MPGNNs),":[28],"as":[29],"prevailing":[31],"type":[32],"GNNs,":[34],"been":[36,51],"theoretically":[37,86,116],"shown":[38],"unable":[39],"distinguish,":[41],"detect":[42],"or":[43,69],"count":[44],"many":[45],"substructures.":[47],"While":[48],"efforts":[49],"paid":[52],"complement":[54],"inability,":[56],"existing":[57],"works":[58],"either":[59],"rely":[60],"on":[61,98],"pre-defined":[62],"substructure":[63,103],"sets,":[64],"thus":[65],"being":[66],"less":[67],"flexible,":[68],"are":[70,140],"lacking":[71],"theoretical":[73],"insights.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78,94],"propose":[79],"GSKN1,":[80],"GNN":[82],"with":[84],"stronger":[87],"ability":[88],"distinguish":[90],"structures.":[92],"design":[95],"GSKN":[96,119,146],"based":[97],"anonymous":[99],"walks":[100],"(AWs),":[101],"flexible":[102],"units,":[104],"and":[105,125,134],"derive":[106],"it":[107],"upon":[108],"feature":[109],"mappings":[110],"kernels":[113],"(GKs).":[114],"We":[115],"show":[117],"that":[118],"provably":[120],"extends":[121],"1-WL":[123],"test,":[124],"hence":[126],"maximally":[128],"powerful":[129],"MPGNNs":[130],"from":[131],"both":[132],"graph-level":[133],"node-level":[135],"viewpoints.":[136],"Correspondingly,":[137],"various":[138],"experiments":[139],"leveraged":[141],"evaluate":[143],"GSKN,":[144],"where":[145],"outperforms":[147],"wide":[149],"range":[150],"baselines,":[152],"endorsing":[153],"analysis.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}