{"id":"https://openalex.org/W4395680488","doi":"https://doi.org/10.1109/tpds.2024.3393914","title":"TeGraph+: Scalable Temporal Graph Processing Enabling Flexible Edge Modifications","display_name":"TeGraph+: Scalable Temporal Graph Processing Enabling Flexible Edge Modifications","publication_year":2024,"publication_date":"2024-04-26","ids":{"openalex":"https://openalex.org/W4395680488","doi":"https://doi.org/10.1109/tpds.2024.3393914"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2024.3393914","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3393914","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed 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/A5091007366","display_name":"Chengying Huan","orcid":"https://orcid.org/0000-0002-3154-3580"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"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","US"],"is_corresponding":true,"raw_author_name":"Chengying Huan","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, Beijing, China","Tsinghua University, China","Rutgers University, USA"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Rutgers University, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100617992","display_name":"Yongchao Liu","orcid":"https://orcid.org/0000-0003-3440-9675"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yongchao Liu","raw_affiliation_strings":["Ant Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100758382","display_name":"Heng Zhang","orcid":"https://orcid.org/0000-0001-6597-6520"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Zhang","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100623301","display_name":"Hang Liu","orcid":"https://orcid.org/0000-0001-6323-7388"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hang Liu","raw_affiliation_strings":["Rutgers University, New Brunswick, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Rutgers University, New Brunswick, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016169662","display_name":"Shiyang Chen","orcid":"https://orcid.org/0000-0003-2626-7865"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shiyang Chen","raw_affiliation_strings":["Rutgers University, New Brunswick, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Rutgers University, New Brunswick, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043209884","display_name":"Shuaiwen Leon Song","orcid":"https://orcid.org/0000-0002-8402-1436"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shuaiwen Leon Song","raw_affiliation_strings":["University of Sydney, Camperdown, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"University of Sydney, Camperdown, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101053493","display_name":"Yanjun Wu","orcid":"https://orcid.org/0000-0002-1823-0459"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanjun Wu","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5091007366"],"corresponding_institution_ids":["https://openalex.org/I102322142","https://openalex.org/I19820366","https://openalex.org/I4210128818","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.2249,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79380059,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"35","issue":"8","first_page":"1469","last_page":"1487"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9975000023841858,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8750185370445251},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6240816712379456},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4755092263221741},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4546246826648712},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.36554163694381714},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2788248658180237},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14935550093650818}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8750185370445251},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6240816712379456},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4755092263221741},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4546246826648712},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.36554163694381714},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2788248658180237},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14935550093650818}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2024.3393914","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3393914","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G52108343","display_name":null,"funder_award_id":"62141216","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5797485826","display_name":null,"funder_award_id":"61877035","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7542242800","display_name":null,"funder_award_id":"62002350","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":58,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W224506242","https://openalex.org/W1511929919","https://openalex.org/W1585104299","https://openalex.org/W1864844333","https://openalex.org/W1916385248","https://openalex.org/W1978555214","https://openalex.org/W1982413833","https://openalex.org/W1984196269","https://openalex.org/W2055518297","https://openalex.org/W2082171780","https://openalex.org/W2082195599","https://openalex.org/W2083105191","https://openalex.org/W2097805736","https://openalex.org/W2101196063","https://openalex.org/W2127114148","https://openalex.org/W2131112624","https://openalex.org/W2134634502","https://openalex.org/W2169528473","https://openalex.org/W2227557434","https://openalex.org/W2244843312","https://openalex.org/W2412465557","https://openalex.org/W2429966330","https://openalex.org/W2438284930","https://openalex.org/W2463658109","https://openalex.org/W2498592833","https://openalex.org/W2534918852","https://openalex.org/W2604668004","https://openalex.org/W2612186437","https://openalex.org/W2792524085","https://openalex.org/W2798918712","https://openalex.org/W2805334792","https://openalex.org/W2923015750","https://openalex.org/W2928052000","https://openalex.org/W2965545064","https://openalex.org/W2965683718","https://openalex.org/W3029616724","https://openalex.org/W3030895919","https://openalex.org/W3037819556","https://openalex.org/W3102945079","https://openalex.org/W3107593374","https://openalex.org/W3127637094","https://openalex.org/W3196829622","https://openalex.org/W3208514862","https://openalex.org/W4251851119","https://openalex.org/W4289533788","https://openalex.org/W4318541644","https://openalex.org/W4318541657","https://openalex.org/W4321636662","https://openalex.org/W4386765013","https://openalex.org/W6638659379","https://openalex.org/W6639127530","https://openalex.org/W6640836205","https://openalex.org/W6727469013","https://openalex.org/W6735906284","https://openalex.org/W6760575331","https://openalex.org/W6765998322","https://openalex.org/W7004737652"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1824242903","https://openalex.org/W1493858311","https://openalex.org/W2155470929","https://openalex.org/W2111125783","https://openalex.org/W2394465510"],"abstract_inverted_index":{"Temporal":[0],"graphs":[1,60,110,205],"are":[2,38],"widely":[3],"used":[4],"for":[5,34,145,187,203],"time-critical":[6],"applications,":[7],"which":[8,93,170],"enable":[9],"the":[10,30,134,180,219,248],"extraction":[11],"of":[12,53,221],"graph":[13,26,36,129,147,152,156,175,182,197],"structural":[14],"information":[15],"with":[16,61,155,206,215],"temporal":[17,35,82,109,128,146],"features":[18],"but":[19,44],"cannot":[20],"be":[21,86,95,112],"efficiently":[22,96],"supported":[23],"by":[24,114],"static":[25],"computing":[27,130],"systems.":[28],"However,":[29],"current":[31],"state-of-the-art":[32,249],"solutions":[33],"problems":[37,84],"not":[39],"only":[40],"ad-hoc":[41],"and":[42,67,69,142,195,218,228],"suboptimal,":[43],"they":[45],"also":[46],"exhibit":[47],"poor":[48],"scalability,":[49],"particularly":[50],"in":[51,107],"terms":[52],"their":[54],"inability":[55],"to":[56,58,178,241],"scale":[57],"evolving":[59,204],"flexible":[62,207],"edge":[63,208],"modifications":[64],"(including":[65],"insertions":[66],"deletions)":[68],"diverse":[70],"execution":[71,102,143,168,223,230],"environments.":[72,231],"In":[73],"this":[74],"paper,":[75],"we":[76,123],"present":[77],"two":[78],"key":[79],"observations.":[80],"Firstly,":[81],"path":[83],"can":[85,94,111,238],"characterized":[87],"as":[88],"<italic":[89],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[90,243],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">topological-optimum</i>":[91],"problems,":[92],"resolved":[97],"using":[98],"a":[99,126,138,150,161,211],"universal":[100],"single-scan":[101],"model.":[103],"Secondly,":[104],"data":[105],"redundancy":[106,157],"transformed":[108,174,181],"mitigated":[113],"merging":[115],"superfluous":[116],"vertices.":[117],"Building":[118],"upon":[119],"these":[120],"fundamental":[121],"insights,":[122],"propose":[124],"TeGraph+,":[125],"versatile":[127],"engine":[131],"that":[132,200,236],"makes":[133],"following":[135],"contributions:":[136],"(1)":[137],"unified":[139],"optimization":[140],"strategy":[141,177,199],"model":[144,154,169],"problems;":[148],"(2)":[149],"novel":[151],"transformation":[153],"reduction":[158],"strategy;":[159],"(3)":[160],"spanning":[162,185],"tree":[163],"decomposition":[164,176],"(STD)":[165],"based":[166],"distributed":[167,188,229],"uses":[171],"an":[172,191],"efficient":[173,192],"partition":[179],"into":[183],"different":[184],"trees":[186],"execution;":[189],"(4)":[190],"mixed":[193],"imperative":[194],"lazy":[196],"update":[198],"offers":[201],"support":[202,220],"modifications;":[209],"(5)":[210],"general":[212],"system":[213],"framework":[214],"user-friendly":[216],"APIs":[217],"various":[222],"environments,":[224],"including":[225],"in-memory,":[226],"out-of-core,":[227],"Our":[232],"extensive":[233],"evaluation":[234],"reveals":[235],"TeGraph+":[237],"achieve":[239],"up":[240],"<inline-formula":[242],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[244],"notation=\"LaTeX\">$241\\times$</tex-math></inline-formula>":[245],"speedups":[246],"over":[247],"counterparts.":[250]},"counts_by_year":[{"year":2025,"cited_by_count":5}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}