{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:50:26Z","timestamp":1740099026067,"version":"3.37.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319733524"},{"type":"electronic","value":"9783319733531"}],"license":[{"start":{"date-parts":[[2017,12,28]],"date-time":"2017-12-28T00:00:00Z","timestamp":1514419200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-73353-1_16","type":"book-chapter","created":{"date-parts":[[2017,12,27]],"date-time":"2017-12-27T05:45:34Z","timestamp":1514353534000},"page":"235-249","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Task Scheduling for Processing Big Graphs in Heterogeneous Commodity Clusters"],"prefix":"10.1007","author":[{"given":"Alejandro","family":"Corbellini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniela","family":"Godoy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cristian","family":"Mateos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Silvia","family":"Schiaffino","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alejandro","family":"Zunino","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,28]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Wang, P., Xu, B., Wu, Y., Zhou, X.: Link prediction in social networks: the state-of-the-art. Sci. China Inf. Sci. 58(1), 1\u201338 (2015). \nhttp:\/\/arxiv.org\/abs\/1411.5118","DOI":"10.1007\/s11432-014-5237-y"},{"key":"16_CR2","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.patrec.2015.05.003","volume":"62","author":"S Mallek","year":"2015","unstructured":"Mallek, S., Boukhris, I., Elouedi, Z.: Community detection for graph-based similarity: application to protein binding pockets classification. Pattern Recognit. Lett. 62, 49\u201354 (2015). \nhttp:\/\/www.sciencedirect.com\/science\/article\/pii\/S0167865515001488","journal-title":"Pattern Recognit. Lett."},{"issue":"3","key":"16_CR3","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1038\/nrn2575","volume":"10","author":"E Bullmore","year":"2009","unstructured":"Bullmore, E., Sporns, O.: Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 10(3), 186\u2013198 (2009)","journal-title":"Nat. Rev. Neurosci."},{"issue":"6","key":"16_CR4","doi-asserted-by":"crossref","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","volume":"390","author":"L Lu","year":"2011","unstructured":"Lu, L., Zhou, T.: Link prediction in complex networks: a survey. Phys. A 390(6), 1150\u20131170 (2011)","journal-title":"Phys. A"},{"issue":"3\u20135","key":"16_CR5","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3\u20135), 75\u2013174 (2010). \nhttp:\/\/www.sciencedirect.com\/science\/article\/pii\/S0370157309002841","journal-title":"Phys. Rep."},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Rausch, K., Ntoutsi, E., Stefanidis, K., Kriegel, H.-P.: Exploring subspace clustering for recommendations. In: Proceedings of the 26th International Conference on Scientific and Statistical Database Management (SSDBM 2014), pp. 42:1\u201342:4, Aalborg, Denmark (2014)","DOI":"10.1145\/2618243.2618283"},{"key":"16_CR7","unstructured":"Armentano, M., Godoy, D., Amandi, A.: Towards a followee recommender system for information seeking users in Twitter. In: Proceedings of the International Workshop on Semantic Adaptive Social Web (SASWeb 2011), ser. CEUR Workshop Proceedings, vol. 730, Girona, Spain (2011)"},{"issue":"1","key":"16_CR8","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1142\/S0129626407002843","volume":"17","author":"A Lumsdaine","year":"2007","unstructured":"Lumsdaine, A., Gregor, D., Hendrickson, B., Berry, J.: Challenges in parallel graph processing. Parallel Proces. Lett. 17(1), 5\u201320 (2007)","journal-title":"Parallel Proces. Lett."},{"key":"16_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/978-3-642-37658-0_6","volume-title":"Languages and Compilers for Parallel Computing","author":"X Sui","year":"2013","unstructured":"Sui, X., Lee, T.-H., Whang, J.J., Savas, B., Jain, S., Pingali, K., Dhillon, I.: Parallel clustered low-rank approximation of graphs and its application to link prediction. In: Kasahara, H., Kimura, K. (eds.) LCPC 2012. LNCS, vol. 7760, pp. 76\u201395. Springer, Heidelberg (2013). \nhttps:\/\/doi.org\/10.1007\/978-3-642-37658-0_6"},{"issue":"1","key":"16_CR10","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(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"issue":"3","key":"16_CR11","first-page":"288","volume":"36","author":"C Mateos","year":"2010","unstructured":"Mateos, C., Zunino, A., Campo, M.: An approach for non-intrusively adding malleable fork\/join parallelism into ordinary JavaBean compliant applications. Comput. Lang. Syst. Struct. 36(3), 288\u2013315 (2010)","journal-title":"Comput. Lang. Syst. Struct."},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Xin, R.S., Gonzalez, J.E., Franklin, M.J., Stoica, I.: GraphX: a resilient distributed graph system on spark. In: Proceedings of the 1st International Workshop on Graph Data Management Experiences and Systems (GRADES 2013), New York, USA, pp. 2:1\u20132:6 (2013)","DOI":"10.1145\/2484425.2484427"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Cao, L., Cho, B., Kim, H.D., Li, Z., Tsai, M.-H., Gupta, I.: Delta-SimRank computing on MapReduce. In: Proceedings of the 1st International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications (BigMine 2012). ACM, Beijing, China, pp. 28\u201335 (2012). \nhttp:\/\/doi.acm.org\/10.1145\/2351316.2351321","DOI":"10.1145\/2351316.2351321"},{"key":"16_CR14","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.parco.2015.03.003","volume":"47","author":"H Lu","year":"2015","unstructured":"Lu, H., Halappanavar, M., Kalyanaraman, A.: Parallel heuristics for scalable community detection. Parallel Comput. 47, 19\u201337 (2015)","journal-title":"Parallel Comput."},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Buzun, N., Korshunov, A., Avanesov, V., Filonenko, I., Kozlov, I., Turdakov, D., Kim, H.: EgoLP: fast and distributed community detection in billion-node social networks. In: 2014 IEEE International Conference on Data Mining Workshop, pp. 533\u2013540 (2014)","DOI":"10.1109\/ICDMW.2014.158"},{"key":"16_CR16","doi-asserted-by":"crossref","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 2010 International Conference on Management of Data (SIGMOD 2010), Indianapolis, USA, pp. 135\u2013146 (2010)","DOI":"10.1145\/1807167.1807184"},{"issue":"8","key":"16_CR17","doi-asserted-by":"crossref","first-page":"716","DOI":"10.14778\/2212351.2212354","volume":"5","author":"Y Low","year":"2012","unstructured":"Low, Y., Bickson, D., Gonzalez, J., Guestrin, C., Kyrola, A., Hellerstein, J.M.: Distributed GraphLab: a framework for machine learning and data mining in the cloud. Proc. VLDB Endowment 5(8), 716\u2013727 (2012)","journal-title":"Proc. VLDB Endowment"},{"issue":"12","key":"16_CR18","doi-asserted-by":"crossref","first-page":"1047","DOI":"10.14778\/2732977.2732980","volume":"7","author":"M Han","year":"2014","unstructured":"Han, M., Daudjee, K., Ammar, K., \u00d6zsu, M.T., Wang, X., Jin, T.: An experimental comparison of pregel-like graph processing systems. Proc. VLDB Endowment 7(12), 1047\u20131058 (2014)","journal-title":"Proc. VLDB Endowment"},{"key":"16_CR19","doi-asserted-by":"crossref","unstructured":"Heitmann, B.: An open framework for multi-source, cross-domain personalisation with semantic interest graphs. In: Proceedings of the Sixth ACM Conference on Recommender Systems - RecSys 2012, p. 313 (2012)","DOI":"10.1145\/2365952.2366030"},{"issue":"2","key":"16_CR20","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/2007183.2007185","volume":"45","author":"E Krepska","year":"2011","unstructured":"Krepska, E., Kielmann, T., Fokkink, W., Bal, H.: HipG: parallel processing of large-scale graphs. ACM SIGOPS Oper. Syst. Rev. 45(2), 3\u201313 (2011)","journal-title":"ACM SIGOPS Oper. Syst. Rev."},{"key":"16_CR21","unstructured":"Gregor, D., Lumsdaine, A.: The parallel BGL: a generic library for distributed graph computations. Parallel Object-Oriented Sci. Comput. (POOSC) (2005)"},{"key":"16_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/978-3-540-39924-7_20","volume-title":"Recent Advances in Parallel Virtual Machine and Message Passing Interface","author":"A Chan","year":"2003","unstructured":"Chan, A., Dehne, F.: CGMgraph\/CGMlib: implementing and testing CGM graph algorithms on PC clusters. In: Dongarra, J., Laforenza, D., Orlando, S. (eds.) EuroPVM\/MPI 2003. LNCS, vol. 2840, pp. 117\u2013125. Springer, Heidelberg (2003). \nhttps:\/\/doi.org\/10.1007\/978-3-540-39924-7_20"},{"key":"16_CR23","unstructured":"Corbellini, A., Godoy, D., Mateos, C., Schiaffino, S., Zunino, A.: DPM: a novel distributed large-scale social graph processing framework for link prediction algorithms. Future Generation Computer Systems (2017). \nhttp:\/\/www.sciencedirect.com\/science\/article\/pii\/S0167739X17302352"},{"issue":"5","key":"16_CR24","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1177\/0165551515588669","volume":"41","author":"A Corbellini","year":"2015","unstructured":"Corbellini, A., Mateos, C., Godoy, D., Zunino, A., Schiaffino, S.: An architecture and platform for developing distributed recommendation algorithms on large-scale social networks. J. Inf. Sci. 41(5), 686\u2013704 (2015). \nhttp:\/\/jis.sagepub.com\/content\/early\/2015\/06\/06\/0165551515588669.abstract","journal-title":"J. Inf. Sci."},{"issue":"3","key":"16_CR25","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"16_CR26","unstructured":"Kim, J.-K., Shivle, S., Siegel, H.J., Maciejewski, A.A., Braun, T.D., Schneider, M., Tideman, S., Chitta, R., Dilmaghani, R.B., Joshi, R., Kaul, A., Sharma, A., Sripada, S., Vangari, P., Yellampalli, S.S.: Dynamic mapping in a heterogeneous environment with tasks having priorities and multiple deadlines. In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS 2003), Nice, France (2003)"},{"issue":"8","key":"16_CR27","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Commun. ACM 33(8), 103\u2013111 (1990)","journal-title":"Commun. ACM"},{"key":"16_CR28","doi-asserted-by":"crossref","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 (WWW 2010), Raleigh, NC, USA, pp. 591\u2013600 (2010)","DOI":"10.1145\/1772690.1772751"},{"key":"16_CR29","unstructured":"Faralli, S., Stilo, G., Velardi, P.: Large scale homophily analysis in Twitter using a twixonomy. In: Proceedings of the 24th International Conference on Artificial Intelligence (IJCAI 2015). AAAI Press, Buenos Aires, Argentina, pp. 2334\u20132340 (2015)"},{"issue":"3","key":"16_CR30","doi-asserted-by":"crossref","first-page":"036122","DOI":"10.1103\/PhysRevE.68.036122","volume":"68","author":"ME Newman","year":"2003","unstructured":"Newman, M.E., Park, J.: Why social networks are different from other types of networks. Phys. Rev. E 68(3), 036122 (2003)","journal-title":"Phys. Rev. E"}],"container-title":["Communications in Computer and Information Science","High Performance Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-73353-1_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,12,27]],"date-time":"2017-12-27T05:56:00Z","timestamp":1514354160000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-73353-1_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,28]]},"ISBN":["9783319733524","9783319733531"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-73353-1_16","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2017,12,28]]}}}