{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T18:14:19Z","timestamp":1730225659788,"version":"3.28.0"},"reference-count":37,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1109\/hpec.2018.8547721","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":3,"title":["Estimating Edge-Local Triangle Count Heavy Hitters in Edge-Linear Time and Almost-Vertex-Linear Space"],"prefix":"10.1109","author":[{"given":"Benjamin W.","family":"Priest","sequence":"first","affiliation":[]},{"given":"Roger","family":"Pearce","sequence":"additional","affiliation":[]},{"given":"Geoffrey","family":"Sanders","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2018.00055"},{"key":"ref32","first-page":"985","article-title":"Kronecker graphs: An approach to modeling networks","volume":"11","author":"leskovec","year":"2010","journal-title":"Journal of Machine Learning Research"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1962-0133816-6"},{"journal-title":"SNAP Datasets Stanford large network dataset collection","year":"2014","author":"leskovec","key":"ref30"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"journal-title":"Evaluation from precision recall and F-measure to ROC informedness markedness and correlation","year":"2011","author":"powers","key":"ref36"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2018.00056"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90041-8"},{"key":"ref12","first-page":"1","article-title":"Counting distinct elements in a data stream","author":"bar-yossef","year":"2002","journal-title":"RANDOM International Workshop on Randomization and Approximation Techniques in Computer Science"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39658-1_55"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/948205.948225"},{"key":"ref15","first-page":"137","article-title":"Hyperloglog: the analysis of a near-optimal cardinality estimation algorithm","author":"flajolet","year":"2007","journal-title":"Discrete Mathematics and Theoretical Computer Science Discrete Mathematics and Theoretical Computer Science"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807094"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623669"},{"journal-title":"New cardinality estimation algorithms for hyperloglog sketches","year":"2017","author":"ertl","key":"ref18"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452456"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0177678"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963491"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2576939"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.72"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401898"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/0005-2795(75)90109-9"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020513"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/3059194"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487678"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091051"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1007\/978-3-319-93040-4_51","article-title":"Tri-Fly: Distributed estimation of global and local triangle counts in graph streams","author":"shin","year":"2018","journal-title":"Pacific-Asia Conference on Knowledge Discovery and Data Mining"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091043"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057088"},{"journal-title":"Loglog-beta and more A new algorithm for cardinality estimation based on loglog counting","year":"2016","author":"qin","key":"ref22"},{"journal-title":"Back to the future an even more nearly optimal cardinality estimation algorithm","year":"2017","author":"lang","key":"ref21"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939772"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1561\/1900000004"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488433"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963493"}],"event":{"name":"2018 IEEE High Performance Extreme Computing Conference (HPEC)","start":{"date-parts":[[2018,9,25]]},"location":"Waltham, MA","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\/08547721.pdf?arnumber=8547721","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,23]],"date-time":"2020-08-23T22:24:15Z","timestamp":1598221455000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8547721\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9]]},"references-count":37,"URL":"https:\/\/doi.org\/10.1109\/hpec.2018.8547721","relation":{},"subject":[],"published":{"date-parts":[[2018,9]]}}}