{"id":"https://openalex.org/W4289533997","doi":"https://doi.org/10.1109/icde53745.2022.00013","title":"Accurate and Scalable Graph Neural Networks for Billion-Scale Graphs","display_name":"Accurate and Scalable Graph Neural Networks for Billion-Scale Graphs","publication_year":2022,"publication_date":"2022-05-01","ids":{"openalex":"https://openalex.org/W4289533997","doi":"https://doi.org/10.1109/icde53745.2022.00013"},"language":"en","primary_location":{"id":"doi:10.1109/icde53745.2022.00013","doi":"https://doi.org/10.1109/icde53745.2022.00013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde53745.2022.00013","pdf_url":null,"source":{"id":"https://openalex.org/S4210210321","display_name":"IEEE International Conference on Data Engineering (ICDE)","issn_l":"1084-4627","issn":["1084-4627","2375-0286"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 38th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5063186960","display_name":"Juxiang Zeng","orcid":"https://orcid.org/0000-0002-0935-0715","observed_orcids":["https://orcid.org/0000-0002-0935-0715"]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juxiang Zeng","raw_affiliation_strings":["Xi'an Jiaotong University,MOEKLINNS Lab,Xi'an,P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University,MOEKLINNS Lab,Xi'an,P. R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022240408","display_name":"Pinghui Wang","orcid":"https://orcid.org/0000-0001-5779-6108","observed_orcids":["https://orcid.org/0000-0001-5779-6108","https://orcid.org/0000-0002-1434-837X"]},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]},{"id":"https://openalex.org/I4405274904","display_name":"China Mobile Research Institute","ror":"https://ror.org/02k01dh53","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265","https://openalex.org/I4405274904"]},{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pinghui Wang","raw_affiliation_strings":["JIUTIAN Team, China Mobile Research, Beijing, P. R. China","Shcnrhen Research Institute of Xi 'an Jiaotong University, Shenzhen, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JIUTIAN Team, China Mobile Research, Beijing, P. R. China","institution_ids":["https://openalex.org/I180662265","https://openalex.org/I4405274904"]},{"raw_affiliation_string":"Shcnrhen Research Institute of Xi 'an Jiaotong University, Shenzhen, P. R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016571508","display_name":"Lin Lan","orcid":"https://orcid.org/0000-0001-7363-1143","observed_orcids":["https://orcid.org/0000-0001-7363-1143"]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Lan","raw_affiliation_strings":["Xi'an Jiaotong University,MOEKLINNS Lab,Xi'an,P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University,MOEKLINNS Lab,Xi'an,P. R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007402211","display_name":"Junzhou Zhao","orcid":"https://orcid.org/0000-0003-3476-8248","observed_orcids":["https://orcid.org/0000-0003-3476-8248"]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junzhou Zhao","raw_affiliation_strings":["Xi'an Jiaotong University,MOEKLINNS Lab,Xi'an,P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University,MOEKLINNS Lab,Xi'an,P. R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101432703","display_name":"Feiyang Sun","orcid":"https://orcid.org/0000-0002-0908-0559","observed_orcids":["https://orcid.org/0000-0002-0908-0559"]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feiyang Sun","raw_affiliation_strings":["Xi'an Jiaotong University,MOEKLINNS Lab,Xi'an,P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University,MOEKLINNS Lab,Xi'an,P. R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101516220","display_name":"Jing Tao","orcid":"https://orcid.org/0009-0009-3911-4260","observed_orcids":["https://orcid.org/0009-0009-3911-4260"]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Tao","raw_affiliation_strings":["Xi'an Jiaotong University,MOEKLINNS Lab,Xi'an,P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University,MOEKLINNS Lab,Xi'an,P. R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079750750","display_name":"Junlan Feng","orcid":"https://orcid.org/0000-0001-5292-2945","observed_orcids":["https://orcid.org/0000-0001-5292-2945"]},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]},{"id":"https://openalex.org/I4405274904","display_name":"China Mobile Research Institute","ror":"https://ror.org/02k01dh53","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265","https://openalex.org/I4405274904"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junlan Feng","raw_affiliation_strings":["JIUTIAN Team, China Mobile Research, Beijing, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JIUTIAN Team, China Mobile Research, Beijing, P. R. China","institution_ids":["https://openalex.org/I180662265","https://openalex.org/I4405274904"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Min Hu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]},{"id":"https://openalex.org/I4405274904","display_name":"China Mobile Research Institute","ror":"https://ror.org/02k01dh53","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265","https://openalex.org/I4405274904"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Hu","raw_affiliation_strings":["JIUTIAN Team, China Mobile Research, Beijing, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JIUTIAN Team, China Mobile Research, Beijing, P. R. China","institution_ids":["https://openalex.org/I180662265","https://openalex.org/I4405274904"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075845093","display_name":"Xiaohong Guan","orcid":"https://orcid.org/0000-0002-8826-0362","observed_orcids":["https://orcid.org/0000-0002-8826-0362"]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]},{"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":"Xiaohong Guan","raw_affiliation_strings":["Xi'an Jiaotong University,MOEKLINNS Lab,Xi'an,P. R. China","Department of Automation and NLIST Lab, Tsinghua University, Beijing, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University,MOEKLINNS Lab,Xi'an,P. R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Department of Automation and NLIST Lab, Tsinghua University, Beijing, P. R. China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9429,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.77550845,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"110","last_page":"122"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.0,"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-neural-networks","display_name":"graph neural networks","score":0.972000002861023},{"id":"https://openalex.org/keywords/billion-scale-graphs","display_name":"billion-scale graphs","score":0.7549999952316284},{"id":"https://openalex.org/keywords/node-classification","display_name":"node classification","score":0.8709999918937683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8027819395065308},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7647852897644043},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5579168200492859},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5537235140800476},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4856618642807007},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41346997022628784},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3794994354248047},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3368210792541504},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde53745.2022.00013","doi":"https://doi.org/10.1109/icde53745.2022.00013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde53745.2022.00013","pdf_url":null,"source":{"id":"https://openalex.org/S4210210321","display_name":"IEEE International Conference on Data Engineering (ICDE)","issn_l":"1084-4627","issn":["1084-4627","2375-0286"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 38th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3964176947","display_name":null,"funder_award_id":"2021YFB1715600","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5373708496","display_name":null,"funder_award_id":"61922067,61902305","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"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W2086254934","https://openalex.org/W2091945082","https://openalex.org/W2117831564","https://openalex.org/W2124168655","https://openalex.org/W2138399168","https://openalex.org/W2153959628","https://openalex.org/W2341808083","https://openalex.org/W2519887557","https://openalex.org/W2576295605","https://openalex.org/W2624431344","https://openalex.org/W2743489687","https://openalex.org/W2751777443","https://openalex.org/W2759667019","https://openalex.org/W2766453196","https://openalex.org/W2786915849","https://openalex.org/W2790814121","https://openalex.org/W2792839479","https://openalex.org/W2804057010","https://openalex.org/W2807021761","https://openalex.org/W2883265831","https://openalex.org/W2890703109","https://openalex.org/W2900763475","https://openalex.org/W2907492528","https://openalex.org/W2913522500","https://openalex.org/W2916106175","https://openalex.org/W2945420892","https://openalex.org/W2945591540","https://openalex.org/W2945827377","https://openalex.org/W2946877795","https://openalex.org/W2961295589","https://openalex.org/W2970090796","https://openalex.org/W3002924435","https://openalex.org/W3013763460","https://openalex.org/W3019011053","https://openalex.org/W3033232773","https://openalex.org/W3039500550","https://openalex.org/W3042770487","https://openalex.org/W3044311607","https://openalex.org/W3046123837","https://openalex.org/W3048193857","https://openalex.org/W3083504878","https://openalex.org/W3096200195","https://openalex.org/W3097264851","https://openalex.org/W3100330855","https://openalex.org/W3103629107","https://openalex.org/W3129197243","https://openalex.org/W3156441686","https://openalex.org/W3166813066","https://openalex.org/W3169353485","https://openalex.org/W4289389616","https://openalex.org/W4298292701","https://openalex.org/W4404646215"],"related_works":["https://openalex.org/W3081031082","https://openalex.org/W3019011053","https://openalex.org/W4390273946","https://openalex.org/W3157396433","https://openalex.org/W4400910550","https://openalex.org/W4415249839","https://openalex.org/W4308022988","https://openalex.org/W4416843743","https://openalex.org/W4416830727","https://openalex.org/W4388966790"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"have":[4,18],"been":[5],"success-fully":[6],"applied":[7],"to":[8,28,31,78,83,98,118,166,179],"a":[9,63,72,133,173],"variety":[10],"of":[11,40,44,51,66,87,184,206,218],"graph":[12,168,225],"analysis":[13],"tasks.":[14],"Some":[15],"recent":[16],"studies":[17],"demonstrated":[19],"that":[20,95,189],"decoupling":[21],"neighbor":[22,175],"aggregation":[23,147],"and":[24,42,100,136,199,221,229],"feature":[25],"transformation":[26],"helps":[27],"scale":[29],"GNNs":[30,82],"large":[32,36,73,224],"graphs.":[33],"However,":[34],"very":[35],"graphs,":[37],"with":[38,148],"billions":[39],"nodes":[41,67],"millions":[43],"features,":[45],"are":[46,59],"still":[47],"beyond":[48],"the":[49,80,85,109,119,125,145,158,167,181],"capacity":[50],"most":[52,159],"existing":[53,81],"GNNs.":[54],"In":[55,141],"addition,":[56],"when":[57],"we":[58,131,143],"only":[60],"interested":[61],"in":[62,71,128,195,204],"small":[64],"number":[65],"(called":[68],"target":[69,90,121,163],"nodes)":[70],"graph,":[74,111],"it":[75],"is":[76,94],"inefficient":[77],"use":[79],"infer":[84],"labels":[86,107],"these":[88],"few":[89,120],"nodes.":[91,122],"The":[92],"reason":[93],"they":[96],"need":[97],"propagate":[99],"aggregate":[101],"either":[102],"node":[103,152,164,207],"features":[104],"or":[105],"predicted":[106],"over":[108],"whole":[110],"which":[112,155],"incurs":[113],"high":[114],"additional":[115],"costs":[116],"relative":[117],"To":[123],"solve":[124],"above":[126],"challenges,":[127],"this":[129],"paper":[130],"propose":[132,172],"novel":[134],"scalable":[135],"effective":[137],"GNN":[138],"framework":[139],"COSAL.":[140,185],"COSAL,":[142],"substitute":[144],"expensive":[146],"an":[149],"efficient":[150],"proximate":[151],"selection":[153],"mechanism,":[154],"picks":[156],"out":[157],"important$K$nodes":[160],"for":[161],"each":[162],"according":[165],"topology.":[169],"We":[170],"further":[171],"fine-grained":[174],"importance":[176],"quantification":[177],"strategy":[178],"enhance":[180],"expressive":[182],"power":[183],"Empirical":[186],"results":[187],"demonstrate":[188],"our":[190,210],"COSAL":[191,212],"achieves":[192],"superior":[193],"performance":[194],"accuracy,":[196,209],"training":[197],"speed,":[198],"partial":[200],"inference":[201],"efficiency.":[202],"Remarkably,":[203],"terms":[205],"classification":[208],"model":[211],"outperforms":[213],"baselines":[214],"by":[215],"significant":[216],"margins":[217],"2.22%,":[219],"2.23%,":[220],"3.95%":[222],"on":[223],"datasets":[226],"Amazon2M,":[227],"MAG-Scholar-C,":[228],"ogbn-papers100M,":[230],"respectively.11Code":[231],"available":[232],"at":[233],"https://github.com/joyce-x/COSAL.":[234]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2022-08-03T00:00:00"}