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:
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
Hits: 1212

We use cookies to improve our website and your experience when using it. Cookies used for the essential operation of this site have already been set. To find out more about the cookies we use and how to delete them, see our privacy policy.

  I accept cookies from this site.
EU Cookie Directive Module Information