Scale-free networks as an epiphenomenon of memory
arXiv:1312.2289 · doi:10.1209/0295-5075/109/28006
Abstract
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.
arXiv comment6 pages+3 supplementary; 11 figures; typos corrected, text clarified and new numerical and analytical results added; accepted in EPL
References in corpus (15)
- Statistical mechanics of complex networks
- Lethality and centrality in protein networks
- Cascade-based attacks on complex networks
- Emergent complex neural dynamics
- Memory effects in complex materials and nanoscale systems
- Scale-Free Networks are Ultrasmall
- Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
- Pseudofractal Scale-free Web
- Solving mazes with memristors: a massively-parallel approach
- Scale-Free Networks Generated By Random Walkers
- Emergence of weight-topology correlations in complex scale-free networks
- Self-organization and solution of shortest-path optimization problems with memristive networks
- Scale Free Networks from Self-Organisation
- Investigation of a Protein Complex Network
- Master-equation analysis of accelerating networks
Cited by in corpus (10)
- Memcomputing: Leveraging memory and physics to compute efficiently
- The complex dynamics of memristive circuits: analytical results and universal slow relaxation
- Locality of interactions for planar memristive circuits
- Asymptotic behavior of memristive circuits
- Memristive Networks: from Graph Theory to Statistical Physics
- The mise en scene of memristive networks: effective memory, dynamics and learning
- A mean-field model of memristive circuit interaction
- Memory-induced long-range order in dynamical systems
- A phase transition creates the geometry of the continuum from discrete space
- "Spectrally gapped" random walks on networks: a Mean First Passage Time formula