{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T18:56:34Z","timestamp":1771613794438,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,5,31]],"date-time":"2023-05-31T00:00:00Z","timestamp":1685491200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,5,31]],"date-time":"2023-05-31T00:00:00Z","timestamp":1685491200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Beijing Natural Science Foundation","award":["4232036"],"award-info":[{"award-number":["4232036"]}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program","doi-asserted-by":"crossref","award":["2022YFB4501404"],"award-info":[{"award-number":["2022YFB4501404"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004739","name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004739","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["CCF Trans. HPC"],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1007\/s42514-023-00155-x","type":"journal-article","created":{"date-parts":[[2023,5,31]],"date-time":"2023-05-31T06:02:01Z","timestamp":1685512921000},"page":"277-291","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["FSGraph: fast and scalable implementation of graph traversal on GPUs"],"prefix":"10.1007","volume":"5","author":[{"given":"Yuan","family":"Zhang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1176-2521","authenticated-orcid":false,"given":"Huawei","family":"Cao","sequence":"additional","affiliation":[]},{"given":"Yan","family":"Liang","sequence":"additional","affiliation":[]},{"given":"Jie","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Junying","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Xiaochun","family":"Ye","sequence":"additional","affiliation":[]},{"given":"Xuejun","family":"An","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,31]]},"reference":[{"key":"155_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, V., Petrini, F., Pasetto, D., Bader, D.:A.: Scalable graph exploration on multicore processors. In: SC\u201910: Proceedings of the 2010 ACM\/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, pages 1\u201311. IEEE, 2010","DOI":"10.1109\/SC.2010.46"},{"key":"155_CR2","doi-asserted-by":"crossref","unstructured":"Bader, D.\u00a0A., Madduri, K.: Snap, small-world network analysis and partitioning: An open-source parallel graph framework for the exploration of large-scale networks. In: 2008 IEEE international symposium on parallel and distributed processing, pp. 1\u201312, IEEE, 2008","DOI":"10.1109\/IPDPS.2008.4536261"},{"key":"155_CR3","doi-asserted-by":"crossref","unstructured":"Beamer, S., Asanovic, K., Patterson, D.: Direction-optimizing breadth-first search. In: SC\u201912: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, pp 1\u201310, IEEE, 2012","DOI":"10.1109\/SC.2012.50"},{"key":"155_CR4","doi-asserted-by":"crossref","unstructured":"Bernaschi, M., Carbone, G., Mastrostefano, E., Bisson, M., Fatica, M.: Enhanced gpu-based distributed breadth first search. In: Proceedings of the 12th ACM International Conference on Computing Frontiers, pages 1\u20138, 2015","DOI":"10.1145\/2742854.2742887"},{"issue":"7","key":"155_CR5","doi-asserted-by":"publisher","first-page":"2091","DOI":"10.1109\/TPDS.2015.2475270","volume":"27","author":"Mauro Bisson","year":"2015","unstructured":"Bisson, Mauro, Bernaschi, Massimo, Mastrostefano, Enrico: Parallel distributed breadth first search on the kepler architecture. IEEE Transact. Parallel Distrib. Syst 27(7), 2091\u20132102 (2015)","journal-title":"IEEE Transact. Parallel Distrib. Syst"},{"key":"155_CR6","doi-asserted-by":"crossref","unstructured":"Bulu\u00e7, Aydin, Madduri, K.: Parallel breadth-first search on distributed memory systems. In: Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, pages 1\u201312, 2011","DOI":"10.1145\/2063384.2063471"},{"issue":"7","key":"155_CR7","doi-asserted-by":"publisher","first-page":"1826","DOI":"10.1109\/TPDS.2014.2330597","volume":"26","author":"Federico Busato","year":"2014","unstructured":"Busato, Federico, Bombieri, Nicola: Bfs-4k: an efficient implementation of bfs for kepler gpu architectures. IEEE Transact. Parallel Distrib. Syst. 26(7), 1826\u20131838 (2014)","journal-title":"IEEE Transact. Parallel Distrib. Syst."},{"key":"155_CR8","doi-asserted-by":"crossref","unstructured":"Checconi, F.o, Petrini, F., Willcock, J., Lumsdaine, A., Choudhury, A.\u00a0Roy, Sabharwal, Y.: Breaking the speed and scalability barriers for graph exploration on distributed-memory machines. In: SC\u201912: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, pages 1\u201312, IEEE, 2012","DOI":"10.1109\/SC.2012.25"},{"issue":"1","key":"155_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/srep02980","volume":"3","author":"Manlio De Domenico","year":"2013","unstructured":"De Domenico, Manlio, Lima, Antonio, Mougel, Paul, Musolesi, Mirco: The anatomy of a scientific rumor. Sci. Rep. 3(1), 1\u20139 (2013)","journal-title":"Sci. Rep."},{"key":"155_CR10","doi-asserted-by":"crossref","unstructured":"Dong, R.u, Cao, H., Ye, X., Zhang, Y., Hao, Q., Fan, D.: Highly efficient and gpu-friendly implementation of bfs on single-node system. In: 2020 IEEE Intl Conf on Parallel and Distributed Processing with Applications, Big Data and Cloud Computing, Sustainable Computing and Communications, Social Computing and Networking (ISPA\/BDCloud\/SocialCom\/SustainCom), pp 544\u2013553, IEEE, 2020","DOI":"10.1109\/ISPA-BDCloud-SocialCom-SustainCom51426.2020.00094"},{"key":"155_CR11","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1515\/9781400841356.195","volume-title":"The Structure and Dynamics of Networks","author":"Michalis Faloutsos","year":"2011","unstructured":"Faloutsos, Michalis, Faloutsos, Petros, Faloutsos, Christos: On power-law relationships of the internet topology. In: The Structure and Dynamics of Networks, pp. 195\u2013206. Princeton University Press, New jersey (2011)"},{"key":"155_CR12","unstructured":"Graph500. http:\/\/www.graph500.org, (2010)"},{"key":"155_CR13","doi-asserted-by":"crossref","unstructured":"Harish, P., Narayanan, P.\u00a0J.: Accelerating large graph algorithms on the gpu using cuda. In International conference on high-performance computing, Springer, pp 197\u2013208, 2007","DOI":"10.1007\/978-3-540-77220-0_21"},{"key":"155_CR14","doi-asserted-by":"crossref","unstructured":"Hiragushi, T., Takahashi, D.: Efficient hybrid breadth-first search on gpus. In: International Conference on Algorithms and Architectures for Parallel Processing, Springer, pages 40\u201350, 2013","DOI":"10.1007\/978-3-319-03889-6_5"},{"issue":"8","key":"155_CR15","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1145\/2038037.1941590","volume":"46","author":"Sungpack Hong","year":"2011","unstructured":"Hong, Sungpack, Kim, Sang Kyun, Oguntebi, Tayo, Olukotun, Kunle: Accelerating cuda graph algorithms at maximum warp. Acm. Sigplan. Notices 46(8), 267\u2013276 (2011)","journal-title":"Acm. Sigplan. Notices"},{"key":"155_CR16","doi-asserted-by":"crossref","unstructured":"Khorasani, F., Vora, Keval, G., Rajiv, B., Laxmi\u00a0N., Cusha.: Vertex-centric graph processing on gpus. In: Proceedings of the 23rd international symposium on High-performance parallel and distributed computing, pages 239\u2013252, 2014","DOI":"10.1145\/2600212.2600227"},{"key":"155_CR17","unstructured":"Klymko, C., Gleich, D., Kolda, T,\u00a0G.: Using triangles to improve community detection in directed networks. arXiv preprint arXiv:1404.5874,(2014)"},{"key":"155_CR18","doi-asserted-by":"crossref","unstructured":"Li, Z., Wang, H., Zhang, P., Hui, P., Huang, J., Liao, J., Zhang, J., Bu, J.: Live-streaming fraud detection: a heterogeneous graph neural network approach. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 3670\u20133678, 2021","DOI":"10.1145\/3447548.3467065"},{"key":"155_CR19","doi-asserted-by":"crossref","unstructured":"Liu, H., Huang, H\u00a0H.: Enterprise: breadth-first graph traversal on gpus. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, pages 1\u201312, 2015","DOI":"10.1145\/2807591.2807594"},{"key":"155_CR20","doi-asserted-by":"crossref","unstructured":"Luo, L., Wong, M., Hwu, Wen-m.: An effective gpu implementation of breadth-first search. In: Design Automation Conference, pages 52\u201355, IEEE, 2010","DOI":"10.1145\/1837274.1837289"},{"issue":"8","key":"155_CR21","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1145\/2370036.2145832","volume":"47","author":"Duane Merrill","year":"2012","unstructured":"Merrill, Duane, Garland, Michael, Grimshaw, Andrew: Scalable gpu graph traversal. Acm. Sigplan. Notices 47(8), 117\u2013128 (2012)","journal-title":"Acm. Sigplan. Notices"},{"key":"155_CR22","doi-asserted-by":"crossref","unstructured":"Mislove, A., Marcon, M., Gummadi, K.\u00a0P., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, pages 29\u201342, 2007","DOI":"10.1145\/1298306.1298311"},{"key":"155_CR23","first-page":"45","volume":"19","author":"Richard C Murphy","year":"2010","unstructured":"Murphy, Richard C., Wheeler, Kyle B., Barrett, Brian W., Ang, James A.: Introducing the graph 500. Cray Use. Group (CUG). 19, 45\u201374 (2010)","journal-title":"Cray Use. Group (CUG)."},{"key":"155_CR24","unstructured":"Nvidia. nvidia t4 70w low profile pcie gpu accelerator. https:\/\/www.nvidia.com\/content\/dam\/en-zz\/Solutions\/Data-Center\/tesla-t4\/t4-tensor-core-product-brief.pdf, (2020)"},{"key":"155_CR25","doi-asserted-by":"crossref","unstructured":"Pan, Y., Pearce, R., Owens, J,\u00a0D.: Scalable breadth-first search on a gpu cluster. In: 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pages 1090\u20131101. IEEE, 2018","DOI":"10.1109\/IPDPS.2018.00118"},{"key":"155_CR26","doi-asserted-by":"crossref","unstructured":"Pan, Y., Wang, Y., Wu, Y., Yang, C., Owens, J.\u00a0D.: Multi-gpu graph analytics. In: 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS), IEEE,pages 479\u2013490, 2017","DOI":"10.1109\/IPDPS.2017.117"},{"key":"155_CR27","doi-asserted-by":"crossref","unstructured":"Pham, T.-A.\u00a0N., Li, X., Cong, G., Zhang, Z.: A general graph-based model for recommendation in event-based social networks. In: 2015 IEEE 31st international conference on data engineering, pp. 567\u2013578, IEEE, 2015","DOI":"10.1109\/ICDE.2015.7113315"},{"key":"155_CR28","first-page":"82","volume-title":"Efficient breadth first search on multi-gpu systems using gpu-centric openshmem","author":"Sreeram Potluri","year":"2017","unstructured":"Potluri, Sreeram, Goswami, Anshuman, Venkata, Manjunath Gorentla, Imam, Neena: Efficient breadth first search on multi-gpu systems using gpu-centric openshmem, pp. 82\u201396. Springer, In Workshop on OpenSHMEM and Related Technologies (2017)"},{"key":"155_CR29","doi-asserted-by":"crossref","unstructured":"Sabet, Amir Hossein\u00a0N., Zhao, Zhijia, Gupta R.: Subway Minimizing data transfer during out-of-gpu-memory graph processing. In: Proceedings of the Fifteenth European Conference on Computer Systems, pages 1\u201316, 2020","DOI":"10.1145\/3342195.3387537"},{"issue":"2","key":"155_CR30","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1145\/3296957.3173180","volume":"53","author":"Amir Hossein Nodehi Sabet","year":"2018","unstructured":"Sabet, Amir Hossein Nodehi., Qiu, Junqiao, Zhao, Zhijia: Tigr: Transforming irregular graphs for gpu-friendly graph processing. ACM SIGPLAN Notices 53(2), 622\u2013636 (2018)","journal-title":"ACM SIGPLAN Notices"},{"key":"155_CR31","unstructured":"Takac, L., Zabovsky, M.: Data analysis in public social networks. In: International scientific conference and international workshop present day trends of innovations. Present Day Trends of Innovations Lamza Poland, 2012"},{"key":"155_CR32","doi-asserted-by":"crossref","unstructured":"Ting, Y., Yan, C., Xiang-wei, M.: Personalized recommendation system based on web log mining and weighted bipartite graph. In: 2013 international conference on computational and information sciences, pp 587\u2013590, IEEE, 2013","DOI":"10.1109\/ICCIS.2013.161"},{"key":"155_CR33","doi-asserted-by":"crossref","unstructured":"Ueno, K., Suzumura, T.: Highly scalable graph search for the graph500 benchmark. In: Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing, pages 149\u2013160, 2012","DOI":"10.1145\/2287076.2287104"},{"issue":"2","key":"155_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3444844","volume":"18","author":"Pengyu Wang","year":"2021","unstructured":"Wang, Pengyu, Wang, Jing, Li, Chao, Wang, Jianzong, Zhu, Haojin, Guo, Minyi: Grus: Toward unified-memory-efficient high-performance graph processing on gpu. ACM Transact. Architec. Code Optimiz. (TACO) 18(2), 1\u201325 (2021)","journal-title":"ACM Transact. Architec. Code Optimiz. (TACO)"},{"issue":"1","key":"155_CR35","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s10115-013-0693-z","volume":"42","author":"Jaewon Yang","year":"2015","unstructured":"Yang, Jaewon, Leskovec, Jure: Defining and evaluating network communities based on ground-truth. Knowledge Info. Syst. 42(1), 181\u2013213 (2015)","journal-title":"Knowledge Info. Syst."},{"key":"155_CR36","doi-asserted-by":"crossref","unstructured":"Yasui, Y., Fujisawa, K.: Fast and scalable numa-based thread parallel breadth-first search. In: 2015 International Conference on High Performance Computing and Simulation (HPCS), pp 377\u2013385, IEEE, 2015","DOI":"10.1109\/HPCSim.2015.7237065"},{"key":"155_CR37","doi-asserted-by":"crossref","unstructured":"Yin, H., Benson, A.\u00a0R., Leskovec, J., Gleich, D.\u00a0F.:Local higher-order graph clustering. In: Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining, pages 555\u2013564, 2017","DOI":"10.1145\/3097983.3098069"},{"key":"155_CR38","unstructured":"Yoo, A., Chow, E., Henderson, K.h, McLendon, W., Hendrickson, B., Catalyurek, U.: A scalable distributed parallel breadth-first search algorithm on bluegene\/l. In: SC\u201905: Proceedings of the 2005 ACM\/IEEE Conference on Supercomputing, pp 25\u201325, IEEE, 2005"},{"key":"155_CR39","doi-asserted-by":"crossref","unstructured":"Zhang, C., Cao, H., Ye, X., Wang, G., Hao, Q., Fan, D.: Highly efficient breadth-first search on cpu-based single-node system. In: 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC\/SmartCity\/DSS), pages 2066\u20132071, IEEE, 2019","DOI":"10.1109\/HPCC\/SmartCity\/DSS.2019.00286"},{"issue":"6","key":"155_CR40","doi-asserted-by":"publisher","first-page":"1543","DOI":"10.1109\/TPDS.2013.111","volume":"25","author":"Jianlong Zhong","year":"2013","unstructured":"Zhong, Jianlong, He, Bingsheng: Medusa: Simplified graph processing on gpus. IEEE Transact. Parallel Distrib. Syst. 25(6), 1543\u20131552 (2013)","journal-title":"IEEE Transact. Parallel Distrib. Syst."},{"issue":"4","key":"155_CR41","doi-asserted-by":"publisher","first-page":"1149","DOI":"10.1109\/TPDS.2016.2611659","volume":"28","author":"Wenyong Zhong","year":"2016","unstructured":"Zhong, Wenyong, Sun, Jianhua, Chen, Hao, Xiao, Jun, Chen, Zhiwen, Cheng, Chang, Shi, Xuanhua: Optimizing graph processing on gpus. IEEE Transact. Parallel Distrib. Syst. 28(4), 1149\u20131162 (2016)","journal-title":"IEEE Transact. Parallel Distrib. Syst."}],"container-title":["CCF Transactions on High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-023-00155-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42514-023-00155-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-023-00155-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,4]],"date-time":"2023-12-04T08:07:30Z","timestamp":1701677250000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42514-023-00155-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,31]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["155"],"URL":"https:\/\/doi.org\/10.1007\/s42514-023-00155-x","relation":{},"ISSN":["2524-4922","2524-4930"],"issn-type":[{"value":"2524-4922","type":"print"},{"value":"2524-4930","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,31]]},"assertion":[{"value":"11 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 May 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 May 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"No potential conflict of interest was reported by the authors","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}