A new betweenness centrality measure based on an algorithm for ranking the nodes of a network

Applied Mathematics and Computation

Volumn 244, Issue , 2014, Pages 467-478

  Agryzkov, Taras ^a   Oliver, Jose L ^a   Tortosa, Leandro ^a   Vicent, Jose ^a  

^a UNIVERSITY OF ALICANTE   (Spain)

Author keywords

Betweenness; Centrality measures; Eigenvector centrality; PageRank algorithms; Random walk betweenness; Street network algorithms

Indexed keywords

COMPUTATIONAL METHODS; MATHEMATICAL TECHNIQUES;

BETWEENNESS; CENTRALITY MEASURES; EIGENVECTOR CENTRALITIES; PAGERANK ALGORITHM; RANDOM-WALK BETWEENNESS; STREET NETWORK;

ALGORITHMS;

EID: 84905192573     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2014.07.026     Document Type: Article

References (27)

1. T. Agryzkov, J.L. Oliver, L. Tortosa, and J. Vicent An algorithm for ranking the nodes of an urban network based on concept of PageRank vector Appl. Math. Comput. 219 2012 2186 2193
2. T. Agryzkov, J.L. Oliver, L. Tortosa, and J. Vicent Analyzing the commercial activities of a street network by ranking their nodes - a case study Murcia Int. J. Geog. Inf. Sci. 28 3 2014 479 495
3. P. Berkhin A survey on PageRank computing Internet Math. 2 1 2005 73 120
4. P. Bonacich Power and centrality: a family of measures American Journal of Sociology 92 1987 1170 1182
5. P. Bonacich Simultaneous group and individual centrality Social Networks 13 1991 155 168
6. S.P. Borgatti Centrality AIDS Connections 18 1 1995 112 114
7. U. Brandes A faster algorithm for betweenness centrality J. Math. Sociol. 25 2 2001 163 177 (Pubitemid 33398479)
8. F. Calabrese, C. Ratti, M. Colonna, P. Lovisolo, and D. Parata Real-time urban monitoring using cell phones: a case study in Rome IEEE Trans. Intell. Transp. Syst. 25 2 2011 141 151
9. P. Crucitti, V. Latora, and S. Porta Centrality measures in spatial networks of urban streets Phys. Rev. E 73 2006 036125
10. P. Crucitti, V. Latora, and S. Porta The network analysis of urban streets: a primal approach Planning des. 33 5 2006 705 725 (Pubitemid 44550297)
11. P. Crucitti, V. Latora, and S. Porta The network analysis of urban streets: a dual approach Physica A: Stat. Mech. Appl. 369 2 2006 853 866
12. L.C. Freeman A set of measures of centrality based on betweenness Sociometry 40 1 1977 35 41
13. L.C. Freeman Centrality in social networks: conceptual clarification Social Networks 1 3 1979 215 239
14. 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 1991 141 154
15. N.E. Friedkin Theoretical foundations for centrality measures Am. J. Sociol. 96 1991 1478 1504
16. C.H. Hubbell An input output approach to clique identification Sociometry 28 1965 377 399
17. S.K. Jeong, and Y.U. Ban Computational algorithms to evaluate design solutions using space syntax Comput.-Aided Des. 43 6 2011 664 676
18. B. Jiang Ranking spaces for predicting human movement in an urban environment Int. J. Geog. Inf. Sci. 23 7 2009 823 837
19. L. Katz A new index derived from sociometric data analysis Psychometrika 18 1953 39 43
20. A.N. Langville, and C.D. Mayer Deeper inside PageRank Internet Math. 1 3 2005 335 380
21. M.E.J. Newman, A measure of betweenness centrality based on random walks, 2003. Available via arXiv:cond-mat/0309045.
22. L. Page, S. Brin, R. Motwani, T. Winogrand, The pagerank citation ranking: bringing order to the web, Technical report 1999-66, Stanford InfoLab, 1999.
23. F. Pedroche Metodos de calculo del vector PageRank Bol. Soc. Esp. Mat. Apl. 39 2007 7 30 (in spanish)
24. K.A. Stephenson, and M. Zelen Rethinking centrality: methods and examples Social Networks 11 1989 1 37
25. S. Wasserman, and K. Faust Social Network Analysis 1994 Cambridge University Press Cambridge
26. B. Yang, M. Kaul, and C. Jensen Using incomplete information for complete weight annotation of road network IEEE Trans. Knowl. Data Eng. 26 5 2011 1267 1279
27. B. Yang, M. Kaul, C. Jensen, Using incomplete information for complete weight annotation of road network (Extended Version). arXiv:1308.0484v2 [cs.LG].