Wednesday 26 October 2016
GC B1 10
Centrality in interconnected multilayer networks: mathematical formulation of node versatility and its application to socio-technical systems
By Dr. Elisa Omodei Department of Computer Engineering and Mathematics, Rovira i Virgili University, Tarragona, Spain
The determination of the most central agents in complex networks is important because they are responsible for a faster propagation of information, epidemics, failures and congestion, among others. A challenging problem is to identify them in networked systems characterized by different types of interactions, forming interconnected multilayer networks. Think for example about the transportation system of a big city, composed of different but interconnected layers: the street network, the railway system, the underground network, etc. Here we describe a mathematical framework that allows us to calculate centrality in such networks and rank nodes accordingly, finding the ones that play the most central roles in the cohesion of the whole structure, bridging together different types of relations. These nodes are the most versatile in the multilayer network. We then present some applications to different socio-technical systems. First, we propose a method based on the analysis of bipartite interconnected multilayer networks of citations and disciplines, to assess scholars, institutions and countries interdisciplinary importance. Using data about physics publications and US patents, we show that our method allows to reward, using a quantitative approach, scholars and institutions that have carried out interdisciplinary work and have had an impact in different scientific areas. Second, we investigate the diffusion of microfinance within rural India villages accounting for the whole multilayer structure of the underlying social networks. We define a new measure of node centrality on multilayer networks, diffusion versatility, and show that this is a better predictor of microfinance participation rate than previously introduced measures defined on aggregated single-layer social networks. Moreover, we untangle the role played by each social dimension and find that the most prominent role is played by the nodes that are central on layers concerned with trust, shedding new light on the key triggers of the diffusion of microfinance. Finally, we show that node versatility can be used in the context of air transportation networks to predict the ordering at which airports arrive to congestion. We will then conclude with some perspectives on the application of the framework multilayer networks and node versatility in the context of urban systems.
Organization HERUS, Labratory for Human-Environment Relations in Urban Systems
Accessibility General public