{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T08:12:40Z","timestamp":1770451960743,"version":"3.49.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2018,12,1]],"date-time":"2018-12-01T00:00:00Z","timestamp":1543622400000},"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":[[2018,12]]},"DOI":"10.1007\/s11704-016-6109-y","type":"journal-article","created":{"date-parts":[[2017,12,6]],"date-time":"2017-12-06T12:16:04Z","timestamp":1512562564000},"page":"1076-1089","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["IncPregel: an incremental graph parallel computation model"],"prefix":"10.1007","volume":"12","author":[{"given":"Qiang","family":"Liu","sequence":"first","affiliation":[]},{"given":"Xiaoshe","family":"Dong","sequence":"additional","affiliation":[]},{"given":"Heng","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Yinfeng","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,12,19]]},"reference":[{"issue":"1","key":"6109_CR1","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S. MapReduce: simplified data processing on large clusters. Communications of the ACM, 2008, 51(1): 107\u2013113","journal-title":"Communications of the ACM"},{"key":"6109_CR2","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/1807167.1807184","volume-title":"Proceedings of 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 ACM SIGMOD International Conference on Management of Data. 2010, 135\u2013146"},{"key":"6109_CR3","first-page":"340","volume-title":"Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence","author":"Y C Low","year":"2010","unstructured":"Low Y C, Gonzalez J, Kyrola A, Bickson D, Guestrin C E, 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"},{"issue":"8","key":"6109_CR4","first-page":"716","volume":"5","author":"Y C Low","year":"2012","unstructured":"Low Y C, Bickson D, Gonzalez J, Guestrin C E, Kyrola A, Hellerstein J M. Distributed GraphLab: a framework for machine learning and data mining in the cloud. Proceedings of the Very Large Data Base Endowment, 2012, 5(8): 716\u2013727","journal-title":"Proceedings of the Very Large Data Base Endowment"},{"key":"6109_CR5","first-page":"1","volume-title":"Proceedings of the 9th USENIX Conference 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 the 9th USENIX Conference on Operating Systems Design and Implementation. 2010, 1\u201314"},{"key":"6109_CR6","first-page":"472","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"},{"issue":"4","key":"6109_CR7","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/2382616.2382620","volume":"6","author":"C Wilson","year":"2012","unstructured":"Wilson C, Sala A, Puttaswamy K P N, Zhao B Y. Beyond social graphs: user interactions in online social networks and their implications. ACM Transactions on the Web, 2012, 6(4): 17","journal-title":"ACM Transactions on the Web"},{"issue":"3","key":"6109_CR8","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/2508020.2489791","volume":"38","author":"WF Fan","year":"2013","unstructured":"Fan WF, Wang X, Wu Y H. Incremental graph pattern matching. ACM Transactions on Database Systems, 2013, 38(3): 18","journal-title":"ACM Transactions on Database Systems"},{"key":"6109_CR9","doi-asserted-by":"publisher","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":"6109_CR10","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"},{"issue":"17","key":"6109_CR11","doi-asserted-by":"publisher","first-page":"4954","DOI":"10.1002\/cpe.3482","volume":"27","author":"M Sagharichian","year":"2015","unstructured":"Sagharichian M, Naderi H, Haghjoo M. ExPregel: a new computational model for large-scale graph processing. Concurrency and Computation: Practice and Experience, 2015, 27(17): 4954\u20134969","journal-title":"Concurrency and Computation: Practice and Experience"},{"issue":"18","key":"6109_CR12","doi-asserted-by":"publisher","first-page":"3825","DOI":"10.1016\/j.comnet.2012.10.007","volume":"56","author":"S Brin","year":"2012","unstructured":"Brin S, Page L. Reprint of: the anatomy of a large-scale hypertextual Web search engine. Computer Networks, 2012, 56(18): 3825\u20133833","journal-title":"Computer Networks"},{"key":"6109_CR13","first-page":"576","volume-title":"Proceedings of the 30th International Conference on Very Large Data Base","author":"Z Gy\u00f6ngyi","year":"2004","unstructured":"Gy\u00f6ngyi Z, Garcia-Molina H, Pedersen J. Combating Web spam with trustrank. In: Proceedings of the 30th International Conference on Very Large Data Base. 2004, 576\u2013587"},{"issue":"1\u20132","key":"6109_CR14","first-page":"285","volume":"3","author":"Y Y Bu","year":"2010","unstructured":"Bu Y Y, Howe B, Balazinska M, Ernst MD. HaLoop: efficient iterative data processing on large clusters. Proceedings of the Very Large Data Base Endowment, 2010, 3(1\u20132): 285\u2013296","journal-title":"Proceedings of the Very Large Data Base Endowment"},{"key":"6109_CR15","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 implementation and observations. In: Proceedings of the 9th IEEE International Conference on Data Mining. 2009, 229\u2013238"},{"issue":"2","key":"6109_CR16","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1145\/1921632.1921634","volume":"5","author":"U Kang","year":"2011","unstructured":"Kang U, Tsourakakis C E, Appel A P, Faloutsos C, Leskovec J. Hadi: mining radii of large graphs. ACM Transactions on Knowledge Discovery from Data, 2011, 5(2): 8","journal-title":"ACM Transactions on Knowledge Discovery from Data"},{"issue":"8","key":"6109_CR17","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L G Valiant","year":"1990","unstructured":"Valiant L G. A bridging model for parallel computation. Communications of the ACM, 1990, 33(8): 103\u2013111","journal-title":"Communications of the ACM"},{"key":"6109_CR18","first-page":"41","volume-title":"Proceedings of USENIX Annual Technical Conference","author":"V Prabhakaran","year":"2012","unstructured":"Prabhakaran V, Wu M, Weng X T, McSherry F, Zhou L D, Haridasan M. Managing large graphs on multi-cores with graph awareness. In: Proceedings of USENIX Annual Technical Conference. 2012, 41\u201352"},{"key":"6109_CR19","first-page":"599","volume-title":"Proceedings of the 11th USENIX Conference 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 the 11th USENIX Conference on Operating Systems Design and Implementation. 2014, 599\u2013613"},{"key":"6109_CR20","volume-title":"Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing","author":"M Zaharia","year":"2010","unstructured":"Zaharia M, Chowdhury M, Franklin M J, Shenker S, Stoica I. Spark: cluster computing with working sets. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing. 2010"},{"key":"6109_CR21","first-page":"17","volume-title":"Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation","author":"J E Gonzalez","year":"2012","unstructured":"Gonzalez J E, Low Y C, Gu H J, Bickson D, Guestrin C. PowerGraph: distributed graph-parallel computation on natural graphs. In: Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation. 2012, 17\u201330"},{"key":"6109_CR22","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1145\/2600212.2600233","volume-title":"Proceedings of the 23rd International Symposium on High-Performance Parallel and Distributed computing","author":"R Chen","year":"2014","unstructured":"Chen R, Ding X, Wang P, Chen H B, Zang B Y, GuanH B. Computation and communication efficient graph processing with distributed immutable view. In: Proceedings of the 23rd International Symposium on High-Performance Parallel and Distributed computing. 2014, 215\u2013226"},{"key":"6109_CR23","first-page":"1094","volume-title":"Proceedings of Special Interest Tracks and Posters of the 14th International Conference onWorldWide Web","author":"P Desikan","year":"2005","unstructured":"Desikan P, Pathak N, Srivastava J,Kumar V. Incremental page rank computation on evolving graphs. In: Proceedings of Special Interest Tracks and Posters of the 14th International Conference onWorldWide Web. 2005, 1094\u20131095"},{"issue":"3","key":"6109_CR24","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1080\/15427951.2004.10129090","volume":"1","author":"S Chien","year":"2004","unstructured":"Chien S, Dwork C, Kumar R, Simon D R, Sivakumar D. Link evolution: analysis and algorithms. Internet Mathematics, 2004, 1(3): 277\u2013304","journal-title":"Internet Mathematics"},{"key":"6109_CR25","volume-title":"Proceedings of Conference on Hot Topics in Cloud Computing","author":"L Popa","year":"2009","unstructured":"Popa L, Budiu M, Yu Y, Isard M. DryadInc: reusing work in large-scale computations. In: Proceedings of Conference on Hot Topics in Cloud Computing. 2009"},{"key":"6109_CR26","first-page":"1","volume-title":"Proceedings of the 9th USENIX Conference 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 the 9th USENIX Conference on Operating Systems Design and Implementation. 2010, 1\u201315"},{"key":"6109_CR27","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 S, Weng X T, Wu M, Yang F, Zhou L D, Zhao F, Chen E H. Kineograph: taking the pulse of a fastchanging and connected world. In: Proceedings of the 7th ACM European Conference on Computer Systems. 2012, 85\u201398"},{"key":"6109_CR28","first-page":"1","volume":"2","author":"L Lov\u00e1sz","year":"1993","unstructured":"Lov\u00e1sz L. Random walks on graphs: a survey. Combinatorics, Paul Erdos is Eighty, 1993, 2: 1\u201346","journal-title":"Combinatorics, Paul Erdos is Eighty"},{"key":"6109_CR29","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316887","volume-title":"Markov Decision Processes: Discrete Dynamic Stochastic Programming","author":"M L Puterman","year":"1994","unstructured":"Puterman M L. Markov Decision Processes: Discrete Dynamic Stochastic Programming. New York: John Wiley & Sons, 1994"},{"issue":"2","key":"6109_CR30","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1109\/TKDE.2014.2327037","volume":"27","author":"Y X Shao","year":"2015","unstructured":"Shao Y X, 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"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11704-016-6109-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-016-6109-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-016-6109-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,10]],"date-time":"2022-08-10T00:03:52Z","timestamp":1660089832000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11704-016-6109-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12]]},"references-count":30,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["6109"],"URL":"https:\/\/doi.org\/10.1007\/s11704-016-6109-y","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12]]},"assertion":[{"value":"23 February 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 October 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}