Showing 1–2 of 2 results for author: Samukhin, A N

Organization of modular networks

Authors: S. N. Dorogovtsev, J. F. F. Mendes, A. N. Samukhin, A. Y. Zyuzin

Abstract: We examine the global organization of heterogeneous equilibrium networks consisting of a number of well distinguished interconnected parts--``communities'' or modules. We develop an analytical approach allowing us to obtain the statistics of connected components and an intervertex distance distribution in these modular networks, and to describe their global organization and structure. In particu… ▽ More We examine the global organization of heterogeneous equilibrium networks consisting of a number of well distinguished interconnected parts--``communities'' or modules. We develop an analytical approach allowing us to obtain the statistics of connected components and an intervertex distance distribution in these modular networks, and to describe their global organization and structure. In particular, we study the evolution of the intervertex distance distribution with an increasing number of interlinks connecting two infinitely large uncorrelated networks. We demonstrate that even a relatively small number of shortcuts unite the networks into one. In more precise terms, if the number of the interlinks is any finite fraction of the total number of connections, then the intervertex distance distribution approaches a delta-function peaked form, and so the network is united. △ Less

Submitted 24 March, 2008; v1 submitted 24 March, 2008; originally announced March 2008.

Comments: 9 pages, 3 figures

Journal ref: Phys. Rev. E 78, 056106 (2008)

Organization of complex networks without multiple connections

Authors: S. N. Dorogovtsev, J. F. F. Mendes, A. M. Povolotsky, A. N. Samukhin

Abstract: We find a new structural feature of equilibrium complex random networks without multiple and self-connections. We show that if the number of connections is sufficiently high, these networks contain a core of highly interconnected vertices. The number of vertices in this core varies in the range between $const N^{1/2}$ and $const N^{2/3}$, where $N$ is the number of vertices in a network. At the… ▽ More We find a new structural feature of equilibrium complex random networks without multiple and self-connections. We show that if the number of connections is sufficiently high, these networks contain a core of highly interconnected vertices. The number of vertices in this core varies in the range between $const N^{1/2}$ and $const N^{2/3}$, where $N$ is the number of vertices in a network. At the birth point of the core, we obtain the size-dependent cut-off of the distribution of the number of connections and find that its position differs from earlier estimates. △ Less

Submitted 23 September, 2005; v1 submitted 8 May, 2005; originally announced May 2005.

Comments: 5 pages, 2 figures

Journal ref: Phys.Rev.Lett. 95 (2005) 195701