{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T10:08:13Z","timestamp":1743156493758,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319721491"},{"type":"electronic","value":"9783319721507"}],"license":[{"start":{"date-parts":[[2017,11,27]],"date-time":"2017-11-27T00:00:00Z","timestamp":1511740800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-72150-7_6","type":"book-chapter","created":{"date-parts":[[2017,11,26]],"date-time":"2017-11-26T08:21:29Z","timestamp":1511684489000},"page":"65-77","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Reducing Pivots of Approximated Betweenness Computation by Hierarchically Clustering Complex Networks"],"prefix":"10.1007","author":[{"given":"Angelo","family":"Furno","sequence":"first","affiliation":[]},{"given":"Nour-Eddin","family":"El Faouzi","sequence":"additional","affiliation":[]},{"given":"Rajesh","family":"Sharma","sequence":"additional","affiliation":[]},{"given":"Eugenio","family":"Zimeo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,27]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Bader, D.A., Madduri, K.: Parallel algorithms for evaluating centrality indices in real-world networks. In: Proceeding of the International Conference on Parallel Processing, ICPP 2006, pp. 539\u2013550. IEEE (2006)","DOI":"10.1109\/ICPP.2006.57"},{"issue":"5916","key":"6_CR2","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1126\/science.1165821","volume":"323","author":"SP Borgatti","year":"2009","unstructured":"Borgatti, S.P., Mehra, A., Brass, D.J., Labianca, G.: Network analysis in the social sciences. Science 323(5916), 892\u2013895 (2009)","journal-title":"Science"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Brandes, U.: A faster algorithm for betweenness centrality. J. Math. Sociol. 25(163) (2001)","DOI":"10.1080\/0022250X.2001.9990249"},{"issue":"07","key":"6_CR4","doi-asserted-by":"crossref","first-page":"2303","DOI":"10.1142\/S0218127407018403","volume":"17","author":"U Brandes","year":"2007","unstructured":"Brandes, U., Pich, C.: Centrality estimation in large networks. Int. J. Bifurcat. Chaos 17(07), 2303\u20132318 (2007)","journal-title":"Int. J. Bifurcat. Chaos"},{"key":"6_CR5","unstructured":"Carpenter, T., Karakostas, G., Shallcross, D.: Practical issues and algorithms for analyzing terrorist networks. In: Proceedings of the Western Simulation MultiConference (2002)"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Geisberger, R., Sanders, P., Schultes, D.: Better approximation of betweenness centrality. In: ALENEX, pp. 90\u2013100. SIAM (2008)","DOI":"10.1137\/1.9781611972887.9"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Holme, P., Kim, B.J., Yoon, C.N., Han, S.K.: Attack vulnerability of complex networks. Phys. Rev. E 65(5), 056,109 (2002)","DOI":"10.1103\/PhysRevE.65.056109"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Jin, S., Huang, Z., Chen, Y., Chavarra-Miranda, D., Feo, J., Wong, P.C.: A novel application of parallel betweenness centrality to power grid contingency analysis. In: Proceeding of the 2010 IEEE International Symposium on Parallel Distributed Processing, pp. 1\u20137 (2010)","DOI":"10.1109\/IPDPS.2010.5470400"},{"key":"6_CR9","unstructured":"King, D., Shalaby, A.: Performance metrics and analysis of transit network resilience in Toronto. Transp. Res. Rec. (2016)"},{"key":"6_CR10","first-page":"193","volume":"2","author":"D Kosch\u00fctzki","year":"2008","unstructured":"Kosch\u00fctzki, D., Schreiber, F.: Centrality analysis methods for biological networks and their application to gene regulatory networks. Gene Regul. Syst. Biol. 2, 193\u2013201 (2008)","journal-title":"Gene Regul. Syst. Biol."},{"key":"6_CR11","doi-asserted-by":"publisher","unstructured":"Kourtellis, N., Morales, G.D.F., Bonchi, F.: Scalable online betweenness centrality in evolving graphs. In: Proceeding of the 2016 IEEE 32nd International Conference on Data Engineering (ICDE) 00, 1580\u20131581 (2016). https:\/\/doi.org\/10.1109\/ICDE.2016.7498421","DOI":"10.1109\/ICDE.2016.7498421"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Madduri, K., Ediger, D., Jiang, K., Bader, D.A., Chavarria-Miranda, D.: A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets. In: Proceeding of the IEEE International Symposium on Parallel & Distributed Processing, IPDPS 2009, pp. 1\u20138. IEEE (2009)","DOI":"10.2172\/951102"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Newman, M.E.: Analysis of weighted networks. Phys. Rev. E 70(5), 056,131 (2004)","DOI":"10.1103\/PhysRevE.70.056131"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Ohara, K., Saito, K., Kimura, M., Motoda, H.: Accelerating Computation of Distance Based Centrality Measures for Spatial Networks (2016)","DOI":"10.1007\/978-3-319-46307-0_24"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Puzis, R., Zilberman, P., Elovici, Y., Dolev, S., Brandes, U.: Heuristics for speeding up betweenness centrality computation pp. 302\u2013311 (2012)","DOI":"10.1109\/SocialCom-PASSAT.2012.66"},{"key":"6_CR16","doi-asserted-by":"publisher","unstructured":"Suppa, P., Zimeo, E.: A clustered approach for fast computation of betweenness centrality in social networks. In: Proceeding of the 2015 IEEE International Congress on Big Data, pp. 47\u201354 (2015). https:\/\/doi.org\/10.1109\/BigDataCongress.2015.17","DOI":"10.1109\/BigDataCongress.2015.17"},{"issue":"6684","key":"6_CR17","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393(6684), 409\u201310 (1998)","journal-title":"Nature"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"White, S., Smyth, P.: Algorithms for estimating relative importance in networks. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 266\u2013275. ACM (2003)","DOI":"10.1145\/956750.956782"}],"container-title":["Studies in Computational Intelligence","Complex Networks & Their Applications VI"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-72150-7_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,6]],"date-time":"2019-10-06T17:00:13Z","timestamp":1570381213000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-72150-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,27]]},"ISBN":["9783319721491","9783319721507"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-72150-7_6","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2017,11,27]]}}}