{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T02:11:04Z","timestamp":1784167864758,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":72,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,28]],"date-time":"2022-06-28T00:00:00Z","timestamp":1656374400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,28]]},"DOI":"10.1145\/3524059.3532382","type":"proceedings-article","created":{"date-parts":[[2022,6,16]],"date-time":"2022-06-16T16:13:11Z","timestamp":1655395991000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Parallel K-clique counting on GPUs"],"prefix":"10.1145","author":[{"given":"Mohammad","family":"Almasri","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Izzat El","family":"Hajj","sequence":"additional","affiliation":[{"name":"American University of Beirut"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rakesh","family":"Nagi","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinjun","family":"Xiong","sequence":"additional","affiliation":[{"name":"University at Buffalo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wen-mei","family":"Hwu","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,6,28]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-016-0965-5"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1226"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2019.8916285"},{"key":"e_1_3_2_1_4_1","volume-title":"HyKernel: A Hybrid Selection of One\/Two-Phase Kernels for Triangle Counting on GPUs. In 2021 IEEE High Performance Extreme Computing Conference (HPEC). IEEE, 1--7.","author":"Almasri Mohammad","year":"2021","unstructured":"Mohammad Almasri , Neo Vasudeva , Rakesh Nagi , Jinjun Xiong , and Wen-Mei Hwu . 2021 . HyKernel: A Hybrid Selection of One\/Two-Phase Kernels for Triangle Counting on GPUs. In 2021 IEEE High Performance Extreme Computing Conference (HPEC). IEEE, 1--7. Mohammad Almasri, Neo Vasudeva, Rakesh Nagi, Jinjun Xiong, and Wen-Mei Hwu. 2021. HyKernel: A Hybrid Selection of One\/Two-Phase Kernels for Triangle Counting on GPUs. In 2021 IEEE High Performance Extreme Computing Conference (HPEC). IEEE, 1--7."},{"key":"e_1_3_2_1_5_1","volume-title":"Update on static graph challenge on GPU. In 2018 IEEE High Performance extreme Computing Conference (HPEC)","author":"Bisson Mauro","unstructured":"Mauro Bisson and Massimiliano Fatica . 2018. Update on static graph challenge on GPU. In 2018 IEEE High Performance extreme Computing Conference (HPEC) . IEEE , 1--8. Mauro Bisson and Massimiliano Fatica. 2018. Update on static graph challenge on GPU. In 2018 IEEE High Performance extreme Computing Conference (HPEC). IEEE, 1--8."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2018.8547514"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2019.8916473"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/3401960.3401971"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389137"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339724"},{"key":"e_1_3_2_1_11_1","series-title":"SIAM Journal on computing 14, 1","volume-title":"Arboricity and subgraph listing algorithms","author":"Chiba Norishige","year":"1985","unstructured":"Norishige Chiba and Takao Nishizeki . 1985. Arboricity and subgraph listing algorithms . SIAM Journal on computing 14, 1 ( 1985 ), 210--223. Norishige Chiba and Takao Nishizeki. 1985. Arboricity and subgraph listing algorithms. SIAM Journal on computing 14, 1 (1985), 210--223."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2018.8547735"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186125"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3380936"},{"key":"e_1_3_2_1_15_1","volume-title":"KTrussExplorer: Exploring the Design Space of K-truss Decomposition Optimizations on GPUs. In 2020 IEEE High Performance Extreme Computing Conference (HPEC). IEEE, 1--8.","author":"Diab Safaa","year":"2020","unstructured":"Safaa Diab , Mhd Ghaith Olabi , and Izzat El Hajj . 2020 . KTrussExplorer: Exploring the Design Space of K-truss Decomposition Optimizations on GPUs. In 2020 IEEE High Performance Extreme Computing Conference (HPEC). IEEE, 1--8. Safaa Diab, Mhd Ghaith Olabi, and Izzat El Hajj. 2020. KTrussExplorer: Exploring the Design Space of K-truss Decomposition Optimizations on GPUs. In 2020 IEEE High Performance Extreme Computing Conference (HPEC). IEEE, 1--8."},{"key":"e_1_3_2_1_16_1","volume-title":"PARSEC: PARallel Subgraph Enumeration in CUDA. In 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE.","author":"Dodeja Vibhor","year":"2022","unstructured":"Vibhor Dodeja , Mohammad Almasri , Rakesh Nagi , Jinjun E Xiong , and Wen-mei Hwu. 2022 . PARSEC: PARallel Subgraph Enumeration in CUDA. In 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE. Vibhor Dodeja, Mohammad Almasri, Rakesh Nagi, Jinjun E Xiong, and Wen-mei Hwu. 2022. PARSEC: PARallel Subgraph Enumeration in CUDA. In 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2883082"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17517-6_36"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342645"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2794080"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3409964.3461800"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2789987"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2020.09.010"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091038"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/2688283.2688284"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/2688283.2688284"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.229"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3035564"},{"key":"e_1_3_2_1_30_1","volume-title":"GPU Technology Conference.","author":"Henry CJ","year":"2014","unstructured":"CJ Henry and P Eng . 2014 . A Parallel GPU Solution to the Maximal Clique Enumeration Problem for CBIR . In GPU Technology Conference. CJ Henry and P Eng. 2014. A Parallel GPU Solution to the Maximal Clique Enumeration Problem for CBIR. In GPU Technology Conference."},{"key":"e_1_3_2_1_31_1","volume-title":"High-performance triangle counting on GPUs. In 2018 IEEE High Performance extreme Computing Conference (HPEC)","author":"Hu Yang","unstructured":"Yang Hu , Hang Liu , and H Howie Huang . 2018. High-performance triangle counting on GPUs. In 2018 IEEE High Performance extreme Computing Conference (HPEC) . IEEE , 1--5. Yang Hu, Hang Liu, and H Howie Huang. 2018. High-performance triangle counting on GPUs. In 2018 IEEE High Performance extreme Computing Conference (HPEC). IEEE, 1--5."},{"key":"e_1_3_2_1_32_1","unstructured":"Wen-Mei W Hwu David B Kirk and Izzat El Hajj. 2022. Programming Massively Parallel Processors: A Hands-on Approach. Morgan Kaufmann.  Wen-Mei W Hwu David B Kirk and Izzat El Hajj. 2022. Programming Massively Parallel Processors: A Hands-on Approach. Morgan Kaufmann."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3336191.3371839"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23397-5_42"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205289.3205291"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2012.625260"},{"key":"e_1_3_2_1_37_1","volume-title":"Managing and Mining Graph Data","author":"Lee Victor E","unstructured":"Victor E Lee , Ning Ruan , Ruoming Jin , and Charu Aggarwal . 2010. A survey of algorithms for dense subgraph discovery . In Managing and Mining Graph Data . Springer , 303--336. Victor E Lee, Ning Ruan, Ruoming Jin, and Charu Aggarwal. 2010. A survey of algorithms for dense subgraph discovery. In Managing and Mining Graph Data. Springer, 303--336."},{"key":"e_1_3_2_1_38_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford large network dataset collection.  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford large network dataset collection."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/LDAV.2017.8231847"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407843"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2566618"},{"key":"e_1_3_2_1_42_1","volume-title":"Accelerating Clique Counting in Sparse Real-World Graphs via Communication-Reducing Optimizations. arXiv preprint arXiv:2112.10913","author":"Lonkar Amogh","year":"2021","unstructured":"Amogh Lonkar and Scott Beamer . 2021. Accelerating Clique Counting in Sparse Real-World Graphs via Communication-Reducing Optimizations. arXiv preprint arXiv:2112.10913 ( 2021 ). Amogh Lonkar and Scott Beamer. 2021. Accelerating Clique Counting in Sparse Real-World Graphs via Communication-Reducing Optimizations. arXiv preprint arXiv:2112.10913 (2021)."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2018.8547718"},{"key":"e_1_3_2_1_44_1","volume-title":"2018 IEEE High Performance extreme Computing Conference (HPEC)","author":"Mailthody Vikram S","unstructured":"Vikram S Mailthody , Ketan Date , Zaid Qureshi , Carl Pearson , Rakesh Nagi , Jinjun Xiong , and Wen-mei Hwu. 2018. Collaborative (CPU+GPU) algorithms for triangle counting and truss decomposition. In 2018 IEEE High Performance extreme Computing Conference (HPEC) . IEEE , 1--7. Vikram S Mailthody, Ketan Date, Zaid Qureshi, Carl Pearson, Rakesh Nagi, Jinjun Xiong, and Wen-mei Hwu. 2018. Collaborative (CPU+GPU) algorithms for triangle counting and truss decomposition. In 2018 IEEE High Performance extreme Computing Conference (HPEC). IEEE, 1--7."},{"key":"e_1_3_2_1_45_1","first-page":"121","article-title":"Patient Diet Recommendation System Using K Clique and Deep learning Classifiers","volume":"2","author":"Manoharan Samuel","year":"2020","unstructured":"Samuel Manoharan . 2020 . Patient Diet Recommendation System Using K Clique and Deep learning Classifiers . Journal of Artificial Intelligence 2 , 02 (2020), 121 -- 130 . Samuel Manoharan. 2020. Patient Diet Recommendation System Using K Clique and Deep learning Classifiers. Journal of Artificial Intelligence 2, 02 (2020), 121--130.","journal-title":"Journal of Artificial Intelligence"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.12.007"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2019.8916492"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2018.8547572"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2019.8916547"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052597"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3184558.3186900"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1186\/s40537-018-0121-z"},{"key":"e_1_3_2_1_53_1","first-page":"217","article-title":"System and method for compressing graphs via cliques","volume":"10","author":"Rossi Ryan A","year":"2019","unstructured":"Ryan A Rossi and Rong Zhou . 2019 . System and method for compressing graphs via cliques . US Patent 10 , 217 ,241. Ryan A Rossi and Rong Zhou. 2019. System and method for compressing graphs via cliques. US Patent 10,217,241.","journal-title":"US Patent"},{"key":"e_1_3_2_1_54_1","volume-title":"Estimation of graphlet counts in massive networks","author":"Rossi Ryan A","year":"2018","unstructured":"Ryan A Rossi , Rong Zhou , and Nesreen K Ahmed . 2018. Estimation of graphlet counts in massive networks . IEEE transactions on neural networks and learning systems 30, 1 ( 2018 ), 44--57. Ryan A Rossi, Rong Zhou, and Nesreen K Ahmed. 2018. Estimation of graphlet counts in massive networks. IEEE transactions on neural networks and learning systems 30, 1 (2018), 44--57."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2009.01.003"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976830.13"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18120-2_18"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741098"},{"key":"e_1_3_2_1_59_1","volume-title":"Information Technology: New Generations","author":"VanCompernolle Matthew","unstructured":"Matthew VanCompernolle , Lee Barford , and Frederick Harris . 2016. Maximum Clique Solver using Bitsets on GPUs . In Information Technology: New Generations . Springer , 327--337. Matthew VanCompernolle, Lee Barford, and Frederick Harris. 2016. Maximum Clique Solver using Bitsets on GPUs. In Information Technology: New Generations. Springer, 327--337."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1186\/s13673-018-0161-6"},{"key":"e_1_3_2_1_61_1","volume-title":"Truss decomposition in massive networks. arXiv preprint arXiv:1205.6693","author":"Wang Jia","year":"2012","unstructured":"Jia Wang and James Cheng . 2012. Truss decomposition in massive networks. arXiv preprint arXiv:1205.6693 ( 2012 ). Jia Wang and James Cheng. 2012. Truss decomposition in massive networks. arXiv preprint arXiv:1205.6693 (2012)."},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2019.8916434"},{"key":"e_1_3_2_1_63_1","volume-title":"Fast Gunrock Subgraph Matching (GSM) on GPUs. arXiv preprint arXiv:2003.01527","author":"Wang Leyuan","year":"2020","unstructured":"Leyuan Wang and John D Owens . 2020. Fast Gunrock Subgraph Matching (GSM) on GPUs. arXiv preprint arXiv:2003.01527 ( 2020 ). Leyuan Wang and John D Owens. 2020. Fast Gunrock Subgraph Matching (GSM) on GPUs. arXiv preprint arXiv:2003.01527 (2020)."},{"key":"e_1_3_2_1_64_1","unstructured":"Leyuan Wang Yangzihao Wang and John D Owens. 2016. Fast parallel subgraph matching on the GPU. In HPDC.  Leyuan Wang Yangzihao Wang and John D Owens. 2016. Fast parallel subgraph matching on the GPU. In HPDC."},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2915516.2915521"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2756836"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3067053"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.Congress.2014.31"},{"key":"e_1_3_2_1_69_1","volume-title":"Parallel Vertex Cover Algorithms on GPUs. In 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE.","author":"Yamout Peter","year":"2022","unstructured":"Peter Yamout , Karim Barada , Adnan Jaljuli , Amer E Mouawad , and Izzat El Hajj . 2022 . Parallel Vertex Cover Algorithms on GPUs. In 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE. Peter Yamout, Karim Barada, Adnan Jaljuli, Amer E Mouawad, and Izzat El Hajj. 2022. Parallel Vertex Cover Algorithms on GPUs. In 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE."},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2019.05.005"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00125"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2783933"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00112"}],"event":{"name":"ICS '22: 2022 International Conference on Supercomputing","location":"Virtual Event","acronym":"ICS '22","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 36th ACM International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3524059.3532382","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3524059.3532382","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:38Z","timestamp":1750188638000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3524059.3532382"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,28]]},"references-count":72,"alternative-id":["10.1145\/3524059.3532382","10.1145\/3524059"],"URL":"https:\/\/doi.org\/10.1145\/3524059.3532382","relation":{},"subject":[],"published":{"date-parts":[[2022,6,28]]},"assertion":[{"value":"2022-06-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}