4 research outputs found
A Hebbian approach to complex network generation
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
Equilibrium statistical mechanics on correlated random graphs
Biological and social networks have recently attracted enormous attention
between physicists. Among several, two main aspects may be stressed: A non
trivial topology of the graph describing the mutual interactions between agents
exists and/or, typically, such interactions are essentially (weighted)
imitative. Despite such aspects are widely accepted and empirically confirmed,
the schemes currently exploited in order to generate the expected topology are
based on a-priori assumptions and in most cases still implement constant
intensities for links. Here we propose a simple shift in the definition of
patterns in an Hopfield model to convert frustration into dilution: By varying
the bias of the pattern distribution, the network topology -which is generated
by the reciprocal affinities among agents - crosses various well known regimes
(fully connected, linearly diverging connectivity, extreme dilution scenario,
no network), coupled with small world properties, which, in this context, are
emergent and no longer imposed a-priori. The model is investigated at first
focusing on these topological properties of the emergent network, then its
thermodynamics is analytically solved (at a replica symmetric level) by
extending the double stochastic stability technique, and presented together
with its fluctuation theory for a picture of criticality. At least at
equilibrium, dilution simply decreases the strength of the coupling felt by the
spins, but leaves the paramagnetic/ferromagnetic flavors unchanged. The main
difference with respect to previous investigations and a naive picture is that
within our approach replicas do not appear: instead of (multi)-overlaps as
order parameters, we introduce a class of magnetizations on all the possible
sub-graphs belonging to the main one investigated: As a consequence, for these
objects a closure for a self-consistent relation is achieved.Comment: 30 pages, 4 figure
Percolation on correlated random networks
We consider a class of random, weighted networks, obtained through a redefinition of patterns in an Hopfieldlike model, and, by performing percolation processes, we get information about topology and resilience properties of the networks themselves. Given the weighted nature of the graphs, different kinds of bond percolation can be studied: stochastic (deleting links randomly) and deterministic (deleting links based on rank weights), each mimicking a different physical process. The evolution of the network is accordingly different, as evidenced by the behavior of the largest component size and of the distribution of cluster sizes. In particular, we can derive that weak ties are crucial in order to maintain the graph connected and that, when they are the most prone to failure, the giant component typically shrinks without abruptly breaking apart; these results have been recently evidenced in several kinds of social networks
Percolation on correlated random networks
We consider a class of random, weighted networks, obtained through a
redefinition of patterns in an Hopfield-like model and, by performing
percolation processes, we get information about topology and resilience
properties of the networks themselves. Given the weighted nature of the graphs,
different kinds of bond percolation can be studied: stochastic (deleting links
randomly) and deterministic (deleting links based on rank weights), each
mimicking a different physical process. The evolution of the network is
accordingly different, as evidenced by the behavior of the largest component
size and of the distribution of cluster sizes. In particular, we can derive
that weak ties are crucial in order to maintain the graph connected and that,
when they are the most prone to failure, the giant component typically shrinks
without abruptly breaking apart; these results have been recently evidenced in
several kinds of social networks.Comment: 11 pages, 9 figure; to appear in Phys. Rev.