{"id":"https://openalex.org/W4388878526","doi":"https://doi.org/10.1109/tcad.2023.3335153","title":"DeltaGNN: Accelerating Graph Neural Networks on Dynamic Graphs With Delta Updating","display_name":"DeltaGNN: Accelerating Graph Neural Networks on Dynamic Graphs With Delta Updating","publication_year":2023,"publication_date":"2023-11-21","ids":{"openalex":"https://openalex.org/W4388878526","doi":"https://doi.org/10.1109/tcad.2023.3335153"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2023.3335153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3335153","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","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/A5012267222","display_name":"Chen Yin","orcid":"https://orcid.org/0000-0001-9112-1251"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Yin","raw_affiliation_strings":["Department of Micro-Nano Electronics, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-9112-1251","affiliations":[{"raw_affiliation_string":"Department of Micro-Nano Electronics, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008057183","display_name":"Jianfei Jiang","orcid":"https://orcid.org/0000-0002-5521-6197"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfei Jiang","raw_affiliation_strings":["Department of Micro-Nano Electronics, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5521-6197","affiliations":[{"raw_affiliation_string":"Department of Micro-Nano Electronics, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063554298","display_name":"Qin Wang","orcid":"https://orcid.org/0000-0002-6559-5207"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin Wang","raw_affiliation_strings":["Department of Micro-Nano Electronics, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6559-5207","affiliations":[{"raw_affiliation_string":"Department of Micro-Nano Electronics, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103236320","display_name":"Zhigang Mao","orcid":"https://orcid.org/0000-0001-9431-9853"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhigang Mao","raw_affiliation_strings":["Department of Micro-Nano Electronics, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Micro-Nano Electronics, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045693138","display_name":"Naifeng Jing","orcid":"https://orcid.org/0000-0001-8417-5796"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Naifeng Jing","raw_affiliation_strings":["Department of Micro-Nano Electronics, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-8417-5796","affiliations":[{"raw_affiliation_string":"Department of Micro-Nano Electronics, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.9518,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79674797,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"43","issue":"4","first_page":"1163","last_page":"1176"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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.9994999766349792,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9898999929428101,"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.5654939413070679},{"id":"https://openalex.org/keywords/delta","display_name":"Delta","score":0.5283639430999756},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.45201027393341064},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4388948678970337},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2541237473487854},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23384368419647217},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09879380464553833}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5654939413070679},{"id":"https://openalex.org/C5072461","wikidata":"https://www.wikidata.org/wiki/Q49506","display_name":"Delta","level":2,"score":0.5283639430999756},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.45201027393341064},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4388948678970337},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2541237473487854},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23384368419647217},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09879380464553833},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2023.3335153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3335153","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G6951235267","display_name":null,"funder_award_id":"92264108","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":78,"referenced_works":["https://openalex.org/W224506242","https://openalex.org/W1988115241","https://openalex.org/W2000041758","https://openalex.org/W2014555481","https://openalex.org/W2022322548","https://openalex.org/W2036631599","https://openalex.org/W2053076698","https://openalex.org/W2064635301","https://openalex.org/W2089530136","https://openalex.org/W2111708605","https://openalex.org/W2112090702","https://openalex.org/W2123736933","https://openalex.org/W2127048411","https://openalex.org/W2139146018","https://openalex.org/W2153959628","https://openalex.org/W2217748804","https://openalex.org/W2519887557","https://openalex.org/W2604668004","https://openalex.org/W2787927827","https://openalex.org/W2907492528","https://openalex.org/W2928052000","https://openalex.org/W2945827377","https://openalex.org/W2964051675","https://openalex.org/W2984488829","https://openalex.org/W2996268457","https://openalex.org/W3006586535","https://openalex.org/W3016507252","https://openalex.org/W3017228913","https://openalex.org/W3045613009","https://openalex.org/W3046757167","https://openalex.org/W3048692209","https://openalex.org/W3080555959","https://openalex.org/W3081191522","https://openalex.org/W3091862797","https://openalex.org/W3101553402","https://openalex.org/W3102641634","https://openalex.org/W3103188330","https://openalex.org/W3103409210","https://openalex.org/W3104006012","https://openalex.org/W3105753905","https://openalex.org/W3117528324","https://openalex.org/W3152893301","https://openalex.org/W3157609068","https://openalex.org/W3157805807","https://openalex.org/W3159314463","https://openalex.org/W3159345041","https://openalex.org/W3183747483","https://openalex.org/W3193327410","https://openalex.org/W3200735485","https://openalex.org/W3206743063","https://openalex.org/W3208514862","https://openalex.org/W3209520664","https://openalex.org/W3210361503","https://openalex.org/W3213228850","https://openalex.org/W3215257309","https://openalex.org/W4205993941","https://openalex.org/W4226074815","https://openalex.org/W4226137788","https://openalex.org/W4280641199","https://openalex.org/W4281689849","https://openalex.org/W4281719209","https://openalex.org/W4285207478","https://openalex.org/W4293024973","https://openalex.org/W4308479188","https://openalex.org/W4320930577","https://openalex.org/W6628546715","https://openalex.org/W6681885597","https://openalex.org/W6727469013","https://openalex.org/W6738964360","https://openalex.org/W6754929296","https://openalex.org/W6771932116","https://openalex.org/W6776488958","https://openalex.org/W6781376665","https://openalex.org/W6781932242","https://openalex.org/W6788135591","https://openalex.org/W6797677657","https://openalex.org/W6802511947","https://openalex.org/W6804920068"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4221046490","https://openalex.org/W4297616267","https://openalex.org/W2502651140","https://openalex.org/W3195406774","https://openalex.org/W4297615481","https://openalex.org/W4297616317","https://openalex.org/W3111070561"],"abstract_inverted_index":{"Graph":[0],"neural":[1],"network":[2],"(GNN)":[3],"accelerators":[4],"have":[5],"achieved":[6],"prominent":[7],"performance":[8],"speedup":[9,211],"on":[10,17,28,75,231],"static":[11],"graphs":[12],"but":[13],"fallen":[14],"with":[15],"inefficiency":[16],"dynamic":[18,25,76,232],"graphs.":[19,77,233],"The":[20],"reason":[21],"is":[22],"that":[23],"in":[24],"graphs,":[26],"updating":[27,85,98,141],"a":[29,83,110],"few":[30],"vertices":[31,92,102,121],"will":[32],"introduce":[33,149],"enormous":[34],"redundant":[35],"neighbor":[36],"reaggregation":[37],"and":[38,49,69,93,97,144,212],"feature":[39,140,151,158],"reupdating.":[40],"Moreover,":[41,147],"evolving":[42],"graph":[43,46],"structure":[44],"makes":[45],"preprocessing":[47,126],"impractical":[48],"incurs":[50],"random":[51],"memory":[52],"accesses":[53],"which":[54,87],"can":[55],"only":[56],"be":[57],"determined":[58],"at":[59],"runtime.":[60],"In":[61,78,106],"this":[62],"article,":[63],"we":[64,80,108,133,148],"propose":[65,82,109,169],"DeltaGNN,":[66],"an":[67,193],"algorithm":[68],"accelerator":[70],"co-design":[71],"for":[72],"GNN":[73,182,188],"acceleration":[74],"algorithm,":[79,86],"first":[81],"delta":[84],"identifies":[88],"the":[89,95,117,130,155,162,186],"sensitivity":[90,112,124],"of":[91,100,120,157,195],"reduces":[94],"aggregation":[96],"operations":[99],"insensitive":[101,145],"without":[103,125],"accuracy":[104],"compromise.":[105],"hardware,":[107],"novel":[111],"remapping":[113],"cache":[114],"to":[115,137,153,175,180,185],"satisfy":[116],"dissimilar":[118],"reusability":[119],"under":[122],"different":[123,139],"requirement.":[127],"To":[128],"tackle":[129],"workload":[131],"imbalance,":[132],"implement":[134],"feature-disperse":[135],"execution":[136],"support":[138],"between":[142],"sensitive":[143],"vertices.":[146],"vertex":[150,165],"coalescing":[152],"reduce":[154],"amount":[156],"vectors":[159],"by":[160],"exploiting":[161],"locality":[163],"within":[164],"accesses.":[166],"We":[167],"then":[168],"lightweight":[170],"yet":[171],"effective":[172],"hardware":[173],"optimizations":[174],"make":[176],"our":[177,190],"design":[178],"applicable":[179],"conventional":[181],"accelerators.":[183],"Compared":[184],"state-of-the-art":[187],"accelerators,":[189],"DeltaGNN":[191],"gains":[192],"average":[194],"<inline-formula":[196,204,213,221],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[197,205,214,222],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[198,206,215,223],"<tex-math":[199,207,216,224],"notation=\"LaTeX\">$1.5\\times":[200],"$":[201,209,218,226],"</tex-math></inline-formula>":[202,210,219,227],"\u2013":[203,220],"notation=\"LaTeX\">$11.8\\times":[208],"notation=\"LaTeX\">$1.3\\times":[217],"notation=\"LaTeX\">$8.6\\times":[225],"energy":[228],"efficiency":[229],"improvement":[230]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}