Expanding the eigenvector centrality for multi-layer graphs and its application in managing traffic and urban infrastructure

Articles in Press

Document Type : Scientific - Research

Authors
Zohreh Azimifar 1
Mohammadamin Soltani sarvestani 2
Ali Akbar Safavi 3
Ghasem Habibagahi 4
1 School of electronic an computer engineering, Shiraz university, Iran, Shiraz
2 Department of electronic and computer engineering, Shiraz university, Shiraz, IRan
3 Department of electronic and computer engineering, Shiraz university, Shiraz, Iran
4 Department of Civil engineering, Shiraz university, Shiraz, IRan
10.22119/jte.2020.119374
Abstract
The large number of parameters in urban networks, makes them one of the most complicated problem in the real life and affects traffic and transportation engineering and urban design. The large number of parameters forces problem solvers to ignore lots of them. Eigenvector centrality measurement is a powerful tool that provides many valuable information from a large network for urban planners and managers, but has two drawbacks; 1) the eigenvector centrality measurement is not able to calculate the centrality values for a network with
more than one parameter (namely multi-layer network), 2) It does not return true values for some features. In this paper, we address to solve both drawbacks of eigenvector centrality measurement to use in urban network related problems. Two validation factors to evaluate the proposed method is innovated; similar layers and similar nodes validations. The proposed method passes two validation factors. Two case studies are solved to show the application of proposed method in urban related problems include traffic light phasing and detecting the central part of Shiraz city by two features; like length and link width. Experimental results and case studies, show the efficiency and reliability of proposed method.
Keywords
Multi-layer network
Eigenvector centrality
Traffic management
City design
Quarterly Journal of Transportation Engineering

Articles in Press, Accepted Manuscript
Available Online from 15 November 2020

  • Receive Date 13 March 2020
  • Revise Date 07 November 2020
  • Accept Date 09 November 2020