{"id":"https://openalex.org/W4225328503","doi":"https://doi.org/10.24963/ijcai.2022/293","title":"RAW-GNN: RAndom Walk Aggregation based Graph Neural Network","display_name":"RAW-GNN: RAndom Walk Aggregation based Graph Neural Network","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4225328503","doi":"https://doi.org/10.24963/ijcai.2022/293"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2022/293","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/293","pdf_url":"https://www.ijcai.org/proceedings/2022/0293.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ijcai.org/proceedings/2022/0293.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012455357","display_name":"Di Jin","orcid":"https://orcid.org/0000-0002-7445-9936"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Di Jin","raw_affiliation_strings":["Tianjin University","College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"Tianjin University","institution_ids":["https://openalex.org/I162868743"]},{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100431314","display_name":"Rui Wang","orcid":"https://orcid.org/0000-0002-7994-4199"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Wang","raw_affiliation_strings":["Tianjin University","College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"Tianjin University","institution_ids":["https://openalex.org/I162868743"]},{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100675868","display_name":"Ge Meng","orcid":"https://orcid.org/0000-0002-7205-5532"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Ge","raw_affiliation_strings":["Tianjin University","College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"Tianjin University","institution_ids":["https://openalex.org/I162868743"]},{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009013876","display_name":"Dongxiao He","orcid":"https://orcid.org/0000-0002-1915-4179"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongxiao He","raw_affiliation_strings":["Tianjin University","College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"Tianjin University","institution_ids":["https://openalex.org/I162868743"]},{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100331094","display_name":"Xiang Li","orcid":"https://orcid.org/0000-0002-9851-6376"},"institutions":[{"id":"https://openalex.org/I4210087373","display_name":"Meizu (China)","ror":"https://ror.org/0067g4302","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210087373"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Li","raw_affiliation_strings":["Meituan","Meituan, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Meituan","institution_ids":[]},{"raw_affiliation_string":"Meituan, Beijing, China","institution_ids":["https://openalex.org/I4210087373"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100364628","display_name":"Wei Lin","orcid":"https://orcid.org/0000-0003-1718-3539"},"institutions":[{"id":"https://openalex.org/I4210087373","display_name":"Meizu (China)","ror":"https://ror.org/0067g4302","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210087373"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Lin","raw_affiliation_strings":["Meituan","Meituan, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Meituan","institution_ids":[]},{"raw_affiliation_string":"Meituan, Beijing, China","institution_ids":["https://openalex.org/I4210087373"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068659777","display_name":"Weixiong Zhang","orcid":"https://orcid.org/0000-0002-4998-9791"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Weixiong Zhang","raw_affiliation_strings":["The Hong Kong Polytechnic University","Department of Health Technology and Informatics, The Hong Kong Polytechnic University, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Health Technology and Informatics, The Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5012455357"],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":3.4436,"has_fulltext":true,"cited_by_count":35,"citation_normalized_percentile":{"value":0.9390567,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"2108","last_page":"2114"},"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.988099992275238,"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/T12676","display_name":"Machine Learning and ELM","score":0.9412000179290771,"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/homophily","display_name":"Homophily","score":0.9630159735679626},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7053223848342896},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.6776615381240845},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5504003763198853},{"id":"https://openalex.org/keywords/news-aggregator","display_name":"News aggregator","score":0.4899844229221344},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.48832032084465027},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4863217771053314},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4504642188549042},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3734479546546936},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22084271907806396},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.11923766136169434},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08411002159118652}],"concepts":[{"id":"https://openalex.org/C2779812341","wikidata":"https://www.wikidata.org/wiki/Q5891525","display_name":"Homophily","level":2,"score":0.9630159735679626},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7053223848342896},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.6776615381240845},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5504003763198853},{"id":"https://openalex.org/C180505990","wikidata":"https://www.wikidata.org/wiki/Q498267","display_name":"News aggregator","level":2,"score":0.4899844229221344},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.48832032084465027},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4863217771053314},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4504642188549042},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3734479546546936},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22084271907806396},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11923766136169434},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08411002159118652},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2022/293","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/293","pdf_url":"https://www.ijcai.org/proceedings/2022/0293.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2022/293","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/293","pdf_url":"https://www.ijcai.org/proceedings/2022/0293.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.5400000214576721,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5854786607","display_name":null,"funder_award_id":"Tianjin","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G678178878","display_name":null,"funder_award_id":"61876128","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7727208575","display_name":null,"funder_award_id":"Meituan","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4225328503.pdf","grobid_xml":"https://content.openalex.org/works/W4225328503.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W67413104","https://openalex.org/W2107559689","https://openalex.org/W2153959628","https://openalex.org/W2157331557","https://openalex.org/W2519887557","https://openalex.org/W2624431344","https://openalex.org/W2964015378","https://openalex.org/W2995509042","https://openalex.org/W3004507689","https://openalex.org/W3005644236","https://openalex.org/W3090016979","https://openalex.org/W3090999459","https://openalex.org/W3093814892","https://openalex.org/W3152560880","https://openalex.org/W3155886566","https://openalex.org/W3194344375","https://openalex.org/W3208238874","https://openalex.org/W4200632081","https://openalex.org/W4207040171","https://openalex.org/W4226376514","https://openalex.org/W4286892599","https://openalex.org/W4287754915","https://openalex.org/W4287757758","https://openalex.org/W4294558607","https://openalex.org/W4297571622","https://openalex.org/W4310238751","https://openalex.org/W4320060387","https://openalex.org/W6707620307","https://openalex.org/W6864014924"],"related_works":["https://openalex.org/W3185373886","https://openalex.org/W3010567961","https://openalex.org/W4200127153","https://openalex.org/W2588006872","https://openalex.org/W4385338594","https://openalex.org/W3119171992","https://openalex.org/W2560747187","https://openalex.org/W1971924293","https://openalex.org/W2011190096","https://openalex.org/W3175275009"],"abstract_inverted_index":{"Graph-Convolution-based":[0],"methods":[1,39,61],"have":[2,62],"been":[3],"successfully":[4],"applied":[5],"to":[6,22,28,57,64,86,96,139,146],"representation":[7],"learning":[8],"on":[9,83,165,191],"homophily":[10,30,98,141,176,195],"graphs":[11,47],"where":[12,48],"nodes":[13,49],"with":[14,24,50,127,155],"the":[15,29,74,97,123,152,185],"same":[16],"label":[17],"or":[18,53],"similar":[19],"attributes":[20,55],"tend":[21,56],"connect":[23],"one":[25],"another.":[26],"Due":[27],"assumption":[31],"of":[32,78,194],"Graph":[33,113],"Convolutional":[34],"Networks":[35],"(GCNs)":[36],"that":[37,184],"these":[38],"use,":[40],"they":[41,70,81],"are":[42],"not":[43,72],"suitable":[44,173],"for":[45,174],"heterophily":[46,67,148,178,197],"different":[51],"labels":[52],"dissimilar":[54],"be":[58],"adjacent.":[59],"Several":[60],"attempted":[63],"address":[65],"this":[66],"problem,":[68],"but":[69],"do":[71],"change":[73],"fundamental":[75],"aggregation":[76,105],"mechanism":[77,106],"GCNs":[79],"because":[80],"rely":[82],"summation":[84],"operators":[85],"aggregate":[87],"information":[88,142],"from":[89],"neighboring":[90],"nodes,":[91],"which":[92],"is":[93],"implicitly":[94],"subject":[95],"assumption.":[99],"Here,":[100],"we":[101],"introduce":[102],"a":[103,109,160,192],"novel":[104],"and":[107,143,158,177,196],"develop":[108],"RAndom":[110],"Walk":[111],"Aggregation-based":[112],"Neural":[114,167],"Network":[115],"(called":[116],"RAW-GNN)":[117],"method.":[118],"The":[119,131],"proposed":[120],"approach":[121],"integrates":[122],"random":[124,136],"walk":[125,137],"strategy":[126],"graph":[128],"neural":[129],"networks.":[130],"new":[132,161,186],"method":[133,187],"utilizes":[134],"breadth-first":[135],"search":[138,145],"capture":[140],"depth-first":[144],"collect":[147],"information.":[149],"It":[150],"replaces":[151],"conventional":[153],"neighborhoods":[154,157],"path-based":[156,162],"introduces":[159],"aggregator":[163],"based":[164],"Recurrent":[166],"Networks.":[168],"These":[169],"designs":[170],"make":[171],"RAW-GNN":[172],"both":[175],"graphs.":[179,198],"Extensive":[180],"experimental":[181],"results":[182],"showed":[183],"achieved":[188],"state-of-the-art":[189],"performance":[190],"variety":[193]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":6}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}