{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:23:24Z","timestamp":1750307004846,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,8,12]],"date-time":"2012-08-12T00:00:00Z","timestamp":1344729600000},"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":[[2012,8,12]]},"DOI":"10.1145\/2351316.2351324","type":"proceedings-article","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T13:09:52Z","timestamp":1346159392000},"page":"53-60","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Space-efficient sampling from social activity streams"],"prefix":"10.1145","author":[{"given":"Nesreen K.","family":"Ahmed","sequence":"first","affiliation":[{"name":"Purdue University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jennifer","family":"Neville","sequence":"additional","affiliation":[{"name":"Purdue University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramana","family":"Kompella","sequence":"additional","affiliation":[{"name":"Purdue University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,8,12]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Stanford large network dataset collection. http:\/\/snap.stanford.edu\/data\/index.html.  Stanford large network dataset collection. http:\/\/snap.stanford.edu\/data\/index.html."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767885"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1182635.1164180"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"C. C.\n       \n      Aggarwal\n     and \n      \n      \n      H.\n       \n      Wang editors\n      \n  \n  . \n  Managing and Mining Graph Data volume \n  40\n   of \n  Advances in Database Systems\n  . \n  Springer 2010\n  .   C. C. Aggarwal and H. Wang editors. Managing and Mining Graph Data volume 40 of Advances in Database Systems . Springer 2010.","DOI":"10.1007\/978-1-4419-6045-0"},{"volume-title":"WIN'10","year":"2010","author":"Ahmed N. K.","key":"e_1_3_2_1_5_1"},{"volume-title":"Sixth International AAAI Conference on Weblogs and Social Media","year":"2012","author":"Ahmed N. K.","key":"e_1_3_2_1_6_1"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242685"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-18009-5_10"},{"key":"e_1_3_2_1_9_1","first-page":"623","volume-title":"Proceedings of ACM-SIAM Symposium on Discrete Algorithms, SODA '02","author":"Bar-Yossef Z.","year":"2002"},{"key":"e_1_3_2_1_10_1","unstructured":"E. Baykan M. Henzinger S. Keller S. De Castelberg and M. Kinzler. A comparison of techniques for sampling web pages. Arxiv preprint arXiv:0902.1604 2009.  E. Baykan M. Henzinger S. Keller S. De Castelberg and M. Kinzler. A comparison of techniques for sampling web pages. Arxiv preprint arXiv:0902.1604 2009."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1452520.1452528"},{"key":"e_1_3_2_1_12_1","first-page":"34","volume-title":"Proceedings of the 4th International AAAI Conference on Weblogs and Social Media","author":"Choudhury M. De","year":"2010"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1833515.1833840"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354487"},{"key":"e_1_3_2_1_15_1","unstructured":"D. F. Gleich. Graph of flickr photo-sharing social network crawled in may 2006 Feb 2012.  D. F. Gleich. Graph of flickr photo-sharing social network crawled in may 2006 Feb 2012."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109637"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.124"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"E.\n       \n      Kolaczyk\n    .\n      \n  \n   \n  Statistical analysis of network data volume \n  69\n   of \n  springer series in statistics 2009\n  .   E. Kolaczyk. Statistical analysis of network data volume 69 of springer series in statistics 2009.","DOI":"10.1007\/978-0-387-88146-1"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2007.06.004"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150476"},{"issue":"9","key":"e_1_3_2_1_22_1","first-page":"1799","article-title":"Towards unbiased bfs sampling. Selected Areas in Communications","volume":"29","author":"Kurant M.","year":"2011","journal-title":"IEEE Journal on"},{"volume-title":"Artificial Intelligence and Statistics","year":"2001","author":"Lee L.","key":"e_1_3_2_1_23_1"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.73.016102"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401948"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150479"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367620"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772762"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020431"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287400"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000002"},{"key":"e_1_3_2_1_33_1","unstructured":"L. Page S. Brin R. Motwani and T. Winograd. The pagerank citation ranking: Bringing order to the web. 1998.  L. Page S. Brin R. Motwani and T. Winograd. The pagerank citation ranking: Bringing order to the web. 1998."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879192"},{"key":"e_1_3_2_1_35_1","unstructured":"F. P. Room. Facebook statistics. http:\/\/www.facebook.com\/press\/info.php?statistics.  F. P. Room. Facebook statistics. http:\/\/www.facebook.com\/press\/info.php?statistics."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376928"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0501179102"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1177080.1177084"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592665.1592675"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519065.1519089"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.75.046114"}],"event":{"name":"KDD '12: The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Beijing China","acronym":"KDD '12"},"container-title":["Proceedings of the 1st International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2351316.2351324","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2351316.2351324","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:48:54Z","timestamp":1750236534000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2351316.2351324"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,12]]},"references-count":42,"alternative-id":["10.1145\/2351316.2351324","10.1145\/2351316"],"URL":"https:\/\/doi.org\/10.1145\/2351316.2351324","relation":{},"subject":[],"published":{"date-parts":[[2012,8,12]]},"assertion":[{"value":"2012-08-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}