An algorithm for ranking the nodes of an urban network based on the concept of PageRank vector

Applied Mathematics and Computation

Volumn 219, Issue 4, 2012, Pages 2186-2193

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

^a UNIVERSITY OF ALICANTE   (Spain)

Author keywords

Connectivity; Graphs; Matrices; Networks; PageRank

Indexed keywords

COMPARATIVE STUDIES; CONNECTIVITY; DATA MATRICES; DOMINANT EIGENVALUES; EXTERNAL FACTORS; GRAPHS; PAGERANK; PAGERANK ALGORITHM; SEARCH QUERIES; URBAN NETWORKS;

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; MATRIX ALGEBRA; NETWORKS (CIRCUITS); SHOPPING CENTERS; VECTORS;

WEBSITES;

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

References (23)

1. R. Albert, and A.L. Barabasi Staticsal mechanics of complex networks Reviews in Modern Physics 74 2002 47 97
2. F. Bai, B. Krishnamachari, Spatio-temporal variations of vehicle traffic in vanets: facts and implementations, in: Proceedings of the Sixth ACM International Workshop on Vehicular Internet working VANET'09, Beijing, China, 2009, pp. 43-52.
3. P. Berkhin A survey on PageRank computing Internet Mathematics 2 1 2005 73 120
4. M. Bianchini, M. Gori, and F. Scarselli Inside PageRank ACM Transactions on Internet Technology 5 1 2005 92 128
5. F. Calabrese, C. Ratti, M. Colonna, P. Lovisolo, and D. Parata Real-time urban monitoring using cell phones: a case study in Rome IEEE Transactions on Intelligent Transportation Systems 12 1 2010 141 151
6. P. Crucitti, V. Latora, and S. Porta Centrality in networks of urban streets Chaos: an Interdisciplinary Journal of Nonlinear Science 16 1 2006 150 162
7. A. De Montis, M. Barthelemy, A. Chelssa, and V. Vespignani The structure of inter-urban traffic: a weighted network analysis Environment and Planning B: Planning and Design 34 2007 905 927
8. N. Eiron, K.S. McCurley, J.A. Tomlin, Ranking the web frontier, in: Proceedings of the 13th World Wide Web Conference, New York, NY, 2004, pp. 309-318.
9. M.T. Gastner, and M.E.J. Newman The spatial structure of networks The European Physical Journal B - Condensed Matter and Complex Systems 49 2 2006 247 252
10. T.H. Haveliwala Topic-sensitive PageRank: a context-sensitive ranking algorithm for Web search IEEE Transactions on Knowledge and Data Engineering 15 4 2003 784 796
11. D.J. Higham Google Ranking as mean playing time for pinball on the reverse web Applied Mathematics Letters 18 2005 1359 1362
12. B. Jiang Ranking spaces for predicting human movement in an urban environment International Journal of Geographical Information Science 23 7 2009 823 837
13. B. Jiang, and C. Liu Street-based topological representations and analyses for predicting traffic flow in gis International Journal of Geographical Information Science 23 9 2009 1119 1137
14. G. Krings, F. Calabrese, C. Ratti, V. Blondel, Scaling behaviors in the communications network between cities, in: Proceedings of the 12th International Conference on Computational Science and Engineering, Vancouver, BC, Canada, 2009, pp. 936-939.
15. M. Kurant, and P. Thiran 2006 layered complex network Physical Review Letters 96 13 2006 138701
16. A.N. Langville, and C.D. Mayer Deeper inside PageRank Internet Mathematics 1 3 2005 335 380
17. A.N. Langville, and C.D. Mayer 2005 a survey of eigenvector methods for web international retrieval SIAM Review 47 1 2005 135 161
18. L. Page, S. Brin, R. Motwani, T. Winogrand, The pagerank citation ranking: Bringing order to the web, Technical report 1999-66, Stanford InfoLab, 1999, Stanford, CA, USA.
19. F. Pedroche Metodos de calculo del vector PageRank (in spanish) Boletin de la Sociedad Española de Matemática Aplicada 39 2007 7 30
20. S. Porta, V. Latora, F. Wang, E. Strano, A. Cardillo, S. Scellato, and V. Iacoviello Street centrality and densities of retail and services in Bologna, Italy Environment and Planning B: Planning and Design 36 3 2009 450 465
21. M. Richardson, and P. Domingos The intelligent surfer: probabilistic combination of link and content information in PageRank Advances in Neural Information Processing Systems 14 2002 1441 1448
22. C. Silverstein, Mathematical analysis of hyperlinks in the World Wide Web, in: SIAM 50th anniversary and 2002 annual meeting, July 2002, Philadelphia, Pennsylvania, USA.
23. M. Sydow, Random surfer with back step, in: WWW Alt.'04 Proceedings of the 13th international World Wide Web conference, New York, NY, USA, 2004, pp. 352-253.