{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T19:33:12Z","timestamp":1777059192720,"version":"3.51.4"},"publisher-location":"Republic and Canton of Geneva, Switzerland","reference-count":25,"publisher":"International World Wide Web Conferences Steering Committee","license":[{"start":{"date-parts":[[2016,4,11]],"date-time":"2016-04-11T00:00:00Z","timestamp":1460332800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"SIR Grant","award":["RBSI14Q743"],"award-info":[{"award-number":["RBSI14Q743"]}]},{"name":"Google Focused Research Award"},{"name":"ERC Starting Grant DMAP","award":["680153"],"award-info":[{"award-number":["680153"]}]},{"name":"Google Faculty Research Award"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,4,11]]},"DOI":"10.1145\/2872427.2883045","type":"proceedings-article","created":{"date-parts":[[2017,1,23]],"date-time":"2017-01-23T20:35:52Z","timestamp":1485203752000},"page":"471-481","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":43,"title":["On Sampling Nodes in a Network"],"prefix":"10.1145","author":[{"given":"Flavio","family":"Chiericetti","sequence":"first","affiliation":[{"name":"Sapienza University, Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anirban","family":"Dasgupta","sequence":"additional","affiliation":[{"name":"IIT Gandhinagar, Gandhinagar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ravi","family":"Kumar","sequence":"additional","affiliation":[{"name":"Google, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Silvio","family":"Lattanzi","sequence":"additional","affiliation":[{"name":"Google, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tam\u00e1s","family":"Sarl\u00f3s","sequence":"additional","affiliation":[{"name":"Google, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,4,11]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"535","volume-title":"VLDB","author":"Bar-Yossef Z.","year":"2000","unstructured":"Z. Bar-Yossef , A. C. Berg , S. Chien , J. Fakcharoenphol , and D. Weitz . Approximating aggregate queries about Web pages via random walks . In VLDB , pages 535 -- 544 , 2000 . Z. Bar-Yossef, A. C. Berg, S. Chien, J. Fakcharoenphol, and D. Weitz. Approximating aggregate queries about Web pages via random walks. In VLDB, pages 535--544, 2000."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411514"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144503423264"},{"key":"e_1_3_2_1_4_1","first-page":"195","volume-title":"Problems in Analysis (Papers dedicated to Salomon Bochner)","author":"Cheeger J.","year":"1970","unstructured":"J. Cheeger . A lower bound for the smallest eigenvalue of the Laplacian . In R. C. Gunning, editor, Problems in Analysis (Papers dedicated to Salomon Bochner) , pages 195 -- 199 . Princeton Univ. Press , 1970 . J. Cheeger. A lower bound for the smallest eigenvalue of the Laplacian. In R. C. Gunning, editor, Problems in Analysis (Papers dedicated to Salomon Bochner), pages 195--199. Princeton Univ. Press, 1970."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CASoN.2012.6412374"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2568019"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1833515.1833840"},{"key":"e_1_3_2_1_8_1","volume-title":"Rapidly mixing Markov chains: A comparison of techniques. A Survey","author":"Guruswami V.","year":"2000","unstructured":"V. Guruswami . Rapidly mixing Markov chains: A comparison of techniques. A Survey , 2000 . V. Guruswami. Rapidly mixing Markov chains: A comparison of techniques. A Survey, 2000."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488436"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/57.1.97"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199607)8:4%3C301::AID-RSA2%3E3.0.CO;2-1"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741101"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963489"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187974"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150479"},{"key":"e_1_3_2_1_16_1","volume-title":"Markov Chains and Mixing Times","author":"Levin D.","year":"2009","unstructured":"D. Levin , Y. Peres , and E. Wilmer . Markov Chains and Mixing Times . American Mathematical Society , 2009 . D. Levin, Y. Peres, and E. Wilmer. Markov Chains and Mixing Times. American Mathematical Society, 2009."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113345"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/225058.225086"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735703.2735707"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879192"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/sam.11224"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548300000390"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2008.2001730"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SocialCom.2010.32"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544873"}],"event":{"name":"WWW '16: 25th International World Wide Web Conference","location":"Montr\u00e9al Qu\u00e9bec Canada","acronym":"WWW '16","sponsor":["IW3C2 International World Wide Web Conference Committee","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the 25th International Conference on World Wide Web"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2872427.2883045","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2872427.2883045","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:39:07Z","timestamp":1750221547000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2872427.2883045"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,11]]},"references-count":25,"alternative-id":["10.1145\/2872427.2883045","10.5555\/2872427"],"URL":"https:\/\/doi.org\/10.1145\/2872427.2883045","relation":{},"subject":[],"published":{"date-parts":[[2016,4,11]]},"assertion":[{"value":"2016-04-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}