{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T23:13:52Z","timestamp":1772752432295,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,4,22]],"date-time":"2016-04-22T00:00:00Z","timestamp":1461283200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2016,6]]},"DOI":"10.1007\/s11704-016-5485-7","type":"journal-article","created":{"date-parts":[[2016,4,22]],"date-time":"2016-04-22T09:44:43Z","timestamp":1461318283000},"page":"462-476","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":49,"title":["iGraph: an incremental data processing system for dynamic graph"],"prefix":"10.1007","volume":"10","author":[{"given":"Wuyang","family":"Ju","sequence":"first","affiliation":[]},{"given":"Jianxin","family":"Li","sequence":"additional","affiliation":[]},{"given":"Weiren","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Richong","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"issue":"2","key":"5485_CR1","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1109\/TKDE.2014.2327037","volume":"27","author":"Y Shao","year":"2015","unstructured":"Shao Y, Cui B, Ma L. PAGE: a partition aware engine for parallel graph computation. IEEE Transactions on Knowledge and Data Engineering, 2015, 27(2): 518\u2013530","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"5485_CR2","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/1807167.1807184","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data.","author":"G Malewicz","year":"2010","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: Proceedings of the ACM SIGMOD International Conference on Management of Data. 2010, 135\u2013146"},{"issue":"1\u201322","key":"5485_CR3","first-page":"12","volume":"22","author":"S Salihoglu","year":"2013","unstructured":"Salihoglu S, Widom J. GPS: a graph processing system. In: Proceedings of the 25th International Conference on Scientific and Statistical Database Management. 2013, 22:1\u201322:12","journal-title":"Proceedings of the 25th International Conference on Scientific and Statistical Database Management."},{"key":"5485_CR4","first-page":"293","volume-title":"Proceedings of USENIX Symposium on Operating Systems Design and Implementation.","author":"R Power","year":"2010","unstructured":"Power R, Li J Y. Piccolo: building fast, distributed programs with partitioned tables. In: Proceedings of USENIX Symposium on Operating Systems Design and Implementation. 2010, 293\u2013306"},{"key":"5485_CR5","first-page":"340","volume-title":"Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence.","author":"Y Low","year":"2010","unstructured":"Low Y, Gonzalez J, Kyrola A, Bickson D, Guestrin C, Hellerstein J M. Graphlab: a new framework for parallel machine learning. In: Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence. 2010, 340\u2013349"},{"key":"5485_CR6","first-page":"1","volume-title":"Proceedings of the ACM\/IEEE International Conference for High Performance Computing Networking, Storage and Analysis.","author":"R A Pearce","year":"2010","unstructured":"Pearce R A, Gokhale M, Amato N M. Multithreaded asynchronous graph traversal for in-memory and semi-external memory. In: Proceedings of the ACM\/IEEE International Conference for High Performance Computing Networking, Storage and Analysis. 2010, 1\u201311"},{"key":"5485_CR7","first-page":"229","volume-title":"Proceedings of the 9th IEEE International Conference on Data Mining.","author":"U Kang","year":"2009","unstructured":"Kang U, Tsourakakis C E, Faloutsos C. PEGASUS: a peta-scale graph mining system. In: Proceedings of the 9th IEEE International Conference on Data Mining. 2009, 229\u2013238"},{"key":"5485_CR8","first-page":"17","volume-title":"Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation.","author":"J E Gonzalez","year":"2012","unstructured":"Gonzalez J E, Low Y, Gu H, Bickson D, Guestrin C. Powergraph: distributed graph-parallel computation on natural graphs. In: Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation. 2012, 17\u201330"},{"issue":"12","key":"5485_CR9","doi-asserted-by":"crossref","first-page":"1804","DOI":"10.14778\/2824032.2824077","volume":"8","author":"A Ching","year":"2015","unstructured":"Ching A, Edunov S, Kabiljo M, Logothetis D, Muthukrishnan S. One trillion edges: graph processing at Facebook-scale. Proceedings of the VLDB Endowment, 2015, 8(12): 1804\u20131815","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"14","key":"5485_CR10","doi-asserted-by":"crossref","first-page":"1981","DOI":"10.14778\/2733085.2733103","volume":"7","author":"D Yan","year":"2014","unstructured":"Yan D, Cheng J, Lu Y, Ng W. Blogel: a block-centric framework for distributed computation on real-world graphs. Proceedings of the VLDB Endowment, 2014, 7(14): 1981\u20131992","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"6","key":"5485_CR11","doi-asserted-by":"crossref","first-page":"872","DOI":"10.1007\/s11704-014-3472-4","volume":"8","author":"Y Zhang","year":"2014","unstructured":"Zhang Y, Liao X F, Jin H, Lin L, Lu F. An adaptive switching scheme for iterative computing in the cloud. Frontiers of Computer Science, 2014, 8(6): 872\u2013884","journal-title":"Frontiers of Computer Science"},{"issue":"5","key":"5485_CR12","first-page":"611","volume":"6","author":"X L Zheng","year":"2012","unstructured":"Zheng X L, Zhong Y G, Zeng D, Wang F Y. Social influence and spread dynamics in social networks. Frontiers of Computer Science, 2012, 6(5): 611\u2013620","journal-title":"Frontiers of Computer Science"},{"key":"5485_CR13","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/978-1-4419-6515-8_13","volume-title":"Link Mining: Models, Algorithms, and Applications","author":"R Kumar","year":"2010","unstructured":"Kumar R, Novak J, Tomkins A. Structure and evolution of online social networks. In: Philip S Y, Han J, Faloutsos C, eds. Link Mining: Models, Algorithms, and Applications. New York: Springer, 2010, 337\u2013357"},{"key":"5485_CR14","doi-asserted-by":"crossref","first-page":"1307","DOI":"10.1145\/2736277.2741096","volume-title":"Proceedings of the 24th International Conference on World Wide Web.","author":"D Yan","year":"2015","unstructured":"Yan D, Cheng J, Lu Y, Ng W. Effective techniques for message reduction and load balancing in distributed graph computation. In: Proceedings of the 24th International Conference on World Wide Web. 2015, 1307\u20131317"},{"key":"5485_CR15","first-page":"15","volume-title":"Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation.","author":"M Zaharia","year":"2012","unstructured":"Zaharia M, Chowdhury M, Das T, Dave A, Ma J, McCauly M, Franklin M J, Shenker S, Stoica I. Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation. 2012, 15\u201328"},{"key":"5485_CR16","first-page":"599","volume-title":"Proceedings of USENIX Symposium on Operating Systems Design and Implementation.","author":"J E Gonzalez","year":"2014","unstructured":"Gonzalez J E, Xin R S, Dave A, Crankshaw D, Franklin M J, Stoica I. Graphx: graph processing in a distributed dataflow framework. In: Proceedings of USENIX Symposium on Operating Systems Design and Implementation. 2014, 599\u2013613"},{"issue":"3","key":"5485_CR17","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s11704-015-4515-1","volume":"10","author":"S Ma","year":"2016","unstructured":"Ma S, Li J, Hu C M, Lin X L, Huai J P. Big graph search: challenges and techniques. Frontiers of Computer Science, 2016, 10(3): 387\u2013398","journal-title":"Frontiers of Computer Science"},{"key":"5485_CR18","first-page":"268","volume-title":"Proceedings of Annual Hawaii International Conference on System Sciences.","author":"T Cheatham","year":"1995","unstructured":"Cheatham T, Fahmy A F, Stefanescu D C, Valiant L G. Bulk synchronous parallel computing\u2014a paradigm for transportable software. In: Proceedings of Annual Hawaii International Conference on System Sciences. 1995, 268\u2013275"},{"issue":"8","key":"5485_CR19","doi-asserted-by":"crossref","first-page":"716","DOI":"10.14778\/2212351.2212354","volume":"5","author":"Y Low","year":"2012","unstructured":"Low Y, Gonzalez J, Kyrola A, Bickson D, Guestrin C, Hellerstein J M. Distributed graphlab: a framework for machine learning in the cloud. Proceedings of the VLDB Endowment, 2012, 5(8): 716\u2013727","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"4","key":"5485_CR20","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1145\/1851275.1851227","volume":"41","author":"J M Pujol","year":"2011","unstructured":"Pujol J M, Erramilli V, Siganos G, Yang X, Laoutaris N, Chhabra P, Rodriguez P. The little engine(s) that could: scaling online social networks. ACM SIGCOMM Computer Communication Review, 2011, 41(4): 375\u2013386","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"5485_CR21","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1145\/2213836.2213854","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data.","author":"J Mondal","year":"2012","unstructured":"Mondal J, Deshpande A. Managing large dynamic graphs efficiently. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. 2012, 145\u2013156"},{"key":"5485_CR22","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1145\/2213836.2213895","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data.","author":"S Yang","year":"2012","unstructured":"Yang S, Yan X, Zong B, Khan A. Towards effective partition management for large graphs. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. 2012, 517\u2013528"},{"issue":"1","key":"5485_CR23","doi-asserted-by":"crossref","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. Proceedings of the VLDB Endowment, 2010, 3(1): 285\u2013296","journal-title":"Proceedings of the VLDB Endowment"},{"key":"5485_CR24","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/1807128.1807138","volume-title":"Proceedings of the 1st ACM Symposium on Cloud Computing.","author":"D Logothetis","year":"2010","unstructured":"Logothetis D, Olston C, Reed B, Webb K C, Yocum K. Stateful bulk processing for incremental analytics. In: Proceedings of the 1st ACM Symposium on Cloud Computing. 2010, 51\u201362"},{"key":"5485_CR25","volume-title":"Proceedings of Workshop on Hot Topics in Cloud Computing","author":"L Popa","year":"2009","unstructured":"Popa L, Budiu M, Yu Y, Isard M. Dryadinc: reusing work in largescale computations. In: Proceedings of Workshop on Hot Topics in Cloud Computing. 2009"},{"key":"5485_CR26","first-page":"75","volume-title":"Proceedings of USENIX Symposium on Operating Systems Design and Implementation.","author":"P K Gunda","year":"2010","unstructured":"Gunda P K, Ravindranath L, Thekkath C A, Yu Y, Zhuang L. Nectar: automatic management of data and computation in datacenters. In: Proceedings of USENIX Symposium on Operating Systems Design and Implementation. 2010, 75\u201388"},{"key":"5485_CR27","volume-title":"Proceedings of the 2nd ACM Symposium on Cloud Computing","author":"P Bhatotia","year":"2011","unstructured":"Bhatotia P, Wieder A, Rodrigues R, Acar U A, Pasquin R. Incoop: MapReduce for incremental computations. In: Proceedings of the 2nd ACM Symposium on Cloud Computing. 2011"},{"key":"5485_CR28","first-page":"251","volume-title":"Proceedings of USENIX Symposium on Operating Systems Design and Implementation.","author":"D Peng","year":"2010","unstructured":"Peng D, Dabek F. Large-scale incremental processing using distributed transactions and notifications. In: Proceedings of USENIX Symposium on Operating Systems Design and Implementation. 2010, 251\u2013264"},{"key":"5485_CR29","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1145\/2517349.2522738","volume-title":"Proceedings of the 24th ACM Symposium on Operating Systems Principles.","author":"D G Murray","year":"2013","unstructured":"Murray D G, McSherry F, Isaacs R, Isard M, Barham P, Abadi M. Naiad: a timely dataflow system. In: Proceedings of the 24th ACM Symposium on Operating Systems Principles. 2013, 439\u2013455"},{"key":"5485_CR30","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1145\/2517349.2522740","volume-title":"Proceedings of the 24th ACM Symposium on Operating Systems Principles.","author":"A Roy","year":"2013","unstructured":"Roy A, Mihailovic I, Zwaenepoel W. X-stream: edge-centric graph processing using streaming partitions. In: Proceedings of the 24th ACM Symposium on Operating Systems Principles. 2013, 472\u2013488"},{"key":"5485_CR31","first-page":"31","volume-title":"Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation.","author":"A Kyrola","year":"2012","unstructured":"Kyrola A, Blelloch G E, Guestrin C. Graphchi: large-scale graph computation on just a PC. In: Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation. 2012, 31\u201346"},{"key":"5485_CR32","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1145\/2168836.2168846","volume-title":"Proceedings of the 7th ACM European Conference on Computer Systems.","author":"R Cheng","year":"2012","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"},{"key":"5485_CR33","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1145\/2517349.2522737","volume-title":"Proceedings of the 24th ACM Symposium on Operating Systems Principles.","author":"M Zaharia","year":"2013","unstructured":"Zaharia M, Das T, Li H, Hunter T, Shenker S, Stoica I. Discretized streams: fault-tolerant streaming computation at scale. In: Proceedings of the 24th ACM Symposium on Operating Systems Principles. 2013, 423\u2013438"},{"issue":"2","key":"5485_CR34","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1137\/080737770","volume":"32","author":"\u00dc V \u00c7ataly\u00fcrek","year":"2010","unstructured":"\u00c7ataly\u00fcrek \u00dc V, Aykanat C, U\u00e7ar B. On two-dimensional sparse matrix partitioning: models, methods, and a recipe. SIAM Journal on Scientific Computing, 2010, 32(2): 656\u2013683","journal-title":"SIAM Journal on Scientific Computing"},{"key":"5485_CR35","volume-title":"Technical Report.","author":"L Page","year":"1999","unstructured":"Page L, Brin S, Motwani R, Winograd T. The PageRank citation ranking: bringing order to the web. Technical Report. 1999"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-016-5485-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11704-016-5485-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-016-5485-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,18]],"date-time":"2022-06-18T11:34:54Z","timestamp":1655552094000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11704-016-5485-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,22]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["5485"],"URL":"https:\/\/doi.org\/10.1007\/s11704-016-5485-7","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,22]]}}}