{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T08:43:18Z","timestamp":1780994598805,"version":"3.54.1"},"reference-count":32,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1109\/hpec.2018.8547581","type":"proceedings-article","created":{"date-parts":[[2018,12,8]],"date-time":"2018-12-08T00:50:56Z","timestamp":1544230256000},"page":"1-7","source":"Crossref","is-referenced-by-count":18,"title":["Logarithmic Radix Binning and Vectorized Triangle Counting"],"prefix":"10.1109","author":[{"given":"Oded","family":"Green","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"James","family":"Fox","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alex","family":"Watkins","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alok","family":"Tripathy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kasimir","family":"Gabert","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Euna","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaojing","family":"An","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kumar","family":"Aatish","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David A.","family":"Bader","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.138"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091043"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091038"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2304576.2304621"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2567634.2567635"},{"key":"ref13","first-page":"1","article-title":"Fast Triangle Counting on the GPU","author":"green","year":"2014","journal-title":"IEEE Fourth Workshop on Irregular Applications Architectures and Algorithms"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600227"},{"key":"ref15","article-title":"GPGPU and Multi-Core Architectures for Computing Clustering Coefficients of Irregular Graphs","author":"leist","year":"2011","journal-title":"Int'l Conf on Scientific Computing (CSC'11)"},{"key":"ref16","author":"leskovec","year":"0","journal-title":"SNAP Datasets Stanford large network dataset collection"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772755"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.012582999"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091051"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311909"},{"key":"ref4","first-page":"16","author":"cohen","year":"2008","journal-title":"Trusses Cohesive Subgraphs for Social Network Analysis"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091054"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020513"},{"key":"ref6","article-title":"PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs","volume":"12","author":"gonzalez","year":"2012","journal-title":"OSDI"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/2915516.2915521"},{"key":"ref5","article-title":"Fast and Adaptive List Intersections on the GPU","author":"fox","year":"2018","journal-title":"Proc of High Performance Extreme Computing (HPEC) IEEE"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/SocialCom.2013.51"},{"key":"ref7","first-page":"33","article-title":"When Merging and Branch Predictors Collide","author":"green","year":"2014","journal-title":"IEEE Fourth Workshop on Irregular Applications Architectures and Algorithms"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091034"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/2755573.2755580"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401898"},{"key":"ref20","author":"polak","year":"2015","journal-title":"Counting triangles in large graphs on GPU"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091039"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398496"},{"key":"ref24","article-title":"Static graph challenge: Subgraph isomorphism","author":"siddharth","year":"2017","journal-title":"Workshop High Performance Embedded Computing (HPEC)"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113280"},{"key":"ref26","first-page":"606","article-title":"Finding, Counting and Listing All Triangles in Large Graphs, an Experimental Study","author":"schank","year":"2005","journal-title":"Journal of Experimental Algorithmics"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2016.25"}],"event":{"name":"2018 IEEE High Performance Extreme Computing Conference (HPEC)","location":"Waltham, MA","start":{"date-parts":[[2018,9,25]]},"end":{"date-parts":[[2018,9,27]]}},"container-title":["2018 IEEE High Performance extreme Computing Conference (HPEC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8534508\/8547513\/08547581.pdf?arnumber=8547581","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,24]],"date-time":"2020-08-24T02:30:13Z","timestamp":1598236213000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8547581\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/hpec.2018.8547581","relation":{},"subject":[],"published":{"date-parts":[[2018,9]]}}}