{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T07:17:39Z","timestamp":1742973459752,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"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_39","type":"book-chapter","created":{"date-parts":[[2016,9,3]],"date-time":"2016-09-03T05:34:10Z","timestamp":1472880850000},"page":"623-640","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["M-Flash: Fast Billion-Scale Graph Computation Using a Bimodal Block Processing Model"],"prefix":"10.1007","author":[{"given":"Hugo","family":"Gualdron","sequence":"first","affiliation":[]},{"given":"Robson","family":"Cordeiro","sequence":"additional","affiliation":[]},{"suffix":"Jr.","given":"Jose","family":"Rodrigues","sequence":"additional","affiliation":[]},{"given":"Duen Horng","family":"Chau","sequence":"additional","affiliation":[]},{"given":"Minsuk","family":"Kahng","sequence":"additional","affiliation":[]},{"given":"U.","family":"Kang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,4]]},"reference":[{"key":"39_CR1","doi-asserted-by":"publisher","first-page":"1116","DOI":"10.1145\/48529.48535","volume":"31","author":"A Aggarwal","year":"1988","unstructured":"Aggarwal, A., Vitter, J.: The input\/output complexity of sorting and related problems. Commun. ACM 31, 1116\u20131127 (1988)","journal-title":"Commun. ACM"},{"key":"39_CR2","doi-asserted-by":"crossref","unstructured":"Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large social networks: membership, growth, and evolution. In: KDD, pp. 44\u201354 (2006)","DOI":"10.1145\/1150402.1150412"},{"issue":"1","key":"39_CR3","first-page":"13","volume":"6","author":"M Berry","year":"1992","unstructured":"Berry, M.: Large-scale sparse singular value computations. Int. J. High Perform. Comput. Appl. 6(1), 13\u201349 (1992)","journal-title":"Int. J. High Perform. Comput. Appl."},{"key":"39_CR4","doi-asserted-by":"crossref","unstructured":"Cheng, J., Liu, Q., Li, Z., Fan, W., Lui, J., He, C.: Venus: vertex-centric streamlined graph computation on a single PC. In: IEEE International Conference on Data Engineering, pp. 1131\u20131142 (2015)","DOI":"10.1109\/ICDE.2015.7113362"},{"key":"39_CR5","doi-asserted-by":"crossref","unstructured":"Han, W.S., Lee, S., Park, K., Lee, J.H., Kim, M.S., Kim, J., Yu, H.: Turbograph: a fast parallel graph engine handling billion-scale graphs in a single PC. In: KDD, pp. 77\u201385 (2013)","DOI":"10.1145\/2487575.2487581"},{"issue":"2","key":"39_CR6","first-page":"350","volume":"26","author":"U Kang","year":"2014","unstructured":"Kang, U., Meeder, B., Papalexakis, E., Faloutsos, C.: Heigen: spectral analysis for billion-scale graphs. IEEE TKDE 26(2), 350\u2013362 (2014)","journal-title":"IEEE TKDE"},{"issue":"5","key":"39_CR7","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1007\/s00778-012-0283-9","volume":"21","author":"U Kang","year":"2012","unstructured":"Kang, U., Tong, H., Sun, J., Lin, C.Y., Faloutsos, C.: Gbase: an efficient analysis platform for large graphs. VLDB J. 21(5), 637\u2013650 (2012)","journal-title":"VLDB J."},{"key":"39_CR8","doi-asserted-by":"crossref","unstructured":"Kang, U., Tsourakakis, C., Faloutsos, C.: Pegasus: a peta-scale graph mining system implementation and observations. In: ICDM, pp. 229\u2013238. IEEE (2009)","DOI":"10.1109\/ICDM.2009.14"},{"issue":"3","key":"39_CR9","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1137\/07070111X","volume":"51","author":"T Kolda","year":"2009","unstructured":"Kolda, T., Bader, B.: Tensor decompositions and applications. SIAM Rev. 51(3), 455\u2013500 (2009)","journal-title":"SIAM Rev."},{"key":"39_CR10","doi-asserted-by":"crossref","unstructured":"Kwak, H., Lee, C., Park, H., Moon, S.: What is twitter, a social network or a news media? In: WWW, pp. 591\u2013600. ACM (2010)","DOI":"10.1145\/1772690.1772751"},{"key":"39_CR11","unstructured":"Kyrola, A., Blelloch, G., Guestrin, C.: Graphchi: large-scale graph computation on just a PC. In: OSDI, pp. 31\u201346. USENIX Association (2012)"},{"key":"39_CR12","doi-asserted-by":"crossref","unstructured":"Lin, Z., Kahng, M., Sabrin, K., Chau, D.H., Lee, H., Kang, U.: Mmap: fast billion-scale graph computation on a PC via memory mapping. In: BigData (2014)","DOI":"10.1109\/BigData.2014.7004226"},{"issue":"3","key":"39_CR13","first-page":"281","volume":"8","author":"Y Lu","year":"2014","unstructured":"Lu, Y., Cheng, J., Yan, D., Wu, H.: Large-scale distributed graph computing systems: an experimental evaluation. VLDB 8(3), 281\u2013292 (2014)","journal-title":"VLDB"},{"key":"39_CR14","unstructured":"McSherry, F., Isard, M., Murray, D.G.: Scalability! but at what cost. In: HotOS (2015)"},{"key":"39_CR15","doi-asserted-by":"crossref","unstructured":"Roy, A., Mihailovic, I., Zwaenepoel, W.: X-stream: edge-centric graph processing using streaming partitions. In: SOSP, pp. 472\u2013488. ACM (2013)","DOI":"10.1145\/2517349.2522740"},{"issue":"2","key":"39_CR16","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1145\/62.2160","volume":"31","author":"RE Tarjan","year":"1984","unstructured":"Tarjan, R.E., van Leeuwen, J.: Worst-case analysis of set union algorithms. J. ACM 31(2), 245\u2013281 (1984)","journal-title":"J. ACM"},{"key":"39_CR17","doi-asserted-by":"crossref","unstructured":"Tsourakakis, C.: Fast counting of triangles in large real networks without counting: algorithms and laws. In: ICDM, pp. 608\u2013617. IEEE (2008)","DOI":"10.1109\/ICDM.2008.72"},{"issue":"11","key":"39_CR18","doi-asserted-by":"publisher","first-page":"1262","DOI":"10.14778\/2809974.2809987","volume":"8","author":"Y Zhou","year":"2015","unstructured":"Zhou, Y., Liu, L., Lee, K., Zhang, Q.: Graphtwist: fast iterative graph computation with two-tier optimizations. Proc. VLDB Endowment 8(11), 1262\u20131273 (2015)","journal-title":"Proc. VLDB Endowment"},{"key":"39_CR19","unstructured":"Zhu, X., Han, W., Chen, W.: Gridgraph: large-scale graph processing on a single machine using 2-level hierarchical partitioning. In: USENIX ATC 2015, pp. 375\u2013386. USENIX Association (2015)"}],"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_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,5]],"date-time":"2021-09-05T00:31:30Z","timestamp":1630801890000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-46227-1_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319462264","9783319462271"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46227-1_39","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"}]}}