Scale-free networks as an epiphenomenon of memory

A local model of preferential attachment with short-term memory generates scale-free networks, which can be readily computed by memristors.

EPL 109, 2 (2015)

F. Caravelli, A. Hamma, M. Ventra

LQ placeholderScale-free networks as an epiphenomenon of memory

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 placeholderNetwork valuation in financial systems

Network valuation in financial systems

P. Barucca, M. Bardoscia, F. Caccioli, M. D’Errico, G. Visentin, G. Caldarelli, S. Battiston

Mathematical Finance

LQ placeholderThe space of functions computed by deep layered machines

The space of functions computed by deep layered machines

A. Mozeika, B. Li, D. Saad

Sub. to Physical Review Letters

LQ placeholderReplica analysis of overfitting in generalized linear models

Replica analysis of overfitting in generalized linear models

T. Coolen, M. Sheikh, A. Mozeika, F. Aguirre-Lopez, F. Antenucci

Sub. to Journal of Physics A

LQ placeholderTaming complexity

Taming complexity

M. Reeves, S. Levin, T. Fink, A. Levina

Harvard Business Review

LQ placeholderReplica analysis of Bayesian data clustering

Replica analysis of Bayesian data clustering

A. Mozeika, T. Coolen

Journal of Physics A

LQ placeholderDegree-correlations in a bursting dynamic network model

Degree-correlations in a bursting dynamic network model

F. Vanni, P. Barucca

Journal of Economic Interaction and Coordination

123 / 123 papers