{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:49:24Z","timestamp":1767340164187,"version":"3.41.0"},"publisher-location":"Republic and Canton of Geneva, Switzerland","reference-count":34,"publisher":"International World Wide Web Conferences Steering Committee","license":[{"start":{"date-parts":[[2015,5,18]],"date-time":"2015-05-18T00:00:00Z","timestamp":1431907200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["1149048","1253393","1320542","1017529","1218437"],"award-info":[{"award-number":["1149048","1253393","1320542","1017529","1218437"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,5,18]]},"DOI":"10.1145\/2736277.2741125","type":"proceedings-article","created":{"date-parts":[[2016,2,5]],"date-time":"2016-02-05T20:37:12Z","timestamp":1454704632000},"page":"732-742","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["Spanning Edge Centrality"],"prefix":"10.1145","author":[{"given":"Charalampos","family":"Mavroforakis","sequence":"first","affiliation":[{"name":"Boston University, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Garcia-Lebron","sequence":"additional","affiliation":[{"name":"University of Texas, San Antonio, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioannis","family":"Koutis","sequence":"additional","affiliation":[{"name":"University of Puerto Rico, Rio Piedras, PR, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evimaria","family":"Terzi","sequence":"additional","affiliation":[{"name":"Boston University, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,5,18]]},"reference":[{"volume-title":"SMC","year":"1971","author":"Anthonisse J. M.","key":"e_1_3_2_1_1_1"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1777879.1777889"},{"volume-title":"CoRR","year":"2003","author":"Batagelj V.","key":"e_1_3_2_1_3_1"},{"key":"e_1_3_2_1_4_1","first-page":"7","author":"Bavelas A.","year":"1948","journal-title":"Human Organizations"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0619-4"},{"volume-title":"Social Networks","year":"2005","author":"Borgatti S. P.","key":"e_1_3_2_1_6_1"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31856-9_44"},{"issue":"7","key":"e_1_3_2_1_9_1","volume":"17","author":"Brandes U.","year":"2007","journal-title":"Centrality estimation in large networks. International Journal of Bifurcation and Chaos"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2012.01.007"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5948\/UPO9781614440222"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"L. C. Freeman. A Set of Measures of Centrality Based on Betweenness. Sociometry 40(1) Mar. 1977.  L. C. Freeman. A Set of Measures of Centrality Based on Betweenness. Sociometry 40(1) Mar. 1977.","DOI":"10.2307\/3033543"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"L. C. Freeman S. P. Borgatti and D. R. White. Centrality in valued graphs: A measure of betweenness based on network flow. Social networks 13(2) 1991.  L. C. Freeman S. P. Borgatti and D. R. White. Centrality in valued graphs: A measure of betweenness based on network flow. Social networks 13(2) 1991.","DOI":"10.1016\/0378-8733(91)90017-N"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2791204.2791213"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2086737.2086741"},{"volume-title":"Proceedings of the 7th Python in Science Conference (SciPy2008)","year":"2008","author":"Hagberg A. A.","key":"e_1_3_2_1_16_1"},{"volume-title":"Undergraduate Texts in Mathematics","year":"2008","author":"Harris J. M.","key":"e_1_3_2_1_17_1"},{"volume-title":"Prentice Hall","year":"2000","author":"Huitema C.","key":"e_1_3_2_1_18_1"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972825.37"},{"volume-title":"Conference in modern analysis and probability","year":"1982","author":"Johnson W.","key":"e_1_3_2_1_20_1"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972818.11"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.85"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2347736.2347759"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2011.05.013"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835937"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"M. Newman. A measure of betweenness centrality based on random walks. Social networks 27(1) 2005.  M. Newman. A measure of betweenness centrality based on random walks. Social networks 27(1) 2005.","DOI":"10.1016\/j.socnet.2004.11.009"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/319056.319004"},{"volume-title":"Graduate Texts in Mathematics. Springer Verlag","year":"1997","author":"Royle G.","key":"e_1_3_2_1_29_1"},{"key":"e_1_3_2_1_30_1","first-page":"15","author":"Shimbel A.","year":"1953","journal-title":"Bulletin of Mathematical Biology"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/080734029"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(74)90003-9"},{"volume-title":"Workshop on Mining and Learning with Graphs","year":"2013","author":"Teixeira A. S.","key":"e_1_3_2_1_33_1"},{"key":"e_1_3_2_1_34_1","unstructured":"W. Tutte. Graph Theory. Cambridge University Press 2001.  W. Tutte. Graph Theory. Cambridge University Press 2001."}],"event":{"name":"WWW '15: 24th International World Wide Web Conference","sponsor":["IW3C2 International World Wide Web Conference Committee","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Florence Italy","acronym":"WWW '15"},"container-title":["Proceedings of the 24th International Conference on World Wide Web"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2736277.2741125","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2736277.2741125","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:29Z","timestamp":1750227149000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2736277.2741125"}},"subtitle":["Large-scale Computation and Applications"],"short-title":[],"issued":{"date-parts":[[2015,5,18]]},"references-count":34,"alternative-id":["10.1145\/2736277.2741125","10.5555\/2736277"],"URL":"https:\/\/doi.org\/10.1145\/2736277.2741125","relation":{},"subject":[],"published":{"date-parts":[[2015,5,18]]},"assertion":[{"value":"2015-05-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}