{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,12,22]],"date-time":"2023-12-22T08:31:13Z","timestamp":1703233873437},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,1,27]],"date-time":"2017-01-27T00:00:00Z","timestamp":1485475200000},"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":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s10619-017-7191-3","type":"journal-article","created":{"date-parts":[[2017,1,27]],"date-time":"2017-01-27T07:52:37Z","timestamp":1485503557000},"page":"23-53","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Distributed block formation and layout for disk-based management of large-scale graphs"],"prefix":"10.1007","volume":"35","author":[{"given":"Abdurrahman","family":"Ya\u015far","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bu\u011fra","family":"Gedik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hakan","family":"Ferhatosmano\u011flu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,1,27]]},"reference":[{"key":"7191_CR1","volume-title":"A Survey of Algorithms and Applications","author":"C Aggarwal","year":"2010","unstructured":"Aggarwal, C., Wang, H.: Graph data management and mining. In: Aggarwal, C. (ed.) A Survey of Algorithms and Applications. Springer, Berlin (2010)"},{"issue":"2","key":"7191_CR2","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1145\/201045.201046","volume":"13","author":"S Akyurek","year":"1995","unstructured":"Akyurek, S., Salem, K.: Adaptive block rearrangement. ACM Trans. Comput. Syst. 13(2), 89\u2013121 (1995). doi: 10.1145\/201045.201046","journal-title":"ACM Trans. Comput. Syst."},{"key":"7191_CR3","unstructured":"Bhadkamkar, M., Guerra, J., Useche, L., Burnett, S., Liptak, J., Rangaswami, R., Hristidis, V.: BORG: block-reorganization for self-optimizing storage systems. In: Proceedings of the 7th Conference on File and Storage Technologies, pp. 183\u2013196 (2009)"},{"key":"7191_CR4","doi-asserted-by":"crossref","unstructured":"Boldi, P., Vigna, S.: The WebGraph framework I: compression techniques. In: Proceedings of the Thirteenth International World Wide Web Conference (WWW 2004), pp. 595\u2013601 (2004)","DOI":"10.1145\/988672.988752"},{"key":"7191_CR5","doi-asserted-by":"crossref","unstructured":"Boldi, P., Rosa, M., Santini, M., Vigna, S.: Layered label propagation: a multiresolution coordinate-free ordering for compressing social networks. In: Proceedings of the 20th International Conference on World Wide Web (2011)","DOI":"10.1145\/1963405.1963488"},{"key":"7191_CR6","doi-asserted-by":"crossref","unstructured":"Chakrabarti, D., Zhan, Y., Faloutsos, C.: R-MAT: a recursive model for graph mining. In: Fourth SIAM International Conference on Data Mining (2004)","DOI":"10.1137\/1.9781611972740.43"},{"key":"7191_CR7","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. In: Symposium on Operating System Design and Implementation (OSDI), pp. 137\u2013150 (2004)"},{"key":"7191_CR8","volume-title":"Performance Evaluation, Measurement and Characterization of Complex Systems","author":"D Dominguez-Sal","year":"2011","unstructured":"Dominguez-Sal, D., Martinez-Bazan, N., Muntes-Mulero, V., Baleta, P., Larriba-Pey, J.: A discussion on the design of graph database benchmarks. In: Nambiar, R., Poess, M. (eds.) Performance Evaluation, Measurement and Characterization of Complex Systems. Springer, Berlin (2011)"},{"issue":"3\u20135","key":"7191_CR9","first-page":"75","volume":"483","author":"S Fortunato","year":"2009","unstructured":"Fortunato, S.: Community detection in graphs. Phys. Rep. 483(3\u20135), 75\u2013174 (2009)","journal-title":"Phys. Rep."},{"issue":"11","key":"7191_CR10","doi-asserted-by":"crossref","first-page":"2689","DOI":"10.1109\/TKDE.2013.2297930","volume":"26","author":"B Gedik","year":"2014","unstructured":"Gedik, B., Bordawekar, R.: Disk-based management of interaction graphs. IEEE Trans. Knowl. Data Eng. 26(11), 2689\u20132702 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7191_CR11","unstructured":"Giraph: Apache Giraph. http:\/\/www.giraph.apache.org\/ . Accessed June 2015"},{"key":"7191_CR12","unstructured":"Gonzalez, J.E., Low, Y., Gu, H., Bickson, D., Guestrin, C.: PowerGraph: distributed graph-parallel computation on natural graphs. In: Symposium on Operating System Design and Implementation (OSDI), pp. 17\u201330 (2012)"},{"key":"7191_CR13","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: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 77\u201385 (2013)","DOI":"10.1145\/2487575.2487581"},{"issue":"3","key":"7191_CR14","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MIC.2012.40","volume":"16","author":"I Hoque","year":"2012","unstructured":"Hoque, I., Gupta, I.: Disk layout techniques for online social network data. IEEE Comput. 16(3), 24\u201336 (2012)","journal-title":"IEEE Comput."},{"key":"7191_CR15","doi-asserted-by":"crossref","unstructured":"Kang, U., Tong, H., Sun, J., Lin, C.Y., Faloutsos, C.: GBASE: a scalable and general graph management system. In: ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD), pp. 1091\u20131099 (2011)","DOI":"10.1145\/2020408.2020580"},{"key":"7191_CR16","doi-asserted-by":"crossref","unstructured":"Karypis, G., Kumar, V.: Multilevel graph partitioning schemes. In: International Conference on Parallel Processing (ICPP), pp. 113\u2013122 (1995)","DOI":"10.1145\/224170.224229"},{"key":"7191_CR17","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\u201910: Proceedings of the 19th International Conference on World Wide Web, pp. 591\u2013600 (2010)","DOI":"10.1145\/1772690.1772751"},{"key":"7191_CR18","unstructured":"Kyrola, A., Blelloch, G., Guestrin, C.: GraphChi: large-scale graph computation on just a PC. In: Symposium on Operating System Design and Implementation (OSDI), pp. 31\u201346 (2012)"},{"key":"7191_CR19","doi-asserted-by":"crossref","unstructured":"Lasalle, D., Karypis, G.: Multi-threaded graph partitioning. In: Proceedings of the IEEE International Symposium on Parallel and Distributed Processing (IPDPS), pp. 225\u2013236 (2013)","DOI":"10.1109\/IPDPS.2013.50"},{"key":"7191_CR20","unstructured":"Leskovec, J., Krevl, A.: SNAP datasets: Stanford large network dataset collection (2015). http:\/\/www.snap.stanford.edu\/data"},{"issue":"8","key":"7191_CR21","doi-asserted-by":"publisher","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 Endow. 5(8), 716\u2013727 (2012). doi: 10.14778\/2212351.2212354","journal-title":"Proc. VLDB Endow."},{"key":"7191_CR22","unstructured":"MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Statistics, pp. 281\u2013297 (1967)"},{"key":"7191_CR23","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: ACM International Conference on Management of Data (SIGMOD), pp. 135\u2013146 (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"7191_CR24","doi-asserted-by":"crossref","unstructured":"Mondal, J., Deshpande, A.: Managing large dynamic graphs efficiently. In: ACM International Conference on Management of Data (SIGMOD), pp. 145\u2013156 (2012)","DOI":"10.1145\/2213836.2213854"},{"key":"7191_CR25","doi-asserted-by":"crossref","unstructured":"Nanavati, A.A., Siva, G., Das, G., Chakraborty, D., Dasgupta, K., Mukherjea, S., Joshi, A.: On the structural properties of massive telecom call graphs: findings and implications. In: ACM International Conference on Information and Knowledge Management (CIKM), pp. 435\u2013444 (2006)","DOI":"10.1145\/1183614.1183678"},{"key":"7191_CR26","unstructured":"Neo4j: Neo4j open source graph database (2015). http:\/\/www.neo4j.org\/"},{"issue":"5","key":"7191_CR27","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1080\/00107510500052444","volume":"46","author":"M Newman","year":"2005","unstructured":"Newman, M.: Power laws, Pareto distributions and Zipf\u2019s law. Contemp. Phys. 46(5), 323\u2013351 (2005). doi: 10.1080\/00107510500052444","journal-title":"Contemp. Phys."},{"issue":"2","key":"7191_CR28","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/BF01940646","volume":"16","author":"MH Nodine","year":"1996","unstructured":"Nodine, M.H., Goodrich, M.T., Vitter, J.S.: Blocking for external graph searching. Algorithmica 16(2), 181\u2013214 (1996)","journal-title":"Algorithmica"},{"key":"7191_CR29","unstructured":"Prabhakaran, V., Wu, M., Weng, X., McSherry, F., Zhou, L., Haridasan, M.: Managing large graphs on multi-cores with graph awareness. In: Proceedings of the 2012 USENIX Conference on Annual Technical Conference, pp. 4\u20134 (2012)"},{"key":"7191_CR30","doi-asserted-by":"crossref","unstructured":"Rajaraman, A., Ullman, J.D.: Data mining. In: Mining of Massive Datasets, pp. 1\u201317. Cambridge University Press, Cambridge (2011)","DOI":"10.1017\/CBO9781139058452.002"},{"key":"7191_CR31","doi-asserted-by":"crossref","unstructured":"Shao, B., Wang, H., Li, Y.: Trinity: a distributed graph engine on a memory cloud. In: ACM International Conference on Management of Data (SIGMOD) (2013)","DOI":"10.1145\/2463676.2467799"},{"key":"7191_CR32","volume-title":"Boost Graph Library. The User Guide and Reference Manual","author":"JG Siek","year":"2002","unstructured":"Siek, J.G., Lee, L.Q., Lumsdaine, A.: Boost Graph Library. The User Guide and Reference Manual. Addison-Wesley, Boston (2002)"},{"key":"7191_CR33","doi-asserted-by":"crossref","unstructured":"Simmhan, Y., Kumbhare, A., Wickramaarachchi, C., et al.: Goffish: a sub-graph centric framework for large-scale graph analytics. In: European Conference on Parallel Processing (Euro-Par), pp. 451\u2013462 (2015)","DOI":"10.1007\/978-3-319-09873-9_38"},{"key":"7191_CR34","unstructured":"Steinhaus, R.: G-Store: a storage manager for graph data. Master\u2019s Thesis, University of Oxford (2011)"},{"issue":"3","key":"7191_CR35","first-page":"193","volume":"7","author":"Y Tian","year":"2013","unstructured":"Tian, Y., Balmin, A., Corsten, S.A., Tatikonda, S., McPherson, J.: From think like a vertex to think like a graph. Proc. Very Large Databases Conf. 7(3), 193\u2013204 (2013)","journal-title":"Proc. Very Large Databases Conf."},{"issue":"6684","key":"7191_CR36","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small-world\u2019 networks. Nature 393(6684), 409\u2013410 (1998)","journal-title":"Nature"},{"issue":"14","key":"7191_CR37","doi-asserted-by":"publisher","first-page":"2014","DOI":"10.14778\/2556549.2556581","volume":"6","author":"W Xie","year":"2013","unstructured":"Xie, W., Wang, G., Bindel, D., Demers, A., Gehrke, J.: Fast iterative graph computation with block updates. Proc. Very Large Databases Conf. 6(14), 2014\u20132025 (2013). doi: 10.14778\/2556549.2556581","journal-title":"Proc. Very Large Databases Conf."},{"key":"7191_CR38","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: First International Workshop on Graph Data Management Experiences and Systems, pp. 2:1\u20132:6 (2013)","DOI":"10.1145\/2484425.2484427"},{"issue":"14","key":"7191_CR39","first-page":"1981","volume":"7","author":"D Yan","year":"2014","unstructured":"Yan, D., Cheng, J., Lu, Y., Ng, W.: Blogel: a block-centric framework for distributed computation on real-world graphs. Proc. Very Large Databases Conf. 7(14), 1981\u20131992 (2014)","journal-title":"Proc. Very Large Databases Conf."}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-017-7191-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-017-7191-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-017-7191-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T21:58:01Z","timestamp":1658527081000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-017-7191-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,27]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["7191"],"URL":"https:\/\/doi.org\/10.1007\/s10619-017-7191-3","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,27]]}}}