{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T22:31:39Z","timestamp":1757457099584},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2022,7]]},"DOI":"10.1007\/s11390-022-2101-1","type":"journal-article","created":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T02:02:45Z","timestamp":1660356165000},"page":"797-813","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Toward High-Performance Delta-Based Iterative Processing with a Group-Based Approach"],"prefix":"10.1007","volume":"37","author":[{"given":"Hui","family":"Yu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin-Yu","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Qi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao-Fei","family":"Liao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hai-Kun","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fu-Bing","family":"Mao","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":[[2022,7,30]]},"reference":[{"issue":"8","key":"2101_CR1","doi-asserted-by":"publisher","first-page":"2091","DOI":"10.1109\/TPDS.2013.235","volume":"25","author":"Y Zhang","year":"2014","unstructured":"Zhang Y, Gao Q, Gao L, Wang C. Maiter: An asynchronous graph processing framework for delta-based accumulative iterative computation. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(8): 2091-2100. DOI: https:\/\/doi.org\/10.1109\/TPDS.2013.235.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2101_CR2","unstructured":"Gonzalez J E, Low Y, Gu H, Bickson D, Guestrin C. PowerGraph: Distributed graph-parallel computation on natural graphs. In Proc. the 10th USENIX Symposium on Operating Systems Design and Implementation, Oct. 2012, pp.17-30."},{"issue":"11","key":"2101_CR3","doi-asserted-by":"publisher","first-page":"1280","DOI":"10.14778\/2350229.2350246","volume":"5","author":"SR Mihaylov","year":"2012","unstructured":"Mihaylov S R, Ives Z G, Guha S. REX: Recursive, delta-based data-centric computation. Proc. the VLDB Endowment, 2012, 5(11): 1280-1291. DOI: https:\/\/doi.org\/10.14778\/2350229.2350246.","journal-title":"Proc. the VLDB Endowment"},{"key":"2101_CR4","doi-asserted-by":"crossref","unstructured":"Yu W, Lin X, Zhang W. Fast incremental SimRank on link-evolving graphs. In Proc. the 30th IEEE International Conference on Data Engineering, Mar. 31-Apr. 4, 2014, pp.304-315. DOI: 10.1109\/ICDE.2014.6816660.","DOI":"10.1109\/ICDE.2014.6816660"},{"issue":"7","key":"2101_CR5","doi-asserted-by":"publisher","first-page":"1906","DOI":"10.1109\/TKDE.2015.2397438","volume":"27","author":"Y Zhang","year":"2015","unstructured":"Zhang Y, Chen S,Wang Q, Yu G. i2MapReduce: Incremental MapReduce for mining evolving big data. IEEE Transactions on Knowledge and Data Engineering, 2015, 27(7): 1906-1919. DOI: https:\/\/doi.org\/10.1109\/TKDE.2015.2397438.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"5","key":"2101_CR6","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1109\/TKDE.2017.2781241","volume":"30","author":"Y Zhang","year":"2018","unstructured":"Zhang Y, Liao X, Jin H, Gu L, Zhou B B. FBSGraph: Accelerating asynchronous graph processing via forward and backward sweeping. IEEE Transactions on Knowledge and Data Engineering, 2018, 30(5): 895-907. DOI: https:\/\/doi.org\/10.1109\/TKDE.2017.2781241.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"4","key":"2101_CR7","doi-asserted-by":"publisher","first-page":"830","DOI":"10.1109\/TPDS.2017.2776115","volume":"29","author":"Y Zhang","year":"2018","unstructured":"Zhang Y, Liao X, Shi X, Jin H, He B. Efficient disk-based directed graph processing: A strongly connected component approach. IEEE Transactions on Parallel and Distributed Systems, 2018, 29(4): 830-842. DOI: https:\/\/doi.org\/10.1109\/TPDS.2017.2776115.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"9","key":"2101_CR8","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. Proc. the VLDB Endowment, 2021, 14(9): 1668-1680. DOI: https:\/\/doi.org\/10.14778\/3461535.3461554.","journal-title":"Proc. the VLDB Endowment"},{"key":"2101_CR9","doi-asserted-by":"crossref","unstructured":"Chen H, Jin H, Cui X. Hybrid followee recommendation in microblogging systems. Science China Information Sciences, 2017, 60(1): Article No. 012102. DOI: 10.1007\/s11432-016-5551-7.","DOI":"10.1007\/s11432-016-5551-7"},{"issue":"8","key":"2101_CR10","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1360\/N112018-00125","volume":"49","author":"X Liao","year":"2019","unstructured":"Liao X, Chen Y, Zhang Y et al. An efficient incremental strongly connected components algorithm for evolving directed graphs. Scientia Sinica Informationis, 2019, 49(8): 988-1004. DOI: https:\/\/doi.org\/10.1360\/N112018-00125. (in Chinese)","journal-title":"Scientia Sinica Informationis"},{"key":"2101_CR11","doi-asserted-by":"crossref","unstructured":"Baluja S, Seth R, Sivakumar D et al. Video suggestion and discovery for YouTube: Taking random walks through the view graph. In Proc. the 17th International Conference on World Wide Web, Apr. 2008, pp. 895-904. DOI: 10.1145\/1367497.1367618.","DOI":"10.1145\/1367497.1367618"},{"key":"2101_CR12","doi-asserted-by":"crossref","unstructured":"Liben-Nowell D, Kleinberg J. The link prediction problem for social networks. In Proc. the 12th International Conference on Information and Knowledge Management, Nov. 2003, pp.556-559. DOI: 10.1145\/956863.956972.","DOI":"10.1145\/956863.956972"},{"issue":"1","key":"2101_CR13","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1007\/BF01385654","volume":"58","author":"GM Shroff","year":"1990","unstructured":"Shroff G M. A parallel algorithm for the eigenvalues and eigenvectors of a general complex matrix. Numerische Mathematik, 1990, 58(1): 779-805. DOI: https:\/\/doi.org\/10.1007\/BF01385654.","journal-title":"Numerische Mathematik"},{"issue":"1","key":"2101_CR14","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1109\/TCC.2014.2328594","volume":"3","author":"Y Zhang","year":"2015","unstructured":"Zhang Y, Liao X, Jin H, Min G. Resisting skew-accumulation for time-stepped applications in the cloud via exploiting parallelism. IEEE Transactions on Cloud Computing, 2015, 3(1): 54-65. DOI: https:\/\/doi.org\/10.1109\/TCC.2014.2328594.","journal-title":"IEEE Transactions on Cloud Computing"},{"issue":"7","key":"2101_CR15","doi-asserted-by":"publisher","first-page":"1900","DOI":"10.1109\/TPDS.2014.2333511","volume":"26","author":"Y Zhang","year":"2015","unstructured":"Zhang Y, Liao X, Jin H, Tan G, Min G. Inc-part: Incremental partitioning for load balancing in large-scale behavioral simulations. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(7): 1900-1909. DOI: https:\/\/doi.org\/10.1109\/TPDS.2014.2333511.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2101_CR16","doi-asserted-by":"crossref","unstructured":"Ekanayake J, Li H, Zhang B, Gunarathne T, Bae S, Qiu J, Fox G. Twister: A runtime for iterative MapReduce. In Proc. the 19th ACM International Symposium on High Performance Distributed Computing, Jun. 2010, pp.810-818. DOI: 10.1145\/1851476.1851593.","DOI":"10.1145\/1851476.1851593"},{"issue":"1","key":"2101_CR17","doi-asserted-by":"publisher","first-page":"285","DOI":"10.14778\/1920841.1920881","volume":"3","author":"Y Bu","year":"2010","unstructured":"Bu Y, Howe B, Balazinska M, Ernst M D. HaLoop: Efficient iterative data processing on large clusters. Proc. the VLDB Endowment, 2010, 3(1): 285-296. DOI: https:\/\/doi.org\/10.14778\/1920841.1920881.","journal-title":"Proc. the VLDB Endowment"},{"key":"2101_CR18","unstructured":"Power R, Li J. Piccolo: Building fast, distributed programs with partitioned tables. In Proc. the 9th USENIX Conference on Operating Systems Design and Implementation, Oct. 2010, pp.293-306."},{"key":"2101_CR19","unstructured":"Zaharia M, Chowdhury M, FranklinM J, Shenker S, Stoica I. Spark: Cluster computing with working sets. In Proc. the 2nd USENIX Workshop on Hot Topics in Cloud Computing, Jun. 2010."},{"key":"2101_CR20","doi-asserted-by":"crossref","unstructured":"Malewicz G, Austern M H, Bik A J C, Dehnert J C, Horn I, Leiser N, Czajkowski G. Pregel: A system for large-scale graph processing. In Proc. the 2010 ACM SIGMOD International Conference on Management of Data, Jun. 2010, pp.135-146. DOI: 10.1145\/1807167.1807184.","DOI":"10.1145\/1807167.1807184"},{"key":"2101_CR21","doi-asserted-by":"crossref","unstructured":"Roy A, Bindschaedler L, Malicevic J, Zwaenepoel W. Chaos: Scale-out graph processing from secondary storage. In Proc. the 25th Symposium on Operating Systems Principles, Oct. 2015, pp.410-424. DOI: 10.1145\/2815400.2815408.","DOI":"10.1145\/2815400.2815408"},{"key":"2101_CR22","doi-asserted-by":"publisher","unstructured":"Chen R, Shi J, Chen Y, Chen H. PowerLyra: Differentiated graph computation and partitioning on skewed graphs. In Proc. the 10th European Conference on Computer Systems, Apr. 2015, Article No. 1. DOI: https:\/\/doi.org\/10.1145\/2741948.2741970.","DOI":"10.1145\/2741948.2741970"},{"issue":"2","key":"2101_CR23","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0024-3795(69)90028-7","volume":"2","author":"D Chazan","year":"1969","unstructured":"Chazan D, Miranker W. Chaotic relaxation. Linear Algebra and Its Applications, 1969, 2(2): 199-222. DOI: https:\/\/doi.org\/10.1016\/0024-3795(69)90028-7.","journal-title":"Linear Algebra and Its Applications"},{"issue":"2","key":"2101_CR24","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1145\/322063.322067","volume":"25","author":"GM Baudet","year":"1978","unstructured":"Baudet G M. Asynchronous iterative methods for multiprocessors. Journal of the ACM, 1978, 25(2): 226-244. DOI: https:\/\/doi.org\/10.1145\/322063.322067.","journal-title":"Journal of the ACM"},{"issue":"1","key":"2101_CR25","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BF02591967","volume":"27","author":"DP Bertsekas","year":"1983","unstructured":"Bertsekas D P. Distributed asynchronous computation of fixed points. Mathematical Programming, 1983, 27(1): 107-120. DOI: https:\/\/doi.org\/10.1007\/BF02591967.","journal-title":"Mathematical Programming"},{"issue":"1","key":"2101_CR26","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/s11390-020-0780-z","volume":"36","author":"HK Liu","year":"2021","unstructured":"Liu H K, Chen D, Jin H, Liao X F, He B S, Hu K, Zhang Y. A survey of non-volatile main memory technologies: State-of-the-arts, practices, and future directions. Journal of Computer Science and Technology, 2021, 36(1): 4-32. DOI: https:\/\/doi.org\/10.1007\/s11390-020-0780-z.","journal-title":"Journal of Computer Science and Technology"},{"issue":"3","key":"2101_CR27","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1007\/s11704-018-7443-z","volume":"13","author":"XQ Lv","year":"2019","unstructured":"Lv X Q, Xiao W, Zhang Y, Liao X F, Jin H, Hua S Q. An effective framework for asynchronous incremental graph processing. Frontiers of Computer Science, 2019, 13(3): 539-551. DOI: https:\/\/doi.org\/10.1007\/s11704-018-7443-z.","journal-title":"Frontiers of Computer Science"},{"key":"2101_CR28","unstructured":"Murray D G, Schwarzkopf M, Smowton C, Smith S, Mad-havapeddy A, Hand S. CIEL: A universal execution engine for distributed data-ow computing. In Proc. the 8th USENIX Conference on Networked Systems Design and Implementation, Mar. 30-Apr. 1, 2011, pp.113-126."},{"issue":"1","key":"2101_CR29","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1109\/TCC.2018.2830348","volume":"9","author":"D Dai","year":"2021","unstructured":"Dai D, Chen Y, Kimpe D, Ross R B. Trigger-based incremental data processing with unified sync and async model. IEEE Transactions on Cloud Computing, 2021, 9(1): 372-385. DOI: https:\/\/doi.org\/10.1109\/TCC.2018.2830348.","journal-title":"IEEE Transactions on Cloud Computing"},{"key":"2101_CR30","doi-asserted-by":"publisher","unstructured":"Zhang Y, Gao Q, Gao L, Wang C. PrIter: A distributed framework for prioritized iterative computations. In Proc. the 2nd ACM Symposium on Cloud Computing, Oct. 2011, Article No. 13. DOI: https:\/\/doi.org\/10.1145\/2038916.2038929.","DOI":"10.1145\/2038916.2038929"},{"key":"2101_CR31","first-page":"623","volume":"10","author":"G Tal\u00e1cs","year":"2009","unstructured":"Tal\u00e1cs G, Pil\u00e1szy I, N\u00e9meth B, Tikk D. Scalable collaborative filtering approaches for large recommender systems. Journal of Machine Learning Research, 2009, 10: 623-656.","journal-title":"Journal of Machine Learning Research"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-022-2101-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11390-022-2101-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-022-2101-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T02:13:25Z","timestamp":1660356805000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11390-022-2101-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["2101"],"URL":"https:\/\/doi.org\/10.1007\/s11390-022-2101-1","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7]]},"assertion":[{"value":"21 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 June 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 July 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}