Distribution of centrality measures on undirected random networks via the cavity method.
Bartolucci Silvia, Caccioli Fabio, Caravelli Francesco, +1 more·Proceedings of the National Academy of Sciences of the United States of America
The Katz centrality of a node in a complex network is a measure of the node's importance as far as the flow of information across the network is concerned. For ensembles of locally tree-like undirected random graphs, this observable is a random variable. Its full probability distribution is of interest but difficult to…