A Hebbian approach to complex network generation

Abstract

Through a redefinition of patterns in an Hopfield-like model, we introduce and develop an approach to model discrete systems made up of many, interacting components with inner degrees of freedom. Our approach clarifies the intrinsic connection between the kind of interactions among components and the emergent topology describing the system itself; also, it allows to effectively address the statistical mechanics on the resulting networks. Indeed, a wide class of analytically treatable, weighted random graphs with a tunable level of correlation can be recovered and controlled. We especially focus on the case of imitative couplings among components endowed with similar patterns (i.e. attributes), which, as we show, naturally and without any a-priori assumption, gives rise to small-world effects. We also solve the thermodynamics (at a replica symmetric level) by extending the double stochastic stability technique: free energy, self consistency relations and fluctuation analysis for a picture of criticality are obtained.

References in corpus (5)

• Multifractal Network Generator
• The mean field Ising model trough interpolating techniques
• Criticality in diluted ferromagnet
• Mean field dilute ferromagnet I. High temperature and zero temperature behavior
• Equilibrium statistical mechanics on correlated random graphs

Cited by in corpus (17)

• Extensive load in multitasking associative networks
• Immune networks: multi-tasking capabilities near saturation
• Hierarchical neural networks perform both serial and parallel processing
• The ambiguity of nestedness under soft and hard constraints
• Parallel processing in immune networks
• Percolation on correlated random networks
• Mean-field cooperativity in chemical kinetics
• Emerging heterogeneities in Italian customs and comparison with nearby countries
• Cluster analysis of weighted bipartite networks: a new copula-based approach
• First-passage phenomena in hierarchical networks
• Reactive immunization on complex networks
• Organization and evolution of synthetic idiotypic networks
• Topological properties of hierarchical networks
• Analogue neural networks on correlated random graphs
• Graph's Topology and Free Energy of a Spin Model on the Graph
• Models of Continuous-Time Networks with Tie Decay, Diffusion, and Convection
• Instability and network effects in innovative markets