{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:42:06Z","timestamp":1761324126525,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,31]],"date-time":"2017-07-31T00:00:00Z","timestamp":1501459200000},"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":[[2017,7,31]]},"DOI":"10.1145\/3110025.3110064","type":"proceedings-article","created":{"date-parts":[[2017,11,14]],"date-time":"2017-11-14T14:40:22Z","timestamp":1510670422000},"page":"80-85","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Fast Estimation of Closeness Centrality Ranking"],"prefix":"10.1145","author":[{"given":"Akrati","family":"Saxena","sequence":"first","affiliation":[{"name":"Department of CSE, Indian Institute of Technology Ropar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ralucca","family":"Gera","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, Naval Postgraduate School, Monterey, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. R. S.","family":"Iyengar","sequence":"additional","affiliation":[{"name":"Department of CSE, Indian Institute of Technology Ropar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,31]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(78)90021-7"},{"key":"e_1_3_2_1_2_1","volume-title":"Ronald L Rivest, and Clifford Stein. Introduction to algorithms","author":"Cormen Thomas H.","year":"2001","unstructured":"Thomas H. Cormen, Charles Eric Leiserson, Ronald L Rivest, and Clifford Stein. Introduction to algorithms, volume 6. MIT press Cambridge, 2001."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.016132"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0001049"},{"key":"e_1_3_2_1_5_1","volume-title":"International Conference on Communication, Management and Information Technology","author":"Carbaugh James","year":"2017","unstructured":"James Carbaugh, Joyati Debnath, Matthew Fletcher, Ralucca Gera, Woei Chieh Lee, and Russell Nelson. Extracting information based on partial or complete network data. International Conference on Communication, Management and Information Technology, 2017."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1756-8765.2011.01178.x"},{"key":"e_1_3_2_1_7_1","volume-title":"Rank me thou shalln't compare me. arXiv preprint arXiv:1511.09050","author":"Saxena Akrati","year":"2015","unstructured":"Akrati Saxena, Vaibhav Malik, and SRS Iyengar. Rank me thou shalln't compare me. arXiv preprint arXiv:1511.09050, 2015."},{"key":"e_1_3_2_1_8_1","volume-title":"Estimating the degree centrality ranking of a node. arXiv preprint arXiv:1511.05732","author":"Saxena Akrati","year":"2015","unstructured":"Akrati Saxena, Vaibhav Malik, and SRS Iyengar. Estimating the degree centrality ranking of a node. arXiv preprint arXiv:1511.05732, 2015."},{"key":"e_1_3_2_1_9_1","volume-title":"Degree ranking using local information. arXiv preprint arXiv:1706.01205","author":"Saxena Akrati","year":"2017","unstructured":"Akrati Saxena, Ralucca Gera, and SRS Iyengar. Degree ranking using local information. arXiv preprint arXiv:1706.01205, 2017."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020579"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjds5"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30115-8_22"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39718-2_23"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592665.1592675"},{"key":"e_1_3_2_1_16_1","first-page":"548","volume-title":"NIPS","volume":"2012","author":"McAuley Julian J","year":"2012","unstructured":"Julian J McAuley and Jure Leskovec. Learning to discover social circles in ego networks. In NIPS, volume 2012, pages 548--56, 2012."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1753326.1753532"},{"key":"e_1_3_2_1_18_1","volume-title":"A faster method to estimate closeness centrality ranking. arXiv preprint arXiv:1706.02083","author":"Saxena Akrati","year":"2017","unstructured":"Akrati Saxena, Ralucca Gera, and SRS Iyengar. A faster method to estimate closeness centrality ranking. arXiv preprint arXiv:1706.02083, 2017."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0067700"}],"event":{"name":"ASONAM '17: Advances in Social Networks Analysis and Mining 2017","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","IEEE CS"],"location":"Sydney Australia","acronym":"ASONAM '17"},"container-title":["Proceedings of the 2017 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining 2017"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3110025.3110064","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3110025.3110064","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:13:42Z","timestamp":1750212822000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3110025.3110064"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,31]]},"references-count":19,"alternative-id":["10.1145\/3110025.3110064","10.1145\/3110025"],"URL":"https:\/\/doi.org\/10.1145\/3110025.3110064","relation":{},"subject":[],"published":{"date-parts":[[2017,7,31]]},"assertion":[{"value":"2017-07-31","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}