3.2k citations · 16k across the 104 of their papers we have counts for
9 papers · 1 filter
Metric structure of random networks
S. N. Dorogovtsev, J. F. F. Mendes, A. N. Samukhin
We propose a consistent approach to the statistics of the shortest paths in random graphs with a given degree distribution. This approach goes further than a usual tree ansatz and…
Mesoscopics and fluctuations in networks
S. N. Dorogovtsev, A. N. Samukhin
We describe fluctuations in finite-size networks with a complex distribution of connections, . We show that the spectrum of fluctuations of the number of vertices with a give…
Modern architecture of random graphs: Constructions and correlations
S. N. Dorogovtsev, J. F. F. Mendes, A. N. Samukhin
1. Basic constructions. 2. Equilibrium and nonequilibrium networks. 3. Equilibrium uncorrelated networks. 4. Nonequilibrium nongrowing scale-free nets. 5. Types of correlations. 6.…
How to generate a random growing network
S. N. Dorogovtsev, J. F. F. Mendes, A. N. Samukhin
We propose a construction procedure which generates a wide class of random evolving networks with fat-tailed degree distributions and an arbitrary clustering. This procedure applie…
How to construct a correlated net
S. N. Dorogovtsev, J. F. F. Mendes, A. N. Samukhin
(a) We propose a ``static'' construction procedure for random networks with given correlations of the degrees of the nearest-neighbor vertices. This is an equilibrium graph, maxima…
Ising Model on Networks with an Arbitrary Distribution of Connections
S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes
We find the exact critical temperature of the nearest-neighbor ferromagnetic Ising model on an `equilibrium' random graph with an arbitrary degree distribution . We obs…
Accelerated growth of networks
S. N. Dorogovtsev, J. F. F. Mendes
In many real growing networks the mean number of connections per vertex increases with time. The Internet, the Word Wide Web, collaboration networks, and many others display this b…
Critical phenomena in networks
A. V. Goltsev, S. N. Dorogovtsev, J. F. F. Mendes
We develop a phenomenological theory of critical phenomena in networks with an arbitrary distribution of connections . The theory shows that the critical behavior depends in…
Principles of statistical mechanics of random networks
S. N. Dorogovtsev, J. F. F. Mendes, A. N. Samukhin
We develop a statistical mechanics approach for random networks with uncorrelated vertices. We construct equilibrium statistical ensembles of such networks and obtain their partiti…