{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T07:14:12Z","timestamp":1767165252342,"version":"build-2238731810"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,6,7]],"date-time":"2011-06-07T00:00:00Z","timestamp":1307404800000},"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":[[2011,6,7]]},"DOI":"10.1145\/1993744.1993773","type":"proceedings-article","created":{"date-parts":[[2011,6,8]],"date-time":"2011-06-08T10:36:21Z","timestamp":1307529381000},"page":"281-292","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":92,"title":["Walking on a graph with a magnifying glass"],"prefix":"10.1145","author":[{"given":"Maciej","family":"Kurant","sequence":"first","affiliation":[{"name":"UC Irvine, Irvine, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minas","family":"Gjoka","sequence":"additional","affiliation":[{"name":"UC Irvine, Irvine, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carter T.","family":"Butts","sequence":"additional","affiliation":[{"name":"UC Irvine, Irvine, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Athina","family":"Markopoulou","sequence":"additional","affiliation":[{"name":"UC Irvine, Irvine, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,6,7]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"http:\/\/odysseas.calit2.uci.edu\/osn","author":"Weighted Random","year":"2011","unstructured":"Weighted Random Walks of the Facebook social graph : http:\/\/odysseas.calit2.uci.edu\/osn , 2011 . Weighted Random Walks of the Facebook social graph: http:\/\/odysseas.calit2.uci.edu\/osn, 2011."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1538902.1538905"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242685"},{"key":"e_1_3_2_2_4_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_2_5_1","volume-title":"Improving Random Walk Estimation Accuracy with Uniform Restarts. In I7th Workshop on Algorithms and Models for the Web Graph","author":"Avrachenkov K.","year":"2010","unstructured":"K. Avrachenkov , B. Ribeiro , and D. Towsley . Improving Random Walk Estimation Accuracy with Uniform Restarts. In I7th Workshop on Algorithms and Models for the Web Graph , 2010 . K. Avrachenkov, B. Ribeiro, and D. Towsley. Improving Random Walk Estimation Accuracy with Uniform Restarts. In I7th Workshop on Algorithms and Models for the Web Graph, 2010."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963492"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935914"},{"key":"e_1_3_2_2_8_1","volume-title":"LinkKDD","author":"Becchetti L.","year":"2006","unstructured":"L. Becchetti , C. Castillo , D. Donato , and A. Fazzone . A comparison of sampling techniques for web graph characterization . In LinkKDD , 2006 . L. Becchetti, C. Castillo, D. Donato, and A. Fazzone. A comparison of sampling techniques for web graph characterization. In LinkKDD, 2006."},{"key":"e_1_3_2_2_9_1","volume-title":"P. Sirinirund, S. Weir, and D. F. Stroup. Counting hard-to-count populations: the network scale-up method for public health. Sexually Transmitted Infections, 86(Suppl 2):ii11--ii15","author":"Bernard H. R.","year":"2010","unstructured":"H. R. Bernard , T. Hallett , A. Iovita , E. C. Johnsen , R. Lyerla , C. McCarty , M. Mahy , M. J. Salganik , T. Saliuk , O. Scutelniciuc , G. a. Shelley , P. Sirinirund, S. Weir, and D. F. Stroup. Counting hard-to-count populations: the network scale-up method for public health. Sexually Transmitted Infections, 86(Suppl 2):ii11--ii15 , Nov. 2010 . H. R. Bernard, T. Hallett, A. Iovita, E. C. Johnsen, R. Lyerla, C. McCarty, M. Mahy, M. J. Salganik, T. Saliuk, O. Scutelniciuc, G. a. Shelley, P. Sirinirund, S. Weir, and D. F. Stroup. Counting hard-to-count populations: the network scale-up method for public health. Sexually Transmitted Infections, 86(Suppl 2):ii11--ii15, Nov. 2010."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144503423264"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(99)00052-3"},{"key":"e_1_3_2_2_12_1","series-title":"McGraw-Hil Series in Probability and Statistics","volume-title":"Sampling Techniques","author":"Cochran W. G.","year":"1977","unstructured":"W. G. Cochran . Sampling Techniques , volume 20 of McGraw-Hil Series in Probability and Statistics . Wiley , 1977 . W. G. Cochran. Sampling Techniques, volume 20 of McGraw-Hil Series in Probability and Statistics. Wiley, 1977."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/645926.671854"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.846400"},{"key":"e_1_3_2_2_15_1","volume-title":"Random number generation and Monte Carlo methods","author":"Gentle J.","year":"2003","unstructured":"J. Gentle . Random number generation and Monte Carlo methods . Springer Verlag , 2003 . J. Gentle. Random number generation and Monte Carlo methods. Springer Verlag, 2003."},{"key":"e_1_3_2_2_16_1","volume-title":"Markov Chain Monte Carlo in Practice","author":"Gilks W. R.","year":"1996","unstructured":"W. R. Gilks , S. Richardson , and D. J. Spiegelhalter . Markov Chain Monte Carlo in Practice . Chapman and Hall\/CRC , 1996 . W. R. Gilks, S. Richardson, and D. J. Spiegelhalter. Markov Chain Monte Carlo in Practice. Chapman and Hall\/CRC, 1996."},{"key":"e_1_3_2_2_17_1","volume-title":"Multigraph Sampling of Online Social Networks. arXiv, (arXiv:1008.2565v1):1--10","author":"Gjoka M.","year":"2010","unstructured":"M. Gjoka , C. Butts , M. Kurant , and A. Markopoulou . Multigraph Sampling of Online Social Networks. arXiv, (arXiv:1008.2565v1):1--10 , 2010 . M. Gjoka, C. Butts, M. Kurant, and A. Markopoulou. Multigraph Sampling of Online Social Networks. arXiv, (arXiv:1008.2565v1):1--10, 2010."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1833515.1833840"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354487"},{"issue":"3","key":"e_1_3_2_2_20_1","article-title":"On the Theory of Sampling from Finite Populations","volume":"14","author":"Hansen M.","year":"1943","unstructured":"M. Hansen and W. Hurwitz . On the Theory of Sampling from Finite Populations . Annals of Mathematical Statistics , 14 ( 3 ), 1943 . M. Hansen and W. Hurwitz. On the Theory of Sampling from Finite Populations. Annals of Mathematical Statistics, 14(3), 1943.","journal-title":"Annals of Mathematical Statistics"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.2307\/3096941"},{"key":"e_1_3_2_2_22_1","volume-title":"WWW","author":"Henzinger M. R.","year":"2000","unstructured":"M. R. Henzinger , A. Heydon , M. Mitzenmacher , and M. Najork . On near-uniform URL sampling . In WWW , 2000 . M. R. Henzinger, A. Heydon, M. Mitzenmacher, and M. Najork. On near-uniform URL sampling. In WWW, 2000."},{"key":"e_1_3_2_2_23_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 . Springer New York , 2009 . E. D. Kolaczyk. Statistical Analysis of Network Data, volume 69 of Springer Series in Statistics. Springer New York, 2009."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1397735.1397741"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993744.1993773"},{"key":"e_1_3_2_2_26_1","volume-title":"ITC, also in arXiv:1004.1729","author":"Kurant M.","year":"2010","unstructured":"M. Kurant , A. Markopoulou , and P. Thiran . On the bias of BFS (Breadth First Search) . In ITC, also in arXiv:1004.1729 , 2010 . M. Kurant, A. Markopoulou, and P. Thiran. On the bias of BFS (Breadth First Search). In ITC, also in arXiv:1004.1729, 2010."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.73.016102"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150479"},{"key":"e_1_3_2_2_29_1","volume-title":"Sampling: design and analysis. Brooks\/Cole","author":"Lohr S.","year":"2009","unstructured":"S. Lohr . Sampling: design and analysis. Brooks\/Cole , second edition, 2009 . S. Lohr. Sampling: design and analysis. Brooks\/Cole, second edition, 2009."},{"key":"e_1_3_2_2_30_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_2_31_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1397735.1397742"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879191"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.2307\/2342192"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062215"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879192"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.0081-1750.2004.00152.x"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1177080.1177084"},{"issue":"1","key":"e_1_3_2_2_42_1","first-page":"79","article-title":"Probability based estimation theory for respondent driven sampling","volume":"24","author":"Volz E.","year":"2008","unstructured":"E. Volz and D. D. Heckathorn . Probability based estimation theory for respondent driven sampling . Journal of Official Statistics , 24 ( 1 ): 79 -- 97 , 2008 . E. Volz and D. D. Heckathorn. Probability based estimation theory for respondent driven sampling. Journal of Official Statistics, 24(1):79--97, 2008.","journal-title":"Journal of Official Statistics"},{"key":"e_1_3_2_2_43_1","volume-title":"HotMetrics","author":"Willinger W.","year":"2009","unstructured":"W. Willinger , R. Rejaie , M. Torkjazi , M. Valafar , and M. Maggioni . OSN Research: Time to Face the Real Challenges . In HotMetrics , 2009 . W. Willinger, R. Rejaie, M. Torkjazi, M. Valafar, and M. Maggioni. OSN Research: Time to Face the Real Challenges. In HotMetrics, 2009."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519065.1519089"}],"event":{"name":"SIGMETRICS '11: ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","location":"San Jose California USA","acronym":"SIGMETRICS '11","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation"]},"container-title":["Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1993744.1993773","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1993744.1993773","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:06:11Z","timestamp":1750230371000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1993744.1993773"}},"subtitle":["stratified sampling via weighted random walks"],"short-title":[],"issued":{"date-parts":[[2011,6,7]]},"references-count":42,"aliases":["10.1145\/2007116.2007145"],"alternative-id":["10.1145\/1993744.1993773","10.1145\/1993744"],"URL":"https:\/\/doi.org\/10.1145\/1993744.1993773","relation":{},"subject":[],"published":{"date-parts":[[2011,6,7]]},"assertion":[{"value":"2011-06-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}