{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:06:38Z","timestamp":1750309598291,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,11]],"date-time":"2024-10-11T00:00:00Z","timestamp":1728604800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Science and Technology Project of Qinghai Province","award":["2023-QY-208"],"award-info":[{"award-number":["2023-QY-208"]}]},{"name":"National Natural Science Foundation of China","award":["62062059"],"award-info":[{"award-number":["62062059"]}]},{"name":"National Natural Science Foundation of China","award":["62162053"],"award-info":[{"award-number":["62162053"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,11]]},"DOI":"10.1145\/3708597.3708610","type":"proceedings-article","created":{"date-parts":[[2025,2,5]],"date-time":"2025-02-05T11:23:33Z","timestamp":1738754613000},"page":"83-87","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["DYTC:Dynamic Graph Triangle Counting on GPU"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-1288-9343","authenticated-orcid":false,"given":"Zhuo","family":"Wang","sequence":"first","affiliation":[{"name":"Department of Computer Technology and Applications, Qinghai University, Xining, China,"},{"name":"Intelligent Computing and Application Laboratory of Qinghai Province, Qinghai University, Xining, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-3975-037X","authenticated-orcid":false,"given":"Zhixiong","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computer Technology and Applications, Qinghai University, Xining, China,"},{"name":"Intelligent Computing and Application Laboratory of Qinghai Province, Qinghai University, Xining, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-6047-3327","authenticated-orcid":false,"given":"Jinxing","family":"Tu","sequence":"additional","affiliation":[{"name":"Department of Computer Technology and Applications, Qinghai University, Xining, China,"},{"name":"Intelligent Computing and Application Laboratory of Qinghai Province, Qinghai University, Xining, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4454-7919","authenticated-orcid":false,"given":"Jianqiang","family":"Huang","sequence":"additional","affiliation":[{"name":"Department of Computer Technology and Applications, Qinghai University, Xining, China,"},{"name":"Intelligent Computing and Application Laboratory of Qinghai Province, Qinghai University, Xining, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,2,5]]},"reference":[{"key":"e_1_3_3_1_1_2","volume-title":"In\u00a0Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data\u00a0(pp. 1083-1098)","author":"Sun S.","year":"2020","unstructured":"Sun, S., & Luo, Q. (2020, June). In-memory subgraph matching: An in-depth study. In\u00a0Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data\u00a0(pp. 1083-1098)."},{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3524059.3532382"},{"key":"e_1_3_3_1_3_2","volume-title":"Trusses: Cohesive subgraphs for social network analysis.\u00a0National security agency technical report,\u00a016(3.1), 1-29","author":"Cohen J.","year":"2008","unstructured":"Cohen, J. (2008). Trusses: Cohesive subgraphs for social network analysis.\u00a0National security agency technical report,\u00a016(3.1), 1-29."},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593665"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0365-y"},{"key":"e_1_3_3_1_6_2","volume-title":"A survey of community search over big graphs.\u00a0The VLDB Journal,\u00a029, 353-392","author":"Fang Y.","year":"2020","unstructured":"Fang, Y., Huang, X., Qin, L., Zhang, Y., Zhang, W., Cheng, R., & Lin, X. (2020). A survey of community search over big graphs.\u00a0The VLDB Journal,\u00a029, 353-392."},{"key":"e_1_3_3_1_7_2","volume-title":"A block-based triangle counting algorithm on heterogeneous environments.\u00a0IEEE Transactions on Parallel and Distributed Systems,\u00a033(2), 444-458","author":"Ya\u015far A.","year":"2021","unstructured":"Ya\u015far, A., Rajamanickam, S., Berry, J. W., & \u00c7ataly\u00fcrek, \u00dc. V. (2021). A block-based triangle counting algorithm on heterogeneous environments.\u00a0IEEE Transactions on Parallel and Distributed Systems,\u00a033(2), 444-458."},{"key":"e_1_3_3_1_8_2","first-page":"857","volume-title":"In\u00a016th USENIX Symposium on Operating Systems Design and Implementation (OSDI 22)","author":"Chen X.","year":"2022","unstructured":"Chen, X. (2022). Efficient and scalable graph pattern mining on {GPUs}. In\u00a016th USENIX Symposium on Operating Systems Design and Implementation (OSDI 22)\u00a0(pp. 857-877)."},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2019.000-8"},{"key":"e_1_3_3_1_10_2","volume-title":"In\u00a0Proceedings of the 2021 International Conference on Management of Data\u00a0(pp. 736-748)","author":"Hu L.","year":"2021","unstructured":"Hu, L., Zou, L., & Liu, Y. (2021, June). Accelerating triangle counting on GPU. In\u00a0Proceedings of the 2021 International Conference on Management of Data\u00a0(pp. 736-748)."},{"key":"e_1_3_3_1_11_2","volume-title":"In\u00a0SC18: International Conference for High Performance Computing, Networking, Storage and Analysis\u00a0(pp. 171-182)","author":"Hu Y.","year":"2018","unstructured":"Hu, Y., Liu, H., & Huang, H. H. (2018, November). Tricore: Parallel triangle counting on gpus. In\u00a0SC18: International Conference for High Performance Computing, Networking, Storage and Analysis\u00a0(pp. 171-182). IEEE."},{"volume-title":"H-index: Hash-indexing for parallel triangle counting on GPUs. In\u00a02019 IEEE high performance extreme computing conference (HPEC)\u00a0(pp. 1-7)","author":"Pandey S.","key":"e_1_3_3_1_12_2","unstructured":"Pandey, S., Li, X. S., Buluc, A., Xu, J., & Liu, H. (2019, September). H-index: Hash-indexing for parallel triangle counting on GPUs. In\u00a02019 IEEE high performance extreme computing conference (HPEC)\u00a0(pp. 1-7). IEEE."},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/2484425.2484427"},{"volume-title":"Hornet: An efficient data structure for dynamic sparse graphs and matrices on gpus. In\u00a02018 IEEE High Performance extreme Computing Conference (HPEC)\u00a0(pp. 1-7)","author":"Busato F.","key":"e_1_3_3_1_14_2","unstructured":"Busato, F., Green, O., Bombieri, N., & Bader, D. A. (2018, September). Hornet: An efficient data structure for dynamic sparse graphs and matrices on gpus. In\u00a02018 IEEE High Performance extreme Computing Conference (HPEC)\u00a0(pp. 1-7). IEEE."},{"key":"e_1_3_3_1_15_2","volume-title":"$ TC-Stream $ T C-S t r e a m: Large-Scale Graph Triangle Counting on a Single Machine Using GPUs.\u00a0IEEE Transactions on Parallel and Distributed Systems,\u00a033(11), 3067-3078","author":"Huang J.","year":"2021","unstructured":"Huang, J., Wang, H., Fei, X., Wang, X., & Chen, W. (2021). $ TC-Stream $ T C-S t r e a m: Large-Scale Graph Triangle Counting on a Single Machine Using GPUs.\u00a0IEEE Transactions on Parallel and Distributed Systems,\u00a033(11), 3067-3078."},{"key":"e_1_3_3_1_16_2","volume-title":"Cocos: Fast and accurate distributed triangle counting in graph streams.\u00a0ACM Transactions on Knowledge Discovery from Data (TKDD),\u00a015(3), 1-30","author":"Shin K.","year":"2021","unstructured":"Shin, K., Lee, E., Oh, J., Hammoud, M., & Faloutsos, C. (2021). Cocos: Fast and accurate distributed triangle counting in graph streams.\u00a0ACM Transactions on Knowledge Discovery from Data (TKDD),\u00a015(3), 1-30."},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783285"},{"key":"e_1_3_3_1_18_2","volume-title":"In\u00a02017 IEEE 24th International Conference on High Performance Computing (HiPC)\u00a0(pp. 2-12)","author":"Makkar D.","year":"2017","unstructured":"Makkar, D., Bader, D. A., & Green, O. (2017, December). Exact and parallel triangle counting in dynamic graphs. In\u00a02017 IEEE 24th International Conference on High Performance Computing (HiPC)\u00a0(pp. 2-12). IEEE."},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/2350190.2350193"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Leskovec J. Kleinberg J. & Faloutsos C. (2005 August). Graphs over time: densification laws shrinking diameters and possible explanations. In\u00a0Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining\u00a0(pp. 177-187).","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_3_3_1_21_2","volume-title":"In\u00a0Proceedings of the 22nd international conference on world wide web\u00a0(pp. 1343-1350)","author":"Kunegis J.","year":"2013","unstructured":"Kunegis, J. (2013, May). Konect: the koblenz network collection. In\u00a0Proceedings of the 22nd international conference on world wide web\u00a0(pp. 1343-1350)."}],"event":{"name":"ICACS 2024: 2024 the 8th International Conference on Algorithms, Computing and Systems","acronym":"ICACS 2024","location":"Hong Kong NB China"},"container-title":["Proceedings of the 2024 8th International Conference on Algorithms, Computing and Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3708597.3708610","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3708597.3708610","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:57:03Z","timestamp":1750298223000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3708597.3708610"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,11]]},"references-count":21,"alternative-id":["10.1145\/3708597.3708610","10.1145\/3708597"],"URL":"https:\/\/doi.org\/10.1145\/3708597.3708610","relation":{},"subject":[],"published":{"date-parts":[[2024,10,11]]},"assertion":[{"value":"2025-02-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}