Random walk centrality in interconnected multilayer networks

Solé-Ribalta, Albert; Domenico}, Manlio {De; Gómez, Sergio; Arenas, Alex

Real-world complex systems exhibit multiple levels of relationships. In many cases they require to be modeled as interconnected multilayer networks, characterizing interactions of several types simultaneously. It is of crucial importance in many fields, from economics to biology and from urban planning to social sciences, to identify the most (or the less) influent nodes in a network using centrality measures. However, defining the centrality of actors in interconnected complex networks is not trivial. In this paper, we rely on the tensorial formalism recently proposed to characterize and investigate this kind of complex topologies, and extend two well known random walk centrality measures, the random walk betweenness and closeness centrality, to interconnected multilayer networks. For each of the measures we provide analytical expressions that completely agree with numerically results.

Research areas:

• Multilayer Topology
• Dynamical and Temporal Networks
• Multiplex (3rd period)

Year:

2016

Type of Publication:

Article

Keywords:

Centrality; Multilayer complex networks; Random walks

Journal:

Physica D: Nonlinear Phenomena

Volume:

323-324

Pages:

73-79

ISSN:

0167-2789

DOI:

10.1016/j.physd.2016.01.002