{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T17:17:06Z","timestamp":1780766226839,"version":"3.54.1"},"reference-count":98,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2024,6,27]],"date-time":"2024-06-27T00:00:00Z","timestamp":1719446400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,6,27]],"date-time":"2024-06-27T00:00:00Z","timestamp":1719446400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100014718","name":"Innovative Research Group Project of the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62172419"],"award-info":[{"award-number":["62172419"]}],"id":[{"id":"10.13039\/100014718","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2024,9]]},"DOI":"10.1007\/s00778-024-00861-0","type":"journal-article","created":{"date-parts":[[2024,6,27]],"date-time":"2024-06-27T19:02:54Z","timestamp":1719514974000},"page":"1543-1567","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["GPU-based butterfly counting"],"prefix":"10.1007","volume":"33","author":[{"given":"Yifei","family":"Xia","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1983-7321","authenticated-orcid":false,"given":"Feng","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qingyu","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mingde","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhiming","family":"Yao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lv","family":"Lu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoyong","family":"Du","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dong","family":"Deng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bingsheng","family":"He","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Siqi","family":"Ma","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,6,27]]},"reference":[{"key":"861_CR1","doi-asserted-by":"crossref","unstructured":"Wang, K., Lin, X., Qin, L., Zhang, W., Zhang, Y.: Vertex priority based butterfly counting for large-scale bipartite networks. In: PVLDB (2019)","DOI":"10.14778\/3339490.3339497"},{"issue":"4","key":"861_CR2","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1093\/comnet\/cnx001","volume":"5","author":"SG Aksoy","year":"2017","unstructured":"Aksoy, S.G., Kolda, T.G., Pinar, A.: Measuring and modeling bipartite graphs with community structure. J. Complex Netw. 5(4), 581\u2013603 (2017)","journal-title":"J. Complex Netw."},{"key":"861_CR3","doi-asserted-by":"crossref","unstructured":"Huang, Z.: Link prediction based on graph topology: The predictive value of generalized clustering coefficient. Available at SSRN 1634014 (2010)","DOI":"10.2139\/ssrn.1634014"},{"key":"861_CR4","unstructured":"Cohen, J.: Trusses: Cohesive subgraphs for social network analysis. National security agency technical report, 16(3.1):1\u201329 (2008)"},{"key":"861_CR5","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.inffus.2018.08.002","volume":"48","author":"H Faris","year":"2019","unstructured":"Faris, H., Ala\u2019M, A.-Z., Heidari, A.A., Aljarah, I., Mafarja, M., Hassonah, M.A., Fujita, H.: An intelligent system for spam detection and identification of the most relevant features based on evolutionary random weight networks. Inf. Fus. 48, 67\u201383 (2019)","journal-title":"Inf. Fus."},{"key":"861_CR6","doi-asserted-by":"crossref","unstructured":"Lo, S.-H., Lee, C.-R., Chung, Y.-C., Chung, I.-H.: A parallel rectangle intersection algorithm on GPU+ CPU. In: 2011 11th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 43\u201352. IEEE (2011)","DOI":"10.1109\/CCGrid.2011.13"},{"issue":"2","key":"861_CR7","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1109\/TPDS.2021.3093234","volume":"33","author":"F Zhang","year":"2022","unstructured":"Zhang, F., Zhai, J., Shen, X., Mutlu, O., Du, X.: POCLib: A high-performance framework for enabling near orthogonal processing on compression. IEEE Trans. Parallel Distrib. Syst. 33(2), 459\u2013475 (2022)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"861_CR8","doi-asserted-by":"crossref","unstructured":"Pandey, S., Li, X.\u00a0S., Buluc, A., Xu, J., Liu, H.: H-index: Hash-indexing for parallel triangle counting on GPUs. In: 2019 IEEE High Performance Extreme Computing Conference (HPEC), pp. 1\u20137. IEEE (2019)","DOI":"10.1109\/HPEC.2019.8916492"},{"issue":"1","key":"861_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s41019-023-00205-y","volume":"8","author":"H Yu","year":"2023","unstructured":"Yu, H., Guo, X., Luo, X., Bian, W., Zhang, T.: Construct trip graphs by using taxi trajectory data. Data Sci. Eng. 8(1), 1\u201322 (2023)","journal-title":"Data Sci. Eng."},{"key":"861_CR10","doi-asserted-by":"crossref","unstructured":"Hu, Y., Liu, H., Huang, H.H.: Tricore: Parallel triangle counting on GPUs. In: SC18: International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 171\u2013182. IEEE (2018)","DOI":"10.1109\/SC.2018.00017"},{"key":"861_CR11","unstructured":"Jetson AGX Xavier Series. https:\/\/www.nvidia.com\/en-us\/autonomous-machines\/embedded-systems\/jetson-agx-xavier\/ (2022)"},{"key":"861_CR12","unstructured":"NVIDIA Jetson AGX Xavier Delivers 32 TeraOps for New Era of AI in Robotics. https:\/\/developer.nvidia.com\/blog\/nvidia-jetson-agx-xavier-32-teraops-ai-robotics\/ (2022)"},{"key":"861_CR13","unstructured":"Taobao. https:\/\/www.taobao.com\/ (2022)"},{"key":"861_CR14","doi-asserted-by":"crossref","unstructured":"Sanei-Mehri, S.-V., Sariyuce, A.\u00a0E., Tirthapura, S.: Butterfly counting in bipartite networks. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 2150\u20132159 (2018)","DOI":"10.1145\/3219819.3220097"},{"key":"861_CR15","doi-asserted-by":"crossref","unstructured":"Shi, J., Shun, J.: Parallel algorithms for butterfly computations. In: Symposium on Algorithmic Principles of Computer Systems (2020)","DOI":"10.1137\/1.9781611976021.2"},{"key":"861_CR16","doi-asserted-by":"crossref","unstructured":"Green, O., Yalamanchili, P., Mungu\u00eda, L.-M.: Fast triangle counting on the GPU. In: Proceedings of the 4th Workshop on Irregular Applications: Architectures and Algorithms, pp. 1\u20138 (2014)","DOI":"10.1109\/IA335182.2014.10612668"},{"key":"861_CR17","doi-asserted-by":"crossref","unstructured":"Ueno, K., Suzumura, T.: Parallel distributed breadth first search on GPU. In: 20th Annual International Conference on High Performance Computing, pp. 314\u2013323. IEEE (2013)","DOI":"10.1109\/HiPC.2013.6799136"},{"key":"861_CR18","doi-asserted-by":"crossref","unstructured":"Wu, T., Wang, B., Shan, Y., Yan, F., Wang, Y., Xu, N.: Efficient pagerank and spmv computation on amd gpus. In: 2010 39th International Conference on Parallel Processing, pp. 81\u201389. IEEE (2010)","DOI":"10.1109\/ICPP.2010.17"},{"key":"861_CR19","doi-asserted-by":"crossref","unstructured":"Xu, Q., Zhang, F., Yao, Z., Lu, L., Du, X., Deng, D., He, B.: Efficient load-balanced butterfly counting on gpu. In: PVLDB (2022)","DOI":"10.14778\/3551793.3551806"},{"issue":"27","key":"861_CR20","doi-asserted-by":"publisher","first-page":"6869","DOI":"10.1016\/j.physa.2008.09.006","volume":"387","author":"P Zhang","year":"2008","unstructured":"Zhang, P., Wang, J., Li, X., Li, M., Di, Z., Fan, Y.: Clustering coefficient and community structure of bipartite networks. Physica A 387(27), 6869\u20136875 (2008)","journal-title":"Physica A"},{"key":"861_CR21","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1023\/B:CMOT.0000032580.12184.c0","volume":"10","author":"G Robins","year":"2004","unstructured":"Robins, G., Alexander, M.: Small worlds among interlocking directors: network structure and distance in bipartite graphs. Comput. Math. Organ. Theory 10, 69\u201394 (2004)","journal-title":"Comput. Math. Organ. Theory"},{"issue":"5","key":"861_CR22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.056127","volume":"72","author":"PG Lind","year":"2005","unstructured":"Lind, P.G., Gonzalez, M.C., Herrmann, H.J.: Cycles and clustering in bipartite networks. Phys. Rev. E 72(5), 056127 (2005)","journal-title":"Phys. Rev. E"},{"key":"861_CR23","doi-asserted-by":"crossref","unstructured":"Lyu, B., Qin, L., Lin, X., Zhang, Y., Qian, Z., Zhou, J.: Maximum biclique search at billion scale. Proc. VLDB Endow. (2020)","DOI":"10.14778\/3397230.3397234"},{"key":"861_CR24","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1140\/epjb\/e2004-00020-6","volume":"38","author":"G Caldarelli","year":"2004","unstructured":"Caldarelli, G., Pastor-Satorras, R., Vespignani, A.: Structure of cycles and local ordering in complex networks. Eur. Phys. J. B 38, 183\u2013186 (2004)","journal-title":"Eur. Phys. J. B"},{"issue":"2","key":"861_CR25","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"ME Newman","year":"2003","unstructured":"Newman, M.E.: The structure and function of complex networks. SIAM Rev. 45(2), 167\u2013256 (2003)","journal-title":"SIAM Rev."},{"key":"861_CR26","doi-asserted-by":"crossref","unstructured":"Sar\u0131y\u00fcce, A.E., Pinar, A.: Peeling bipartite networks for dense subgraph discovery. In: Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, pp. 504\u2013512 (2018)","DOI":"10.1145\/3159652.3159678"},{"issue":"7","key":"861_CR27","doi-asserted-by":"publisher","first-page":"1216","DOI":"10.1109\/TKDE.2010.271","volume":"24","author":"J Chen","year":"2010","unstructured":"Chen, J., Saad, Y.: Dense subgraph extraction with application to community detection. IEEE Trans. Knowl. Data Eng. 24(7), 1216\u20131230 (2010)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1\u20132","key":"861_CR28","first-page":"113","volume":"8","author":"M Kim","year":"2012","unstructured":"Kim, M., Leskovec, J.: Multiplicative attribute graph model of real-world networks. Int. Math. 8(1\u20132), 113\u2013160 (2012)","journal-title":"Int. Math."},{"issue":"4","key":"861_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-022-1531-9","volume":"17","author":"Y Gao","year":"2023","unstructured":"Gao, Y., Wang, X., He, X., Feng, H., Zhang, Y.: Rumor detection with self-supervised learning on texts and social graph. Front. Comput. Sci. 17(4), 174611 (2023)","journal-title":"Front. Comput. Sci."},{"key":"861_CR30","doi-asserted-by":"crossref","unstructured":"Beutel, A., Xu, W., Guruswami, V., Palow, C., Faloutsos, C.: Copycatch: stopping group attacks by spotting lockstep behavior in social networks. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 119\u2013130 (2013)","DOI":"10.1145\/2488388.2488400"},{"key":"861_CR31","doi-asserted-by":"crossref","unstructured":"Palmer, D.: Broken ties: interlocking directorates and intercorporate coordination. Admin. Sci. Q. 40\u201355 (1983)","DOI":"10.2307\/2392384"},{"issue":"12","key":"861_CR32","doi-asserted-by":"publisher","first-page":"5621","DOI":"10.1109\/TKDE.2021.3062987","volume":"34","author":"R Li","year":"2021","unstructured":"Li, R., Wang, P., Jia, P., Zhang, X., Zhao, J., Tao, J., Yuan, Y., Guan, X.: Approximately counting butterflies in large bipartite graph streams. IEEE Trans. Knowl. Data Eng. 34(12), 5621\u20135635 (2021)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"861_CR33","doi-asserted-by":"crossref","unstructured":"Wang, J., Fu, A.W.-C., Cheng, J.: Rectangle counting in large bipartite graphs. In: 2014 IEEE International Congress on Big Data, pp. 17\u201324. IEEE (2014)","DOI":"10.1109\/BigData.Congress.2014.13"},{"issue":"3","key":"861_CR34","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1109\/TPDS.2016.2586074","volume":"28","author":"F Zhang","year":"2016","unstructured":"Zhang, F., Zhai, J., He, B., Zhang, S., Chen, W.: Understanding co-running behaviors on integrated cpu\/gpu architectures. IEEE Trans. Parallel Distrib. Syst. 28(3), 905\u2013918 (2016)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"861_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, F., Pan, Z., Zhou, Y., Zhai, J., Shen, X., Mutlu, O., Du, X.: G-tadoc: Enabling efficient gpu-based text analytics without decompression. In: 2021 IEEE 37th International Conference on Data Engineering (ICDE), pp. 1679\u20131690. IEEE (2021)","DOI":"10.1109\/ICDE51399.2021.00148"},{"issue":"9","key":"861_CR36","doi-asserted-by":"publisher","first-page":"2262","DOI":"10.1109\/TPDS.2021.3059108","volume":"32","author":"F Zhang","year":"2021","unstructured":"Zhang, F., Chen, Z., Zhang, C., Zhou, A.C., Zhai, J., Du, X.: An efficient parallel secure machine learning framework on gpus. IEEE Trans. Parallel Distrib. Syst. 32(9), 2262\u20132276 (2021)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"7","key":"861_CR37","doi-asserted-by":"publisher","first-page":"1553","DOI":"10.1109\/TPDS.2021.3119402","volume":"33","author":"Z Pan","year":"2021","unstructured":"Pan, Z., Zhang, F., Zhou, Y., Zhai, J., Shen, X., Mutlu, O., Du, X.: Exploring data analytics without decompression on embedded GPU systems. IEEE Trans. Parallel Distrib. Syst. 33(7), 1553\u20131568 (2021)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"861_CR38","doi-asserted-by":"crossref","unstructured":"Shao, Y., Chen, L., Cui, B.: Efficient cohesive subgraphs detection in parallel. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 613\u2013624 (2014)","DOI":"10.1145\/2588555.2593665"},{"key":"861_CR39","doi-asserted-by":"crossref","unstructured":"Fan, W., Xu, J., Wu, Y., Yu, W., Jiang, J., Zheng, Z., Zhang, B., Cao, Y., Tian, C.: Parallelizing sequential graph computations. In: Proceedings of the 2017 ACM International Conference on Management of Data, pp. 495\u2013510 (2017)","DOI":"10.1145\/3035918.3035942"},{"key":"861_CR40","doi-asserted-by":"crossref","unstructured":"Shang, Z., Li, F., Yu, J.X., Zhang, Z., Cheng, H.: Graph analytics through fine-grained parallelism. In: Proceedings of the 2016 International Conference on Management of Data, pp. 463\u2013478 (2016)","DOI":"10.1145\/2882903.2915238"},{"issue":"1","key":"861_CR41","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s41019-020-00145-x","volume":"6","author":"B Gallet","year":"2021","unstructured":"Gallet, B., Gowanlock, M.: Heterogeneous CPU-GPU epsilon grid joins: static and dynamic work partitioning strategies. Data Sci. Eng. 6(1), 39\u201362 (2021)","journal-title":"Data Sci. Eng."},{"key":"861_CR42","doi-asserted-by":"crossref","unstructured":"Bhatia, S.: Approximate triangle count and clustering coefficient. In: Proceedings of the 2018 International Conference on Management of Data, pp. 1809\u20131811 (2018)","DOI":"10.1145\/3183713.3183715"},{"key":"861_CR43","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/s11280-020-00843-6","volume":"24","author":"J Huang","year":"2021","unstructured":"Huang, J., Huang, X., Zhu, Y., Xu, J.: Parallel algorithms for parameter-free structural diversity search on graphs. World Wide Web 24, 397\u2013417 (2021)","journal-title":"World Wide Web"},{"key":"861_CR44","unstructured":"Ghaffari, M., Lattanzi, S., Mitrovi\u0107, S.: Improved parallel algorithms for density-based network clustering. In: Proceedings of the 36th International Conference on Machine Learning (ICML 2019), vol.\u00a097, pp. 2201\u20132210. PMLR (2019)"},{"issue":"1","key":"861_CR45","first-page":"1","volume":"14","author":"S Arifuzzaman","year":"2019","unstructured":"Arifuzzaman, S., Khan, M., Marathe, M.: Fast parallel algorithms for counting and listing triangles in big graphs. ACM Trans. Knowl. Discov. Data (TKDD) 14(1), 1\u201334 (2019)","journal-title":"ACM Trans. Knowl. Discov. Data (TKDD)"},{"key":"861_CR46","doi-asserted-by":"crossref","unstructured":"Han, S., Zou, L., Yu, J.X.: Speeding up set intersections in graph algorithms using simd instructions. In: Proceedings of the 2018 International Conference on Management of Data, pp. 1587\u20131602 (2018)","DOI":"10.1145\/3183713.3196924"},{"key":"861_CR47","doi-asserted-by":"crossref","unstructured":"Hu, L., Zou, L., Liu, Y.: Accelerating triangle counting on GPU. In: Proceedings of the 2021 International Conference on Management of Data, pp. 736\u2013748 (2021)","DOI":"10.1145\/3448016.3452815"},{"issue":"12","key":"861_CR48","doi-asserted-by":"publisher","first-page":"3501","DOI":"10.1109\/TPDS.2017.2735405","volume":"28","author":"M Bisson","year":"2017","unstructured":"Bisson, M., Fatica, M.: High performance exact triangle counting on GPUs. IEEE Trans. Parallel Distrib. Syst. 28(12), 3501\u20133510 (2017)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"861_CR49","doi-asserted-by":"crossref","unstructured":"Jain, S., Seshadhri, C.: A fast and provable method for estimating clique counts using tur\u00e1n\u2019s theorem. In: Proceedings of the 26th International Conference on World Wide Web, pp. 441\u2013449 (2017)","DOI":"10.1145\/3038912.3052636"},{"key":"861_CR50","doi-asserted-by":"crossref","unstructured":"Pinar, A., Seshadhri, C., Vishal, V.: Escape: Efficiently counting all 5-vertex subgraphs. In: Proceedings of the 26th International Conference on World Wide Web, pp. 1431\u20131440 (2017)","DOI":"10.1145\/3038912.3052597"},{"key":"861_CR51","doi-asserted-by":"crossref","unstructured":"Rahman, M., Bhuiyan, M., Hasan, M.A.: Graft: An approximate graphlet counting algorithm for large graph analysis. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 1467\u20131471 (2012)","DOI":"10.1145\/2396761.2398454"},{"key":"861_CR52","doi-asserted-by":"crossref","unstructured":"Zhu, R., Zou, Z., Li, J.: Fast rectangle counting on massive networks. In: 2018 IEEE International Conference on Data Mining (ICDM), pp. 847\u2013856. IEEE (2018)","DOI":"10.1109\/ICDM.2018.00100"},{"issue":"8","key":"861_CR53","doi-asserted-by":"publisher","first-page":"1190","DOI":"10.14778\/3389133.3389137","volume":"13","author":"X Chen","year":"2020","unstructured":"Chen, X., Dathathri, R., Gill, G., Pingali, K.: Pangolin: An efficient and flexible graph mining system on CPU and GPU. Proc. VLDB Endow. 13(8), 1190\u20131205 (2020)","journal-title":"Proc. VLDB Endow."},{"key":"861_CR54","doi-asserted-by":"crossref","unstructured":"Shi, T., Zhai, M., Xu, Y., Zhai, J.: Graphpi: High performance graph pattern matching through effective redundancy elimination. In: SC20: International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1\u201314. IEEE (2020)","DOI":"10.1109\/SC41405.2020.00104"},{"issue":"4","key":"861_CR55","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3495011","volume":"16","author":"A Sheshbolouki","year":"2022","unstructured":"Sheshbolouki, A., \u00d6zsu, M.T.: sgrapp: Butterfly approximation in streaming graphs. ACM Trans. Knowl. Discov. Data (TKDD) 16(4), 1\u201343 (2022)","journal-title":"ACM Trans. Knowl. Discov. Data (TKDD)"},{"issue":"2","key":"861_CR56","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1016\/0196-6774(82)90013-X","volume":"3","author":"Y Shiloach","year":"1982","unstructured":"Shiloach, Y., Vishkin, U.: An o (n2log n) parallel max-flow algorithm. J. Algorithms 3(2), 128\u2013146 (1982)","journal-title":"J. Algorithms"},{"key":"861_CR57","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"},{"key":"861_CR58","doi-asserted-by":"crossref","unstructured":"Jangda, A., Polisetty, S., Guha, A., Serafini, M.: Nextdoor: GPU-based graph sampling for graph machine learning. arXiv preprint arXiv:2009.06693 (2020)","DOI":"10.1145\/3447786.3456244"},{"key":"861_CR59","doi-asserted-by":"crossref","unstructured":"Greathouse, J.L., Daga, M.: Efficient sparse matrix-vector multiplication on GPUs using the CSR storage format. In: SC\u201914: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 769\u2013780. IEEE (2014)","DOI":"10.1109\/SC.2014.68"},{"key":"861_CR60","doi-asserted-by":"crossref","unstructured":"Fox, J., Green, O., Gabert, K., An, X., Bader, D.A.: Fast and adaptive list intersections on the GPU. In: 2018 IEEE High Performance extreme Computing Conference (HPEC), pp. 1\u20137. IEEE (2018)","DOI":"10.1109\/HPEC.2018.8547759"},{"key":"861_CR61","volume-title":"Professional CUDA c Programming","author":"J Cheng","year":"2014","unstructured":"Cheng, J., Grossman, M., McKercher, T.: Professional CUDA c Programming. Wiley, New York (2014)"},{"key":"861_CR62","first-page":"8887","volume":"975","author":"C Gomathy","year":"2016","unstructured":"Gomathy, C., Geetha, V.: A real time analysis of service based using mobile phone controlled vehicle using DTMF for accident prevention. Int. J. Comput. Appl. 975, 8887 (2016)","journal-title":"Int. J. Comput. Appl."},{"key":"861_CR63","doi-asserted-by":"crossref","unstructured":"Chen, S., Liu, Y., Gao, X., Han, Z.: Mobilefacenets: Efficient CNNs for accurate real-time face verification on mobile devices. In: Biometric Recognition: 13th Chinese Conference, CCBR 2018, Urumqi, China, August 11\u201312, 2018, Proceedings 13, pp. 428\u2013438. Springer, Berlin (2018)","DOI":"10.1007\/978-3-319-97909-0_46"},{"issue":"14","key":"861_CR64","doi-asserted-by":"publisher","first-page":"3856","DOI":"10.3390\/s20143856","volume":"20","author":"U Seidaliyeva","year":"2020","unstructured":"Seidaliyeva, U., Akhmetov, D., Ilipbayeva, L., Matson, E.T.: Real-time and accurate drone detection in a video with a static background. Sensors 20(14), 3856 (2020)","journal-title":"Sensors"},{"key":"861_CR65","doi-asserted-by":"publisher","first-page":"69575","DOI":"10.1109\/ACCESS.2019.2919332","volume":"7","author":"A Rohan","year":"2019","unstructured":"Rohan, A., Rabah, M., Kim, S.-H.: Convolutional neural network-based real-time object detection and tracking for parrot AR drone 2. IEEE Access 7, 69575\u201369584 (2019)","journal-title":"IEEE Access"},{"key":"861_CR66","doi-asserted-by":"crossref","unstructured":"Gia, T.\u00a0N., Jiang, M., Sarker, V.\u00a0K., Rahmani, A.\u00a0M., Westerlund, T., Liljeberg, P., Tenhunen, H.: Low-cost fog-assisted health-care IoT system with energy-efficient sensor nodes. In: 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 1765\u20131770. IEEE (2017)","DOI":"10.1109\/IWCMC.2017.7986551"},{"issue":"4","key":"861_CR67","doi-asserted-by":"publisher","first-page":"2198","DOI":"10.1109\/TITS.2020.3024824","volume":"22","author":"S Pan","year":"2020","unstructured":"Pan, S., Li, P., Yi, C., Zeng, D., Liang, Y.-C., Hu, G.: Edge intelligence empowered urban traffic monitoring: a network tomography perspective. IEEE Trans. Intell. Transp. Syst. 22(4), 2198\u20132211 (2020)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"1","key":"861_CR68","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3532094","volume":"19","author":"T Xing","year":"2022","unstructured":"Xing, T., Yang, Q., Jiang, Z., Fu, X., Wang, J., Wu, C.Q., Chen, X.: Wifine: Real-time gesture recognition using wi-fi with edge intelligence. ACM Trans. Sens. Netw. 19(1), 1\u201324 (2022)","journal-title":"ACM Trans. Sens. Netw."},{"key":"861_CR69","unstructured":"Jetson Xavier NX Series. https:\/\/www.nvidia.com\/en-us\/autonomous-machines\/embedded-systems\/jetson-xavier-nx\/ (2022)"},{"key":"861_CR70","doi-asserted-by":"crossref","unstructured":"Azad, A., Bulu\u00e7, A., Gilbert, J.: Parallel triangle counting and enumeration using matrix algebra. In: 2015 IEEE International Parallel and Distributed Processing Symposium Workshop, pp. 804\u2013811. IEEE (2015)","DOI":"10.1109\/IPDPSW.2015.75"},{"key":"861_CR71","doi-asserted-by":"crossref","unstructured":"Wolf, M.M., Deveci, M., Berry, J.W., Hammond, S.D., Rajamanickam, S.: Fast linear algebra-based triangle counting with kokkoskernels. In: 2017 IEEE High Performance Extreme Computing Conference (HPEC), pp. 1\u20137. IEEE (2017)","DOI":"10.1109\/HPEC.2017.8091043"},{"key":"861_CR72","unstructured":"Tracking the Trackers. https:\/\/ssc.io\/trackingthetrackers\/ (2021)"},{"key":"861_CR73","unstructured":"The KONECT Project. http:\/\/konect.cc, 2021"},{"issue":"45\u201374","key":"861_CR74","first-page":"22","volume":"19","author":"RC Murphy","year":"2010","unstructured":"Murphy, R.C., Wheeler, K.B., Barrett, B.W., Ang, J.A.: Introducing the graph 500. Cray Users Group (CUG) 19(45\u201374), 22 (2010)","journal-title":"Cray Users Group (CUG)"},{"key":"861_CR75","unstructured":"Gibson, D., Kumar, R., Tomkins, A.: Discovering large dense subgraphs in massive graphs. In: Proceedings of the 31st International Conference on Very Large Data Bases, pp. 721\u2013732 (2005)"},{"key":"861_CR76","doi-asserted-by":"crossref","unstructured":"Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Adv. Artif. Intell. (2009)","DOI":"10.1155\/2009\/421425"},{"issue":"5","key":"861_CR77","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1007\/s00778-020-00606-9","volume":"29","author":"B Liu","year":"2020","unstructured":"Liu, B., Yuan, L., Lin, X., Qin, L., Zhang, W., Zhou, J.: Efficient ($$\\alpha $$, $$\\beta $$)-core computation in bipartite graphs. VLDB J. 29(5), 1075\u20131099 (2020)","journal-title":"VLDB J."},{"key":"861_CR78","doi-asserted-by":"crossref","unstructured":"Wang, K., Lin, X., Qin, L., Zhang, W., Zhang, Y.: Towards efficient solutions of bitruss decomposition for large-scale bipartite graphs. VLDB J. (2021)","DOI":"10.1109\/ICDE48307.2020.00063"},{"issue":"2","key":"861_CR79","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/j.socnet.2011.07.001","volume":"35","author":"T Opsahl","year":"2013","unstructured":"Opsahl, T.: Triadic closure in two-mode networks: redefining the global and local clustering coefficients. Soc. Netw. 35(2), 159\u2013167 (2013)","journal-title":"Soc. Netw."},{"key":"861_CR80","doi-asserted-by":"crossref","unstructured":"Pashanasangi, N., Seshadhri, C.: Efficiently counting vertex orbits of all 5-vertex subgraphs, by evoke. In: Proceedings of the 13th International Conference on Web Search and Data Mining, pp. 447\u2013455 (2020)","DOI":"10.1145\/3336191.3371773"},{"key":"861_CR81","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Yu, J.\u00a0X.: Hub labeling for shortest path counting. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 1813\u20131828 (2020)","DOI":"10.1145\/3318464.3389737"},{"issue":"3","key":"861_CR82","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3461477","volume":"17","author":"D Lokshtanov","year":"2021","unstructured":"Lokshtanov, D., Bj\u00f6rklund, A., Saurabh, S., Zehavi, M.: Approximate counting of k-paths: simpler, deterministic, and in polynomial space. ACM Trans. Algorithms (TALG) 17(3), 1\u201344 (2021)","journal-title":"ACM Trans. Algorithms (TALG)"},{"key":"861_CR83","doi-asserted-by":"crossref","unstructured":"Jha, M., Seshadhri, C., Pinar, A.: Path sampling: A fast and provable method for estimating 4-vertex subgraph counts. In: Proceedings of the 24th International Conference on World Wide Web, pp. 495\u2013505 (2015)","DOI":"10.1145\/2736277.2741101"},{"key":"861_CR84","unstructured":"Blandford, D.K., Blelloch, G.E., Kash, I.A.: Compact representations of separable graphs (2003)"},{"key":"861_CR85","doi-asserted-by":"crossref","unstructured":"Chierichetti, F., Kumar, R., Lattanzi, S., Mitzenmacher, M., Panconesi, A., Raghavan, P.: On compressing social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 219\u2013228 (2009)","DOI":"10.1145\/1557019.1557049"},{"key":"861_CR86","doi-asserted-by":"crossref","unstructured":"Kang, U., Faloutsos, C.: Beyond\u2019caveman communities\u2019: Hubs and spokes for graph compression and mining. In: 2011 IEEE 11th International Conference on Data Mining, pp. 300\u2013309. IEEE (2011)","DOI":"10.1109\/ICDM.2011.26"},{"key":"861_CR87","doi-asserted-by":"crossref","unstructured":"Green, O., Bader, D.\u00a0A.: custinger: Supporting dynamic graph algorithms for GPUs. In: 2016 IEEE High Performance Extreme Computing Conference (HPEC), pp. 1\u20136. IEEE (2016)","DOI":"10.1109\/HPEC.2016.7761622"},{"key":"861_CR88","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. IEEE (2017)","DOI":"10.1109\/IPDPS.2017.117"},{"key":"861_CR89","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":"861_CR90","doi-asserted-by":"crossref","unstructured":"Hong, S., Oguntebi, T., Olukotun, K.: Efficient parallel graph exploration on multi-core CPU and GPU. In: 2011 International Conference on Parallel Architectures and Compilation Techniques, pp. 78\u201388. IEEE (2011)","DOI":"10.1109\/PACT.2011.14"},{"issue":"8","key":"861_CR91","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 Not. 47(8), 117\u2013128 (2012)","journal-title":"ACM Sigplan Not."},{"key":"861_CR92","doi-asserted-by":"crossref","unstructured":"Fagginger\u00a0Auer, B.O., Bisseling, R.H.: A gpu algorithm for greedy graph matching. Facing the Multicore-Challenge II: Aspects of New Paradigms and Technologies in Parallel Computing, pp. 108\u2013119 (2012)","DOI":"10.1007\/978-3-642-30397-5_10"},{"issue":"5\u20136","key":"861_CR93","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/j.parco.2009.12.002","volume":"36","author":"A Bulu\u00e7","year":"2010","unstructured":"Bulu\u00e7, A., Gilbert, J.R., Budak, C.: Solving path problems on the GPU. Parallel Comput. 36(5\u20136), 241\u2013253 (2010)","journal-title":"Parallel Comput."},{"key":"861_CR94","doi-asserted-by":"crossref","unstructured":"Zhao, W., Tan, S., Li, P.: Song: Approximate nearest neighbor search on gpu. In: 2020 IEEE 36th International Conference on Data Engineering (ICDE), pp. 1033\u20131044. IEEE (2020)","DOI":"10.1109\/ICDE48307.2020.00094"},{"key":"861_CR95","unstructured":"Naumov, M., Castonguay, P., Cohen, J.: Parallel graph coloring with applications to the incomplete-LU factorization on the GPU. Nvidia White Paper (2015)"},{"key":"861_CR96","doi-asserted-by":"crossref","unstructured":"Deveci, M., Boman, E.G., Devine, K.D., Rajamanickam, S.: Parallel graph coloring for manycore architectures. In: 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 892\u2013901. IEEE (2016)","DOI":"10.1109\/IPDPS.2016.54"},{"key":"861_CR97","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.eswa.2017.10.043","volume":"94","author":"Z Abu-Aisheh","year":"2018","unstructured":"Abu-Aisheh, Z., Raveaux, R., Ramel, J.-Y., Martineau, P.: A parallel graph edit distance algorithm. Expert Syst. Appl. 94, 41\u201357 (2018)","journal-title":"Expert Syst. Appl."},{"key":"861_CR98","doi-asserted-by":"crossref","unstructured":"Polak, A.: Counting triangles in large graphs on GPU. In: 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp. 740\u2013746. IEEE (2016)","DOI":"10.1109\/IPDPSW.2016.108"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-024-00861-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-024-00861-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-024-00861-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,22]],"date-time":"2024-11-22T22:42:37Z","timestamp":1732315357000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-024-00861-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,27]]},"references-count":98,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["861"],"URL":"https:\/\/doi.org\/10.1007\/s00778-024-00861-0","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,27]]},"assertion":[{"value":"6 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 May 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 June 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 June 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}