{"id":"https://openalex.org/W4417429541","doi":"https://doi.org/10.1145/3801100","title":"LPS-GNN: Deploying Graph Neural Networks on Graphs with 100-Billion Edges","display_name":"LPS-GNN: Deploying Graph Neural Networks on Graphs with 100-Billion Edges","publication_year":2026,"publication_date":"2026-03-31","ids":{"openalex":"https://openalex.org/W4417429541","doi":"https://doi.org/10.1145/3801100"},"language":"en","primary_location":{"id":"doi:10.1145/3801100","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3801100","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2507.14570","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Xu Cheng","orcid":"https://orcid.org/0009-0004-6999-9163"},"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":"Xu Cheng","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0004-6999-9163","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Liang Yao","orcid":"https://orcid.org/0000-0002-8637-0760"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Yao","raw_affiliation_strings":["Sun Yat-sen University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-8637-0760","affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Feng He","orcid":"https://orcid.org/0009-0003-8981-953X"},"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":"Feng He","raw_affiliation_strings":["Tencent, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0003-8981-953X","affiliations":[{"raw_affiliation_string":"Tencent, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035985651","display_name":"Yukuo Cen","orcid":"https://orcid.org/0000-0001-5682-2810"},"institutions":[{"id":"https://openalex.org/I4401726915","display_name":"Zhipu AI (China)","ror":"https://ror.org/005dzvw93","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yukuo Cen","raw_affiliation_strings":["Zhipu AI, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5682-2810","affiliations":[{"raw_affiliation_string":"Zhipu AI, Beijing, China","institution_ids":["https://openalex.org/I4401726915"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yufei He","orcid":"https://orcid.org/0000-0001-8918-6734"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yufei He","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-8918-6734","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wenzheng Feng","orcid":"https://orcid.org/0000-0002-4096-7561"},"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":"Wenzheng Feng","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4096-7561","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101963245","display_name":"Chenhui Zhang","orcid":"https://orcid.org/0000-0002-9514-0027"},"institutions":[{"id":"https://openalex.org/I4401726915","display_name":"Zhipu AI (China)","ror":"https://ror.org/005dzvw93","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenhui Zhang","raw_affiliation_strings":["Zhipu AI, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3995-793X","affiliations":[{"raw_affiliation_string":"Zhipu AI, Beijing, China","institution_ids":["https://openalex.org/I4401726915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101912243","display_name":"Hongyun Cai","orcid":"https://orcid.org/0000-0001-5853-2841"},"institutions":[{"id":"https://openalex.org/I1303069342","display_name":"American Institute for Economic Research","ror":"https://ror.org/020z8zc95","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1303069342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongyun Cai","raw_affiliation_strings":["American Express Innovation Laboratories Limited, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-5853-2841","affiliations":[{"raw_affiliation_string":"American Express Innovation Laboratories Limited, Singapore, Singapore","institution_ids":["https://openalex.org/I1303069342"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jie Tang","orcid":"https://orcid.org/0000-0003-3487-4593"},"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":"Jie Tang","raw_affiliation_strings":["Department of Computer Science, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3487-4593","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.0442,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.94849227,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"20","issue":"5","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.8363000154495239,"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.8363000154495239,"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.14270000159740448,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.002400000113993883,"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/scalability","display_name":"Scalability","score":0.685699999332428},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5034000277519226},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.45829999446868896},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.4535999894142151},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4260999858379364},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.3379000127315521}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.777899980545044},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.685699999332428},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5284000039100647},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5034000277519226},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.45829999446868896},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4535999894142151},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4260999858379364},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34290000796318054},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.3379000127315521},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.3314000070095062},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32659998536109924},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.320499986410141},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.31310001015663147},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3075999915599823},{"id":"https://openalex.org/C2993807640","wikidata":"https://www.wikidata.org/wiki/Q103709453","display_name":"Attention network","level":2,"score":0.28209999203681946},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.26840001344680786},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.26739999651908875},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.26179999113082886}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3801100","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3801100","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2507.14570","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2507.14570","pdf_url":"https://arxiv.org/pdf/2507.14570","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"},{"id":"doi:10.48550/arxiv.2507.14570","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2507.14570","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2507.14570","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2507.14570","pdf_url":"https://arxiv.org/pdf/2507.14570","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":[{"id":"https://openalex.org/G6694531218","display_name":null,"funder_award_id":"62425601","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":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W2984774581","https://openalex.org/W4402306238","https://openalex.org/W2131681506","https://openalex.org/W3039500550","https://openalex.org/W2798875768","https://openalex.org/W2295598076","https://openalex.org/W2749914992","https://openalex.org/W3068123808","https://openalex.org/W4384519032","https://openalex.org/W2962756421","https://openalex.org/W4379115843","https://openalex.org/W3045200674","https://openalex.org/W4290876361","https://openalex.org/W2950880273","https://openalex.org/W3009233884","https://openalex.org/W2143131337","https://openalex.org/W3013427529","https://openalex.org/W3096566397","https://openalex.org/W3212660021","https://openalex.org/W4292718518","https://openalex.org/W3162780976","https://openalex.org/W2973075260","https://openalex.org/W2150702790","https://openalex.org/W2046253692","https://openalex.org/W2006023152","https://openalex.org/W4372267520","https://openalex.org/W3083075122","https://openalex.org/W4318541522","https://openalex.org/W2962946486","https://openalex.org/W2807021761","https://openalex.org/W4231339499","https://openalex.org/W4287021842","https://openalex.org/W4283314525","https://openalex.org/W4226517395"],"related_works":[],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"have":[4],"emerged":[5],"as":[6],"powerful":[7],"tools":[8],"for":[9],"various":[10,124,152],"graph":[11,79,99,106],"mining":[12],"tasks,":[13],"yet":[14],"existing":[15,98],"scalable":[16],"solutions":[17],"often":[18],"struggle":[19],"to":[20,136,150,175],"balance":[21],"execution":[22],"efficiency":[23],"with":[24,50,80,112],"prediction":[25],"accuracy.":[26],"These":[27],"difficulties":[28],"stem":[29],"from":[30],"iterative":[31],"message-passing":[32],"techniques,":[33],"which":[34,72],"place":[35],"significant":[36],"computational":[37],"demands":[38],"and":[39,66,87,102,167],"require":[40],"extensive":[41],"Graphics":[42],"Processing":[43],"Unit":[44],"(GPU)":[45],"memory,":[46],"particularly":[47],"when":[48],"dealing":[49],"the":[51,138,147,158],"neighbor":[52],"explosion":[53],"issue":[54],"inherent":[55],"in":[56,84,92,180],"large-scale":[57],"graphs.":[58],"This":[59],"article":[60,130],"introduces":[61],"a":[62,81,89,104,132],"scalable,":[63],"low-cost,":[64],"flexible,":[65],"efficient":[67],"GNN":[68,153],"framework":[69,149],"called":[70],"LPS-GNN,":[71],"can":[73],"perform":[74],"representation":[75],"learning":[76],"on":[77,123,157,165],"100billion-edge":[78],"single":[82],"GPU":[83],"10":[85],"hours":[86],"shows":[88],"13.8%":[90],"improvement":[91],"User":[93],"Acquisition":[94],"scenarios.":[95],"We":[96],"examine":[97],"partitioning":[100],"methods":[101],"design":[103],"superior":[105],"partition":[107],"algorithm":[108],"named":[109],"Label":[110],"Propagation":[111],"METIS":[113],"(LPMetis).":[114],"In":[115,127],"particular,":[116],"LPMetis":[117],"outperforms":[118],"current":[119],"state-of-the-art":[120],"(SOTA)":[121],"approaches":[122],"evaluation":[125],"metrics.":[126],"addition,":[128],"our":[129],"proposes":[131],"subgraph":[133],"augmentation":[134],"strategy":[135],"enhance":[137],"model\u2019s":[139],"predictive":[140],"performance.":[141],"It":[142],"exhibits":[143],"excellent":[144],"compatibility,":[145],"allowing":[146],"entire":[148],"accommodate":[151],"algorithms.":[154],"Successfully":[155],"deployed":[156],"Tencent":[159],"platform,":[160],"LPS-GNN":[161],"has":[162],"been":[163],"tested":[164],"public":[166],"real-world":[168],"datasets,":[169],"achieving":[170],"performance":[171],"lifts":[172],"of":[173],"8.24%":[174],"13.89%":[176],"over":[177],"SOTA":[178],"models":[179],"online":[181],"applications.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-12-17T00:00:00"}