{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T17:07:29Z","timestamp":1777655249149,"version":"3.51.4"},"reference-count":100,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,12,16]],"date-time":"2023-12-16T00:00:00Z","timestamp":1702684800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,12,16]],"date-time":"2023-12-16T00:00:00Z","timestamp":1702684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2024,8]]},"DOI":"10.1007\/s11704-023-2656-1","type":"journal-article","created":{"date-parts":[[2023,12,16]],"date-time":"2023-12-16T04:02:15Z","timestamp":1702699335000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A survey on dynamic graph processing on GPUs: concepts, terminologies and systems"],"prefix":"10.1007","volume":"18","author":[{"given":"Hongru","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofei","family":"Liao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiyuan","family":"Shao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kexin","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiajie","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hai","family":"Jin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,12,16]]},"reference":[{"issue":"6","key":"2656_CR1","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1145\/3128571","volume":"50","author":"X Shi","year":"2018","unstructured":"Shi X, Zheng Z, Zhou Y, Jin H, He L, Liu B, Hua Q S. Graph processing on GPUs: a survey. ACM Computing Surveys, 2018, 50(6): 81","journal-title":"ACM Computing Surveys"},{"issue":"1","key":"2656_CR2","doi-asserted-by":"publisher","first-page":"2647","DOI":"10.1038\/s41598-020-59505-2","volume":"10","author":"B Li","year":"2020","unstructured":"Li B, Gao S, Liang Y, Kang Y, Prestby T, Gao Y, Xiao R. Estimation of regional economic development indicator from transportation network analytics. Scientific Reports, 2020, 10(1): 2647","journal-title":"Scientific Reports"},{"key":"2656_CR3","doi-asserted-by":"publisher","first-page":"107159","DOI":"10.1016\/j.asoc.2021.107159","volume":"103","author":"M Alkhamees","year":"2021","unstructured":"Alkhamees M, Alsaleem S, Al-Qurishi M, Al-Rubaian M, Hussain A. User trustworthiness in online social networks: a systematic review. Applied Soft Computing, 2021, 103: 107159","journal-title":"Applied Soft Computing"},{"key":"2656_CR4","doi-asserted-by":"crossref","unstructured":"Karamati S, Young J, Vuduc R. An energy-efficient single-source shortest path algorithm. In: Proceedings of 2018 IEEE International Parallel and Distributed Processing Symposium. 2018, 1080\u20131089","DOI":"10.1109\/IPDPS.2018.00117"},{"key":"2656_CR5","doi-asserted-by":"crossref","unstructured":"Yang J, McAuley J, Leskovec J. Community detection in networks with node attributes. In: Proceedings of the 13th International Conference on Data Mining. 2013, 1151\u20131156","DOI":"10.1109\/ICDM.2013.167"},{"issue":"6","key":"2656_CR6","doi-asserted-by":"publisher","first-page":"1543","DOI":"10.1109\/TPDS.2013.111","volume":"25","author":"J Zhong","year":"2014","unstructured":"Zhong J, He B. Medusa: simplified graph processing on GPUs. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(6): 1543\u20131552","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2656_CR7","doi-asserted-by":"crossref","unstructured":"Ammar K. Techniques and systems for large dynamic graphs. In: Proceedings of 2016 on SIGMOD\u201916 PhD Symposium. 2016, 7\u201311","DOI":"10.1145\/2926693.2929897"},{"key":"2656_CR8","doi-asserted-by":"publisher","first-page":"100374","DOI":"10.1016\/j.jadr.2022.100374","volume":"10","author":"J Brailovskaia","year":"2022","unstructured":"Brailovskaia J, Margraf J. The relationship between active and passive Facebook use, Facebook flow, depression symptoms and Facebook addiction: a three-month investigation. Journal of Affective Disorders Reports, 2022, 10: 100374","journal-title":"Journal of Affective Disorders Reports"},{"issue":"2","key":"2656_CR9","first-page":"79","volume":"3","author":"M A Muin","year":"2022","unstructured":"Muin M A, Kapti K, Yusnanto T. Campus website security vulnerability analysis using Nessus. International Journal of Computer and Information System, 2022, 3(2): 79\u201382","journal-title":"International Journal of Computer and Information System"},{"key":"2656_CR10","doi-asserted-by":"crossref","unstructured":"Gowda S R S, King R, Kumar M R P. Real-time tweets streaming and comparison using na\u00efve Bayes classifier. In: Proceedings of the 3rd International Conference on Data Science, Machine Learning and Applications. 2023, 103\u2013110","DOI":"10.1007\/978-981-19-5936-3_10"},{"issue":"12","key":"2656_CR11","doi-asserted-by":"publisher","first-page":"1876","DOI":"10.14778\/3229863.3229874","volume":"11","author":"X Qiu","year":"2018","unstructured":"Qiu X, Cen W, Qian Z, Peng Y, Zhang Y, Lin X, Zhou J. Real-time constrained cycle detection in large dynamic graphs. Proceedings of the VLDB Endowment, 2018, 11(12): 1876\u20131888","journal-title":"Proceedings of the VLDB Endowment"},{"key":"2656_CR12","doi-asserted-by":"crossref","unstructured":"Ye C, Li Y, He B, Li Z, Sun J. GPU-accelerated graph label propagation for real-time fraud detection. In: Proceedings of 2021 International Conference on Management of Data. 2021, 2348\u20132356","DOI":"10.1145\/3448016.3452774"},{"key":"2656_CR13","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/j.cose.2014.09.001","volume":"48","author":"A D Kent","year":"2015","unstructured":"Kent A D, Liebrock L M, Neil J C. Authentication graphs: analyzing user behavior within an enterprise network. Computers & Security, 2015, 48: 150\u2013166","journal-title":"Computers & Security"},{"key":"2656_CR14","doi-asserted-by":"crossref","unstructured":"Wheatman B, Xu H. Packed compressed sparse row: a dynamic graph representation. In: Proceedings of 2018 IEEE High Performance Extreme Computing Conference. 2018, 1\u20137","DOI":"10.1109\/HPEC.2018.8547566"},{"issue":"4","key":"2656_CR15","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1145\/3364180","volume":"15","author":"P Kumar","year":"2019","unstructured":"Kumar P, Huang H H. GraphOne: a data store for real-time analytics on evolving graphs. ACM Transactions on Storage, 2019, 15(4): 29","journal-title":"ACM Transactions on Storage"},{"issue":"7","key":"2656_CR16","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.14778\/3384345.3384351","volume":"13","author":"X Zhu","year":"2020","unstructured":"Zhu X, Feng G, Serafini M, Ma X, Yu J, Xie L, Aboulnaga A, Chen W. LiveGraph: a transactional graph storage system with purely sequential adjacency list scans. Proceedings of the VLDB Endowment, 2020, 13(7): 1020\u20131034","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"6","key":"2656_CR17","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.14778\/3447689.3447708","volume":"14","author":"D De Leo","year":"2021","unstructured":"De Leo D, Boncz P. Teseo and the analysis of structural dynamic graphs. Proceedings of the VLDB Endowment, 2021, 14(6): 1053\u20131066","journal-title":"Proceedings of the VLDB Endowment"},{"key":"2656_CR18","doi-asserted-by":"crossref","unstructured":"Cheng R, Hong J, Kyrola A, Miao Y, Weng X, Wu M, Yang F, Zhou L, Zhao F, Chen E. Kineograph: taking the pulse of a fast-changing and connected world. In: Proceedings of the 7th ACM European Conference on Computer Systems. 2012, 85\u201398","DOI":"10.1145\/2168836.2168846"},{"key":"2656_CR19","doi-asserted-by":"crossref","unstructured":"Shi X, Cui B, Shao Y, Tong Y. Tornado: a system for real-time iterative analysis over evolving data. In: Proceedings of 2016 International Conference on Management of Data. 2016, 417\u2013430","DOI":"10.1145\/2882903.2882950"},{"key":"2656_CR20","doi-asserted-by":"crossref","unstructured":"Vora K, Gupta R, Xu G. KickStarter: fast and accurate computations on streaming graphs via trimmed approximations. In: Proceedings of the 22nd International Conference on Architectural Support for Programming Languages and Operating Systems. 2017, 237\u2013251","DOI":"10.1145\/3037697.3037748"},{"key":"2656_CR21","doi-asserted-by":"crossref","unstructured":"Sheng F, Cao Q, Cai H, Yao J, Xie C. GraPU: accelerate streaming graph analysis through preprocessing buffered updates. In: Proceedings of the ACM Symposium on Cloud Computing. 2018, 301\u2013312","DOI":"10.1145\/3267809.3267811"},{"key":"2656_CR22","doi-asserted-by":"crossref","unstructured":"Mariappan M, Vora K. GraphBolt: dependency-driven synchronous processing of streaming graphs. In: Proceedings of the 14th EuroSys Conference 2019. 2019, 25","DOI":"10.1145\/3302424.3303974"},{"issue":"1","key":"2656_CR23","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/TKDE.2017.2745562","volume":"30","author":"X Shi","year":"2018","unstructured":"Shi X, Luo X, Liang J, Zhao P, Di S, He B, Jin H. Frog: asynchronous graph processing on GPU with hybrid coloring model. IEEE Transactions on Knowledge and Data Engineering, 2018, 30(1): 29\u201342","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"2656_CR24","doi-asserted-by":"crossref","unstructured":"Sengupta D, Sundaram N, Zhu X, Willke T L, Young J, Wolf M, Schwan K. GraphIn: an online high performance incremental graph processing framework. In: Proceedings of the 22nd International Conference on Parallel and Distributed Computing. 2016, 319\u2013333","DOI":"10.1007\/978-3-319-43659-3_24"},{"key":"2656_CR25","volume-title":"Introduction to Algorithms","author":"T H Cormen","year":"2009","unstructured":"Cormen T H, Leiserson C E, Rivest R L, Stein C. Introduction to Algorithms. 3rd ed. Cambridge: MIT Press, 2009","edition":"3rd ed."},{"key":"2656_CR26","doi-asserted-by":"crossref","unstructured":"Shao Z, Li R, Hu D, Liao X, Jin H. Improving performance of graph processing on FPGA-DRAM platform by two-level vertex caching. In: Proceedings of 2019 ACM\/SIGDA International Symposium on Field-Programmable Gate Arrays. 2019, 320\u2013329","DOI":"10.1145\/3289602.3293900"},{"key":"2656_CR27","volume-title":"Algorithm Design and Applications","author":"M T Goodrich","year":"2015","unstructured":"Goodrich M T, Tamassia R. Algorithm Design and Applications. Hoboken: Wiley Hoboken, 2015"},{"key":"2656_CR28","doi-asserted-by":"crossref","unstructured":"Green O, Yalamanchili P, Mungu\u00eda L M. Fast triangle counting on the GPU. In: Proceedings of the 4th Workshop on Irregular Applications: Architectures and Algorithms. 2014, 1\u20138","DOI":"10.1109\/IA335182.2014.10612668"},{"key":"2656_CR29","doi-asserted-by":"publisher","first-page":"163049","DOI":"10.1109\/ACCESS.2019.2952653","volume":"7","author":"S Park","year":"2019","unstructured":"Park S, Lee W, Choe B, Lee S G. A survey on personalized PageRank computation algorithms. IEEE Access, 2019, 7: 163049\u2013163062","journal-title":"IEEE Access"},{"key":"2656_CR30","doi-asserted-by":"crossref","unstructured":"Boldi P, Santini M, Vigna S. PageRank as a function of the damping factor. In: Proceedings of the 14th International Conference on World Wide Web. 2005, 557\u2013566","DOI":"10.1145\/1060745.1060827"},{"key":"2656_CR31","doi-asserted-by":"crossref","unstructured":"Ohsaka N, Maehara T, Kawarabayashi K I. Efficient PageRank tracking in evolving networks. In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2015, 875\u2013884","DOI":"10.1145\/2783258.2783297"},{"issue":"1\u20137","key":"2656_CR32","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin S, Page L. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 1998, 30(1\u20137): 107\u2013117","journal-title":"Computer Networks and ISDN Systems"},{"key":"2656_CR33","doi-asserted-by":"crossref","unstructured":"Kamvar S D, Haveliwala T H, Manning C D, Golub G H. Extrapolation methods for accelerating PageRank computations. In: Proceedings of the 12th International Conference on World Wide Web. 2003, 261\u2013270","DOI":"10.1145\/775152.775190"},{"issue":"9","key":"2656_CR34","doi-asserted-by":"publisher","first-page":"1668","DOI":"10.14778\/3461535.3461554","volume":"14","author":"G Hou","year":"2021","unstructured":"Hou G, Chen X, Wang S, Wei Z. Massively parallel algorithms for personalized PageRank. Proceedings of the VLDB Endowment, 2021, 14(9): 1668\u20131680","journal-title":"Proceedings of the VLDB Endowment"},{"key":"2656_CR35","doi-asserted-by":"crossref","unstructured":"Mandal A, Al Hasan M. A distributed k-core decomposition algorithm on spark. In: Proceedings of 2017 IEEE International Conference on Big Data. 2017, 976\u2013981","DOI":"10.1109\/BigData.2017.8258018"},{"key":"2656_CR36","doi-asserted-by":"crossref","unstructured":"Victor F, Akcora C G, Gel Y R, Kantarcioglu M. Alphacore: data depth based core decomposition. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 2021, 1625\u20131633","DOI":"10.1145\/3447548.3467322"},{"key":"2656_CR37","unstructured":"Esfandiari H, Lattanzi S, Mirrokni V S. Parallel and streaming algorithms for K-core decomposition. In: Proceedings of the 35th International Conference on Machine Learning. 2018, 1396\u20131405"},{"key":"2656_CR38","unstructured":"Alvarez-Hamelin J I, Dall\u2019Asta L, Barrat A, Vespignani A. Large scale networks fingerprinting and visualization using the k-core decomposition. In: Proceedings of the 18th International Conference on Neural Information Processing Systems. 2005, 41\u201350"},{"key":"2656_CR39","doi-asserted-by":"crossref","unstructured":"Zeng L, Zou L, \u00d6zsu M T, Hu L, Zhang F. GSI: GPU-friendly subgraph isomorphism. In: Proceedings of the 36th International Conference on Data Engineering. 2020, 1249\u20131260","DOI":"10.1109\/ICDE48307.2020.00112"},{"issue":"2","key":"2656_CR40","doi-asserted-by":"publisher","first-page":"573","DOI":"10.14569\/IJACSA.2016.070273","volume":"7","author":"A Zaki","year":"2016","unstructured":"Zaki A, Attia M, Hegazy D, Amin S. Comprehensive survey on dynamic graph models. International Journal of Advanced Computer Science and Applications, 2016, 7(2): 573\u2013582","journal-title":"International Journal of Advanced Computer Science and Applications"},{"key":"2656_CR41","doi-asserted-by":"crossref","unstructured":"Li D, Li W, Chen Y, Lin M, Lu S. Learning-based dynamic graph stream sketch. In: Proceedings of the 25th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining. 2021, 383\u2013394","DOI":"10.1007\/978-3-030-75762-5_31"},{"key":"2656_CR42","doi-asserted-by":"crossref","unstructured":"Margan D, Pietzuch P. Large-scale stream graph processing: doctoral symposium. In: Proceedings of the 11th ACM International Conference on Distributed and Event-based Systems. 2017, 378\u2013381","DOI":"10.1145\/3093742.3093907"},{"issue":"7","key":"2656_CR43","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/S0895-7177(97)00050-2","volume":"25","author":"F Harary","year":"1997","unstructured":"Harary F, Gupta G. Dynamic graph models. Mathematical and Computer Modelling, 1997, 25(7): 79\u201387","journal-title":"Mathematical and Computer Modelling"},{"key":"2656_CR44","doi-asserted-by":"crossref","unstructured":"Sengupta D, Song S L. EvoGraph: on-the-fly efficient mining of evolving graphs on GPU. In: Proceedings of the 32nd International Conference on High Performance Computing. 2017, 97\u2013119","DOI":"10.1007\/978-3-319-58667-0_6"},{"key":"2656_CR45","unstructured":"Iyer A P, Pu Q, Patel K, Gonzalez J E, Stoica I. TEGRA: efficient Ad-Hoc analytics on evolving graphs. In: Proceedings of the 18th USENIX Symposium on Networked Systems Design and Implementation. 2021, 337\u2013355"},{"issue":"1","key":"2656_CR46","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/2601412","volume":"47","author":"C Aggarwal","year":"2014","unstructured":"Aggarwal C, Subbian K. Evolutionary network analysis: a survey. ACM Computing Surveys, 2014, 47(1): 10","journal-title":"ACM Computing Surveys"},{"key":"2656_CR47","doi-asserted-by":"crossref","unstructured":"Van Vlasselaer V, Akoglu L, Eliassi-Rad T, Snoeck M, Baesens B. Guilt-by-constellation: fraud detection by suspicious clique memberships. In: Proceedings of the 48th Hawaii International Conference on System Sciences. 2015, 918\u2013927","DOI":"10.1109\/HICSS.2015.114"},{"issue":"5","key":"2656_CR48","doi-asserted-by":"publisher","first-page":"784","DOI":"10.1360\/SSI-2021-0155","volume":"52","author":"S Xu","year":"2022","unstructured":"Xu S, Liao X, Shao Z, Hua Q, Jin H. Maximal clique enumeration problem on graphs: status and challenges. SCIENTIA SINICA Informationis, 2022, 52(5): 784\u2013803","journal-title":"SCIENTIA SINICA Informationis"},{"issue":"1","key":"2656_CR49","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1145\/2627692.2627694","volume":"43","author":"A McGregor","year":"2014","unstructured":"McGregor A. Graph stream algorithms: a survey. ACM SIGMOD Record, 2014, 43(1): 9\u201320","journal-title":"ACM SIGMOD Record"},{"issue":"4","key":"2656_CR50","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1145\/2992784","volume":"13","author":"K Vora","year":"2016","unstructured":"Vora K, Gupta R, Xu G. Synergistic analysis of evolving graphs. ACM Transactions on Architecture and Code Optimization, 2016, 13(4): 32","journal-title":"ACM Transactions on Architecture and Code Optimization"},{"issue":"2","key":"2656_CR51","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1109\/TC.2020.2987571","volume":"70","author":"F Sheng","year":"2021","unstructured":"Sheng F, Cao Q, Yao J. Exploiting buffered updates for fast streaming graph analysis. IEEE Transactions on Computers, 2021, 70(2): 255\u2013269","journal-title":"IEEE Transactions on Computers"},{"key":"2656_CR52","doi-asserted-by":"crossref","unstructured":"Zhang J. A survey on streaming algorithms for massive graphs. In: Aggarwal C C, Wang H X, eds. Managing and Mining Graph Data. New York: Springer, 2010, 393\u2013420","DOI":"10.1007\/978-1-4419-6045-0_13"},{"key":"2656_CR53","unstructured":"Bar-Yossef Z, Kumar R, Sivakumar D. Reductions in streaming algorithms, with an application to counting triangles in graphs. In: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms. 2002, 623\u2013632"},{"issue":"3","key":"2656_CR54","doi-asserted-by":"publisher","first-page":"193","DOI":"10.14778\/2078331.2078335","volume":"5","author":"P Zhao","year":"2011","unstructured":"Zhao P, Aggarwal C C, Wang M. gSketch: on query estimation in graph streams. Proceedings of the VLDB Endowment, 2011, 5(3): 193\u2013204","journal-title":"Proceedings of the VLDB Endowment"},{"key":"2656_CR55","doi-asserted-by":"crossref","unstructured":"Zhang H, Lofgren P, Goel A. Approximate personalized PageRank on dynamic graphs. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2016, 1315\u20131324","DOI":"10.1145\/2939672.2939804"},{"issue":"2","key":"2656_CR56","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1145\/3375392","volume":"14","author":"K Shin","year":"2020","unstructured":"Shin K, Oh S, Kim J, Hooi B, Faloutsos C. Fast, accurate and provable triangle counting in fully dynamic graph streams. ACM Transactions on Knowledge Discovery from Data, 2020, 14(2): 12","journal-title":"ACM Transactions on Knowledge Discovery from Data"},{"key":"2656_CR57","doi-asserted-by":"crossref","unstructured":"Basak A, Lin J, Lorica R, Xie X, Chishti Z, Alameldeen A, Xie Y. SAGA-bench: software and hardware characterization of streaming graph analytics workloads. In: Proceedings of 2020 IEEE International Symposium on Performance Analysis of Systems and Software. 2020, 12\u201323","DOI":"10.1109\/ISPASS48437.2020.00012"},{"issue":"11","key":"2656_CR58","doi-asserted-by":"publisher","first-page":"726","DOI":"10.14778\/3402707.3402713","volume":"4","author":"C Ren","year":"2011","unstructured":"Ren C, Lo E, Kao B, Zhu X, Cheng R. On querying historical evolving graph sequences. Proceedings of the VLDB Endowment, 2011, 4(11): 726\u2013737","journal-title":"Proceedings of the VLDB Endowment"},{"key":"2656_CR59","doi-asserted-by":"crossref","unstructured":"Khurana U, Deshpande A. Efficient snapshot retrieval over historical graph data. In: Proceedings of the 29th International Conference on Data Engineering. 2013, 997\u20131008","DOI":"10.1109\/ICDE.2013.6544892"},{"key":"2656_CR60","doi-asserted-by":"crossref","unstructured":"Han W, Miao Y, Li K, Wu M, Yang F, Zhou L, Prabhakaran V, Chen W, Chen E. Chronos: a graph engine for temporal graph analysis. In: Proceedings of the 9th European Conference on Computer Systems. 2014, 1","DOI":"10.1145\/2592798.2592799"},{"key":"2656_CR61","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1016\/j.future.2019.08.022","volume":"102","author":"B Steer","year":"2020","unstructured":"Steer B, Cuadrado F, Clegg R. Raphtory: streaming analysis of distributed temporal graphs. Future Generation Computer Systems, 2020, 102: 453\u2013464","journal-title":"Future Generation Computer Systems"},{"issue":"2","key":"2656_CR62","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/3172867","volume":"51","author":"G Rossetti","year":"2019","unstructured":"Rossetti G, Cazabet R. Community discovery in dynamic networks: a survey. ACM Computing Surveys, 2019, 51(2): 35","journal-title":"ACM Computing Surveys"},{"issue":"9","key":"2656_CR63","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1140\/epjb\/e2015-60657-4","volume":"88","author":"P Holme","year":"2015","unstructured":"Holme P. Modern temporal network theory: a colloquium. The European Physical Journal B, 2015, 88(9): 234","journal-title":"The European Physical Journal B"},{"issue":"3","key":"2656_CR64","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.physrep.2012.03.001","volume":"519","author":"P Holme","year":"2012","unstructured":"Holme P, Saram\u00e4ki J. Temporal networks. Physics Reports, 2012, 519(3): 97\u2013125","journal-title":"Physics Reports"},{"issue":"1","key":"2656_CR65","doi-asserted-by":"publisher","first-page":"107","DOI":"10.14778\/3151113.3151122","volume":"11","author":"M Sha","year":"2017","unstructured":"Sha M, Li Y, He B, Tan K L. Accelerating dynamic graph analytics on GPUs. Proceedings of the VLDB Endowment, 2017, 11(1): 107\u2013120","journal-title":"Proceedings of the VLDB Endowment"},{"key":"2656_CR66","doi-asserted-by":"crossref","unstructured":"Mariappan M, Che J, Vora K. DZiG: sparsity-aware incremental processing of streaming graphs. In: Proceedings of the 16th European Conference on Computer Systems. 2021, 83\u201398","DOI":"10.1145\/3447786.3456230"},{"key":"2656_CR67","doi-asserted-by":"crossref","unstructured":"King J, Gilray T, Kirby R M, Might M. Dynamic sparse-matrix allocation on GPUs. In: Proceedings of the 31st International Conference on High Performance Computing. 2016, 61\u201380","DOI":"10.1007\/978-3-319-41321-1_4"},{"key":"2656_CR68","doi-asserted-by":"crossref","unstructured":"Winter M, Zayer R, Steinberger M. Autonomous, independent management of dynamic graphs on GPUs. In: Proceedings of 2017 IEEE High Performance Extreme Computing Conference. 2017, 1\u20137","DOI":"10.1109\/HPEC.2017.8091058"},{"key":"2656_CR69","doi-asserted-by":"crossref","unstructured":"Green O, Bader D A. cuSTINGER: supporting dynamic graph algorithms for GPUs. In: Proceedings of 2016 IEEE High Performance Extreme Computing Conference. 2016, 1\u20136","DOI":"10.1109\/HPEC.2016.7761622"},{"key":"2656_CR70","doi-asserted-by":"crossref","unstructured":"Winter M, Mlakar D, Zayer R, Seidel H P, Steinberger M. faimGraph: high performance management of fully-dynamic graphs under tight memory constraints on the GPU. In: Proceedings of the SC18: International Conference for High Performance Computing, Networking, Storage and Analysis. 2018, 754\u2013766","DOI":"10.1109\/SC.2018.00063"},{"key":"2656_CR71","doi-asserted-by":"crossref","unstructured":"Awad M A, Ashkiani S, Porumbescu S D, Owens J D. Dynamic graphs on the GPU. In: Proceedings of 2020 IEEE International Parallel and Distributed Processing Symposium. 2020, 739\u2013748","DOI":"10.1109\/IPDPS47924.2020.00081"},{"key":"2656_CR72","doi-asserted-by":"crossref","unstructured":"Busato F, Green O, Bombieri N, Bader D A. Hornet: an efficient data structure for dynamic sparse graphs and matrices on GPUs. In: Proceedings of 2018 IEEE High Performance extreme Computing Conference. 2018, 1\u20137","DOI":"10.1109\/HPEC.2018.8547541"},{"key":"2656_CR73","doi-asserted-by":"crossref","unstructured":"Ediger D, McColl R, Riedy J, Bader D A. STINGER: high performance data structure for streaming graphs. In: Proceedings of 2012 IEEE Conference on High Performance Extreme Computing. 2012, 1\u20135","DOI":"10.1109\/HPEC.2012.6408680"},{"key":"2656_CR74","doi-asserted-by":"crossref","unstructured":"Makkar D, Bader D A, Green O. Exact and parallel triangle counting in dynamic graphs. In: Proceedings of the 24th International Conference on High Performance Computing. 2017, 2\u201312","DOI":"10.1109\/HiPC.2017.00011"},{"issue":"1","key":"2656_CR75","doi-asserted-by":"publisher","first-page":"93","DOI":"10.14778\/3151113.3151121","volume":"11","author":"W Guo","year":"2017","unstructured":"Guo W, Li Y, Sha M, Tan K L. Parallel personalized PageRank on dynamic graphs. Proceedings of the VLDB Endowment, 2017, 11(1): 93\u2013106","journal-title":"Proceedings of the VLDB Endowment"},{"key":"2656_CR76","doi-asserted-by":"crossref","unstructured":"Jaiyeoba W, Skadron K. GraphTinker: a high performance data structure for dynamic graph processing. In: Proceedings of 2019 IEEE International Parallel and Distributed Processing Symposium. 2019, 1030\u20131041","DOI":"10.1109\/IPDPS.2019.00110"},{"key":"2656_CR77","doi-asserted-by":"crossref","unstructured":"Ashkiani S, Li S, Farach-Colton M, Amenta N, Owens J D. GPU LSM: a dynamic dictionary data structure for the GPU. In: Proceedings of 2018 IEEE International Parallel and Distributed Processing Symposium. 2018, 430\u2013440","DOI":"10.1109\/IPDPS.2018.00053"},{"key":"2656_CR78","doi-asserted-by":"crossref","unstructured":"Zhang F, Zou L, Yu Y. LPMA - an efficient data structure for dynamic graph on GPUs. In: Proceedings of the 22nd International Conference on Web Information Systems Engineering 2021. 2021, 469\u2013484","DOI":"10.1007\/978-3-030-90888-1_36"},{"key":"2656_CR79","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1002\/9781118640708.ch25","volume-title":"Large Scale Network-Centric Distributed Systems","author":"D Ediger","year":"2013","unstructured":"Ediger D, Riedy J, Bader D A, Meyerhenke H. Computational graph analytics for massive streaming data. In: Sarbazi-Azad H, Zomaya A Y, eds. Large Scale Network-Centric Distributed Systems. Hoboken: John Wiley & Sons, Inc., 2013, 619\u2013648"},{"issue":"4","key":"2656_CR80","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1145\/1292609.1292616","volume":"32","author":"M A Bender","year":"2007","unstructured":"Bender M A, Hu H. An adaptive packed-memory array. ACM Transactions on Database Systems, 2007, 32(4): 26\u2013es","journal-title":"ACM Transactions on Database Systems"},{"key":"2656_CR81","doi-asserted-by":"crossref","unstructured":"Ashkiani S, Farach-Colton M, Owens J D. A dynamic hash table for the GPU. In: Proceedings of 2018 IEEE International Parallel and Distributed Processing Symposium. 2018, 419\u2013429","DOI":"10.1109\/IPDPS.2018.00052"},{"key":"2656_CR82","doi-asserted-by":"crossref","unstructured":"Zhang T. Efficient incremental PageRank of evolving graphs on GPU. In: Proceedings of 2017 International Conference on Computer Systems, Electronics and Control. 2017, 1232\u20131236","DOI":"10.1109\/ICCSEC.2017.8446842"},{"key":"2656_CR83","doi-asserted-by":"crossref","unstructured":"Tripathy A, Hohman F, Chau D H, Green O. Scalable K-core decomposition for static graphs using a dynamic graph data structure. In: Proceedings of 2018 IEEE International Conference on Big Data. 2018, 1134\u20131141","DOI":"10.1109\/BigData.2018.8622056"},{"key":"2656_CR84","doi-asserted-by":"crossref","unstructured":"T\u00f6dling D, Winter M, Steinberger M. Breadth-first search on dynamic graphs using dynamic parallelism on the GPU. In: Proceedings of 2019 IEEE High Performance Extreme Computing Conference. 2019, 1\u20137","DOI":"10.1109\/HPEC.2019.8916476"},{"key":"2656_CR85","doi-asserted-by":"crossref","unstructured":"Giri H K, Haque M, Banerjee D S. HyPR: hybrid page ranking on evolving graphs. In: Proceedings of the 27th International Conference on High Performance Computing, Data, and Analytics. 2020, 62\u201371","DOI":"10.1109\/HiPC50609.2020.00020"},{"issue":"4","key":"2656_CR86","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1109\/TPDS.2021.3084096","volume":"33","author":"A Khanda","year":"2022","unstructured":"Khanda A, Srinivasan S, Bhowmick S, Norris B, Das S K. A parallel algorithm template for updating single-source shortest paths in large-scale dynamic networks. IEEE Transactions on Parallel and Distributed Systems, 2022, 33(4): 929\u2013940","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"4","key":"2656_CR87","doi-asserted-by":"publisher","first-page":"1563","DOI":"10.1007\/s11227-015-1378-z","volume":"71","author":"T Zhang","year":"2015","unstructured":"Zhang T, Zhang J, Shu W, Wu M Y, Liang X. Efficient graph computation on hybrid CPU and GPU systems. The Journal of Supercomputing, 2015, 71(4): 1563\u20131586","journal-title":"The Journal of Supercomputing"},{"key":"2656_CR88","doi-asserted-by":"crossref","unstructured":"Desikan P, Pathak N, Srivastava J, Kumar V. Incremental page rank computation on evolving graphs. In: Proceedings of the Special Interest Tracks and Posters of the 14th International Conference on World Wide Web. 2005, 1094\u20131095","DOI":"10.1145\/1062745.1062885"},{"key":"2656_CR89","doi-asserted-by":"crossref","unstructured":"Ediger D, Jiang K, Riedy J, Bader D A. Massive streaming data analytics: a case study with clustering coefficients. In: Proceedings of 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum. 2010, 1\u20138","DOI":"10.1109\/IPDPSW.2010.5470687"},{"key":"2656_CR90","doi-asserted-by":"crossref","unstructured":"Hanauer K, Henzinger M, Schulz C. Recent advances in fully dynamic graph algorithms. In: Proceedings of the 1st Symposium on Algorithmic Foundations of Dynamic Networks. 2022, 1.11","DOI":"10.1145\/3555806"},{"issue":"6","key":"2656_CR91","doi-asserted-by":"publisher","first-page":"e1372","DOI":"10.1002\/widm.1372","volume":"10","author":"P Fournier-Viger","year":"2020","unstructured":"Fournier-Viger P, He G, Cheng C, Li J, Zhou M, Lin J C W, Yun U. A survey of pattern mining in dynamic graphs. WIREs Data Mining and Knowledge Discovery, 2020, 10(6): e1372","journal-title":"WIREs Data Mining and Knowledge Discovery"},{"key":"2656_CR92","doi-asserted-by":"crossref","unstructured":"O\u2019Connell T C. A survey of graph algorithms under extended streaming models of computation. In: Ravi S S, Shukla S K, eds. Fundamental Problems in Computing: Essays in Honor of Professor Daniel J. Rosenkrantz. Dordrecht: Springer, 2009, 455\u2013476","DOI":"10.1007\/978-1-4020-9688-4_17"},{"key":"2656_CR93","doi-asserted-by":"publisher","first-page":"79143","DOI":"10.1109\/ACCESS.2021.3082932","volume":"9","author":"J Skarding","year":"2021","unstructured":"Skarding J, Gabrys B, Musial K. Foundations and modeling of dynamic networks using dynamic graph neural networks: a survey. IEEE Access, 2021, 9: 79143\u201379168","journal-title":"IEEE Access"},{"issue":"1","key":"2656_CR94","first-page":"70","volume":"21","author":"S M Kazemi","year":"2020","unstructured":"Kazemi S M, Goel R, Jain K, Kobyzev I, Sethi A, Forsyth P, Poupart P. Representation learning for dynamic graphs: a survey. The Journal of Machine Learning Research, 2020, 21(1): 70","journal-title":"The Journal of Machine Learning Research"},{"key":"2656_CR95","unstructured":"Besta M, Fischer M, Kalavri V, Kapralov M, Hoefler T. Practice of streaming processing of dynamic graphs: concepts, models, and systems. IEEE Transactions on Parallel and Distributed Systems, 2021"},{"issue":"3","key":"2656_CR96","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/s41019-021-00161-5","volume":"6","author":"Z Ren","year":"2021","unstructured":"Ren Z, Gu Y, Li C, Li F, Yu G. GPU-based dynamic hyperspace hash with full concurrency. Data Science and Engineering, 2021, 6(3): 265\u2013279","journal-title":"Data Science and Engineering"},{"issue":"2","key":"2656_CR97","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/3460872","volume":"8","author":"O Green","year":"2021","unstructured":"Green O. HashGraph-scalable hash tables using a sparse graph data structure. ACM Transactions on Parallel Computing, 2021, 8(2): 11","journal-title":"ACM Transactions on Parallel Computing"},{"key":"2656_CR98","doi-asserted-by":"crossref","unstructured":"Awad M A, Ashkiani S, Johnson R, Farach-Colton M, Owens J D. Engineering a high-performance GPU B-tree. In: Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming. 2019, 145\u2013157","DOI":"10.1145\/3293883.3295706"},{"key":"2656_CR99","doi-asserted-by":"crossref","unstructured":"Yan Z, Lin Y, Peng L, Zhang W. Harmonia: a high throughput B+tree for GPUs. In: Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming. 2019, 133\u2013144","DOI":"10.1145\/3293883.3295704"},{"key":"2656_CR100","doi-asserted-by":"crossref","unstructured":"Zhang Y, Liang Y, Zhao J, Mao F, Gu L, Liao X, Jin H, Liu H, Guo S, Zeng Y, Hu H, Li C, Zhang J, Wang B. EGraph: efficient concurrent GPU-based dynamic graph processing. IEEE Transactions on Knowledge and Data Engineering, 2022","DOI":"10.1109\/TKDE.2022.3171588"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-023-2656-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11704-023-2656-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-023-2656-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T21:03:40Z","timestamp":1758315820000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11704-023-2656-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,16]]},"references-count":100,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["2656"],"URL":"https:\/\/doi.org\/10.1007\/s11704-023-2656-1","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,16]]},"assertion":[{"value":"31 October 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"184106"}}