{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,16]],"date-time":"2025-05-16T15:40:02Z","timestamp":1747410002241,"version":"3.40.5"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T00:00:00Z","timestamp":1742774400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T00:00:00Z","timestamp":1742774400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[2025,6]]},"DOI":"10.1007\/s10766-025-00792-5","type":"journal-article","created":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T01:01:31Z","timestamp":1743037291000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["SGgraph: A Scalable GPU-Based Edge-Centric Graph Processing Framework"],"prefix":"10.1007","volume":"53","author":[{"given":"Ala Eddine","family":"Yakhlef","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sa\u00efd","family":"Yahiaoui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahcene","family":"Bendjoudi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,3,24]]},"reference":[{"key":"792_CR1","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: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, pp. 135\u2013146 (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"792_CR2","unstructured":"Gonzalez, J.E., Low, Y., Gu, H., Bickson, D., Guestrin, C.: Powergraph: Distributed graph-parallel computation on natural graphs. In: 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12), pp. 17\u201330 (2012)"},{"key":"792_CR3","unstructured":"Gonzalez, J.E., Xin, R.S., Dave, A., Crankshaw, D., Franklin, M.J., Stoica, I.: Graphx: Graph processing in a distributed dataflow framework. In: 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14), pp. 599\u2013613 (2014)"},{"issue":"6","key":"792_CR4","doi-asserted-by":"publisher","first-page":"1543","DOI":"10.1109\/TPDS.2013.111","volume":"25","author":"J Zhong","year":"2013","unstructured":"Zhong, J., He, B.: Medusa: Simplified graph processing on gpus. IEEE Trans. Parallel Distrib. Syst. 25(6), 1543\u20131552 (2013)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"792_CR5","doi-asserted-by":"crossref","unstructured":"Khorasani, F., Vora, K., Gupta, R., Bhuyan, L.N.: Cusha: Vertex-centric graph processing on gpus. In: Proceedings of the 23rd International Symposium on High-performance Parallel and Distributed Computing, pp. 239\u2013252 (2014)","DOI":"10.1145\/2600212.2600227"},{"key":"792_CR6","doi-asserted-by":"crossref","unstructured":"Khorasani, F., Gupta, R., Bhuyan, L.N.: Scalable simd-efficient graph processing on gpus. In: 2015 International Conference on Parallel Architecture and Compilation (PACT), pp. 39\u201350 (2015). IEEE","DOI":"10.1109\/PACT.2015.15"},{"key":"792_CR7","doi-asserted-by":"crossref","unstructured":"Wang, Y., Davidson, A., Pan, Y., Wu, Y., Riffel, A., Owens, J.D.: 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, pp. 1\u201312 (2016)","DOI":"10.1145\/2851141.2851145"},{"issue":"2","key":"792_CR8","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1145\/3296957.3173180","volume":"53","author":"AH Nodehi Sabet","year":"2018","unstructured":"Nodehi Sabet, A.H., Qiu, J., Zhao, Z.: Tigr: Transforming irregular graphs for gpu-friendly graph processing. ACM SIGPLAN Notices 53(2), 622\u2013636 (2018)","journal-title":"ACM SIGPLAN Notices"},{"key":"792_CR9","unstructured":"Liu, H., Huang, H.H.: Simd-x: Programming and processing of graph algorithms on gpus. In: 2019 USENIX Annual Technical Conference (USENIX ATC 19), pp. 411\u2013428 (2019)"},{"key":"792_CR10","unstructured":"Malicevic, J., Lepers, B., Zwaenepoel, W.: Everything you always wanted to know about multicore graph processing but were afraid to ask. In: 2017 $$\\{$$USENIX$$\\}$$ Annual Technical Conference (USENIX ATC 17), pp. 631\u2013643 (2017)"},{"key":"792_CR11","doi-asserted-by":"crossref","unstructured":"Guo, Y., Varbanescu, A.L., Iosup, A., Epema, D.: An empirical performance evaluation of gpu-enabled graph-processing systems. In: 2015 15th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 423\u2013432 (2015). IEEE","DOI":"10.1109\/CCGrid.2015.20"},{"key":"792_CR12","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 (2013)","DOI":"10.1145\/2517349.2522740"},{"issue":"2","key":"792_CR13","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1109\/TKDE.2017.2762294","volume":"30","author":"V Kalavri","year":"2017","unstructured":"Kalavri, V., Vlassov, V., Haridi, S.: High-level programming abstractions for distributed graph processing. IEEE Trans. Knowl. Data Eng. 30(2), 305\u2013324 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"6","key":"792_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3128571","volume":"50","author":"X Shi","year":"2018","unstructured":"Shi, X., Zheng, Z., Zhou, Y., Jin, H., He, L., Liu, B., Hua, Q.-S.: Graph processing on gpus: A survey. ACM Computing Surveys (CSUR) 50(6), 1\u201335 (2018)","journal-title":"ACM Computing Surveys (CSUR)"},{"issue":"3","key":"792_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3199523","volume":"51","author":"S Heidari","year":"2018","unstructured":"Heidari, S., Simmhan, Y., Calheiros, R.N., Buyya, R.: Scalable graph processing frameworks: A taxonomy and open challenges. ACM Computing Surveys (CSUR) 51(3), 1\u201353 (2018)","journal-title":"ACM Computing Surveys (CSUR)"},{"issue":"2","key":"792_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3439724","volume":"54","author":"S Bouhenni","year":"2021","unstructured":"Bouhenni, S., Yahiaoui, S., Nouali-Taboudjemat, N., Kheddouci, H.: A survey on distributed graph pattern matching in massive graphs. ACM Computing Surveys (CSUR) 54(2), 1\u201335 (2021)","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"792_CR17","doi-asserted-by":"crossref","unstructured":"Nasre, R., Burtscher, M., Pingali, K.: Data-driven versus topology-driven irregular computations on gpus. In: 2013 IEEE 27th International Symposium on Parallel and Distributed Processing, pp. 463\u2013474 (2013). IEEE","DOI":"10.1109\/IPDPS.2013.28"},{"key":"792_CR18","unstructured":"NVIDIA Corporation: CUDA C++ Programming Guide (2023). https:\/\/developer.nvidia.com\/cuda-toolkit"},{"key":"792_CR19","unstructured":"Apache Giraph. https:\/\/giraph.apache.org\/. Accessed: 2022-07-08 (2012)"},{"key":"792_CR20","doi-asserted-by":"crossref","unstructured":"Salihoglu, S., Widom, J.: Gps: A graph processing system. In: Proceedings of the 25th International Conference on Scientific and Statistical Database Management, pp. 1\u201312 (2013)","DOI":"10.1145\/2484838.2484843"},{"key":"792_CR21","doi-asserted-by":"crossref","unstructured":"Khayyat, Z., Awara, K., Alonazi, A., Jamjoom, H., Williams, D., Kalnis, P.: Mizan: a system for dynamic load balancing in large-scale graph processing. In: Proceedings of the 8th ACM European Conference on Computer Systems, pp. 169\u2013182 (2013)","DOI":"10.1145\/2465351.2465369"},{"key":"792_CR22","doi-asserted-by":"crossref","unstructured":"Low, Y., Gonzalez, J., Kyrola, A., Bickson, D., Guestrin, C., Hellerstein, J.M.: Distributed graphlab: A framework for machine learning in the cloud. arXiv preprint arXiv:1204.6078 (2012)","DOI":"10.14778\/2212351.2212354"},{"key":"792_CR23","doi-asserted-by":"crossref","unstructured":"Harish, P., Narayanan, P.J.: Accelerating large graph algorithms on the gpu using cuda. In: International Conference on High-performance Computing, pp. 197\u2013208 (2007). Springer","DOI":"10.1007\/978-3-540-77220-0_21"},{"issue":"8","key":"792_CR24","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1145\/2038037.1941590","volume":"46","author":"S Hong","year":"2011","unstructured":"Hong, S., Kim, S.K., Oguntebi, T., Olukotun, K.: Accelerating cuda graph algorithms at maximum warp. Acm Sigplan Notices 46(8), 267\u2013276 (2011)","journal-title":"Acm Sigplan Notices"},{"issue":"8","key":"792_CR25","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1145\/2370036.2145832","volume":"47","author":"D Merrill","year":"2012","unstructured":"Merrill, D., Garland, M., Grimshaw, A.: Scalable gpu graph traversal. Acm Sigplan Notices 47(8), 117\u2013128 (2012)","journal-title":"Acm Sigplan Notices"},{"key":"792_CR26","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 (2014)","DOI":"10.1145\/2621934.2621936"},{"key":"792_CR27","doi-asserted-by":"crossref","unstructured":"Gharaibeh, A., Beltr\u00e3o\u00a0Costa, L., Santos-Neto, E., Ripeanu, M.: 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, pp. 345\u2013354 (2012)","DOI":"10.1145\/2370816.2370866"},{"key":"792_CR28","doi-asserted-by":"crossref","unstructured":"Sengupta, D., Song, S.L., Agarwal, K., Schwan, K.: Graphreduce: processing large-scale graphs on accelerator-based systems. In: SC\u201915: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1\u201312 (2015). IEEE","DOI":"10.1145\/2807591.2807655"},{"key":"792_CR29","doi-asserted-by":"crossref","unstructured":"Kim, M.-S., An, K., Park, H., Seo, H., Kim, J.: 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 (2016)","DOI":"10.1145\/2882903.2915204"},{"key":"792_CR30","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1007\/s10766-017-0533-y","volume":"47","author":"H Zhu","year":"2019","unstructured":"Zhu, H., He, L., Fu, S., Li, R., Han, X., Fu, Z., Hu, Y., Li, C.-T.: Wolfpath: accelerating iterative traversing-based graph processing algorithms on gpu. Int. J. Parallel Prog. 47, 644\u2013667 (2019)","journal-title":"Int. J. Parallel Prog."},{"key":"792_CR31","doi-asserted-by":"crossref","unstructured":"Han, W., Mawhirter, D., Wu, B., Buland, M.: Graphie: Large-scale asynchronous graph traversals on just a gpu. In: 2017 26th International Conference on Parallel Architectures and Compilation Techniques (PACT), pp. 233\u2013245 (2017). IEEE","DOI":"10.1109\/PACT.2017.41"},{"key":"792_CR32","unstructured":"Kyrola, A., Blelloch, G., Guestrin, C.: $$\\{$$GraphChi$$\\}$$:$$\\{$$Large-Scale$$\\}$$ graph computation on just a $$\\{$$PC$$\\}$$. In: 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12), pp. 31\u201346 (2012)"},{"key":"792_CR33","unstructured":"Rennich, S.: Cuda c\/c++ streams and concurrency. In: GPU Technology Conference (2011)"},{"key":"792_CR34","unstructured":"Zheng, L., Li, X., Zheng, Y., Huang, Y., Liao, X., Jin, H., Xue, J., Shao, Z., Hua, Q.-S.: Scaph: Scalable gpu-accelerated graph processing with value-driven differential scheduling. In: 2020 USENIX Annual Technical Conference (USENIX ATC 20), pp. 573\u2013588 (2020)"},{"key":"792_CR35","doi-asserted-by":"publisher","first-page":"552","DOI":"10.1016\/j.future.2019.09.052","volume":"111","author":"H Zhu","year":"2020","unstructured":"Zhu, H., He, L., Leeke, M., Mao, R.: Wolfgraph: The edge-centric graph processing on gpu. Futur. Gener. Comput. Syst. 111, 552\u2013569 (2020)","journal-title":"Futur. Gener. Comput. Syst."},{"key":"792_CR36","doi-asserted-by":"crossref","unstructured":"Pan, Y., Wang, Y., Wu, Y., Yang, C., Owens, J.D.: Multi-gpu graph analytics. In: 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 479\u2013490 (2017). IEEE","DOI":"10.1109\/IPDPS.2017.117"},{"issue":"8","key":"792_CR37","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1145\/3155284.3018756","volume":"52","author":"T Ben-Nun","year":"2017","unstructured":"Ben-Nun, T., Sutton, M., Pai, S., Pingali, K.: Groute: An asynchronous multi-gpu programming model for irregular computations. ACM SIGPLAN Notices 52(8), 235\u2013248 (2017)","journal-title":"ACM SIGPLAN Notices"},{"key":"792_CR38","doi-asserted-by":"crossref","unstructured":"Karypis, G., Kumar, V.: Multilevel graph partitioning schemes. In: Proceedings of The International Conference on Parallel Processing (1995)","DOI":"10.1145\/224170.224229"},{"key":"792_CR39","doi-asserted-by":"crossref","unstructured":"Nasre, R., Burtscher, M., Pingali, K.: Atomic-free irregular computations on gpus. In: Proceedings of the 6th Workshop on General Purpose Processor Using Graphics Processing Units, pp. 96\u2013107 (2013)","DOI":"10.1145\/2458523.2458533"},{"key":"792_CR40","unstructured":"NVIDIA, T.: V100 gpu architecture. The world\u2019s most advanced data center GPU. Version WP-08608-001_v1 1 (2017)"},{"issue":"8","key":"792_CR41","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Commun. ACM 33(8), 103\u2013111 (1990)","journal-title":"Commun. ACM"},{"key":"792_CR42","unstructured":"NVIDIA Collective Communication Library (NCCL). https:\/\/developer.nvidia.com\/nccl. Accessed: 2022-07-08 (2016)"},{"key":"792_CR43","unstructured":"Leskovec, J., Krevl, A.: SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data (2014)"},{"key":"792_CR44","doi-asserted-by":"crossref","unstructured":"Rossi, R.A., Ahmed, N.K.: The network data repository with interactive graph analytics and visualization. In: AAAI (2015). https:\/\/networkrepository.com","DOI":"10.1609\/aaai.v29i1.9277"},{"key":"792_CR45","unstructured":"Laboratory for web algorithmics. https:\/\/law.di.unimi.it\/. Accessed: 2022-07-08 (2005)"},{"issue":"2","key":"792_CR46","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3444844","volume":"18","author":"P Wang","year":"2021","unstructured":"Wang, P., Wang, J., Li, C., Wang, J., Zhu, H., Guo, M.: Grus: Toward unified-memory-efficient high-performance graph processing on gpu. ACM Transactions on Architecture and Code Optimization (TACO) 18(2), 1\u201325 (2021)","journal-title":"ACM Transactions on Architecture and Code Optimization (TACO)"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-025-00792-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10766-025-00792-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-025-00792-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,16]],"date-time":"2025-05-16T15:23:08Z","timestamp":1747408988000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10766-025-00792-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,24]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["792"],"URL":"https:\/\/doi.org\/10.1007\/s10766-025-00792-5","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"type":"print","value":"0885-7458"},{"type":"electronic","value":"1573-7640"}],"subject":[],"published":{"date-parts":[[2025,3,24]]},"assertion":[{"value":"26 July 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 February 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"18"}}