Weighted networks as randomly reinforced urn processes

G. Caldarelli, A. Chessa, I. Crimaldi, F. Pammolli

Physical Review E 87, 20106 (2013)

#networktheory#randomgraphs#statisticalphysics

Download the PDF

LQ placeholderWeighted networks can be regarded as the emergent structure of randomly reinforced urn processes.

Weighted networks can be regarded as the emergent structure of randomly reinforced urn processes.

We analyze weighted networks as randomly reinforced urn processes, in which the edge-total weights are determined by a reinforcement mechanism. We develop a statistical test and a procedure based on it to study the evolution of networks over time, detecting the “dominance” of some edges with respect to the others and then assessing if a given instance of the network is taken at its steady state or not. Distance from the steady state can be considered as a measure of the relevance of the observed properties of the network. Our results are quite general, in the sense that they are not based on a particular probability distribution or functional form of the random weights. Moreover, the proposed tool can be applied also to dense networks, which have received little attention by the network community so far, since they are often problematic. We apply our procedure in the context of the International Trade Network, determining a core of “dominant edges.”

LQ placeholder

Scale of non-locality for a system of n particles

S. Talaganis, I. Teimouri

Sub. to Physical Review D

LQ placeholder

How much can we influence the rate of innovation?

T. Fink, M. Reeves

Science Advances

LQ placeholder

The statistical physics of real-world networks

G. Cimini, T. Squartini, F. Saracco, D. Garlaschelli, A. Gabrielli, G. Caldarelli

Nature Reviews Physics

LQ placeholder

On defining the Hamiltonian beyond quantum theory

D. Branford, O. Dahlsten, A. Garner

Foundations of Physics

LQ placeholder

Reconstructing grain-shape statistics from electron back-scatter diffraction microscopy

R. Farr, Z. Vukmanovic, M. Holness, E. Griffiths

Physical Review Materials

LQ placeholder

Tackling information asymmetry in networks: a new entropy-based ranking index

P. Barucca, G. Caldarelli, T. Squartini

Journal of Statistical Physics

LQ placeholder

Eigenvalues of subgraphs of the cube

B. Bollobás, J. Lee, S. Letzter

European Journal of Combinatorics

LQ placeholder

Maximum one-shot dissipated work from Rényi divergences

N. Halpern, A. Garner, O. Dahlsten, V. Vedral

Physical Review E

123 / 123 papers