{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T08:22:10Z","timestamp":1743063730991,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319723945"},{"type":"electronic","value":"9783319723952"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-72395-2_68","type":"book-chapter","created":{"date-parts":[[2017,12,8]],"date-time":"2017-12-08T04:56:41Z","timestamp":1512709001000},"page":"767-775","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Research on Graph Processing Systems on a Single Machine"],"prefix":"10.1007","author":[{"given":"Yuxuan","family":"Xing","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siqi","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nong","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fang","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,9]]},"reference":[{"key":"68_CR1","doi-asserted-by":"crossref","unstructured":"Malewicz, G., Austern, M.H., Bik, A.J.C., et al.: Pregel: a system for large-scale graph processing. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, pp. 135\u2013146. ACM (2010)","DOI":"10.1145\/1807167.1807184"},{"issue":"1","key":"68_CR2","first-page":"2","volume":"12","author":"JE Gonzalez","year":"2012","unstructured":"Gonzalez, J.E., Low, Y., Gu, H., et al.: PowerGraph: distributed graph-parallel computation on natural graphs. OSDI 12(1), 2 (2012)","journal-title":"OSDI"},{"issue":"8","key":"68_CR3","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., et al.: 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":"3","key":"68_CR4","first-page":"5","volume":"11","author":"C Avery","year":"2011","unstructured":"Avery, C.: Giraph: large-scale graph processing infrastructure on hadoop. Proc. Hadoop Summit 11(3), 5\u20139 (2011). Santa Clara","journal-title":"Proc. Hadoop Summit"},{"key":"68_CR5","doi-asserted-by":"crossref","unstructured":"Kang, U., Tsourakakis, C.E., Faloutsos, C.: Pegasus: a peta-scale graph mining system implementation and observations. In: Ninth IEEE International Conference on Data Mining, 2009. ICDM 2009. IEEE, pp. 229\u2013238 (2009)","DOI":"10.1109\/ICDM.2009.14"},{"key":"68_CR6","first-page":"31","volume":"12","author":"A Kyrola","year":"2012","unstructured":"Kyrola, A., Blelloch, G.E., Guestrin, C.: GraphChi: large-scale graph computation on just a PC. OSDI 12, 31\u201346 (2012)","journal-title":"OSDI"},{"key":"68_CR7","doi-asserted-by":"crossref","unstructured":"Roy, A., Mihailovic, I., Zwaenepoel, W.: X-Stream: edge-centric graph processing using streaming partitions. In: Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles, pp. 472\u2013488. ACM (2013)","DOI":"10.1145\/2517349.2522740"},{"key":"68_CR8","unstructured":"Zhu, X., Han, W., Chen, W.: GridGraph: large-scale graph processing on a single machine using 2-level hierarchical partitioning. In: USENIX Annual Technical Conference, pp. 375\u2013386 (2015)"},{"key":"68_CR9","unstructured":"Da Zheng, D.M., Burns, R., Vogelstein, J., et al.: Flashgraph: processing billion-node graphs on an array of commodity SSDs. In: Proceedings of the 13th USENIX Conference on File and Storage Technologies, pp. 45\u201358 (2015)"},{"issue":"8","key":"68_CR10","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/2517327.2442530","volume":"48","author":"J Shun","year":"2013","unstructured":"Shun, J., Blelloch, G.E.: Ligra: a lightweight graph processing framework for shared memory. ACM Sigplan Not. 48(8), 135\u2013146 (2013). ACM","journal-title":"ACM Sigplan Not."},{"key":"68_CR11","unstructured":"https:\/\/github.com\/twitter\/cassovary"},{"key":"68_CR12","unstructured":"http:\/\/iss.ices.utexas.edu\/?p=projects\/galois"},{"issue":"8","key":"68_CR13","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1145\/2858788.2688507","volume":"50","author":"K Zhang","year":"2015","unstructured":"Zhang, K., Chen, R., Chen, H.: NUMA-aware graph-structured analytics. ACM SIGPLAN Not. 50(8), 183\u2013193 (2015). ACM","journal-title":"ACM SIGPLAN Not."},{"key":"68_CR14","unstructured":"Prabhakaran, V., Wu, M., Weng, X., et al.: Managing large graphs on multi-cores with graph awareness. In: USENIX Annual Technical Conference, p. 12 (2012)"},{"issue":"6","key":"68_CR15","doi-asserted-by":"crossref","first-page":"1543","DOI":"10.1109\/TPDS.2013.111","volume":"25","author":"J Zhong","year":"2014","unstructured":"Zhong, J., He, B.: Medusa: simplified graph processing on GPUs. IEEE Trans. Parallel Distrib. Syst. 25(6), 1543\u20131552 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"68_CR16","doi-asserted-by":"crossref","unstructured":"Fu, Z., Personick, M., Thompson, B.: Mapgraph: a high level api for fast development of high performance graph analytics on GPUs. In: Proceedings of Workshop on Graph Data Management Experiences and Systems, pp. 1\u20136. ACM (2014)","DOI":"10.1145\/2621934.2621936"},{"key":"68_CR17","doi-asserted-by":"crossref","unstructured":"Khorasani, F., Vora, K., Gupta, R., et al.: CuSha: vertex-centric graph processing on GPUs. In: Proceedings of the 23rd International Symposium on High-performance Parallel and Distributed Computing, pp. 239\u2013252. ACM (2014)","DOI":"10.1145\/2600212.2600227"},{"key":"68_CR18","doi-asserted-by":"crossref","unstructured":"Wang, Y., Davidson, A., Pan, Y., et al.: Gunrock: a high-performance graph processing library on the GPU. In: Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, p. 11. ACM (2016)","DOI":"10.1145\/2851141.2851145"},{"key":"68_CR19","doi-asserted-by":"crossref","unstructured":"Kim, M.S., An, K., Park, H., et al.: GTS: a fast and scalable graph processing method based on streaming topology to GPUs. In: Proceedings of the 2016 International Conference on Management of Data, pp. 447\u2013461. ACM (2016)","DOI":"10.1145\/2882903.2915204"},{"key":"68_CR20","doi-asserted-by":"crossref","unstructured":"Gharaibeh, A., Reza, T., Santos-Neto, E., et al.: Efficient large-scale graph processing on hybrid CPU and GPU systems. arXiv preprint arXiv:1312.3018 (2013)","DOI":"10.1145\/2535753.2535755"},{"key":"68_CR21","doi-asserted-by":"crossref","unstructured":"Han, W.S., Lee, S., Park, K., et al.: 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. ACM (2013)","DOI":"10.1145\/2487575.2487581"},{"key":"68_CR22","doi-asserted-by":"crossref","unstructured":"Chi, Y., Dai, G., Wang, Y., et al.: NXgraph: an efficient graph processing system on a single machine. In: 2016 IEEE 32nd International Conference on Data Engineering (ICDE), pp. 409\u2013420. IEEE (2016)","DOI":"10.1109\/ICDE.2016.7498258"},{"key":"68_CR23","doi-asserted-by":"crossref","unstructured":"Yuan, P., Zhang, W., Xie, C., et al.: Fast iterative graph computation: a path centric approach. In: International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2014, pp. 401\u2013412 (2014)","DOI":"10.1109\/SC.2014.38"},{"key":"68_CR24","doi-asserted-by":"crossref","unstructured":"Cheng, J., Liu, Q., Li, Z., et al.: VENUS: vertex-centric streamlined graph computation on a single PC. In: 2015 IEEE 31st International Conference on Data Engineering (ICDE), pp. 1131\u20131142. IEEE (2015)","DOI":"10.1109\/ICDE.2015.7113362"},{"issue":"4","key":"68_CR25","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1007\/s11227-015-1378-z","volume":"71","author":"T Zhang","year":"2015","unstructured":"Zhang, T., Zhang, J., Shu, W., et al.: Efficient graph computation on hybrid CPU and GPU systems. J. Supercomput. 71(4), 1563\u20131586 (2015)","journal-title":"J. Supercomput."},{"issue":"4","key":"68_CR26","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1007\/s10766-016-0449-y","volume":"45","author":"Y Ou","year":"2017","unstructured":"Ou, Y., Xiao, N., Liu, F., et al.: Gemini: a novel hardware and software implementation of high-performance PCIe SSD. Int. J. Parallel Program. 45(4), 923\u2013945 (2017)","journal-title":"Int. J. Parallel Program."},{"issue":"3","key":"68_CR27","first-page":"49","volume":"13","author":"S Yu","year":"2017","unstructured":"Yu, S., Xiao, N., Deng, M., et al.: Redesign the memory allocator for non-volatile main memory. ACM J. Emerg. Technol. Comput. Syst. (JETC) 13(3), 49 (2017)","journal-title":"ACM J. Emerg. Technol. Comput. Syst. (JETC)"}],"container-title":["Lecture Notes in Computer Science","Security, Privacy, and Anonymity in Computation, Communication, and Storage"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-72395-2_68","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,7]],"date-time":"2019-10-07T14:08:30Z","timestamp":1570457310000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-72395-2_68"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319723945","9783319723952"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-72395-2_68","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}