Scale-free networks as an epiphenomenon of memory

F. Caravelli, A. Hamma, M. Ventra

EPL 109, 2 (2015)


Download the PDF

LQ placeholderDegree distribution and the tail best fit for the pa- rametersLd =0.99,α=γ=0.1,pp =0.5,M=1and pd = 0.01.

Degree distribution and the tail best fit for the pa- rametersLd =0.99,α=γ=0.1,pp =0.5,M=1and pd = 0.01.

Many realistic networks are scale free, with small characteristic path lengths, high clustering, and power law in their degree distribution. They can be obtained by dynamical networks in which a preferential attachment process takes place. However, this mechanism is non-local, in the sense that it requires knowledge of the whole graph in order for the graph to be updated. Instead, if preferential attachment and realistic networks occur in physical systems, these features need to emerge from a local model. In this paper, we propose a local model and show that a possible ingredient (which is often underrated) for obtaining scale-free networks with local rules is memory. Such a model can be realised in solid-state circuits, using non-linear passive elements with memory such as memristors, and thus can be tested experimentally.

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