{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T22:10:01Z","timestamp":1743027001100,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319462264"},{"type":"electronic","value":"9783319462271"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-46227-1_45","type":"book-chapter","created":{"date-parts":[[2016,9,3]],"date-time":"2016-09-03T05:34:10Z","timestamp":1472880850000},"page":"722-738","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Asynchronous Distributed Incremental Computation on Evolving Graphs"],"prefix":"10.1007","author":[{"given":"Jiangtao","family":"Yin","sequence":"first","affiliation":[]},{"given":"Lixin","family":"Gao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,4]]},"reference":[{"issue":"3","key":"45_CR1","doi-asserted-by":"publisher","first-page":"173","DOI":"10.14778\/1929861.1929864","volume":"4","author":"B Bahmani","year":"2010","unstructured":"Bahmani, B., Chowdhury, A., Goel, A.: Fast incremental and personalized pagerank. Proc. VLDB Endow. 4(3), 173\u2013184 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"45_CR2","doi-asserted-by":"crossref","unstructured":"Baluja, S., Seth, R., Sivakumar, D., Jing, Y., Yagnik, J., Kumar, S., Ravichandran, D., Aly, M.: Video suggestion and discovery for youtube: taking random walks through the view graph. In: WWW 2008, pp. 895\u2013904 (2008)","DOI":"10.1145\/1367497.1367618"},{"key":"45_CR3","doi-asserted-by":"crossref","unstructured":"Bhatotia, P., Wieder, A., Rodrigues, R., Acar, U.A., Pasquin, R.: Incoop: Mapreduce for incremental computations. In: SoCC 2011, pp. 7:1\u20137:14 (2011)","DOI":"10.1145\/2038916.2038923"},{"key":"45_CR4","doi-asserted-by":"crossref","unstructured":"Bogdanov, P., Singh, A.: Accurate and scalable nearest neighbors in large networks based on effective importance. In: CIKM 2013. pp. 1009\u20131018 (2013)","DOI":"10.1145\/2505515.2505522"},{"key":"45_CR5","doi-asserted-by":"crossref","unstructured":"Boldi, P., Vigna, S.: The WebGraph framework I: compression techniques. In: WWW 2004, pp. 595\u2013601 (2004)","DOI":"10.1145\/988672.988752"},{"key":"45_CR6","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: EuroSys 2012, pp. 85\u201398 (2012)","DOI":"10.1145\/2168836.2168846"},{"key":"45_CR7","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: OSDI 2014, pp. 599\u2013613 (2014)"},{"key":"45_CR8","doi-asserted-by":"crossref","unstructured":"Guan, Z., Wu, J., Zhang, Q., Singh, A., Yan, X.: Assessing and ranking structural correlations in graphs. In: SIGMOD 2011, pp. 937\u2013948 (2011)","DOI":"10.1145\/1989323.1989421"},{"key":"45_CR9","doi-asserted-by":"crossref","unstructured":"Jeh, G., Widom, J.: Scaling personalized web search. In: WWW 2003, pp. 271\u2013279 (2003)","DOI":"10.1145\/775152.775191"},{"key":"45_CR10","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"JM Kleinberg","year":"1999","unstructured":"Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46, 604\u2013632 (1999)","journal-title":"J. ACM"},{"key":"45_CR11","doi-asserted-by":"crossref","unstructured":"Langville, A.N., Meyer, C.D.: Updating PageRank with iterative aggregation. In: WWW 2004, pp. 392\u2013393 (2004)","DOI":"10.1145\/1013367.1013491"},{"issue":"4","key":"45_CR12","doi-asserted-by":"publisher","first-page":"968","DOI":"10.1137\/040619028","volume":"27","author":"AN Langville","year":"2006","unstructured":"Langville, A.N., Meyer, C.D.: Updating markov chains with an eye on Google\u2019s PageRank. SIAM J. Matrix Anal. Appl. 27(4), 968\u2013987 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"45_CR13","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1145\/382979.383041","volume":"19","author":"R Lempel","year":"2001","unstructured":"Lempel, R., Moran, S.: Salsa: the stochastic approach for link-structure analysis. ACM Trans. Inf. Syst. 19(2), 131\u2013160 (2001)","journal-title":"ACM Trans. Inf. Syst."},{"key":"45_CR14","unstructured":"Leskovec, J., Krevl, A.: SNAP datasets: stanford large network dataset collection, Jun 2014. http:\/\/snap.stanford.edu\/data"},{"key":"45_CR15","doi-asserted-by":"crossref","unstructured":"Logothetis, D., Olston, C., Reed, B., Webb, K.C., Yocum, K.: Stateful bulk processing for incremental analytics. In: SoCC 2010, pp. 51\u201362 (2010)","DOI":"10.1145\/1807128.1807138"},{"key":"45_CR16","doi-asserted-by":"crossref","unstructured":"Murray, D.G., McSherry, F., Isaacs, R., Isard, M., Barham, P., Abadi, M.: Naiad: a timely dataflow system. In: SOSP 2013, pp. 439\u2013455 (2013)","DOI":"10.1145\/2517349.2522738"},{"key":"45_CR17","unstructured":"Popa, L., Budiu, M., Yu, Y., Isard, M.: Dryadinc: reusing work in large-scale computations. In: HotCloud 2009 (2009)"},{"key":"45_CR18","doi-asserted-by":"crossref","unstructured":"Sarkar, P., Moore, A.W.: Fast nearest-neighbor search in disk-resident graphs. In: KDD 2010, pp. 513\u2013522 (2010)","DOI":"10.1145\/1835804.1835871"},{"key":"45_CR19","doi-asserted-by":"crossref","unstructured":"Song, H.H., Cho, T.W., Dave, V., Zhang, Y., Qiu, L.: Scalable proximity estimation and link prediction in online social networks. In: IMC 2009, pp. 322\u2013335 (2009)","DOI":"10.1145\/1644893.1644932"},{"key":"45_CR20","doi-asserted-by":"crossref","unstructured":"Yin, J., Gao, L.: Scalable distributed belief propagation with prioritized block updates. In: CIKM 2014, pp. 1209\u20131218 (2014)","DOI":"10.1145\/2661829.2662081"},{"key":"45_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/978-3-662-44845-8_22","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"J Yin","year":"2014","unstructured":"Yin, J., Gao, L., Zhang, Z.M.: Scalable nonnegative matrix factorization with block-wise updates. In: Calders, T., Esposito, F., H\u00fcllermeier, E., Meo, R. (eds.) ECML PKDD 2014, Part III. LNCS, vol. 8726, pp. 337\u2013352. Springer, Heidelberg (2014)"},{"key":"45_CR22","doi-asserted-by":"crossref","unstructured":"Yin, J., Zhang, Y., Gao, L.: Accelerating expectation-maximization algorithms with frequent updates. In: CLUSTER 2012, pp. 275\u2013283 (2012)","DOI":"10.1109\/CLUSTER.2012.81"},{"key":"45_CR23","doi-asserted-by":"crossref","unstructured":"Zaharia, M., Das, T., Li, H., Hunter, T., Shenker, S., Stoica, I.: Discretized streams: fault-tolerant streaming computation at scale. In: SOSP 2013, pp. 423\u2013438 (2013)","DOI":"10.1145\/2517349.2522737"},{"key":"45_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1007\/978-3-319-23525-7_37","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"C Zhang","year":"2015","unstructured":"Zhang, C., Jiang, S., Chen, Y., Sun, Y., Han, J.: Fast inbound Top-K query for random walk with restart. In: Appice, A., Rodrigues, P.P., Santos Costa, V., Gama, J., Jorge, A., Soares, C. (eds.) ECML PKDD 2015. LNCS, vol. 9285, pp. 608\u2013624. Springer, Heidelberg (2015)"},{"key":"45_CR25","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Gao, Q., Gao, L., Wang, C.: PrIter: a distributed framework for prioritized iterative computations. In: SoCC 2011, pp. 13:1\u201313:14 (2011)","DOI":"10.1145\/2038916.2038929"},{"issue":"8","key":"45_CR26","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 Trans. Parallel Distrib. Syst. 25(8), 2091\u20132100 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46227-1_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,7]],"date-time":"2022-07-07T18:21:42Z","timestamp":1657218102000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-46227-1_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319462264","9783319462271"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46227-1_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"4 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Riva del Garda","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 September 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}