{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T16:40:40Z","timestamp":1778863240602,"version":"3.51.4"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,3,1]],"date-time":"2012-03-01T00:00:00Z","timestamp":1330560000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Grid Computing"],"published-print":{"date-parts":[[2012,3]]},"DOI":"10.1007\/s10723-012-9204-9","type":"journal-article","created":{"date-parts":[[2012,3,24]],"date-time":"2012-03-24T08:13:04Z","timestamp":1332576784000},"page":"47-68","source":"Crossref","is-referenced-by-count":109,"title":["iMapReduce: A Distributed Computing Framework for Iterative Computation"],"prefix":"10.1007","volume":"10","author":[{"given":"Yanfeng","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Qixin","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Lixin","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Cuirong","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,3,25]]},"reference":[{"key":"9204_CR1","unstructured":"Amazon ec2: http:\/\/aws.amazon.com\/ec2\/ . Accessed 2011"},{"key":"9204_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: Proceedings of the 17th International Conference on World Wide Web (WWW \u201908), pp.\u00a0895\u2013904 (2008)","DOI":"10.1145\/1367497.1367618"},{"key":"9204_CR3","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput Networks ISDN 30, 107\u2013117 (1998)","journal-title":"Comput Networks ISDN"},{"key":"9204_CR4","volume-title":"Handbook of Mathematics","author":"IN Bronshtein","year":"1997","unstructured":"Bronshtein, I.N., Semendyayev, K.A.: Handbook of Mathematics, 3rd edn. Springer, London (1997)","edition":"3"},{"key":"9204_CR5","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. Proc. VLDB Endow. 3, 285\u2013296 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"9204_CR6","doi-asserted-by":"crossref","unstructured":"Chakrabarti, S.: Dynamic personalized pagerank in entity-relation graphs. In: Proceedings of the 16th International Conference on World Wide Web (WWW \u201907), pp.\u00a0571\u2013580 (2007)","DOI":"10.1145\/1242572.1242650"},{"key":"9204_CR7","doi-asserted-by":"crossref","unstructured":"Chu, C.T., Kim, S.K., Lin, Y.A., Yu, Y., Bradski, G.R., Ng, A.Y., Olukotun, K.: Map-reduce for machine learning on multicore. In: Proceedings of the 20th Neural Information Processing Systems (NIPS \u201906), pp.\u00a0281\u2013288 (2006)","DOI":"10.7551\/mitpress\/7503.003.0040"},{"issue":"4","key":"9204_CR8","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1137\/070710111","volume":"51","author":"A Clauset","year":"2009","unstructured":"Clauset, A., Shalizi, C.R., Newman, M.E.J.: Power-law distributions in empirical data. SIAM Rev. 51(4), 661\u2013703 (2009)","journal-title":"SIAM Rev."},{"key":"9204_CR9","unstructured":"Condie, T., Conway, N., Alvaro, P., Hellerstein, J.M., Elmeleegy, K., Sears, R.: Mapreduce online. In: Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation (NSDI \u201910), pp.\u00a021\u201321 (2010)"},{"key":"9204_CR10","unstructured":"Cormen, T.H., Stein, C., Rivest, R.L., Leiserson, C.E.: Introduction to Algorithms, 2nd edn. McGraw-Hill Higher Education (2001)"},{"key":"9204_CR11","unstructured":"Data center wiki page: http:\/\/en.wikipedia.org\/wiki\/Datacenter . Accessed 2011"},{"key":"9204_CR12","doi-asserted-by":"crossref","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. Commun. ACM 51, 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"9204_CR13","doi-asserted-by":"crossref","unstructured":"Ekanayake, J., Li, H., Zhang, B., Gunarathne, T., Bae, S.H., Qiu, J., Fox, G.: Twister: a runtime for iterative mapreduce. In: Proceedings of the 1st International Workshop on MapReduce and its Applications (MAPREDUCE \u201910), pp.\u00a0810\u2013818 (2010)","DOI":"10.1145\/1851476.1851593"},{"key":"9204_CR14","doi-asserted-by":"crossref","unstructured":"Ekanayake, J., Pallickara, S., Fox, G.: Mapreduce for data intensive scientific analyses. In: Proceedings of the 4th IEEE International Conference on eScience (eScience \u201908), pp.\u00a0277\u2013284 (2008)","DOI":"10.1109\/eScience.2008.59"},{"key":"9204_CR15","unstructured":"Hadoop mapreduce: http:\/\/hadoop.apache.org\/ . Accessed 2011"},{"key":"9204_CR16","unstructured":"Hadoop online prototype: http:\/\/code.google.com\/p\/hop\/ . Accessed 2011"},{"key":"9204_CR17","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/963770.963772","volume":"22","author":"JL Herlocker","year":"2004","unstructured":"Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22, 5\u201353 (2004)","journal-title":"ACM Trans. Inf. Syst."},{"key":"9204_CR18","doi-asserted-by":"crossref","unstructured":"imapreduce on Google code: http:\/\/code.google.com\/p\/i-mapreduce\/ . Accessed 2012","DOI":"10.1080\/07317131.2012.682016"},{"key":"9204_CR19","doi-asserted-by":"crossref","unstructured":"Kambatla, K., Rapolu, N., Jagannathan, S., Grama, A.: Asynchronous algorithms in mapreduce. In: Proceedings of the 2010 IEEE International Conference on Cluster Computing (Cluster \u201910), pp.\u00a0245\u2013254 (2010)","DOI":"10.1109\/CLUSTER.2010.30"},{"key":"9204_CR20","doi-asserted-by":"crossref","unstructured":"Kang, U., Tsourakakis, C., Faloutsos, C.: Pegasus: a peta-scale graph mining system implementation and observations. In: Proceedings of the 9th IEEE International Conference on Data Mining (ICDM \u201909), pp.\u00a0229\u2013238 (2009)","DOI":"10.1109\/ICDM.2009.14"},{"key":"9204_CR21","unstructured":"Last.fm web services: http:\/\/www.last.fm\/api\/ . Accessed 2011"},{"key":"9204_CR22","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Statistical properties of community structure in large social and information networks. In: Proceedings of the 17th International Conference on World Wide Web (WWW \u201908), pp. 695\u2013704, (2008)","DOI":"10.1145\/1367497.1367591"},{"key":"9204_CR23","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"58","author":"D Liben-Nowell","year":"2007","unstructured":"Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58, 1019\u20131031 (2007)","journal-title":"J. Am. Soc. Inf. Sci. Technol."},{"key":"9204_CR24","doi-asserted-by":"crossref","unstructured":"Lin, J., Schatz, M.: Design patterns for efficient graph algorithms in mapreduce. In: Proceedings of the 8th Workshop on Mining and Learning with Graphs (MLG \u201910), pp.\u00a078\u201385 (2010)","DOI":"10.1145\/1830252.1830263"},{"key":"9204_CR25","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"SP Lloyd","year":"1982","unstructured":"Lloyd, S.P.: Least squares quantization in pcm. IEEE Trans. Inform. Theory 28, 129\u2013136 (1982)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"9204_CR26","doi-asserted-by":"crossref","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 (SOCC \u201910), pp.\u00a051\u201362 (2010)","DOI":"10.1145\/1807128.1807138"},{"key":"9204_CR27","doi-asserted-by":"crossref","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 28th ACM Symposium on Principles of Distributed Computing (PODC \u201909), pp.\u00a06\u2013146 (2009)","DOI":"10.1145\/1582716.1582723"},{"key":"9204_CR28","unstructured":"Microsoft windows azure platform: http:\/\/www.microsoft.com\/windowsazure\/ . Accessed 2011"},{"key":"9204_CR29","unstructured":"Mining of massive datasets: http:\/\/infolab.stanford.edu\/ullman\/mmds\/book.pdf . Accessed 2010"},{"key":"9204_CR30","unstructured":"Murray, D.G., Hand, S.: Scripting the cloud with skywriting. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing (HotCloud \u201910), p. 12 (2010)"},{"key":"9204_CR31","unstructured":"Murray, D.G., Schwarzkopf, M., Smowton, C., Smith, S., Madhavapeddy, A., Hand, S.: Ciel: a universal execution engine for distributed data-flow computing. In: Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation (NSDI \u201911), p. 9 (2011)"},{"key":"9204_CR32","unstructured":"Page, L., Brin, S., Motwani, R., Terry, W.: The pagerank citation ranking: bringing order to the web. In: Proceedings of the 9th International Conference on World Wide Web (WWW \u201998) (1998)"},{"key":"9204_CR33","unstructured":"Peng, D., Dabe, F.: Large-scale incremental processing using distributed transactions and notifications. In: Proceedings of the 9th Conference on Symposium on Opearting Systems Design and Implementation (OSDI \u201910), pp.\u00a01\u201315 (2010)"},{"key":"9204_CR34","unstructured":"Power, R., Li, J.: Piccolo: building fast, distributed programs with partitioned tables. In: Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation (OSDI \u201910), OSDI\u201910, pp.\u00a01\u201314 (2010)"},{"key":"9204_CR35","doi-asserted-by":"crossref","unstructured":"Ranger, C., Raghuraman, R., Penmetsa, A., Bradski, G., Kozyrakis, C.: Evaluating mapreduce for multi-core and multiprocessor systems. In: Proceedings of the 13th IEEE International Symposium on High Performance Computer Architecture (HPCA \u201907), pp.\u00a013\u201324 (2007)","DOI":"10.1109\/HPCA.2007.346181"},{"key":"9204_CR36","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/S1389-1286(00)00044-X","volume":"33","author":"RR Sarukkai","year":"2000","unstructured":"Sarukkai, R.R.: Link prediction and path analysis using markov chains. Comput. Netw. 33, 377\u2013386 (2000)","journal-title":"Comput. Netw."},{"key":"9204_CR37","first-page":"623","volume":"10","author":"G Tak\u00e1cs","year":"2009","unstructured":"Tak\u00e1cs, G., Pil\u00e1szy, I., N\u00e9meth, B., Tikk, D.: Scalable collaborative filtering approaches for large recommender systems. J. Mach. Learn. Res. 10, 623\u2013656 (2009)","journal-title":"J. Mach. Learn. Res."},{"key":"9204_CR38","doi-asserted-by":"crossref","unstructured":"Wilson, C., Boe, B., Sala, A., Puttaswamy, K.P., Zhao, B.Y.: User interactions in social networks and their implications. In: Proceedings of the 4th ACM European Conference on Computer Systems (EuroSys \u201909), pp.\u00a0205\u2013218 (2009)","DOI":"10.1145\/1519065.1519089"},{"key":"9204_CR39","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 (HotCloud \u201910), p.\u00a010 (2010)"},{"key":"9204_CR40","unstructured":"Zaharia, M., Konwinski, A., Joseph, A.D., Katz, R., Stoica, I.: Improving mapreduce performance in heterogeneous environments. In: Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation (OSDI \u201908), pp.\u00a029\u201342 (2008)"},{"key":"9204_CR41","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Gao, Q., Gao, L., Wang, C.: Imapreduce: a distributed computing framework for iterative computation. In: Proceedings of the 1st International Workshop on Data Intensive Computing in the Clouds (DataCloud \u201911), p. 1112 (2011)","DOI":"10.1109\/IPDPS.2011.260"},{"key":"9204_CR42","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Gao, Q., Gao, L., Wang, C.: Priter: a distributed framework for prioritized iterative computations. In: Proceedings of the 2nd ACM Symposium on Cloud Computing (SOCC \u201911), pp.\u00a013:1\u201313:14 (2011)","DOI":"10.1145\/2038916.2038929"}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-012-9204-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10723-012-9204-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-012-9204-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,22]],"date-time":"2024-04-22T01:32:32Z","timestamp":1713749552000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10723-012-9204-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["9204"],"URL":"https:\/\/doi.org\/10.1007\/s10723-012-9204-9","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"value":"1570-7873","type":"print"},{"value":"1572-9184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3]]}}}