{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,25]],"date-time":"2025-07-25T10:03:12Z","timestamp":1753437792122,"version":"3.37.3"},"reference-count":76,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,10,26]],"date-time":"2019-10-26T00:00:00Z","timestamp":1572048000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,10,26]],"date-time":"2019-10-26T00:00:00Z","timestamp":1572048000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61762074"],"award-info":[{"award-number":["61762074"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Natural Science Foundation of Qinghai Province","award":["2019-ZJ-7034"],"award-info":[{"award-number":["2019-ZJ-7034"]}]},{"name":"Qinghai Province High-end Innovative Thousand Talents Program Leading Talents"},{"name":"Open Project of State Key Laboratory of Plateau Ecology and Agriculture, Qinghai University","award":["2020-ZZ-03"],"award-info":[{"award-number":["2020-ZZ-03"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s11227-019-03023-0","type":"journal-article","created":{"date-parts":[[2019,10,30]],"date-time":"2019-10-30T17:14:26Z","timestamp":1572455666000},"page":"549-579","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Survey of external memory large-scale graph processing on a multi-core system"],"prefix":"10.1007","volume":"76","author":[{"given":"Jianqiang","family":"Huang","sequence":"first","affiliation":[]},{"given":"Wei","family":"Qin","sequence":"additional","affiliation":[]},{"given":"Xiaoying","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Wenguang","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,10,26]]},"reference":[{"key":"3023_CR1","volume-title":"The Stanford GraphBase: a platform for combinatorial computing","author":"DE Knuth","year":"1993","unstructured":"Knuth DE (1993) The Stanford GraphBase: a platform for combinatorial computing. ACM Press, New York"},{"key":"3023_CR2","volume-title":"The boost graph library: user guide and reference manual","author":"JG Siek","year":"2002","unstructured":"Siek JG, Lee L-Q, Lumsdaine A (2002) The boost graph library: user guide and reference manual. Addison-Wesley, Boston"},{"key":"3023_CR3","first-page":"1","volume":"2","author":"D Gregor","year":"2005","unstructured":"Gregor D (2005) Lumsdaine A The parallel BGL: a generic library for distributed graph computations. Proc Parallel Object Oriented Sci Comput 2:1\u201318","journal-title":"Proc Parallel Object Oriented Sci Comput"},{"issue":"1","key":"3023_CR4","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1177\/1094342005051196","volume":"19","author":"A Chan","year":"2005","unstructured":"Chan A, Dehne F, Taylor R (2005) CGMGRAPH\/CGMLIB: implementing and testing CGM graph algorithms on PC clusters and shared memory machines. Int J High Perform Comput Appl 19(1):81\u201397","journal-title":"Int J High Perform Comput Appl"},{"key":"3023_CR5","unstructured":"Twitter Usage Statistics. \nhttp:\/\/www.internetlivestats.com\/twitter-statistics\/\n\n. Accessed October (2016)"},{"key":"3023_CR6","unstructured":"Monthly Active Facebook Users. \nhttps:\/\/www.statista.com\/statistics\/264810\/number-of-monthly-active-facebook-users-worldwide\/\n\n. Accessed October (2016)"},{"key":"3023_CR7","doi-asserted-by":"crossref","unstructured":"Shvachko K, Kuang H, Radia S et al (2010) The hadoop distributed file system. In: Proceedings of the 26th IEEE symposium on mass storage systems and technologies, pp 1\u201310","DOI":"10.1109\/MSST.2010.5496972"},{"issue":"1","key":"3023_CR8","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S (2008) MapReduce: simplified data processing on large clusters. Commun ACM 51(1):107\u2013113","journal-title":"Commun ACM"},{"key":"3023_CR9","unstructured":"Zaharia M, Chowdhury M, Franklin MJ et al (2010) Spark: cluster computing with working sets. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing, p 10"},{"key":"3023_CR10","unstructured":"Zaharia M, Chowdhury M, Das T et al (2012) Resilient distributed datasets: a fault tolerant abstraction for in-memory cluster computing. In: Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation, p 2"},{"key":"3023_CR11","doi-asserted-by":"crossref","unstructured":"Malewicz G, Austern MH, Bik AJ et al (2010) Pregel: a system for large-scale graph processing. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, ACM New York, NY, USA, pp 135\u2013146","DOI":"10.1145\/1807167.1807184"},{"issue":"8","key":"3023_CR12","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 et al (2012) Distributed GraphLab: a framework for machine learning and data mining in the cloud. Proc VLDB Endow 5(8):716\u2013727","journal-title":"Proc VLDB Endow"},{"key":"3023_CR13","unstructured":"Gonzalez JE, Low Y, Gu H et al (2012) PowerGraph: distributed graph parallel computation on natural graphs. In: Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation, pp 17\u201330"},{"key":"3023_CR14","unstructured":"Kyrola A, Blelloch GE, Guestrin C (2012) GraphChi: large-scale graph computation on just a PC. In: Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation, pp 31\u201346"},{"key":"3023_CR15","doi-asserted-by":"crossref","unstructured":"Roy A, Mihailovic I, Zwaenepoel W (2013) X-stream: edge-centric graph processing using streaming partitions. In: Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles, ACM New York, NY, USA, pp 472\u2013488","DOI":"10.1145\/2517349.2522740"},{"key":"3023_CR16","unstructured":"Zhu X, Han W, Chen W (2015) GridGraph: largescale graph processing on a single machine using 2-level hierarchical partitioning. In: Proceedings of the 2015 USENIX Annual Technical Conference, pp 375\u2013386"},{"key":"3023_CR17","unstructured":"Prabhakaran V, Wu M, Weng X et al (2012) Managing large graphs on multicores with graph awareness. In: Proceedings of the 2012 USENIX Annual Technical Conference, pp 41\u201352"},{"key":"3023_CR18","doi-asserted-by":"crossref","unstructured":"Han WS, Lee S, Park K et al (2013) TurboGraph: a fast parallel graph engine handling billionscale graphs in a single PC. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp 77\u201385","DOI":"10.1145\/2487575.2487581"},{"key":"3023_CR19","doi-asserted-by":"crossref","unstructured":"Cheng J, Liu Q, Li Z et al (2015) VENUS: vertex-centric streamlined graph computation on a single PC. In Proceedings of the 2015 IEEE 31st International Conference on Data Engineering IEEE, pp 1131\u20131142","DOI":"10.1109\/ICDE.2015.7113362"},{"key":"3023_CR20","unstructured":"Zheng D, Mhembere D, Burns R et al (2015) 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"},{"key":"3023_CR21","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2518664","author":"P Yuan","year":"2016","unstructured":"Yuan P, Xie C, Liu L et al (2016) PathGraph: a path centric graph processing system. IEEE Trans Parallel Distrib Syst. \nhttps:\/\/doi.org\/10.1109\/TPDS.2016.2518664","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"11","key":"3023_CR22","doi-asserted-by":"publisher","first-page":"6135","DOI":"10.1007\/s11227-018-2525-0","volume":"74","author":"Z Feng","year":"2018","unstructured":"Feng Z, Heng L, Jidong Z, Jie C, Dingyi X, Jizhong L, Yunpeng C, Xiaoyong D (2018) An adaptive breadth-first search algorithm on integrated architectures. J Supercomput 74(11):6135\u20136155","journal-title":"J Supercomput"},{"key":"3023_CR23","doi-asserted-by":"crossref","unstructured":"Zhang M, Wu Y, Zhuo Y, Qian X, Huan C, Chen K (2018) Wonderland: a novel abstraction-based out-of-core graph processing system. In: ASPLOS, pp 608\u2013621. ACM","DOI":"10.1145\/3296957.3173208"},{"key":"3023_CR24","unstructured":"Vora K, Xu GH, Gupta R (2016) Load the edges you need: a generic I\/O optimization for disk-based graph processing. In: USENIX ATC, pp 507\u2013522"},{"key":"3023_CR25","doi-asserted-by":"crossref","unstructured":"Vora K, Gupta R, Xu G (2017) KickStarter: fast and accurate computations on streaming graphs via trimmed approximations. In: ASPLOS, pp 237\u2013251","DOI":"10.1145\/3037697.3037748"},{"key":"3023_CR26","doi-asserted-by":"crossref","unstructured":"Maass S, Min C, Kashyap S, Kang W, Kumar M, Kim T (2017) Mosaic: processing a trillion-edge graph on a single machine. In: EuroSys, pp 527\u2013543. ACM","DOI":"10.1145\/3064176.3064191"},{"key":"3023_CR27","unstructured":"Ai Z, Zhang M, Wu Y, Qian X, Chen K, Zheng W (2017) Squeezing out all the value of loaded data: an out-of-core graph processing system with reduced disk I\/O. In: USENIX ATC, pp 125\u2013137"},{"key":"3023_CR28","doi-asserted-by":"crossref","unstructured":"Jun S-W, Wright A, Zhang S, Xu S (2018) Using accelerated flash storage for external graph analytics. In: ISCA. IEEE, GraFBoost","DOI":"10.1109\/ISCA.2018.00042"},{"issue":"12","key":"3023_CR29","first-page":"123","volume":"51","author":"L Jin-zhong","year":"2015","unstructured":"Jin-zhong L, Peng-jie T, Jie-wu X et al (2015) Advances in iterative MapReduce. Comput Eng Appl 51(12):123\u2013132","journal-title":"Comput Eng Appl"},{"issue":"2","key":"3023_CR30","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s00778-012-0269-7","volume":"21","author":"Y Bu","year":"2012","unstructured":"Bu Y, How B, Balazinska M et al (2012) The HaLoop approach to large scale iterative data analysis. VLDB J 21(2):169\u2013190","journal-title":"VLDB J"},{"issue":"1","key":"3023_CR31","doi-asserted-by":"publisher","first-page":"285","DOI":"10.14778\/1920841.1920881","volume":"3","author":"Y Bu","year":"2010","unstructured":"Bu Y, How B, Balazinska M et al (2010) HaLoop: efficient iterative data processing on large clusters. Proc VLDB Endow 3(1):285\u2013296","journal-title":"Proc VLDB Endow"},{"key":"3023_CR32","doi-asserted-by":"crossref","unstructured":"Ekanayake J, Li H, Zhang B et al (2010) Twister: a runtime for iterative Mapreduce. In: Proceedings of the 19th ACM international symposium on high performance distributed computing, pp 810\u2013818","DOI":"10.1145\/1851476.1851593"},{"issue":"1","key":"3023_CR33","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s10723-012-9204-9","volume":"10","author":"Y Zhang","year":"2012","unstructured":"Zhang Y, Gao Q, Gao L et al (2012) iMapReduce: a distributed computing framework for iterative computation. J Grid Comput 10(1):47\u201368","journal-title":"J Grid Comput"},{"issue":"9","key":"3023_CR34","doi-asserted-by":"publisher","first-page":"1884","DOI":"10.1109\/TPDS.2012.272","volume":"24","author":"Y Zhang","year":"2013","unstructured":"Zhang Y, Gao Q, Gao L et al (2013) PrIter: a distributed framework for prioritizing iterative computations. IEEE Trans Parallel Distrib Syst 24(9):1884\u20131893","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"3023_CR35","doi-asserted-by":"crossref","unstructured":"Kang U, Tsourakakis CE, Faloutsos C (2009) Pegasus: a petascale graph mining system implementation and observations. In: Proceedings of the Ninth IEEE International Conference on Data Mining, IEEE, pp 229\u2013238","DOI":"10.1109\/ICDM.2009.14"},{"key":"3023_CR36","doi-asserted-by":"crossref","unstructured":"Chen R, Weng X, He B et al (2010) Large graph processing in the cloud. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, ACM, pp 1123\u20131126","DOI":"10.1145\/1807167.1807297"},{"key":"3023_CR37","doi-asserted-by":"crossref","unstructured":"Ceze L, Tuck J, Montesinos P et al (2007) BulkSC: bulk enforcement of sequential consistency. In: Proceedings of the 34th annual international symposium on computer architecture, pp 278\u2013289","DOI":"10.1145\/1273440.1250697"},{"key":"3023_CR38","doi-asserted-by":"crossref","unstructured":"Shun J, Blelloch GE (2013) Ligra: a lightweight graph processing framework for shared memory. In: Proceedings of the 18th ACM SIGPLAN symposium on principles and practice of parallel programming, ACM New York, NY, USA, pp 135\u2013146","DOI":"10.1145\/2442516.2442530"},{"issue":"1","key":"3023_CR39","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1109\/TPDS.2010.62","volume":"22","author":"TD Han","year":"2011","unstructured":"Han TD, Abdelrahman TS (2011) hi CUDA: high-level GPGPU programming. IEEE Trans Parallel Distrib Syst 22(1):78\u201390","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"3023_CR40","unstructured":"Harris M (2005) GPGPU: general-purpose computation on GPUs. In: SIGGRAPH 2005 GPGPU COURSE. \nhttp:\/\/www.gpgpu.org\/s2005\/"},{"key":"3023_CR41","unstructured":"Lee S, Min S, Eigenmann R (2009) Open MP to GPGPU: a compiler framework for automatic translation and optimization. In: Proceedings of the 14th ACM SIGPLAN symposium on principles and practice of parallel programming, pp 101\u2013110"},{"key":"3023_CR42","doi-asserted-by":"crossref","unstructured":"Harish P, Narayanan PJ (2007) Accelerating large graph algorithms on the GPU using CUDA. In: Proceedings of the 14th International Conference on High Performance Computing, pp 197\u2013208","DOI":"10.1007\/978-3-540-77220-0_21"},{"key":"3023_CR43","doi-asserted-by":"crossref","unstructured":"Luo L, Wong M, Hwu W (2010) An effective GPU implementation of breadth-first search. In: Proceedings of the 47th Design Automation Conference, pp 52\u201355","DOI":"10.1145\/1837274.1837289"},{"key":"3023_CR44","unstructured":"Katz GJ, Kider Jr JT (2008) All-pairs shortest-paths for large graphs on the GPU. In: Proceedings of the 23rd ACM SIGGRAPH symposium on graphics hardware, pp 47\u201355"},{"key":"3023_CR45","doi-asserted-by":"crossref","unstructured":"Hong S, Oguntebi T, Olukotun K (2011) Efficient parallel graph exploration on multi-core CPU and GPU. In: Proceedings of the 20th International Conference on Parallel Architectures and Compilation Techniques, ACM New York, NY, USA, pp 78\u201388","DOI":"10.1109\/PACT.2011.14"},{"key":"3023_CR46","unstructured":"https:\/\/www.wusiwei.com\/post-2085.html"},{"key":"3023_CR47","volume-title":"Graph databases: new opportunities for connected data","author":"I Robinson","year":"2015","unstructured":"Robinson I, Webber J, Eifrem E (2015) Graph databases: new opportunities for connected data. O\u2019Reilly Media Inc., Sebastopol"},{"key":"3023_CR48","doi-asserted-by":"crossref","unstructured":"Zhong J, He B (2012) An overview of medusa: simplified graph processing on GPUs. In: Proceedings of the 17th ACM SIGPLAN symposium on principles and practice of parallel programming, ACM New York, NY, USA, pp 283\u2013284","DOI":"10.1145\/2145816.2145855"},{"key":"3023_CR49","doi-asserted-by":"crossref","unstructured":"Khorasani F, Vora K, Gupta R et al (2014) CuSha: vertex-centric graph processing on GPUs. In: Proceedings of the 23rd international symposium on high-performance parallel and distributed computing, ACM New York, NY, USA, pp 239\u2013252","DOI":"10.1145\/2600212.2600227"},{"key":"3023_CR50","unstructured":"Lingxiao M, Zhi Y, Han C, Jilong X, Yafei D (2017) Garaph: efficient GPU-accelerated graph processing on a single machine with balanced replication. In: USENIX Annual Technical Conference (ATC\u2019), Santa Clara, CA, USA, pp 195\u2013207"},{"key":"3023_CR51","unstructured":"Zhisong F, Michael P, Bryan T (2014) 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 (GRADES\u201914). ACM, New York, NY, USA, Article 2"},{"key":"3023_CR52","unstructured":"http:\/\/spark.apache.org\/"},{"key":"3023_CR53","doi-asserted-by":"crossref","unstructured":"Ben-Nun T, Sutton M, Pai S et al (2017) Groute: an asynchronous multi-GPU programming model for irregular computations. In: Proceedings of the 23rd ACM SIGPLAN symposium on principles and practice of parallel programming, Austin, pp 235\u2013248","DOI":"10.1145\/3018743.3018756"},{"key":"3023_CR54","doi-asserted-by":"publisher","first-page":"107","DOI":"10.14778\/3151113.3151122","volume":"11","author":"M Sha","year":"2017","unstructured":"Sha M, Li Y, He B et al (2017) Accelerating dynamic graph analytics on GPUs. Proc VLDB Endow 11:107\u2013120","journal-title":"Proc VLDB Endow"},{"key":"3023_CR55","unstructured":"Zhang JL, Li J (2018) Degree-aware hybrid graph traversal on FPGA-HMC platform. In: Proceedings of the 26th ACM\/SIGDA international symposium on field-programmable gate arrays, Monterey, pp 229\u2013238"},{"key":"3023_CR56","unstructured":"Zhou SJ, Prasanna VK (2017) Accelerating graph analytics on CPU-FPGA heterogeneous platform. In: Proceedings of the 29th international symposium on computer architecture and high performance computing, Campinas, pp 137\u2013144"},{"key":"3023_CR57","doi-asserted-by":"crossref","unstructured":"Zhang MX, Zhuo YW, Wang C et al (2018) GraphP: reducing communication for PIM-based graph processing with efficient data partition. In: Proceedings of the 24th IEEE international symposium on high-performance computer architecture, Vienna, pp 544\u2013557","DOI":"10.1109\/HPCA.2018.00053"},{"key":"3023_CR58","unstructured":"Dai G, Huang T, Chi Y et al (2017) Fore-graph: exploring large-scale graph processing on multi-FPGA architecture. In: Proceedings of the 25th ACM\/SIGDA international symposium on field-programmable gate arrays, Monterey, pp 217\u2013226"},{"key":"3023_CR59","doi-asserted-by":"crossref","unstructured":"Shi XH, Liang JL, Di S et al (2015) Optimization of asynchronous graph processing on GPU with hybrid coloring model. In: Proceedings of the 20th ACM SIGPLAN symposium on principles and practice of parallel programming, San Francisco, pp 271\u2013272","DOI":"10.1145\/2688500.2688542"},{"key":"3023_CR60","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2821565","author":"GH Dai","year":"2018","unstructured":"Dai GH, Huang TH, Chi YZ et al (2018) GraphH: a processing-in-memory architecture for large-scale graph processing. IEEE Trans Comput Aided Des Integr Circuits Syst. \nhttps:\/\/doi.org\/10.1109\/TCAD.2018.2821565","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"issue":"5","key":"3023_CR61","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 et al (2012) GBASE: an efficient analysis platform for large graphs. VLDB J 21(5):637\u2013650","journal-title":"VLDB J"},{"issue":"8","key":"3023_CR62","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant LG (1990) A bridging model for parallel computation. Commun ACM 33(8):103\u2013111","journal-title":"Commun ACM"},{"key":"3023_CR63","doi-asserted-by":"crossref","unstructured":"Tasci S, Demirbas M (2013) Giraphx: parallel yet serializable largescale graph processing. In: Proceedings of European Conference on Parallel Processing. Springer, Berlin, pp 458\u2013469","DOI":"10.1007\/978-3-642-40047-6_47"},{"key":"3023_CR64","doi-asserted-by":"crossref","unstructured":"Khayyat Z, Awara K, Alonazi A et al (2013) Mizan: a system for dynamic load balancing in largescale graph processing. In: Proceedings of the 8th ACM European Conference on Computer Systems. ACM, pp 169\u2013182","DOI":"10.1145\/2465351.2465369"},{"key":"3023_CR65","doi-asserted-by":"crossref","unstructured":"Yan D, Cheng J, Lu Y et al (2015) Effective techniques for message reduction and load balancing in distributed graph computation. In: Proceedings of the 24th International Conference on World Wide Web. ACM, pp 1307\u20131317","DOI":"10.1145\/2736277.2741096"},{"key":"3023_CR66","unstructured":"Bao NT, Suzumura T (2013) Towards highly scalable pregel based graph processing platform with x10. In: Proceedings of the 22nd International Conference on World Wide Web Companion, International World Wide Web Conferences Steering Committee, pp 501\u2013508"},{"key":"3023_CR67","unstructured":"Donald N, Andrew L, Keshav P (2013) A lightweight infrastructure for graph analytics. In: Proceedings of the twenty-fourth symposium on operating systems principles (SOSP\u201913), ACM, pp 456\u2013471"},{"key":"3023_CR68","doi-asserted-by":"crossref","unstructured":"Zhang K, Chen R, Chen H (2015) NUMA-aware graph-structured analytics. In: Proceedings of the 20th ACM SIGPLAN symposium on principles and practice of parallel programming, PPoPP, pp 183\u2013193","DOI":"10.1145\/2688500.2688507"},{"key":"3023_CR69","unstructured":"Abdullah G, Beltrao CL, Elizeu S-N, Matei R (2012) A yoke of oxen and a thousand chickens for heavy lifting graph processing. In: Proceedings of the 21st International Conference on Parallel Architectures and Compilation Techniques (PACT\u201912). ACM, New York, NY, USA, pp 345\u2013354"},{"issue":"2","key":"3023_CR70","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1080\/0022250X.2001.9990249","volume":"25","author":"U Brandes","year":"2001","unstructured":"Brandes U (2001) A faster algorithm for betweenness centrality. J Math Sociol 25(2):163\u2013177","journal-title":"J Math Sociol"},{"issue":"1","key":"3023_CR71","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/S1389-1286(00)00083-9","volume":"33","author":"A Broder","year":"2000","unstructured":"Broder A, Kumar R, Maghoul F, Raghavan P, Rajagopalan S, Stata R, Tomkins A, Wiener J (2000) Graph structure in the web. Comput Netw 33(1):309\u2013320","journal-title":"Comput Netw"},{"key":"3023_CR72","unstructured":"Su BY, Keutzer K (2012) clSpMV: a cross-platform OpenCL SpMV framework on GPUs. In: Proceedings of the 26th ACM International Conference on Supercomputing, ACM, pp 353\u2013364"},{"key":"3023_CR73","doi-asserted-by":"crossref","unstructured":"Backstrom L, Huttenlocher D, Kleinberg J, Lan X (2006) Group formation in large social networks: membership, growth, and evolution. In: Proceedings of KDD, pp 44\u201354","DOI":"10.1145\/1150402.1150412"},{"key":"3023_CR74","doi-asserted-by":"crossref","unstructured":"Kwak H, Lee C, Park H, Moon S (2010) What is Twitter, a social network or a news media? In: Proceedings of WWW, pp 591\u2013600","DOI":"10.1145\/1772690.1772751"},{"key":"3023_CR75","doi-asserted-by":"crossref","unstructured":"Boldi P, Rosa M, Santini M, Vigna S (2011) Layered label propagation: a multiresolution coordinate-free ordering for compressing social networks. In: Proceedings of WWW, pp 587\u2013596","DOI":"10.1145\/1963405.1963488"},{"key":"3023_CR76","unstructured":"Yahoo: Yahoo WebScope (2002) Yahoo! altavista web page hyperlink connectivity graph. \nhttps:\/\/webscope.sandbox.yahoo.com\/"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-019-03023-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-019-03023-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-019-03023-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,24]],"date-time":"2020-10-24T23:09:10Z","timestamp":1603580950000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-019-03023-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,26]]},"references-count":76,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["3023"],"URL":"https:\/\/doi.org\/10.1007\/s11227-019-03023-0","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2019,10,26]]},"assertion":[{"value":"26 October 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}