Volume 109, Number 2, January 2015
|Number of page(s)||6|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||04 February 2015|
Scale-free networks as an epiphenomenon of memory
1 Department of Computer Science, University College London - Gower Street, London WC1E 6BT, UK
2 Invenia Technical Computing - 135 Innovation Dr., Winnipeg, MB R3T 6A8, Canada
3 London Institute of Mathematical Sciences - 35a South Street, London W1K 2XF, UK
4 Center for Quantum Information, Institute for Interdisciplinary Information Sciences, Tsinghua University Beijing 100084, PRC
5 Department of Physics, University of California-San Diego - La Jolla, CA 92093, USA
Received: 24 September 2014
Accepted: 14 January 2015
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.
PACS: 89.75.Da – Systems obeying scaling laws / 89.20.Ff – Computer science and technology / 89.75.Fb – Structures and organization in complex systems
© EPLA, 2015
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.