{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T17:17:04Z","timestamp":1780766224287,"version":"3.54.1"},"reference-count":39,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,11]]},"DOI":"10.1109\/acssc.2015.7421397","type":"proceedings-article","created":{"date-parts":[[2016,2,29]],"date-time":"2016-02-29T21:19:04Z","timestamp":1456780744000},"page":"1507-1514","source":"Crossref","is-referenced-by-count":8,"title":["Counting triangles in real-world graph streams: Dealing with repeated edges and time windows"],"prefix":"10.1109","author":[{"given":"Madhav","family":"Jha","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ali","family":"Pinar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C.","family":"Seshadhri","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","article-title":"Digital bibliography & library project","author":"ley","year":"0"},{"key":"ref38","article-title":"Counting triangles in real-world graph streams: Dealing with repeated edges and time windows","author":"jha","year":"2013","journal-title":"Arxiv Tech Rep 1310 7665"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2007.370685"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2010.5470440"},{"key":"ref31","first-page":"139","article-title":"External-memory graph algorithms","author":"chiang","year":"1995","journal-title":"Symposium on Discrete Algorithms (SODA)"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/CGO.2011.5764673"},{"key":"ref37","article-title":"Network sampling: Methods and applications","author":"hasan","year":"2013","journal-title":"Proc SIGKDD ACM"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31585-5_53"},{"key":"ref35","first-page":"5","author":"ahn","year":"2012","journal-title":"Graph sketches sparsitication spanners and subgraphs"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/11533719_72"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.056109"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398503"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142388"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487678"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2601438"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556569"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505741"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2627692.2627694"},{"key":"ref18","article-title":"Network repository","author":"rossi","year":"2013"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1397735.1397742"},{"key":"ref28","article-title":"Inexact subgraph isomorphism in mapreduce","author":"plantenga","year":"2012","journal-title":"J Parallel and Distributed Computing"},{"key":"ref4","first-page":"4027","article-title":"Is a friend a friend?: Investigating the structure of friendship networks in virtual worlds","author":"welles","year":"2010","journal-title":"CHI-EA'10"},{"key":"ref27","first-page":"607","author":"suri","year":"2011","journal-title":"Counting triangles and the curse of the last reducer"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1086\/421787"},{"key":"ref6","article-title":"Listing triangles in expected linear time on power law graphs with exponent at least $\\frac{7}{3}$","author":"berry","year":"2011","journal-title":"Sandia National Laboratories Tech Rep SAND"},{"key":"ref29","first-page":"12","article-title":"Patric: A parallel algorithm for counting triangles and computing clustering coefficients in massive networks","author":"arifuzzaman","year":"2012","journal-title":"NDSSL Tech Rep"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.032093399"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401898"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339628"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.soc.24.1.1"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1126\/science.298.5594.824"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1086\/228943"},{"key":"ref20","article-title":"Mining dynamic networks: The importance of preprocessing on downstream analytics","author":"macskassy","year":"2012","journal-title":"P of 2nd Intl Workshop on Mining Communities and People Recommenders (COMMPER)"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00108"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1065167.1065201"},{"key":"ref24","article-title":"Stanford network analysis project","year":"2013"},{"key":"ref23","article-title":"Fast triangle counting through wedge sampling","author":"seshadhri","year":"2013","journal-title":"Proc of SIAM Conference on Data Mining"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557111"},{"key":"ref25","article-title":"New streaming algorithms for fast detection of superspreaders","author":"venkataraman","year":"2005","journal-title":"NDSS"}],"event":{"name":"2015 49th Asilomar Conference on Signals, Systems and Computers","location":"Pacific Grove, CA, USA","start":{"date-parts":[[2015,11,8]]},"end":{"date-parts":[[2015,11,11]]}},"container-title":["2015 49th Asilomar Conference on Signals, Systems and Computers"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7405775\/7421038\/07421397.pdf?arnumber=7421397","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,21]],"date-time":"2017-03-21T17:43:54Z","timestamp":1490118234000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7421397\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11]]},"references-count":39,"URL":"https:\/\/doi.org\/10.1109\/acssc.2015.7421397","relation":{},"subject":[],"published":{"date-parts":[[2015,11]]}}}