{"id":"https://openalex.org/W4396571465","doi":"https://doi.org/10.14778/3641204.3641215","title":"ETC: Efficient Training of Temporal Graph Neural Networks over Large-Scale Dynamic Graphs","display_name":"ETC: Efficient Training of Temporal Graph Neural Networks over Large-Scale Dynamic Graphs","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4396571465","doi":"https://doi.org/10.14778/3641204.3641215"},"language":"en","primary_location":{"id":"doi:10.14778/3641204.3641215","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3641204.3641215","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","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/A5112326601","display_name":"Shihong Gao","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Shihong Gao","raw_affiliation_strings":["The Hong Kong University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100346324","display_name":"Yiming Li","orcid":"https://orcid.org/0000-0002-0157-6218"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yiming Li","raw_affiliation_strings":["The Hong Kong University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053338416","display_name":"Yanyan Shen","orcid":"https://orcid.org/0000-0001-8364-3674"},"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":"Yanyan Shen","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014615052","display_name":"Yingxia Shao","orcid":"https://orcid.org/0000-0002-8559-2628"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingxia Shao","raw_affiliation_strings":["Beijing University of Posts and Telecommunications"],"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100333516","display_name":"Lei Chen","orcid":"https://orcid.org/0000-0002-8257-5806"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lei Chen","raw_affiliation_strings":["The Hong Kong University of Science and Technology (GZ)"],"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (GZ)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5112326601"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":8.835,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.98135544,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"17","issue":"5","first_page":"1060","last_page":"1072"},"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/T10028","display_name":"Topic Modeling","score":0.9962000250816345,"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.9961000084877014,"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/computer-science","display_name":"Computer science","score":0.5962885022163391},{"id":"https://openalex.org/keywords/training","display_name":"Training (meteorology)","score":0.45531946420669556},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4248071610927582},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.41432783007621765},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2936192452907562},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.11492618918418884},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.07408657670021057}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5962885022163391},{"id":"https://openalex.org/C2777211547","wikidata":"https://www.wikidata.org/wiki/Q17141490","display_name":"Training (meteorology)","level":2,"score":0.45531946420669556},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4248071610927582},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.41432783007621765},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2936192452907562},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.11492618918418884},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.07408657670021057},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3641204.3641215","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3641204.3641215","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-137152","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-137152","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W2954691982","https://openalex.org/W2965683718","https://openalex.org/W2970929262","https://openalex.org/W2998313947","https://openalex.org/W3096566397","https://openalex.org/W3109841242","https://openalex.org/W3166605255","https://openalex.org/W3167254314","https://openalex.org/W3198239267","https://openalex.org/W3200735485","https://openalex.org/W3210671945","https://openalex.org/W4210431029","https://openalex.org/W4220807331","https://openalex.org/W4281401915","https://openalex.org/W4282576620","https://openalex.org/W4283314525","https://openalex.org/W4283366315","https://openalex.org/W4288070868","https://openalex.org/W4366492495","https://openalex.org/W4380433123","https://openalex.org/W4381328689"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W230091440","https://openalex.org/W2390279801","https://openalex.org/W2233261550","https://openalex.org/W2358668433","https://openalex.org/W2810751659","https://openalex.org/W258997015","https://openalex.org/W2376932109","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Dynamic":[0],"graphs":[1,54,186],"play":[2],"a":[3,31,75,88,121,193],"crucial":[4],"role":[5],"in":[6,110,132],"various":[7],"real-world":[8,184],"applications,":[9],"such":[10],"as":[11,30],"link":[12],"prediction":[13],"and":[14,20,64,154],"node":[15,45],"classification":[16],"on":[17,51,183,207],"social":[18],"media":[19],"e-commerce":[21],"platforms.":[22],"Temporal":[23],"Graph":[24],"Neural":[25],"Networks":[26],"(T-GNNs)":[27],"have":[28],"emerged":[29],"leading":[32],"approach":[33],"for":[34,80,181,204],"handling":[35],"dynamic":[36,53,185,209],"graphs,":[37],"using":[38],"temporal":[39,44],"message":[40],"passing":[41],"to":[42,59,171,177,199],"compute":[43],"embeddings.":[46],"However,":[47],"training":[48,83,96,112,174,179,194,206],"existing":[49],"T-GNNs":[50,182],"large-scale":[52,208],"is":[55],"prohibitively":[56],"expensive":[57],"due":[58],"the":[60,128,164],"ill-suited":[61],"batching":[62,91],"scheme":[63,92],"significant":[65,173],"data":[66,90,116,123,129,138,149,157],"access":[67,117,124,130,139,150,158],"overhead.":[68],"In":[69],"this":[70],"paper,":[71],"we":[72],"introduce":[73],"ETC,":[74,167],"generic":[76],"framework":[77],"designed":[78],"specifically":[79],"efficient":[81,205],"T-GNN":[82,133],"at":[84],"scale.":[85],"ETC":[86,119,142,191],"incorporates":[87],"novel":[89],"that":[93,126],"enables":[94],"large":[95],"batches":[97],"improving":[98],"model":[99,104,152],"computation":[100,153],"efficiency,":[101],"while":[102],"preserving":[103],"effectiveness":[105,165],"by":[106],"restricting":[107],"information":[108],"loss":[109],"each":[111],"batch.":[113],"To":[114],"reduce":[115],"overhead,":[118],"employs":[120],"three-step":[122],"policy":[125],"leverages":[127],"pattern":[131],"training,":[134],"significantly":[135],"reducing":[136,156],"redundant":[137],"volume.":[140],"Additionally,":[141],"utilizes":[143],"an":[144],"inter-batch":[145],"pipeline":[146],"mechanism,":[147],"decoupling":[148],"from":[151,197],"further":[155],"costs.":[159],"Extensive":[160],"experimental":[161],"results":[162],"demonstrate":[163],"of":[166,189],"showcasing":[168],"its":[169,202],"ability":[170],"achieve":[172],"speedups":[175],"compared":[176],"state-of-the-art":[178],"frameworks":[180],"with":[187],"millions":[188],"interactions.":[190],"provides":[192],"speedup":[195],"ranging":[196],"1.6X":[198],"62.4X,":[200],"highlighting":[201],"potential":[203],"graphs.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":7}],"updated_date":"2026-03-23T07:41:27.035349","created_date":"2025-10-10T00:00:00"}