{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:39:42Z","timestamp":1740123582675,"version":"3.37.3"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,10,1]],"date-time":"2021-10-01T00:00:00Z","timestamp":1633046400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,10,1]],"date-time":"2021-10-01T00:00:00Z","timestamp":1633046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2020YFB1506703"],"award-info":[{"award-number":["2020YFB1506703"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072018","61732002"],"award-info":[{"award-number":["62072018","61732002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003995","name":"Natural Science Foundation of Anhui Province","doi-asserted-by":"publisher","award":["2108085QF265"],"award-info":[{"award-number":["2108085QF265"]}],"id":[{"id":"10.13039\/501100003995","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s11227-021-04091-x","type":"journal-article","created":{"date-parts":[[2021,10,1]],"date-time":"2021-10-01T10:17:17Z","timestamp":1633083437000},"page":"5650-5680","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Magas: matrix-based asynchronous graph analytics on shared memory systems"],"prefix":"10.1007","volume":"78","author":[{"given":"Le","family":"Luo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1101-7927","authenticated-orcid":false,"given":"Hailong","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Depei","family":"Qian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,10,1]]},"reference":[{"issue":"18","key":"4091_CR1","doi-asserted-by":"publisher","first-page":"3825","DOI":"10.1016\/j.comnet.2012.10.007","volume":"56","author":"S Brin","year":"2012","unstructured":"Brin S, Page L (2012) The anatomy of a large-scale hypertextual web search engine. Comput Netw 56(18):3825\u20133833","journal-title":"Comput Netw"},{"unstructured":"Gonzalez JE, Low Y, Guestrin C, O\u2019Hallaron D (2009) Distributed parallel inference on large factor graphs. In: Conference on Uncertainty in Artificial Intelligence, pp 203\u2013212","key":"4091_CR2"},{"issue":"1","key":"4091_CR3","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1109\/TST.2014.6733206","volume":"19","author":"H Yang","year":"2014","unstructured":"Yang H, Wang P (2014) Bpgm: a big graph mining tool. Tsinghua Sci Technol 19(1):33\u201338","journal-title":"Tsinghua Sci Technol"},{"issue":"2","key":"4091_CR4","doi-asserted-by":"publisher","first-page":"1426","DOI":"10.14778\/1687553.1687569","volume":"2","author":"B Panda","year":"2009","unstructured":"Panda B, Herbach JS, Basu S, Bayardo RJ (2009) Planet: massively parallel learning of tree ensembles with mapreduce. Proc Vldb Endow 2(2):1426\u20131437","journal-title":"Proc Vldb Endow"},{"issue":"14","key":"4091_CR5","doi-asserted-by":"publisher","first-page":"1690","DOI":"10.14778\/2556549.2556554","volume":"6","author":"A Chang","year":"2013","unstructured":"Chang A, Chang A, Zhao BY, Zhao BY, Zhao BY (2013) On the embeddability of random walk distances. Proc Vldb Endow 6(14):1690\u20131701","journal-title":"Proc Vldb Endow"},{"issue":"6833","key":"4091_CR6","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1038\/35075138","volume":"411","author":"H Jeong","year":"2001","unstructured":"Jeong H, Mason SP, Barab\u00e1si AL, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411(6833):41\u20132","journal-title":"Nature"},{"doi-asserted-by":"publisher","unstructured":"Smola A, Narayanamurthy S (2010) An architecture for parallel topic models.  Proceedings of the VLDB Endowment 3(1\u20132):703\u2013710. https:\/\/doi.org\/10.14778\/1920841.1920931","key":"4091_CR7","DOI":"10.14778\/1920841.1920931"},{"doi-asserted-by":"crossref","unstructured":"Ye J, Chow JH, Chen J, Zheng Z (2009) Stochastic gradient boosted distributed decision trees. In: ACM Conference on Information and Knowledge Management, pp. 2061\u20132064","key":"4091_CR8","DOI":"10.1145\/1645953.1646301"},{"unstructured":"Gonzalez JE, Low Y, Guestrin C (2009) Residual splash for optimally parallelizing belief propagation. In: International Conference on Artificial Intelligence and Statistics. Florida, pp 177\u2013184","key":"4091_CR9"},{"doi-asserted-by":"crossref","unstructured":"Malewicz G, Austern MH, Bik AJC, Dehnert JC, Horn I, Leiser N, Czajkowski G (2010) Pregel: a system for large-scale graph processing. In: ACM SIGMOD International Conference on Management of Data, pp 135\u2013146","key":"4091_CR10","DOI":"10.1145\/1807167.1807184"},{"issue":"8","key":"4091_CR11","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"},{"unstructured":"Avery C (2011) Giraph: large-scale graph processing infrastructure on hadoop. In: Proceedings of Hadoop Summit, Santa Clara, USA","key":"4091_CR12"},{"unstructured":"Low Y, Gonzalez JE, Kyrola A, Bickson D, Guestrin C, Hellerstein JM (2010) Graphlab: A new framework for parallel machine learning. In: The 26th Conference on Uncertainty in Artificial Intelligence, California, pp 340\u2013349","key":"4091_CR13"},{"doi-asserted-by":"crossref","unstructured":"Shun J, Blelloch GE (2013) Ligra: a lightweight graph processing framework for shared memory. In: Acm sigplan symposium on principles and practice of parallel programming, pp 135\u2013146","key":"4091_CR14","DOI":"10.1145\/2517327.2442530"},{"unstructured":"Prabhakaran V, Wu M, Weng X, Mcsherry F, Zhou L, Haridasan M (2012) Managing large graphs on multi-cores with graph awareness. Usenix Atc, pp 4\u20134","key":"4091_CR15"},{"unstructured":"Wang G, Xie W, Demers AJ, Gehrke J (2013) Asynchronous large-scale graph processing made easy. In: Conference on Innovative Data Systems Research","key":"4091_CR16"},{"issue":"9","key":"4091_CR17","doi-asserted-by":"publisher","first-page":"950","DOI":"10.14778\/2777598.2777604","volume":"8","author":"M Han","year":"2015","unstructured":"Han M, Daudjee K (2015) Giraph unchained: barrierless asynchronous parallel execution in pregel-like graph processing systems. Proc VLDB Endow 8(9):950\u2013961","journal-title":"Proc VLDB Endow"},{"key":"4091_CR18","volume-title":"The combinatorial BLAS: design, implementation, and applications","author":"JR Gilbert","year":"2011","unstructured":"Gilbert JR (2011) The combinatorial BLAS: design, implementation, and applications. Sage Publications Inc, London"},{"issue":"11","key":"4091_CR19","doi-asserted-by":"publisher","first-page":"1214","DOI":"10.14778\/2809974.2809983","volume":"8","author":"N Sundaram","year":"2015","unstructured":"Sundaram N, Satish N, Ali Patwary MM, Dulloor SR, Anderson MJ, Vadlamudi SG, Das D, Dubey P (2015) Graphmat: high performance graph analytics made productive. Proc Vldb Endow 8(11):1214\u20131225","journal-title":"Proc Vldb Endow"},{"doi-asserted-by":"crossref","unstructured":"Nguyen D, Lenharth A, Pingali K (2013) A lightweight infrastructure for graph analytics. In: Twenty-fourth ACM symposium on operating systems principles, pp 456\u2013471","key":"4091_CR20","DOI":"10.1145\/2517349.2522739"},{"doi-asserted-by":"crossref","unstructured":"Hong S, Cha H, Sedlar E, Olukotun K (2012) Greenmarl: a dsl for easy and efficient graph analysis. In: Seventeenth International Conference on Architectural Support for Programming Languages and Operating Systems, pp 349\u2013362","key":"4091_CR21","DOI":"10.1145\/2150976.2151013"},{"doi-asserted-by":"publisher","unstructured":"Satish N, Sundaram N, Mostofa Ali Patwary Md., Seo J, Park J, Amber Hassaan M, Sengupta S, Yin Z, Dubey P (2014) Navigating the maze of graph analytics frameworks using massive graph datasets. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp 979\u2013990. https:\/\/doi.org\/10.1145\/2588555.2610518","key":"4091_CR22","DOI":"10.1145\/2588555.2610518"},{"issue":"2","key":"4091_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2818185","volume":"48","author":"RR Mccune","year":"2015","unstructured":"Mccune RR, Weninger T, Madey G (2015) Thinking like a vertex: a survey of vertex-centric frameworks for large-scale distributed graph processing. ACM Comput Surv 48(2):1\u201339","journal-title":"ACM Comput Surv"},{"doi-asserted-by":"crossref","unstructured":"Anderson MJ, Sundaram N, Satish N, Mostofa Ali Patwary Md., Willke TL, Dubey P (2016) Graphpad: optimized graph primitives for parallel and distributed platforms. In: 2016 IEEE international parallel and distributed processing symposium, pp 313\u2013322","key":"4091_CR24","DOI":"10.1109\/IPDPS.2016.86"},{"issue":"7","key":"4091_CR25","doi-asserted-by":"publisher","first-page":"1920","DOI":"10.1109\/TKDE.2015.2427795","volume":"27","author":"H Zhang","year":"2015","unstructured":"Zhang H, Chen G, Ooi BC, Tan KL, Zhang M (2015) In-memory big data management and processing: a survey. IEEE Trans Knowl Data Eng 27(7):1920\u20131948","journal-title":"IEEE Trans Knowl Data Eng"},{"doi-asserted-by":"crossref","unstructured":"Rowstron A, Narayanan D, Donnelly A, O\u2019Shea G, Douglas A (2012) Nobody ever got fired for using hadoop on a cluster. In: HotCDP\u201912, Bern, pp 1\u20135","key":"4091_CR26","DOI":"10.1145\/2169090.2169092"},{"key":"4091_CR27","volume-title":"Introduction to algorithms","author":"TT Cormen","year":"1990","unstructured":"Cormen TT, Leiserson CE, Rivest RL (1990) Introduction to algorithms. MIT Press, Cambridge"},{"unstructured":"Graph blas fourm","key":"4091_CR28"},{"doi-asserted-by":"crossref","unstructured":"Mattson T, Bader D, Berry J, Buluc A, Dongarra J, Faloutsos C, Feo J, Gilbert J, Gonzalez J, Hendrickson B, Kepner J, Leiserson C, Lumsdaine A, Padua D, Poole S, Reinhardt S, Stonebraker M, Wallach S, Yoo A (2013) Standards for graph algorithm primitives. In: 2013 IEEE High Performance Extreme Computing Conference (HPEC), pp 1\u20132","key":"4091_CR29","DOI":"10.1109\/HPEC.2013.6670338"},{"doi-asserted-by":"crossref","unstructured":"Bulu\u00e7 A,\u00a0Mattson T,\u00a0McMillan S,\u00a0Moreira J,\u00a0Yang C (2017) Design of the graphblas api for c. In: 2017 IEEE international parallel and distributed processing symposium workshops (IPDPSW), pp 643\u2013652","key":"4091_CR30","DOI":"10.1109\/IPDPSW.2017.117"},{"unstructured":"Gonzalez JE, Low Y, Gu H, Bickson D, Guestrin C (2012) Powergraph: distributed graph-parallel computation on natural graphs. In: Usenix Conference on Operating Systems Design and Implementation, pp 17\u201330","key":"4091_CR31"},{"issue":"3 Pt 2","key":"4091_CR32","doi-asserted-by":"publisher","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E Stat Nonlinear Soft Matter Phys 76(3 Pt 2):036106","journal-title":"Phys Rev E Stat Nonlinear Soft Matter Phys"},{"key":"4091_CR33","volume-title":"Parallel and distributed computation: numerical methods","author":"DP Bertsekas","year":"1989","unstructured":"Bertsekas DP, Tsitsiklis JN (1989) Parallel and distributed computation: numerical methods. Prentice Hall, New York"},{"key":"4091_CR34","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative methods for sparse linear systems","author":"Y Saad","year":"2003","unstructured":"Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn. SIAM, Philadelpha","edition":"2"},{"issue":"8","key":"4091_CR35","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/MC.2009.263","volume":"42","author":"Y Koren","year":"2009","unstructured":"Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):30\u201337","journal-title":"Computer"},{"unstructured":"Gonzalez J, Low Y, Gretton A, Guestrin C (2011) Parallel gibbs sampling: from colored fields to thin junction trees. In: Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics, pp 324-332","key":"4091_CR36"},{"unstructured":"Murphy RC, Wheeler KB, Barrett BW, Ang JA (2010) Introducing the graph 500. In: Cray user\u2019s group (CUG)","key":"4091_CR37"},{"doi-asserted-by":"crossref","unstructured":"Bennett J, Lanning S (2007) The netflix prize. In: KDD cup and workshop at ACM SIGKDD","key":"4091_CR38","DOI":"10.1145\/1345448.1345459"},{"doi-asserted-by":"crossref","unstructured":"Xie C, Chen R, Guan H, Zang B, Chen H (2015) Sync or async: time to fuse for distributed graph-parallel computation. In: Acm sigplan symposium on principles and practice of parallel programming, pp 194\u2013204","key":"4091_CR39","DOI":"10.1145\/2858788.2688508"},{"unstructured":"Kyrola A, Blelloch G, Guestrin C (2012) Graphchi: large-scale graph computation on just a pc. In: Usenix Conference on Operating Systems Design and Implementation, pp 31\u201346","key":"4091_CR40"},{"issue":"1","key":"4091_CR41","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1145\/3200691.3178506","volume":"53","author":"S Grossman","year":"2018","unstructured":"Grossman S, Litz H, Kozyrakis C (2018) Making pull-based graph processing performant. SIGPLAN Not. 53(1):246\u2013260","journal-title":"SIGPLAN Not."},{"doi-asserted-by":"crossref","unstructured":"Zhang Y, Yang M, Baghdadi R, Kamil S, Shun J, Amarasinghe S (2018) Graphit: a high-performance graph dsl. In: Proceedings of the ACM programming language, 2(OOPSLA), pp 121:1\u2013121:30","key":"4091_CR42","DOI":"10.1145\/3276491"},{"doi-asserted-by":"crossref","unstructured":"Roy A, Mihailovic I, Zwaenepoel W (2013) X-stream: edgecentric graph processing using streaming partitions. In: Twenty-fourth ACM symposium on operating systems principles, pp 472-488","key":"4091_CR43","DOI":"10.1145\/2517349.2522740"},{"issue":"6","key":"4091_CR44","doi-asserted-by":"publisher","first-page":"1543","DOI":"10.1109\/TPDS.2013.111","volume":"25","author":"J Zhong","year":"2014","unstructured":"Zhong J, He B (2014) Medusa: simplified graph processing on gpus. IEEE Trans Parallel Distrib Syst 25(6):1543\u20131552","journal-title":"IEEE Trans Parallel Distrib Syst"},{"doi-asserted-by":"crossref","unstructured":"Khorasani F, Vora K, Gupta R, Bhuyan LN (2014) Cusha: vertex-centric graph processing on gpus. In: Proceedings of the 23rd international symposium on high-performance parallel and distributed computing, pp 239-252","key":"4091_CR45","DOI":"10.1145\/2600212.2600227"},{"doi-asserted-by":"crossref","unstructured":"Gharaibeh A, Santos-Neto E, Ripeanu M (2012) A yoke of oxen and a thousand chickens for heavy lifting graph processing. In: International Conference on Parallel Architectures and Compilation Techniques, pp 345\u2013354","key":"4091_CR46","DOI":"10.1145\/2370816.2370866"},{"key":"4091_CR47","first-page":"1","volume":"99","author":"X Shi","year":"2018","unstructured":"Shi X, Luo X, Liang J, Zhao P, Di S, He B, Jin H (2018) Frog: asynchronous graph processing on gpu with hybrid coloring model. IEEE Trans Knowl Data Eng 99:1","journal-title":"IEEE Trans Knowl Data Eng"},{"unstructured":"Gonzalez JE, Xin RS, Dave A, Crankshaw D, Franklin MJ, Stoica I (2014) Graphx: graph processing in a distributed dataflow framework. In: Usenix Conference on Operating Systems Design and Implementation, pp 599\u2013613","key":"4091_CR48"},{"unstructured":"Zaharia M, Chowdhury M, Franklin MJ, Shenker S, Stoica I (2010) Spark: cluster computing with working sets. In: Usenix Conference on Hot Topics in Cloud Computing, pp 10\u201310","key":"4091_CR49"},{"doi-asserted-by":"crossref","unstructured":"Chen R, Shi J, Chen Y, Chen H (2015) Powerlyra: differentiated graph computation and partitioning on skewed graphs. In: Tenth European Conference on Computer Systems, pp 1\u201315","key":"4091_CR50","DOI":"10.1145\/2741948.2741970"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04091-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-021-04091-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04091-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,15]],"date-time":"2022-03-15T15:29:11Z","timestamp":1647358151000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-021-04091-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,1]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["4091"],"URL":"https:\/\/doi.org\/10.1007\/s11227-021-04091-x","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2021,10,1]]},"assertion":[{"value":"15 September 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}