{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:15:13Z","timestamp":1763468113958,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,2,4]],"date-time":"2013-02-04T00:00:00Z","timestamp":1359936000000},"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":[[2013,2,4]]},"DOI":"10.1145\/2433396.2433480","type":"proceedings-article","created":{"date-parts":[[2013,2,5]],"date-time":"2013-02-05T13:19:52Z","timestamp":1360070392000},"page":"677-686","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":27,"title":["On the streaming complexity of computing local clustering coefficients"],"prefix":"10.1145","author":[{"given":"Konstantin","family":"Kutzkov","sequence":"first","affiliation":[{"name":"IT University of Copenhagen, Copenhagen, Denmark"}]},{"given":"Rasmus","family":"Pagh","sequence":"additional","affiliation":[{"name":"IT University of Copenhagen, Copenhagen, Denmark"}]}],"member":"320","published-online":{"date-parts":[[2013,2,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213560"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.47"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523189"},{"key":"e_1_3_2_1_4_1","volume-title":"Large-Scale Data Mining: Theory and Applications (KDD Workshop)","author":"Avron H.","year":"2010","unstructured":"H. Avron . Counting triangles in large graphs using randomized matrix trace estimation . Large-Scale Data Mining: Theory and Applications (KDD Workshop) , 2010 . H. Avron. Counting triangles in large graphs using randomized matrix trace estimation. Large-Scale Data Mining: Theory and Applications (KDD Workshop), 2010."},{"volume-title":"SODA 2002:  623--632","author":"Bar-Yossef Z.","key":"e_1_3_2_1_5_1","unstructured":"Z. Bar-Yossef , R. Kumar , D. Sivakumar . Reductions in streaming algorithms, with an application to counting triangles in graphs . SODA 2002: 623--632 Z. Bar-Yossef, R. Kumar, D. Sivakumar. Reductions in streaming algorithms, with an application to counting triangles in graphs. SODA 2002: 623--632"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1839490.1839494"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.109"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276781"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142388"},{"volume-title":"Estimating Clustering Indexes in Data Streams. ESA 2007:  618--632","author":"Buriol L. S.","key":"e_1_3_2_1_10_1","unstructured":"L. S. Buriol , G. Frahling , S. Leonardi , C. Sohler . Estimating Clustering Indexes in Data Streams. ESA 2007: 618--632 L. S. Buriol, G. Frahling, S. Leonardi, C. Sohler. Estimating Clustering Indexes in Data Streams. ESA 2007: 618--632"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1086\/228943"},{"volume-title":"SODA 2004:  151--156","author":"Coppersmith D.","key":"e_1_3_2_1_12_1","unstructured":"D. Coppersmith , R. Kumar . An improved data stream algorithm for frequency moments . SODA 2004: 151--156 D. Coppersmith, R. Kumar. An improved data stream algorithm for frequency moments. SODA 2004: 151--156"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.032093399"},{"key":"e_1_3_2_1_14_1","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Erd\u00f6s P.","year":"1960","unstructured":"P. Erd\u00f6s , and A. R\u00e9nyi . On the evolution of random graphs . Publ. Math.Inst. Hungar. Acad. Sci. 5 17 -- 61 , 1960 P. Erd\u00f6s, and A. R\u00e9nyi. On the evolution of random graphs. Publ. Math.Inst. Hungar. Acad. Sci. 5 17--61, 1960","journal-title":"Publ. Math.Inst. Hungar. Acad. Sci."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2011.01.005"},{"volume-title":"New Streaming Algorithms for Counting Triangles in Graphs. COCOON 2005:  710--716","author":"Jowhari H.","key":"e_1_3_2_1_16_1","unstructured":"H. Jowhari , M. Ghodsi . New Streaming Algorithms for Counting Triangles in Graphs. COCOON 2005: 710--716 H. Jowhari, M. Ghodsi. New Streaming Algorithms for Counting Triangles in Graphs. COCOON 2005: 710--716"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989284.1989289"},{"key":"e_1_3_2_1_18_1","first-page":"10","article-title":"Mean clustering coefficients: the role of isolated nodes and leafs on clustering measures for small-world networks","author":"Kaiser M.","year":"2008","unstructured":"M. Kaiser . Mean clustering coefficients: the role of isolated nodes and leafs on clustering measures for small-world networks . New J. Phys. 10 , 2008 . M. Kaiser. Mean clustering coefficients: the role of isolated nodes and leafs on clustering measures for small-world networks. New J. Phys. 10, 2008.","journal-title":"New J. Phys."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/0405044"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/762471.762473"},{"key":"e_1_3_2_1_21_1","unstructured":"M. N. Kolountzakis G. L. Miller R. Peng C. E. Tsourakakis. Efficient Triangle Counting in Large Graphs via Degree-based Vertex Partitioning. Internet Mathematics to appear  M. N. Kolountzakis G. L. Miller R. Peng C. E. Tsourakakis. Efficient Triangle Counting in Large Graphs via Degree-based Vertex Partitioning. Internet Mathematics to appear"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(99)00040-7"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.12.007"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.soc.24.1.1"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00108"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.72"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557111"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"C. E. Tsourakakis M. N. Kolountzakis G. L. Miller. Triangle Sparsifiers. J. of Graph Algorithms and Appl. 15(6): 703--726 (2011)  C. E. Tsourakakis M. N. Kolountzakis G. L. Miller. Triangle Sparsifiers. J. of Graph Algorithms and Appl. 15(6): 703--726 (2011)","DOI":"10.7155\/jgaa.00245"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214056"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"volume-title":"Streaming Algorithms Measured in Terms of the Computed Quantity. COCOON 2007:  338--348","author":"Zhang S.","key":"e_1_3_2_1_33_1","unstructured":"S. Zhang . Streaming Algorithms Measured in Terms of the Computed Quantity. COCOON 2007: 338--348 S. Zhang. Streaming Algorithms Measured in Terms of the Computed Quantity. COCOON 2007: 338--348"}],"event":{"name":"WSDM 2013: Sixth ACM International Conference on Web Search and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Rome Italy","acronym":"WSDM 2013"},"container-title":["Proceedings of the sixth ACM international conference on Web search and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2433396.2433480","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2433396.2433480","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:39Z","timestamp":1750235739000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2433396.2433480"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,4]]},"references-count":33,"alternative-id":["10.1145\/2433396.2433480","10.1145\/2433396"],"URL":"https:\/\/doi.org\/10.1145\/2433396.2433480","relation":{},"subject":[],"published":{"date-parts":[[2013,2,4]]},"assertion":[{"value":"2013-02-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}