Random walk centrality in interconnected multilayer networks

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Solé-Ribalta, Albert, De Domenico, Manlio, Gómez, Sergio, Arenas, Alex
Natura: Preprint
Pubblicazione: 2015
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866910727440171008
author Solé-Ribalta, Albert
De Domenico, Manlio
Gómez, Sergio
Arenas, Alex
author_facet Solé-Ribalta, Albert
De Domenico, Manlio
Gómez, Sergio
Arenas, Alex
contents 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) influential 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.
format Preprint
id arxiv_https___arxiv_org_abs_1506_07165
institution arXiv
publishDate 2015
record_format arxiv
spellingShingle Random walk centrality in interconnected multilayer networks
Solé-Ribalta, Albert
De Domenico, Manlio
Gómez, Sergio
Arenas, Alex
Physics and Society
Social and Information Networks
Data Analysis, Statistics and Probability
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) influential 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.
title Random walk centrality in interconnected multilayer networks
topic Physics and Society
Social and Information Networks
Data Analysis, Statistics and Probability
url https://arxiv.org/abs/1506.07165