{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T16:11:27Z","timestamp":1774195887664,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,8,17]],"date-time":"2012-08-17T00:00:00Z","timestamp":1345161600000},"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,17]]},"DOI":"10.1145\/2342549.2342556","type":"proceedings-article","created":{"date-parts":[[2012,8,21]],"date-time":"2012-08-21T13:06:35Z","timestamp":1345554395000},"page":"25-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Coarse-grained topology estimation via graph sampling"],"prefix":"10.1145","author":[{"given":"Maciej","family":"Kurant","sequence":"first","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minas","family":"Gjoka","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Wang","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zack W.","family":"Almquist","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carter T.","family":"Butts","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Athina","family":"Markopoulou","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,8,17]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Mapping Global Friendship Ties: http:\/\/tinyurl.com\/TiesFB.  Mapping Global Friendship Ties: http:\/\/tinyurl.com\/TiesFB."},{"key":"e_1_3_2_1_2_1","volume-title":"Proc. of WIN","author":"Ahmed N.","year":"2010","unstructured":"N. Ahmed , J. Neville , and R. Kompella . Reconsidering the Foundations of Network Sampling . In Proc. of WIN , 2010 . N. Ahmed, J. Neville, and R. Kompella. Reconsidering the Foundations of Network Sampling. In Proc. of WIN, 2010."},{"key":"e_1_3_2_1_3_1","unstructured":"D. Aldous and J. A. Fill. Reversible Markov Chains and Random Walks on Graphs. In preparation.  D. Aldous and J. A. Fill. Reversible Markov Chains and Random Walks on Graphs. In preparation."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2011.111012"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1833515.1833840"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2011.111011"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177731356"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.2307\/3096941"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/347319.346289"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963489"},{"key":"e_1_3_2_1_11_1","series-title":"Springer Series in Statistics","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-88146-1","volume-title":"Statistical Analysis of Network Data","author":"Kolaczyk E. D.","year":"2009","unstructured":"E. D. Kolaczyk . Statistical Analysis of Network Data , volume 69 of Springer Series in Statistics . 2009 . E. D. Kolaczyk. Statistical Analysis of Network Data, volume 69 of Springer Series in Statistics. 2009."},{"key":"e_1_3_2_1_12_1","unstructured":"M. Kurant C. T. Butts and A. Markopoulou. Graph Size Estimation. in preparation.  M. Kurant C. T. Butts and A. Markopoulou. Graph Size Estimation. in preparation."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993744.1993773"},{"key":"e_1_3_2_1_14_1","volume-title":"Coarse-Grained Topology Estimation via Graph Sampling. arXiv:1105.5488","author":"Kurant M.","year":"2011","unstructured":"M. Kurant , M. Gjoka , Y. Wang , Z. W. Almquist , C. T. Butts , and A. Markopoulou . Coarse-Grained Topology Estimation via Graph Sampling. arXiv:1105.5488 , 2011 . M. Kurant, M. Gjoka, Y. Wang, Z. W. Almquist, C. T. Butts, and A. Markopoulou. Coarse-Grained Topology Estimation via Graph Sampling. arXiv:1105.5488, 2011."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITC.2010.5608727"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2011.111005"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.73.016102"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150479"},{"key":"e_1_3_2_1_19_1","volume-title":"Paul Erdos is Eighty, 2(1):1--46","author":"Lov\u00e1sz L.","year":"1993","unstructured":"L. Lov\u00e1sz . Random walks on graphs: A survey. Combinatorics , Paul Erdos is Eighty, 2(1):1--46 , 1993 . L. Lov\u00e1sz. Random walks on graphs: A survey. Combinatorics, Paul Erdos is Eighty, 2(1):1--46, 1993."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772762"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.036104"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062215"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2010.5578916"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879192"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.0081-1750.2004.00152.x"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1177080.1177084"},{"key":"e_1_3_2_1_27_1","volume-title":"Social Structure of Facebook Networks. arXiv:1102.2166","author":"Traud A.","year":"2011","unstructured":"A. Traud , P. Mucha , and M. Porter . Social Structure of Facebook Networks. arXiv:1102.2166 , 2011 . A. Traud, P. Mucha, and M. Porter. Social Structure of Facebook Networks. arXiv:1102.2166, 2011."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592665.1592675"},{"key":"e_1_3_2_1_29_1","volume-title":"Journal of Official Statistics","author":"Volz E.","year":"2008","unstructured":"E. Volz and D. D. Heckathorn . Probability based estimation theory for respondent driven sampling . Journal of Official Statistics , 2008 . E. Volz and D. D. Heckathorn. Probability based estimation theory for respondent driven sampling. Journal of Official Statistics, 2008."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478"}],"event":{"name":"SIGCOMM '12: ACM SIGCOMM 2012 Conference","location":"Helsinki Finland","acronym":"SIGCOMM '12","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"]},"container-title":["Proceedings of the 2012 ACM workshop on Workshop on online social networks"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2342549.2342556","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2342549.2342556","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:05Z","timestamp":1750239245000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2342549.2342556"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,17]]},"references-count":30,"alternative-id":["10.1145\/2342549.2342556","10.1145\/2342549"],"URL":"https:\/\/doi.org\/10.1145\/2342549.2342556","relation":{},"subject":[],"published":{"date-parts":[[2012,8,17]]},"assertion":[{"value":"2012-08-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}