Correlations in interacting systems with a network topology.
We study pair correlations in interacting systems placed on complex networks. We show that usually in these systems, pair correlations between interacting objects (e.g., spins), separated by a distance l, decay, on average, faster than 1/(lzl). Here zl is the mean number of the lth nearest neighbors of a vertex in a network. This behavior, in particular, leads to a dramatic weakening of correlations between second and more distant neighbors on networks with fat-tailed degree distributions, which have a divergent number z2 in the infinite network limit. In large networks of this kind, only pair correlations between the nearest neighbors are actually observable. We find the pair correlation function of the Ising model on a complex network. This exact result is confirmed by a phenomenological approach.
Departamento de Física da Universidade de Aveiro, 3810-193 Aveiro, Portugal. sdorogov@fis.ua.pt
S N
SN
Dorogovtsev
A V
AV
Goltsev
J F F
JF
Mendes