A stable betweenness centrality measure in networks

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2014, Pages 3859-3863

  Segarra, Santiago ^a   Ribeiro, Alejandro ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

betweenness centrality; Networks; stability

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; NETWORKS (CIRCUITS); STABILITY CRITERIA;

BETWEENNESS CENTRALITY; CENTRALITY MEASURES; FORMAL DEFINITION; IN NETWORKS; RANDOM NETWORK;

SIGNAL PROCESSING;

EID: 84905240708     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2014.6854324     Document Type: Conference Paper

References (19)

1. K. S. Cook, R. M. Emerson, M. R. Gillmore, and T. Yamagishi, "The distribution of power in exchange networks: Theory and experimental results," American Journal of Sociology, vol. 89, no. 2, pp. 275-305, 1983.
2. P. Holme, B. J. Kim, C. N. Yoon, and S. K. Han, "Attack vulnerability of complex networks," Phys. Rev. E, vol. 65, pp. 056109, May 2002.
3. G. Sabidussi, "The centrality of a graph," Psychometrika, vol. 31, pp. 581-603, Dec 1966.
4. M. A. Beauchamp, "An improved index of centrality," Behavioral Science, vol. 10, no. 2, pp. 161-163, 1965.
5. P. Bonacich, "Factoring and weighting approaches to clique identification," Journal of Mathematical Sociology, vol. 2, pp. 113-120, 1972.
6. A. Shimbel, "Structural parameters of communication networks," The bulletin of mathematical biophysics, vol. 15, no. 4, pp. 501-507, 1953.
7. L. C. Freeman, "A set of measures of centrality based on betweenness," Sociometry, vol. 40, no. 1, pp. 35-41, 1977.
8. J. P. Onnela, J. Saramki, J. Hyvnen, G. Szab, D. Lazer, K. Kaski, J. Kertsz, and A. L. Barabsi, "Structure and tie strengths in mobile communication networks," Proceedings of the National Academy of Sciences, vol. 104, no. 18, pp. 7332-7336, 2007.
9. M. E. J. Newman, "Scientific collaboration networks. ii. shortest paths, weighted networks, and centrality," Phys. Rev. E, vol. 64, pp. 016132, Jun 2001.
10. U. Brandes, "On variants of shortest-path betweenness centrality and their generic computation," Social Networks, vol. 30, no. 2, pp. 136-145, 2008.
11. E. Costenbader and T. W. Valente, "The stability of centrality measures when networks are sampled," Social Networks, vol. 25, no. 4, pp. 283-307, 2003.
12. S. P. Borgatti, K. M. Carley, and D. Krackhardt, "On the robustness of centrality measures under conditions of imperfect data," Social Networks, vol. 28, no. 2, pp. 124-136, 2006.
13. B. Zemljíc and V. Hlebec, "Reliability of measures of centrality and prominence," Social Networks, vol. 27, no. 1, pp. 73-88, 2005.
14. D. R. White and S. P. Borgatti, "Betweenness centrality measures for directed graphs," Social Networks, vol. 16, no. 4, pp. 335-346, 1994.
15. S. Segarra and A. Ribeiro, "A stable betweenness centrality measure in networks," Preprint, 2013, Available at https://fling.seas.upenn.edu/?ssegarra/wiki/index.php?n =Research. Publications.
16. U. Brandes, "A faster algorithm for betweenness centrality," Journal of Mathematical Sociology, vol. 25, pp. 163-177, 2001.
17. R. W. Floyd, "Algorithm 97: Shortest path," Commun. ACM, vol. 5, no. 6, pp. 345, Jun 1962.
18. S. Warshall, "A theorem on boolean matrices," J. ACM, vol. 9, no. 1, pp. 11-12, Jan 1962.
19. Bureau of Economic Analysis, "Input-output accounts: The use of commodities by industries before redefinitions," U.S. Department of Commerce, 2011, Available at http://www.bea.gov/iTable/index industry.cfm.