{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,14]],"date-time":"2024-05-14T09:52:15Z","timestamp":1715680335257},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,8,30]],"date-time":"2018-08-30T00:00:00Z","timestamp":1535587200000},"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":[[2019,6]]},"DOI":"10.1007\/s11704-018-7443-z","type":"journal-article","created":{"date-parts":[[2018,8,30]],"date-time":"2018-08-30T05:12:53Z","timestamp":1535605973000},"page":"539-551","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["An effective framework for asynchronous incremental graph processing"],"prefix":"10.1007","volume":"13","author":[{"given":"Xinqiao","family":"Lv","sequence":"first","affiliation":[]},{"given":"Wei","family":"Xiao","sequence":"additional","affiliation":[]},{"given":"Yu","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Xiaofei","family":"Liao","sequence":"additional","affiliation":[]},{"given":"Hai","family":"Jin","sequence":"additional","affiliation":[]},{"given":"Qiangsheng","family":"Hua","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,30]]},"reference":[{"key":"7443_CR1","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1145\/1367497.1367618","volume-title":"Proceedings of the 17th International Conference on World Wide Web","author":"S Baluja","year":"2008","unstructured":"Baluja S, Seth R, Sivakumar D, Jing Y S, Yagnik J, Kumar S, Ravichandran D, Aly M. Video suggestion and discovery for youtube: taking random walks through the view graph. In: Proceedings of the 17th International Conference on World Wide Web. 2008, 895\u2013904"},{"issue":"1","key":"7443_CR2","first-page":"1","volume":"58","author":"P Wang","year":"2015","unstructured":"Wang P, Xu B W, Wu Y R, Zhou X Y. Link prediction in social networks: the state-of-the-art. Science China Information Sciences, 2015, 58(1): 1\u201338","journal-title":"Science China Information Sciences"},{"issue":"7","key":"7443_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11432-016-5583-z","volume":"59","author":"X Q Shang","year":"2016","unstructured":"Shang X Q, Wang Y, Chen B L. Identifying essential proteins based on dynamic protein-protein interaction networks and RNA-seq datasets. Science China Information Sciences, 2016, 59(7): 1\u201311","journal-title":"Science China Information Sciences"},{"key":"7443_CR4","first-page":"1","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, 1\u201314"},{"key":"7443_CR5","first-page":"1112","volume-title":"Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing","author":"Y F Zhang","year":"2011","unstructured":"Zhang Y F, Gao Q X, Gao L X, Wang C R. iMapreduce: a distributed computing framework for iterative computation. In: Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing. 2011, 1112\u20131121"},{"key":"7443_CR6","first-page":"1482","volume-title":"Proceedings of the 32nd IEEE International Conference on Data Engineering","author":"Y F Zhang","year":"2016","unstructured":"Zhang Y F, Chen S M, Wang Q, Yu G. i2Mapreduce: incremental mapreduce for mining evolving big data. In: Proceedings of the 32nd IEEE International Conference on Data Engineering. 2016, 1482\u20131483"},{"key":"7443_CR7","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1007\/978-3-319-46227-1_45","volume-title":"Proceedings of the 2016 Machine Learning and Knowledge Discovery in Databases","author":"J T Yin","year":"2016","unstructured":"Yin J T, Gao L X. Asynchronous distributed incremental computation on evolving graphs. In: Proceedings of the 2016 Machine Learning and Knowledge Discovery in Databases. 2016, 722\u2013738."},{"issue":"8","key":"7443_CR8","doi-asserted-by":"publisher","first-page":"2091","DOI":"10.1109\/TPDS.2013.235","volume":"25","author":"Y F Zhang","year":"2014","unstructured":"Zhang Y F, Gao Q X, Gao L X, Wang C R. Maiter: an asynchronous graph processing framework for delta-based accumulative iterative computation. IEEE Transactions on Parallel & Distributed Systems, 2014, 25(8): 2091\u20132100","journal-title":"IEEE Transactions on Parallel & Distributed Systems"},{"issue":"11","key":"7443_CR9","doi-asserted-by":"publisher","first-page":"1280","DOI":"10.14778\/2350229.2350246","volume":"5","author":"S R Mihaylov","year":"2012","unstructured":"Mihaylov S R, Ives Z G, Guha S. Rex: recursive, delta-based datacentric computation. Proceedings of the VLDB Endowment, 2012, 5(11): 1280\u20131291","journal-title":"Proceedings of the VLDB Endowment"},{"key":"7443_CR10","first-page":"1","volume-title":"Proceedings of the 2009 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 the 2009 Conference on Hot Topics in Cloud Computing. 2009, 1\u20135"},{"key":"7443_CR11","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":"7443_CR12","first-page":"439","volume-title":"Proceedings of the 24th ACM SIGOPS Symposium on Operating Systems Principles","author":"D G Murray","year":"2013","unstructured":"Murray D G, Mcsherry F, Isaacs R, Isard M, Barham P. Naiad: a timely dataflow system. In: Proceedings of the 24th ACM SIGOPS Symposium on Operating Systems Principles. 2013, 439\u2013455"},{"key":"7443_CR13","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 C, Gu H J, 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":"5","key":"7443_CR14","doi-asserted-by":"publisher","first-page":"493","DOI":"10.14778\/3055540.3055543","volume":"10","author":"S Verma","year":"2017","unstructured":"Verma S, Leslie L M, Shin Y, Gupta I. An experimental comparison of partitioning strategies in distributed graph processing. Proceedings of the VLDB Endowment, 2017, 10(5): 493\u2013504","journal-title":"Proceedings of the VLDB Endowment"},{"key":"7443_CR15","first-page":"113","volume-title":"Proceedings of the 1995 International Conference on Parallel Processing","author":"G Karypis","year":"1995","unstructured":"Karypis G, Kumar V. Multilevel graph partitioning schemes. In: Proceedings of the 1995 International Conference on Parallel Processing. 1995, 113\u2013122"},{"key":"7443_CR16","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1145\/1772690.1772751","volume-title":"Proceedings of the 19th International Conference on World Wide Web","author":"H Kwak","year":"2010","unstructured":"Kwak H, Lee C, Park H, Moon S. What is twitter, a social network or a news media? In: Proceedings of the 19th International Conference on World Wide Web. 2010, 591\u2013600"},{"key":"7443_CR17","first-page":"1","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, 1\u201310"},{"key":"7443_CR18","first-page":"1","volume-title":"Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence","author":"Y C Low","year":"2010","unstructured":"Low Y C, Gonzalez J E, Kyrola A, Bickson D, Guestrin C E, Hellerstein J. Graphlab: a new framework for parallel machine learning. In: Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence. 2010, 1\u201310"},{"key":"7443_CR19","first-page":"1","volume-title":"Proceedings of the 9th 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 the 9th USENIX Symposium on Operating Systems Design and Implementation. 2010, 1\u201314"},{"issue":"1","key":"7443_CR20","doi-asserted-by":"publisher","first-page":"285","DOI":"10.14778\/1920841.1920881","volume":"3","author":"Y Y Bu","year":"2010","unstructured":"Bu Y 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":"7443_CR21","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1145\/1851476.1851593","volume-title":"Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing","author":"J Ekanayake","year":"2010","unstructured":"Ekanayake J, Li H, Zhang B J, Gunarathne T, Bae S H, Qiu J, Fox G. Twister: a runtime for iterative mapreduce. In: Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing. 2010, 810\u2013818"},{"key":"7443_CR22","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1145\/1807167.1807184","volume-title":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data","author":"G Malewicz","year":"2010","unstructured":"Malewicz G, Austern M H, Bik A J, Dehnert J C, Horn I, Leiser N, Czajkowski G. Pregel: a system for large-scale graph processing. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data. 2010, 135\u2013146"},{"key":"7443_CR23","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":"3","key":"7443_CR24","doi-asserted-by":"publisher","first-page":"193","DOI":"10.14778\/2732232.2732238","volume":"7","author":"Y Y Tian","year":"2013","unstructured":"Tian Y Y, Balmin A, Corsten S A, Tatikonda S, McPherson J. From \u201cthink like a vertex\u201d to \u201cthink like a graph\u201d. Proceedings of the VLDB Endowment, 2013, 7(3): 193\u2013204","journal-title":"Proceedings of the VLDB Endowment"},{"key":"7443_CR25","doi-asserted-by":"publisher","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":"7443_CR26","first-page":"1","volume-title":"Proceedings of the 2013 Conference on Scientific and Statistical Database Management","author":"S Salihoglu","year":"2013","unstructured":"Salihoglu S, Widom J. GPS: a graph processing system. In: Proceedings of the 2013 Conference on Scientific and Statistical Database Management. 2013, 1\u201312"},{"key":"7443_CR27","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, 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"},{"issue":"14","key":"7443_CR28","doi-asserted-by":"publisher","first-page":"2014","DOI":"10.14778\/2556549.2556581","volume":"6","author":"W L Xie","year":"2013","unstructured":"Xie W L, Wang G Z, Bindel D, Demers A, Gehrke J. Fast iterative graph computation with block updates. Proceedings of the VLDB Endowment, 2013, 6(14): 2014\u20132025","journal-title":"Proceedings of the VLDB Endowment"},{"key":"7443_CR29","first-page":"401","volume-title":"Proceedings of the 2014 International Conference for High Performance Computing, Networking, Storage and Analysis","author":"P P Yuan","year":"2015","unstructured":"Yuan P P, Zhang W Y, Xie C F, Jin H, Liu L, Lee K. Fast iterative graph computation: a path centric approach. In: Proceedings of the 2014 International Conference for High Performance Computing, Networking, Storage and Analysis. 2015, 401\u2013412"},{"key":"7443_CR30","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1145\/2688500.2688508","volume-title":"Proceedings of the 20th ACM Sigplan Symposium on Principles and Practice of Parallel Programming","author":"C N Xie","year":"2015","unstructured":"Xie C N, Chen R, Guan H B, Zang B Y, Chen H B. SYNC or ASYNC: time to fuse for distributed graph-parallel computation. In: Proceedings of the 20th ACM Sigplan Symposium on Principles and Practice of Parallel Programming. 2015, 194\u2013204"},{"key":"7443_CR31","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1145\/2556195.2556213","volume-title":"Proceedings of the 7th ACM International Conference onWeb Search and Data Mining","author":"C Tsourakakis","year":"2014","unstructured":"Tsourakakis C, Gkantsidis C, Radunovic B, Vojnovic M. Fennel: streaming graph partitioning for massive scale graphs. In: Proceedings of the 7th ACM International Conference onWeb Search and Data Mining. 2014, 333\u2013342"},{"key":"7443_CR32","doi-asserted-by":"publisher","first-page":"1106","DOI":"10.1145\/2487575.2487696","volume-title":"Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"J Nishimura","year":"2013","unstructured":"Nishimura J, Ugander J. Restreaming graph partitioning: simple versatile algorithms for advanced balancing. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2013, 1106\u20131114"},{"key":"7443_CR33","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/BigDataCongress.2016.12","volume-title":"Proceedings of the 2016 IEEE International Congress on Big Data","author":"A Abdolrashidi","year":"2016","unstructured":"Abdolrashidi A, Ramaswamy L. Continual and cost-effective partitioning of dynamic graphs for optimizing big graph processing systems. In: Proceedings of the 2016 IEEE International Congress on Big Data. 2016, 18\u201325"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-018-7443-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11704-018-7443-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-018-7443-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,30]],"date-time":"2022-08-30T21:42:59Z","timestamp":1661895779000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11704-018-7443-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,30]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["7443"],"URL":"https:\/\/doi.org\/10.1007\/s11704-018-7443-z","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,30]]},"assertion":[{"value":"21 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 April 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}