{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T14:42:34Z","timestamp":1774276954759,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,2,24]],"date-time":"2014-02-24T00:00:00Z","timestamp":1393200000000},"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":[[2014,2,24]]},"DOI":"10.1145\/2556195.2556224","type":"proceedings-article","created":{"date-parts":[[2014,2,18]],"date-time":"2014-02-18T14:10:41Z","timestamp":1392732641000},"page":"413-422","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":57,"title":["Fast approximation of betweenness centrality through sampling"],"prefix":"10.1145","author":[{"given":"Matteo","family":"Riondato","sequence":"first","affiliation":[{"name":"Brown University, Providence, RI, USA"}]},{"given":"Evgenios M.","family":"Kornaropoulos","sequence":"additional","affiliation":[{"name":"Brown University, Providence, RI, USA"}]}],"member":"320","published-online":{"date-parts":[[2014,2,24]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/2027127.2027200"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796303421"},{"key":"e_1_3_2_1_3_1","volume-title":"Stichting Mathematisch Centrum","author":"Anthonisse J. M.","year":"1971"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1777879.1777889"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/11764298_9"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2005.11.005"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2007.11.001"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127407018403"},{"key":"e_1_3_2_1_11_1","first-page":"1695","article-title":"The igraph software package for complex network research. InterJournal","author":"Cs\u00e1rdi G.","year":"2006","journal-title":"Complex Sys."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1734213.1734219"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00081"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.2307\/3033543"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2791204.2791213"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-010-9248-1"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"e_1_3_2_1_18_1","first-page":"62","article-title":"Algorithms for centrality indices","volume":"3418","author":"Jacob R.","year":"2005","journal-title":"LNCS"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622776.1622787"},{"key":"e_1_3_2_1_20_1","first-page":"1","volume-title":"Soc. Net. Analysis and Mining","year":"2012"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(96)00137-0"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1741"},{"key":"e_1_3_2_1_23_1","volume-title":"NSW'11","year":"2011"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04128-0_29"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13657-3_12"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1076315"},{"key":"e_1_3_2_1_27_1","volume-title":"The MIT Press","author":"Mohri M.","year":"2012"},{"key":"e_1_3_2_1_28_1","unstructured":"M. E. J. Newman. phNetworks - An Introduction. Oxford University Press 2010.   M. E. J. Newman. phNetworks - An Introduction. Oxford University Press 2010."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187980.2188239"},{"key":"e_1_3_2_1_30_1","volume-title":"Stanford University","author":"Pohl I.","year":"1969"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"M. Riondato and E. M. Kornaropoulos Fast Approximation of Betweenness Centrality through Sampling. (extended version) http:\/\/cs.brown.edu\/matteo\/papers\/RiondatoKornarop-BetweennessSampling.pdf 2013.  M. Riondato and E. M. Kornaropoulos Fast Approximation of Betweenness Centrality through Sampling. (extended version) http:\/\/cs.brown.edu\/matteo\/papers\/RiondatoKornarop-BetweennessSampling.pdf 2013.","DOI":"10.1145\/2556195.2556224"},{"key":"e_1_3_2_1_32_1","unstructured":"L. Roditty and V. V. Williams. Approximating the diameter of a graph. CoRR abs\/1207.3622 2012.  L. Roditty and V. V. Williams. Approximating the diameter of a graph. CoRR abs\/1207.3622 2012."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972832.76"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/1116025"}],"event":{"name":"WSDM 2014: Seventh ACM International Conference on Web Search and Data Mining","location":"New York New York USA","acronym":"WSDM 2014","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"]},"container-title":["Proceedings of the 7th ACM international conference on Web search and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2556195.2556224","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2556195.2556224","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:51Z","timestamp":1750232091000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2556195.2556224"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2,24]]},"references-count":34,"alternative-id":["10.1145\/2556195.2556224","10.1145\/2556195"],"URL":"https:\/\/doi.org\/10.1145\/2556195.2556224","relation":{},"subject":[],"published":{"date-parts":[[2014,2,24]]},"assertion":[{"value":"2014-02-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}