{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T13:30:58Z","timestamp":1765546258767,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":12,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,31]],"date-time":"2017-07-31T00:00:00Z","timestamp":1501459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,7,31]]},"DOI":"10.1145\/3110025.3110061","type":"proceedings-article","created":{"date-parts":[[2017,11,14]],"date-time":"2017-11-14T14:40:22Z","timestamp":1510670422000},"page":"44-49","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Edge Sample and Discard"],"prefix":"10.1145","author":[{"given":"Guyue","family":"Han","sequence":"first","affiliation":[{"name":"Department of ECE, Drexel University, Philadelphia, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Harish","family":"Sethu","sequence":"additional","affiliation":[{"name":"Department of ECE, Drexel University, Philadelphia, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,31]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1145\/2699416"},{"issue":"2","key":"e_1_3_2_1_2_1","first-page":"1","article-title":"Visualizing the signatures of social roles in online discussion groups","volume":"8","author":"Welser H. T.","year":"2007","unstructured":"H. T. Welser, E. Gleave, D. Fisher, and M. Smith, \"Visualizing the signatures of social roles in online discussion groups,\" Journal of Social Structure, vol. 8, no. 2, pp. 1--32, 2007.","journal-title":"Journal of Social Structure"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1145\/1839490.1839494"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1137\/S003614450342480"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1103\/PhysRevE.83.056119"},{"key":"e_1_3_2_1_6_1","first-page":"837","article-title":"Doulion: Counting triangles in massive graphs with a coin","author":"Tsourakakis C. E.","year":"2009","unstructured":"C. E. Tsourakakis, U. Kang, G. L. Miller, and C. Faloutsos, \"Doulion: Counting triangles in massive graphs with a coin,\" in ACM KDD, 2009, pp. 837--846.","journal-title":"ACM KDD"},{"key":"e_1_3_2_1_7_1","first-page":"07424","article-title":"TRI\u00c8ST: Counting local and global triangles in fully-dynamic streams with fixed memory size","volume":"1602","author":"Stefani L. D.","year":"2016","unstructured":"L. D. Stefani, A. Epasto, M. Riondato, and E. Upfal, \"TRI\u00c8ST: Counting local and global triangles in fully-dynamic streams with fixed memory size,\" CoRR, vol. abs\/1602.07424, 2016. [Online]. Available: http:\/\/arxiv.org\/abs\/1602.07424","journal-title":"CoRR"},{"key":"e_1_3_2_1_8_1","volume-title":"Edge sample and discard: A new algorithm for counting triangles in large dynamic graphs,\" https:\/\/arxiv.org\/abs\/1706.04660","author":"Han G.","year":"2017","unstructured":"G. Han and H. Sethu, \"Edge sample and discard: A new algorithm for counting triangles in large dynamic graphs,\" https:\/\/arxiv.org\/abs\/1706.04660, 2017."},{"key":"e_1_3_2_1_9_1","first-page":"1446","article-title":"Graph sample and hold: A framework for big-graph analytics","author":"Ahmed N. K.","year":"2014","unstructured":"N. K. Ahmed, N. Duffield, J. Neville, and R. Kompella, \"Graph sample and hold: A framework for big-graph analytics,\" in ACM KDD, 2014, pp. 1446--1455.","journal-title":"ACM KDD"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1145\/2700395"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1007\/978-3-319-08404-6_27"},{"key":"e_1_3_2_1_12_1","volume-title":"The network data repository with interactive graph analytics and visualization,\" http:\/\/networkrepository.com","author":"Rossi R. A.","year":"2013","unstructured":"R. A. Rossi and N. K. Ahmed, \"The network data repository with interactive graph analytics and visualization,\" http:\/\/networkrepository.com, 2013."}],"event":{"sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","IEEE CS"],"acronym":"ASONAM '17","name":"ASONAM '17: Advances in Social Networks Analysis and Mining 2017","location":"Sydney Australia"},"container-title":["Proceedings of the 2017 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining 2017"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3110025.3110061","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3110025.3110061","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:13:42Z","timestamp":1750212822000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3110025.3110061"}},"subtitle":["A New Algorithm for Counting Triangles in Large Dynamic Graphs"],"short-title":[],"issued":{"date-parts":[[2017,7,31]]},"references-count":12,"alternative-id":["10.1145\/3110025.3110061","10.1145\/3110025"],"URL":"https:\/\/doi.org\/10.1145\/3110025.3110061","relation":{},"subject":[],"published":{"date-parts":[[2017,7,31]]},"assertion":[{"value":"2017-07-31","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}