Title:Scale-free networks as an epiphenomenon of memory

Abstract:Scale-free networks have small characteristic path lengths, high clustering, and feature a power law in their degree distribution. They can be obtained by the well-known preferential attachment. However, this mechanism is non-local, in the sense that it requires knowledge of the entire graph in order for the graph to be updated. This strongly suggests that in both physical and practical realizations this mechanism is likely to be the epiphenomenon of some spatially local rule. Here, we present a completely local model that features preferential attachment as an emergent property of self-organized dynamics with memory. This model employs a mechanism similar to that used by ants to search for the optimal path as a consequence of the graph bearing more memory wherever more ants have walked. Such a model can also be realized in solid-state circuits, using non-linear passive elements with memory such as memristors, and thus can be tested experimentally. Since memory is a common trait of physical systems, we expect this mechanism to be a typical feature in the formation of real-world networks.