{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T01:23:15Z","timestamp":1776993795096,"version":"3.51.4"},"reference-count":92,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T00:00:00Z","timestamp":1635724800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T00:00:00Z","timestamp":1635724800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T00:00:00Z","timestamp":1635724800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T00:00:00Z","timestamp":1635724800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["2000722"],"award-info":[{"award-number":["2000722"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["2046102"],"award-info":[{"award-number":["2046102"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["17-SC-20-SC"],"award-info":[{"award-number":["17-SC-20-SC"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-AC05-00OR2272"],"award-info":[{"award-number":["DE-AC05-00OR2272"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006231","name":"Brookhaven National Laboratory","doi-asserted-by":"publisher","award":["DE-SC0012704"],"award-info":[{"award-number":["DE-SC0012704"]}],"id":[{"id":"10.13039\/100006231","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772265"],"award-info":[{"award-number":["61772265"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61802172"],"award-info":[{"award-number":["61802172"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872176"],"award-info":[{"award-number":["61872176"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072228"],"award-info":[{"award-number":["62072228"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006228","name":"Oak Ridge National Laboratory","doi-asserted-by":"publisher","award":["DE-AC05-00OR2272"],"award-info":[{"award-number":["DE-AC05-00OR2272"]}],"id":[{"id":"10.13039\/100006228","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2021,11,1]]},"DOI":"10.1109\/tpds.2021.3064892","type":"journal-article","created":{"date-parts":[[2021,3,9]],"date-time":"2021-03-09T20:58:43Z","timestamp":1615323523000},"page":"2646-2660","source":"Crossref","is-referenced-by-count":42,"title":["Trust: Triangle Counting Reloaded on GPUs"],"prefix":"10.1109","volume":"32","author":[{"given":"Santosh","family":"Pandey","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhibin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sheng","family":"Zhong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chen","family":"Tian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bolong","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoye","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingda","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adolfy","family":"Hoisie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Caiwen","family":"Ding","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hang","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1145\/2312005.2312018"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505563"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963491"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"ref77","year":"2017"},{"key":"ref74","article-title":"MAWI working group traffic archive","year":"2012"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2016.70"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1145\/2898361"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2019.8916302"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963488"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2735405"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3337821.3337917"},{"key":"ref31","year":"2017"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2016.05.005"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091043"},{"key":"ref36","first-page":"1","article-title":"Linear algebra-based triangle counting via fine-grained tasking on heterogeneous environments: (Update on static graph challenge)","author":"ya?ar","year":"2019","journal-title":"Proc IEEE High Perform Extreme Comput Conf"},{"key":"ref35","first-page":"1","article-title":"Fast triangle counting using cilk","author":"ya?ar","year":"2018","journal-title":"Proc IEEE High Perform Extreme Comput Conf"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2018.8547514"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2556663"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-010-0001-9"},{"key":"ref61","first-page":"10","article-title":"Counting triangles in large graphs using randomized matrix trace estimation","author":"avron","year":"2010","journal-title":"Proc Int Conf Knowl Discov Data Mining"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-010-0291-2"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2858820"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972832.2"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2015.46"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1145\/3200691.3178512"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2018.8547536"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/2691190.2691193"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807594"},{"key":"ref68","first-page":"1","article-title":"C-SAW: A framework for graph sampling and random walk on GPUs","author":"pandey","year":"0"},{"key":"ref69","first-page":"1","article-title":"Parallel breadth-first search on distributed memory systems","author":"bulu\u00e7","year":"2011","journal-title":"Proc Int Conf High Perform Comput Netw Storage Anal"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0365-y"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956831"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2015.7363957"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091036"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2018.00017"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2019.8916438"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2018.8547570"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463704"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2019.8916492"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2019.000-8"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091034"},{"key":"ref92","year":"0"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1145\/3307681.3326609"},{"key":"ref90","year":"0"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2018.00080"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2013.6691744"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.14778\/3149193.3149197"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00073"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.12.007"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557111"},{"key":"ref53","article-title":"Kokkos Kernels: Performanceportable sparse\/dense linear algebra and graph kernels","year":"0"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/2915516.2915521"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1226"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.72"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311909"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091042"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091049"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196924"},{"key":"ref16","article-title":"Graph challenge.","author":"kepner","year":"2020"},{"key":"ref81","first-page":"7","article-title":"Optimizing CUDA","volume":"60","author":"harris","year":"0"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113280"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1145\/2038037.1941590"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091051"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2016.108"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783413"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2577304"},{"key":"ref89","year":"0"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/2775108"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2568010"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2815554"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2016.7840674"},{"key":"ref85","first-page":"411","article-title":"SIMD-X: Programming and processing of graph algorithms on GPUs","author":"liu","year":"2019","journal-title":"Proc USENIX Conf USENIX Annu Tech Conf"},{"key":"ref8","article-title":"Algorithmic aspects of triangle-based network analysis","author":"schank","year":"2007"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.14778\/3157794.3157799"},{"key":"ref7","first-page":"359","article-title":"Network robustness and graph topology","author":"dekker","year":"2004","journal-title":"Proc 27th Australas Conf Comput Sci"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.14778\/2794367.2794368"},{"key":"ref87","article-title":"SUMMIT oak ridge national laboratory's 200 petaflop supercomputer.","year":"2020"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020513"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2015.75"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973198.1"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915236"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091046"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2901025"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505545"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(91)90034-V"},{"key":"ref43","first-page":"1","article-title":"Fast triangle counting on the GPU","author":"green","year":"2014","journal-title":"Proc 4th Workshop Irregular Appl Archit Algorithms"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/71\/9431238\/9373989-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/9431238\/09373989.pdf?arnumber=9373989","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T14:50:27Z","timestamp":1652194227000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9373989\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,1]]},"references-count":92,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2021.3064892","relation":{},"ISSN":["1045-9219","1558-2183","2161-9883"],"issn-type":[{"value":"1045-9219","type":"print"},{"value":"1558-2183","type":"electronic"},{"value":"2161-9883","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,1]]}}}