{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:03:20Z","timestamp":1750309400337,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,5]],"date-time":"2024-08-05T00:00:00Z","timestamp":1722816000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"U.S. Department of Energy","award":["DE- AC02-05CH11231"],"award-info":[{"award-number":["DE- AC02-05CH11231"]}]},{"name":"NSF"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,5]]},"DOI":"10.1145\/3665314.3673175","type":"proceedings-article","created":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T19:31:18Z","timestamp":1725910278000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Triangle Counting in the Temporal Domain"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-6778-6091","authenticated-orcid":false,"given":"Caroline Ellis","family":"Hammond","sequence":"first","affiliation":[{"name":"Dartmouth College, Hanover, NH, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4377-7496","authenticated-orcid":false,"given":"Patricia","family":"Gonzalez-Guerrero","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, Berkeley, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3743-6054","authenticated-orcid":false,"given":"George","family":"Michelogiannakis","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, Berkeley, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2500-3131","authenticated-orcid":false,"given":"Meriam Gay","family":"Bautista","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, Berkeley, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7011-0999","authenticated-orcid":false,"given":"Nirmalendu Bikash","family":"Patra","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, Berkeley, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,9,9]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proceedings of the 49th Annual International Symposium on Computer Architecture. 130--145","author":"Dai Guohao","year":"2022","unstructured":"Guohao Dai, Zhenhua Zhu, Tianyu Fu, Chiyue Wei, Bangyan Wang, Xiangyu Li, Yuan Xie, Huazhong Yang, and Yu Wang. 2022. Dimmining: pruning-efficient and parallel graph mining on near-memory-computing. In Proceedings of the 49th Annual International Symposium on Computer Architecture. 130--145."},{"key":"e_1_3_2_2_2_1","volume-title":"2017 IEEE High Performance Extreme Computing Conference (HPEC). IEEE, 1--7.","author":"Date Ketan","year":"2017","unstructured":"Ketan Date, Keven Feng, Rakesh Nagi, Jinjun Xiong, Nam Sung Kim, and Wen-Mei Hwu. 2017. Collaborative (cpu+ gpu) algorithms for triangle counting and truss decomposition on the minsky architecture: Static graph challenge: Subgraph isomorphism. In 2017 IEEE High Performance Extreme Computing Conference (HPEC). IEEE, 1--7."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2049662.2049663","article-title":"The University of Florida sparse matrix collection","volume":"38","author":"Davis Timothy A","year":"2011","unstructured":"Timothy A Davis and Yifan Hu. 2011. The University of Florida sparse matrix collection. ACM Transactions on Mathematical Software (TOMS) 38, 1 (2011), 1--25.","journal-title":"ACM Transactions on Mathematical Software (TOMS)"},{"key":"e_1_3_2_2_4_1","first-page":"1","article-title":"Triangle-oriented Community Detection considering Node Features and Network Topology","volume":"18","author":"Gao Guangliang","year":"2023","unstructured":"Guangliang Gao, Weichao Liang, Ming Yuan, Hanwei Qian, Qun Wang, and Jie Cao. 2023. Triangle-oriented Community Detection considering Node Features and Network Topology. ACM Transactions on the Web 18, 1 (2023), 1--21.","journal-title":"ACM Transactions on the Web"},{"volume-title":"Triangle counting and truss decomposition using FPGA. In 2018 IEEE high performance extreme computing conference (HPEC)","author":"Huang Sitao","unstructured":"Sitao Huang, Mohamed El-Hadedy, Cong Hao, Qin Li, Vikram S Mailthody, Ketan Date, Jinjun Xiong, Deming Chen, Rakesh Nagi, and Wen-mei Hwu. 2018. Triangle counting and truss decomposition using FPGA. In 2018 IEEE high performance extreme computing conference (HPEC). IEEE, 1--7.","key":"e_1_3_2_2_5_1"},{"key":"e_1_3_2_2_6_1","first-page":"677","article-title":"Big graph mining for the web and social media: algorithms, anomaly detection, and applications","volume":"14","author":"Kang U","year":"2014","unstructured":"U Kang, Leman Akoglu, and Duen Horng Chau. 2014. Big graph mining for the web and social media: algorithms, anomaly detection, and applications. WSDM 14 (2014), 677--678.","journal-title":"WSDM"},{"doi-asserted-by":"crossref","unstructured":"Hisashi Kashima Hiroto Saigo Masahiro Hattori and Koji Tsuda. 2011. Graph kernels for chemoinformatics. In Chemoinformatics and advanced machine learning perspectives: complex computational methods and collaborative techniques. IGI global 1--15.","key":"e_1_3_2_2_7_1","DOI":"10.4018\/978-1-61520-911-8.ch001"},{"key":"e_1_3_2_2_8_1","volume-title":"2020 ACM\/IEEE 47th Annual International Symposium on Computer Architecture (ISCA). IEEE, 790--803","author":"Ke Liu","year":"2020","unstructured":"Liu Ke, Udit Gupta, Benjamin Youngjae Cho, David Brooks, Vikas Chandra, Utku Diril, Amin Firoozshahian, Kim Hazelwood, Bill Jia, Hsien-Hsin S Lee, et al. 2020. Recnmp: Accelerating personalized recommendation with near-memory processing. In 2020 ACM\/IEEE 47th Annual International Symposium on Computer Architecture (ISCA). IEEE, 790--803."},{"key":"e_1_3_2_2_9_1","volume-title":"Proceedings of the 52nd Annual IEEE\/ACM International Symposium on Microarchitecture. 740--753","author":"Kwon Youngeun","year":"2019","unstructured":"Youngeun Kwon, Yunjae Lee, and Minsoo Rhu. 2019. Tensordimm: A practical near-memory processing architecture for embeddings and tensor operations in deep learning. In Proceedings of the 52nd Annual IEEE\/ACM International Symposium on Microarchitecture. 740--753."},{"key":"e_1_3_2_2_10_1","first-page":"1","article-title":"Snap: A general-purpose network analysis and graph-mining library","volume":"8","author":"Leskovec Jure","year":"2016","unstructured":"Jure Leskovec and Rok Sosi\u010d. 2016. Snap: A general-purpose network analysis and graph-mining library. ACM Transactions on Intelligent Systems and Technology (TIST) 8, 1 (2016), 1--20.","journal-title":"ACM Transactions on Intelligent Systems and Technology (TIST)"},{"key":"e_1_3_2_2_11_1","volume-title":"Meriam Gay Bautista, and George Michelogiannakis","author":"Lyles Darren","year":"2023","unstructured":"Darren Lyles, Patricia Gonzalez-Guerrero, Meriam Gay Bautista, and George Michelogiannakis. 2023. PaST-NoC: A Packet-Switched Superconducting Temporal NoC. IEEE Transactions on Applied Superconductivity (2023)."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1145\/2678373.2665747","article-title":"Race logic: A hardware acceleration for dynamic programming algorithms","volume":"42","author":"Madhavan Advait","year":"2014","unstructured":"Advait Madhavan, Timothy Sherwood, and Dmitri Strukov. 2014. Race logic: A hardware acceleration for dynamic programming algorithms. ACM SIGARCH Computer Architecture News 42, 3 (2014), 517--528.","journal-title":"ACM SIGARCH Computer Architecture News"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","first-page":"1471","DOI":"10.1109\/TVLSI.2018.2822300","article-title":"Low-cost sorting network circuits using unary processing","volume":"26","author":"Najafi M Hassan","year":"2018","unstructured":"M Hassan Najafi, David J Lilja, Marc D Riedel, and Kia Bazargan. 2018. Low-cost sorting network circuits using unary processing. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 26, 8 (2018), 1471--1480.","journal-title":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems"},{"key":"e_1_3_2_2_14_1","volume-title":"A survey of graph mining techniques for biological datasets. Managing and mining graph data","author":"Parthasarathy Srinivasan","year":"2010","unstructured":"Srinivasan Parthasarathy, Shirish Tatikonda, and Duygu Ucar. 2010. A survey of graph mining techniques for biological datasets. Managing and mining graph data (2010), 547--580."},{"key":"e_1_3_2_2_15_1","volume-title":"Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems. 186--199","author":"Rao Gengyu","year":"2022","unstructured":"Gengyu Rao, Jingji Chen, Jason Yik, and Xuehai Qian. 2022. Sparsecore: stream isa and processor specialization for sparse computation. In Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems. 186--199."},{"key":"e_1_3_2_2_16_1","volume-title":"2018 ACM\/IEEE 45th Annual International Symposium on Computer Architecture (ISCA). IEEE, 289--300","author":"Smith James","year":"2018","unstructured":"James Smith. 2018. Space-time algebra: A model for neocortical computation. In 2018 ACM\/IEEE 45th Annual International Symposium on Computer Architecture (ISCA). IEEE, 289--300."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s13278-010-0001-9","article-title":"Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation","volume":"1","author":"Tsourakakis Charalampos E","year":"2011","unstructured":"Charalampos E Tsourakakis, Petros Drineas, Eirinaios Michelakis, Ioannis Koutis, and Christos Faloutsos. 2011. Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation. Social Network Analysis and Mining 1 (2011), 75--81.","journal-title":"Social Network Analysis and Mining"},{"key":"e_1_3_2_2_18_1","volume-title":"Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems. 215--228","author":"Tzimpragos Georgios","year":"2019","unstructured":"Georgios Tzimpragos, Advait Madhavan, Dilip Vasudevan, Dmitri Strukov, and Timothy Sherwood. 2019. Boosted race trees for low energy classification. In Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems. 215--228."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","first-page":"245","DOI":"10.3233\/SW-2012-0078","article-title":"Facebook linked data via the graph API","volume":"4","author":"Weaver Jesse","year":"2013","unstructured":"Jesse Weaver and Paul Tarjan. 2013. Facebook linked data via the graph API. Semantic Web 4, 3 (2013), 245--250.","journal-title":"Semantic Web"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1109\/TPDS.2021.3093240","article-title":"A block-based triangle counting algorithm on heterogeneous environments","volume":"33","author":"Ya\u015far Abdurrahman","year":"2021","unstructured":"Abdurrahman Ya\u015far, Sivasankaran Rajamanickam, Jonathan W Berry, and \u00dcmit V \u00c7ataly\u00fcrek. 2021. A block-based triangle counting algorithm on heterogeneous environments. IEEE Transactions on Parallel and Distributed Systems 33, 2 (2021), 444--458.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"}],"event":{"sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE CAS","IEEE EDA"],"acronym":"ISLPED '24","name":"ISLPED '24: 29th ACM\/IEEE International Symposium on Low Power Electronics and Design","location":"Newport Beach CA USA"},"container-title":["Proceedings of the 29th ACM\/IEEE International Symposium on Low Power Electronics and Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3665314.3673175","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3665314.3673175","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3665314.3673175","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:57:51Z","timestamp":1750294671000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3665314.3673175"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,5]]},"references-count":20,"alternative-id":["10.1145\/3665314.3673175","10.1145\/3665314"],"URL":"https:\/\/doi.org\/10.1145\/3665314.3673175","relation":{},"subject":[],"published":{"date-parts":[[2024,8,5]]},"assertion":[{"value":"2024-09-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}