{"id":"https://openalex.org/W4407360690","doi":"https://doi.org/10.1109/tkde.2025.3540787","title":"Acceleration Algorithms in GNNs: A Survey","display_name":"Acceleration Algorithms in GNNs: A Survey","publication_year":2025,"publication_date":"2025-02-11","ids":{"openalex":"https://openalex.org/W4407360690","doi":"https://doi.org/10.1109/tkde.2025.3540787"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3540787","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3540787","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":null,"display_name":"Lu Ma","orcid":"https://orcid.org/0009-0006-1665-8212"},"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":"Lu Ma","raw_affiliation_strings":["School of CS, Peking University, Beijing, China","School of CS, Peking University, China"],"raw_orcid":"https://orcid.org/0009-0006-1665-8212","affiliations":[{"raw_affiliation_string":"School of CS, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of CS, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065994224","display_name":"Zeang Sheng","orcid":"https://orcid.org/0009-0002-4427-3038"},"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":"Zeang Sheng","raw_affiliation_strings":["School of CS, Peking University, Beijing, China","School of CS, Peking University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of CS, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of CS, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028148241","display_name":"Xunkai Li","orcid":"https://orcid.org/0000-0002-1230-7603"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xunkai Li","raw_affiliation_strings":["School of CS, Beijing Institute of Technology, Beijing, China","School of CS, Beijing Institute of Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of CS, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"School of CS, Beijing Institute of Technology, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114734454","display_name":"Xinyi Gao","orcid":"https://orcid.org/0009-0004-1146-8925"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xinyi Gao","raw_affiliation_strings":["University of Queensland, Brisbane, QLD, China","University of Queensland, Australia"],"raw_orcid":"https://orcid.org/0009-0004-1146-8925","affiliations":[{"raw_affiliation_string":"University of Queensland, Brisbane, QLD, China","institution_ids":["https://openalex.org/I165143802"]},{"raw_affiliation_string":"University of Queensland, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058931839","display_name":"Zhezheng Hao","orcid":"https://orcid.org/0000-0001-9900-894X"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhezheng Hao","raw_affiliation_strings":["School of AI, Northwestern Polytechnical University, Xi’an, China","School of AI, Northwestern Polytechnical University, China"],"raw_orcid":"https://orcid.org/0000-0001-9900-894X","affiliations":[{"raw_affiliation_string":"School of AI, Northwestern Polytechnical University, Xi’an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of AI, Northwestern Polytechnical University, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022659405","display_name":"L. Yang","orcid":"https://orcid.org/0000-0003-1905-8053"},"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":"Ling Yang","raw_affiliation_strings":["School of CS, Peking University, Beijing, China","School of CS, Peking University, China"],"raw_orcid":"https://orcid.org/0000-0003-1905-8053","affiliations":[{"raw_affiliation_string":"School of CS, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of CS, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059601307","display_name":"Xiaonan Nie","orcid":"https://orcid.org/0000-0001-6766-757X"},"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":"Xiaonan Nie","raw_affiliation_strings":["School of CS, Peking University, Beijing, China","School of CS, Peking University, China"],"raw_orcid":"https://orcid.org/0000-0001-6766-757X","affiliations":[{"raw_affiliation_string":"School of CS, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of CS, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102918834","display_name":"Jiawei Jiang","orcid":"https://orcid.org/0000-0003-0051-0046"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiawei Jiang","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China","School of Computer Science, Wuhan University, China"],"raw_orcid":"https://orcid.org/0000-0003-0051-0046","affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008772211","display_name":"Wentao Zhang","orcid":"https://orcid.org/0000-0002-7532-5550"},"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":"Wentao Zhang","raw_affiliation_strings":["Center for machine learning research, Peking University, Beijing, China","Center for machine learning research, Peking University, China"],"raw_orcid":"https://orcid.org/0000-0002-7532-5550","affiliations":[{"raw_affiliation_string":"Center for machine learning research, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Center for machine learning research, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062357883","display_name":"Bin Cui","orcid":"https://orcid.org/0000-0003-1681-4677"},"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":"Bin Cui","raw_affiliation_strings":["School of CS, Peking University, Beijing, China","School of CS, Peking University, China"],"raw_orcid":"https://orcid.org/0000-0003-1681-4677","affiliations":[{"raw_affiliation_string":"School of CS, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of CS, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.1125,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.98368557,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"37","issue":"6","first_page":"3173","last_page":"3192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13382","display_name":"Robotics and Automated Systems","score":0.7839000225067139,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13382","display_name":"Robotics and Automated Systems","score":0.7839000225067139,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.7620999813079834,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10444","display_name":"Context-Aware Activity Recognition Systems","score":0.7493000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.7508243918418884},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7427644729614258},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4466260075569153}],"concepts":[{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.7508243918418884},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7427644729614258},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4466260075569153},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","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.2025.3540787","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3540787","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":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.4300000071525574}],"awards":[{"id":"https://openalex.org/G1691401027","display_name":null,"funder_award_id":"U22B2037","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2981796383","display_name":null,"funder_award_id":"62402016","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3648843532","display_name":null,"funder_award_id":"U23B2048","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4153579485","display_name":null,"funder_award_id":"SH-2024JK29","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4572520933","display_name":null,"funder_award_id":"92470121","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":170,"referenced_works":["https://openalex.org/W1920022804","https://openalex.org/W2097584193","https://openalex.org/W2125664420","https://openalex.org/W2807021761","https://openalex.org/W2809418595","https://openalex.org/W2945827377","https://openalex.org/W2964571482","https://openalex.org/W2982479999","https://openalex.org/W3004543888","https://openalex.org/W3008515144","https://openalex.org/W3011667710","https://openalex.org/W3019011053","https://openalex.org/W3019716989","https://openalex.org/W3031175261","https://openalex.org/W3034368386","https://openalex.org/W3034795332","https://openalex.org/W3039500550","https://openalex.org/W3080083111","https://openalex.org/W3080512189","https://openalex.org/W3084862391","https://openalex.org/W3096215947","https://openalex.org/W3097300053","https://openalex.org/W3110901318","https://openalex.org/W3117528324","https://openalex.org/W3123909522","https://openalex.org/W3129850062","https://openalex.org/W3134210100","https://openalex.org/W3137147200","https://openalex.org/W3152626252","https://openalex.org/W3158520854","https://openalex.org/W3162616539","https://openalex.org/W3165484655","https://openalex.org/W3167523712","https://openalex.org/W3167899070","https://openalex.org/W3169353485","https://openalex.org/W3176940011","https://openalex.org/W3177196641","https://openalex.org/W3177265267","https://openalex.org/W3184606595","https://openalex.org/W3189898989","https://openalex.org/W3190194394","https://openalex.org/W3194434277","https://openalex.org/W3196261868","https://openalex.org/W3201125152","https://openalex.org/W3201889640","https://openalex.org/W3204453541","https://openalex.org/W3204960814","https://openalex.org/W3205532394","https://openalex.org/W3210378911","https://openalex.org/W3212385273","https://openalex.org/W3213412677","https://openalex.org/W4200625991","https://openalex.org/W4212835176","https://openalex.org/W4220720005","https://openalex.org/W4221166060","https://openalex.org/W4224312546","https://openalex.org/W4226060438","https://openalex.org/W4246193833","https://openalex.org/W4281560842","https://openalex.org/W4281653546","https://openalex.org/W4283076909","https://openalex.org/W4283737104","https://openalex.org/W4283796372","https://openalex.org/W4285606578","https://openalex.org/W4285723986","https://openalex.org/W4285818445","https://openalex.org/W4286906772","https://openalex.org/W4288771025","https://openalex.org/W4292718518","https://openalex.org/W4293352208","https://openalex.org/W4296562799","https://openalex.org/W4304698333","https://openalex.org/W4310273071","https://openalex.org/W4311080353","https://openalex.org/W4312106615","https://openalex.org/W4313144836","https://openalex.org/W4317931697","https://openalex.org/W4319054544","https://openalex.org/W4328008037","https://openalex.org/W4367046776","https://openalex.org/W4372267520","https://openalex.org/W4380080455","https://openalex.org/W4380091476","https://openalex.org/W4381327178","https://openalex.org/W4381832157","https://openalex.org/W4385490607","https://openalex.org/W4385567993","https://openalex.org/W4386302229","https://openalex.org/W4387237425","https://openalex.org/W4390273946","https://openalex.org/W4391549720","https://openalex.org/W4391582474","https://openalex.org/W4391884321","https://openalex.org/W4393407124","https://openalex.org/W4396220739","https://openalex.org/W4396758687","https://openalex.org/W4396758739","https://openalex.org/W4399205157","https://openalex.org/W4400909751","https://openalex.org/W4401692204","https://openalex.org/W4401856698","https://openalex.org/W4401863418","https://openalex.org/W4402011365","https://openalex.org/W4404646215","https://openalex.org/W4406481316","https://openalex.org/W4406947305","https://openalex.org/W4406963231","https://openalex.org/W4409671997","https://openalex.org/W6638523607","https://openalex.org/W6639703010","https://openalex.org/W6690026940","https://openalex.org/W6726873649","https://openalex.org/W6736685754","https://openalex.org/W6738964360","https://openalex.org/W6745245109","https://openalex.org/W6748763042","https://openalex.org/W6748799445","https://openalex.org/W6748848838","https://openalex.org/W6751528251","https://openalex.org/W6751979845","https://openalex.org/W6752110883","https://openalex.org/W6753770798","https://openalex.org/W6754030515","https://openalex.org/W6754929296","https://openalex.org/W6760001035","https://openalex.org/W6760045743","https://openalex.org/W6764171799","https://openalex.org/W6765543928","https://openalex.org/W6766609504","https://openalex.org/W6776488958","https://openalex.org/W6779263659","https://openalex.org/W6781291478","https://openalex.org/W6781376665","https://openalex.org/W6781932242","https://openalex.org/W6783240540","https://openalex.org/W6784568508","https://openalex.org/W6784856447","https://openalex.org/W6785639913","https://openalex.org/W6789174757","https://openalex.org/W6790791390","https://openalex.org/W6796694783","https://openalex.org/W6796720468","https://openalex.org/W6802256862","https://openalex.org/W6802801727","https://openalex.org/W6802881785","https://openalex.org/W6803471250","https://openalex.org/W6803537983","https://openalex.org/W6804603128","https://openalex.org/W6838523891","https://openalex.org/W6838776655","https://openalex.org/W6838917211","https://openalex.org/W6840343660","https://openalex.org/W6841058540","https://openalex.org/W6845901976","https://openalex.org/W6846657290","https://openalex.org/W6846765560","https://openalex.org/W6849660393","https://openalex.org/W6849886546","https://openalex.org/W6852474907","https://openalex.org/W6852990246","https://openalex.org/W6853379363","https://openalex.org/W6854044079","https://openalex.org/W6856458115","https://openalex.org/W6857058452","https://openalex.org/W6857157586","https://openalex.org/W6857653535","https://openalex.org/W6861678963","https://openalex.org/W6861863782","https://openalex.org/W6866011455","https://openalex.org/W6868384133"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Graph":[0,121],"Neural":[1],"Networks":[2],"have":[3,35],"demonstrated":[4],"remarkable":[5],"effectiveness":[6],"in":[7,14],"various":[8],"graph-based":[9],"tasks,":[10],"but":[11],"their":[12],"inefficiency":[13],"training":[15,41,67,75],"and":[16,42,71,83,96,106,124],"inference":[17,69,87],"poses":[18],"significant":[19],"challenges":[20],"for":[21],"scaling":[22],"to":[23,38,115],"real-world,":[24],"large-scale":[25],"applications.":[26],"To":[27],"address":[28],"these":[29,58],"challenges,":[30],"a":[31,54],"plethora":[32],"of":[33,57],"algorithms":[34],"been":[36],"developed":[37],"accelerate":[39],"GNN":[40,84,94,97,104,116],"inference,":[43],"garnering":[44],"substantial":[45],"interest":[46],"from":[47],"the":[48],"research":[49,127],"community.":[50],"This":[51],"paper":[52],"presents":[53],"systematic":[55],"review":[56,111],"acceleration":[59],"algorithms,":[60],"categorizing":[61],"them":[62],"into":[63],"three":[64],"main":[65],"topics:":[66],"acceleration,":[68,70,76,88,101,117],"execution":[72,100],"acceleration.":[73],"For":[74,99],"we":[77,89,102,110],"discuss":[78],"techniques":[79],"like":[80],"graph":[81,107],"sampling":[82],"simplification.":[85],"In":[86],"focus":[90],"on":[91],"knowledge":[92],"distillation,":[93],"quantization,":[95],"pruning.":[98],"explore":[103],"binarization":[105],"condensation.":[108],"Additionally,":[109],"several":[112],"libraries":[113],"related":[114],"including":[118],"our":[119],"Scalable":[120],"Learning":[122],"library,":[123],"propose":[125],"future":[126],"directions.":[128]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":7}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}