{"id":"https://openalex.org/W4214630529","doi":"https://doi.org/10.1109/tkde.2022.3154391","title":"Permutation-equivariant and Proximity-aware Graph Neural Networks with Stochastic Message Passing","display_name":"Permutation-equivariant and Proximity-aware Graph Neural Networks with Stochastic Message Passing","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4214630529","doi":"https://doi.org/10.1109/tkde.2022.3154391"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3154391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3154391","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","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/A5100442619","display_name":"Ziwei Zhang","orcid":"https://orcid.org/0000-0003-2451-843X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ziwei Zhang","raw_affiliation_strings":["Computer Science and Technology, Tsinghua University, 12442 Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Computer Science and Technology, Tsinghua University, 12442 Beijing, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010833451","display_name":"Chenhao Niu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenhao Niu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, 12442 Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, 12442 Beijing, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009228005","display_name":"Peng Cui","orcid":"https://orcid.org/0000-0003-2957-8511"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Cui","raw_affiliation_strings":["Department of Computer Science, Tsinghua University, Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua University, Beijing, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062247330","display_name":"Jian Pei","orcid":"https://orcid.org/0000-0002-2200-8711"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jian Pei","raw_affiliation_strings":["School of Computing Science, Simon Fraser Univeristy, Burnaby, British Columbia, Canada, V5A 1S6"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser Univeristy, Burnaby, British Columbia, Canada, V5A 1S6","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007226829","display_name":"Bo Zhang","orcid":"https://orcid.org/0000-0003-2244-5388"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Zhang","raw_affiliation_strings":["WeChat Search Application Department, Tencent, Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"WeChat Search Application Department, Tencent, Beijing, Beijing, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100339293","display_name":"Wenwu Zhu","orcid":"https://orcid.org/0000-0003-2236-9290"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenwu Zhu","raw_affiliation_strings":["Department of Computer Science, Tsinghua Univerisity, Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua Univerisity, Beijing, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100442619"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.3979,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64948996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":1.0,"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":1.0,"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.9915000200271606,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9718999862670898,"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.7758340835571289},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6242094039916992},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.5871970653533936},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5779169201850891},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5373095273971558},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5283123850822449},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.44325727224349976},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3224051594734192},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.18922871351242065}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7758340835571289},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6242094039916992},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.5871970653533936},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5779169201850891},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5373095273971558},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5283123850822449},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.44325727224349976},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3224051594734192},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.18922871351242065},{"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},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2022.3154391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3154391","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":94,"referenced_works":["https://openalex.org/W1501856433","https://openalex.org/W1577871831","https://openalex.org/W1662382123","https://openalex.org/W1816257748","https://openalex.org/W1888005072","https://openalex.org/W2002470750","https://openalex.org/W2101491865","https://openalex.org/W2116341502","https://openalex.org/W2127387319","https://openalex.org/W2139906443","https://openalex.org/W2142498761","https://openalex.org/W2147286743","https://openalex.org/W2153959628","https://openalex.org/W2154851992","https://openalex.org/W2393319904","https://openalex.org/W2558460151","https://openalex.org/W2606780347","https://openalex.org/W2787337315","https://openalex.org/W2790814121","https://openalex.org/W2804057010","https://openalex.org/W2805516822","https://openalex.org/W2809156873","https://openalex.org/W2900470550","https://openalex.org/W2916106175","https://openalex.org/W2943931381","https://openalex.org/W2945827377","https://openalex.org/W2950898568","https://openalex.org/W2952029609","https://openalex.org/W2952575904","https://openalex.org/W2962711740","https://openalex.org/W2962756421","https://openalex.org/W2962810718","https://openalex.org/W2963695795","https://openalex.org/W2964015378","https://openalex.org/W2964051675","https://openalex.org/W2964321699","https://openalex.org/W2978508283","https://openalex.org/W2982298563","https://openalex.org/W2990045899","https://openalex.org/W3005187920","https://openalex.org/W3011667710","https://openalex.org/W3016124664","https://openalex.org/W3034638521","https://openalex.org/W3045200674","https://openalex.org/W3100078588","https://openalex.org/W3101553402","https://openalex.org/W3104097132","https://openalex.org/W3155952169","https://openalex.org/W3158868742","https://openalex.org/W3187220393","https://openalex.org/W3199430355","https://openalex.org/W4235019172","https://openalex.org/W4285723986","https://openalex.org/W4287829537","https://openalex.org/W4287900618","https://openalex.org/W4288286902","https://openalex.org/W4288347098","https://openalex.org/W4288419255","https://openalex.org/W4289099997","https://openalex.org/W4289389616","https://openalex.org/W4294558607","https://openalex.org/W4306317025","https://openalex.org/W6637178625","https://openalex.org/W6681029592","https://openalex.org/W6682839888","https://openalex.org/W6690815549","https://openalex.org/W6720006811","https://openalex.org/W6726873649","https://openalex.org/W6736685754","https://openalex.org/W6738964360","https://openalex.org/W6745537798","https://openalex.org/W6748320467","https://openalex.org/W6748799445","https://openalex.org/W6748848838","https://openalex.org/W6751796012","https://openalex.org/W6752110883","https://openalex.org/W6754030515","https://openalex.org/W6754929296","https://openalex.org/W6755863455","https://openalex.org/W6756561102","https://openalex.org/W6757137939","https://openalex.org/W6760001035","https://openalex.org/W6760949768","https://openalex.org/W6762078418","https://openalex.org/W6762453230","https://openalex.org/W6763057493","https://openalex.org/W6765465941","https://openalex.org/W6767551140","https://openalex.org/W6768314895","https://openalex.org/W6771376659","https://openalex.org/W6774097426","https://openalex.org/W6775947557","https://openalex.org/W6776019886","https://openalex.org/W6776488958"],"related_works":["https://openalex.org/W2978729728","https://openalex.org/W4288966080","https://openalex.org/W1530347314","https://openalex.org/W2510374584","https://openalex.org/W2134852660","https://openalex.org/W2901069556","https://openalex.org/W1556686321","https://openalex.org/W2594778474","https://openalex.org/W2944183083","https://openalex.org/W2390507337"],"abstract_inverted_index":{"Graph":[0],"neural":[1],"networks":[2],"(GNNs)":[3],"are":[4,14,24],"emerging":[5],"machine":[6],"learning":[7],"models":[8],"on":[9,51,123],"graphs.":[10],"Permutation-equivariance":[11],"and":[12,36,71,78,108,126,130,145],"proximity-awareness":[13,77],"two":[15,59],"important":[16],"properties":[17,23],"highly":[18],"desirable":[19],"for":[20,134],"GNNs.":[21],"Both":[22],"needed":[25],"to":[26,74,82,104],"tackle":[27],"some":[28],"challenging":[29],"graph":[30,137,141],"problems,":[31],"such":[32],"as":[33],"finding":[34],"communities":[35],"leaders.":[37],"In":[38,80],"this":[39],"paper,":[40],"we":[41,62,86],"first":[42],"analytically":[43],"show":[44],"that":[45,98],"the":[46,52,58,88,99,110,128],"existing":[47,89],"GNNs,":[48],"mostly":[49],"based":[50],"message-passing":[53],"mechanism,":[54],"cannot":[55],"simultaneously":[56],"preserve":[57,83,105],"properties.":[60],"Then,":[61],"propose":[63],"Stochastic":[64],"Message":[65],"Passing":[66],"(SMP)":[67],"model,":[68],"a":[69],"general":[70],"simple":[72],"GNN":[73],"maintain":[75,113],"both":[76],"permutation-equivariance.":[79],"order":[81],"node":[84,93,106,143],"proximities,":[85,107],"augment":[87],"GNNs":[90,103],"with":[91,115],"stochastic":[92],"representations.":[94],"We":[95,118],"theoretically":[96],"prove":[97],"mechanism":[100],"can":[101],"enable":[102],"at":[109],"same":[111],"time,":[112],"permutation-equivariance":[114],"certain":[116],"parametrization.":[117],"report":[119],"extensive":[120],"experimental":[121],"results":[122],"ten":[124],"datasets":[125],"demonstrate":[127],"effectiveness":[129],"efficiency":[131],"of":[132],"SMP":[133],"various":[135],"typical":[136],"mining":[138],"tasks,":[139],"including":[140],"reconstruction,":[142],"classification,":[144],"link":[146],"prediction.":[147]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}