Generalized network measures based on modulus of families of walks

Autor: Nathan Albin, Heman Shakeri, Caterina Scoglio, Pietro Poggi-Corradini
Rok vydání: 2016
Předmět:
Zdroj: Journal of Computational and Applied Mathematics. 307:307-318
ISSN: 0377-0427
DOI: 10.1016/j.cam.2016.01.027
Popis: The modulus of a family of walks quantifies the richness of the family by favoring many short walks over fewer longer ones. In this paper we investigate various families of walks in order to introduce new measures for quantifying network properties using modulus. The proposed new measures are compared to other known quantities such as current-flow closeness centrality, out-degree centrality, and current-flow betweenness centrality. Our proposed method is based on walks on a network, and therefore will work in great generality. For instance, the networks we consider can be directed, multi-edged, weighted, and even contain disconnected parts. Examples are provided to show the effectiveness of our measures.
Databáze: OpenAIRE