RUS  ENG
Full version
JOURNALS // Preprints of the Keldysh Institute of Applied Mathematics // Archive

Keldysh Institute preprints, 2020 027, 16 pp. (Mi ipmp2818)

This article is cited in 2 papers

Structure of the network graph connections

A. A. Kislitsyn, Yu. N. Orlov


Abstract: In this paper the investigation of the structure of network graph is presented. The social network between the Russian towns is considered. It is shown, that the distribution of vertex powers is uniform. As a consequence there is a high dimension region with whole connection. The probability of special sub-graphs is estimated.

Keywords: explanatory dictionary, strongly connected component, clusterization, semantic analysis.

DOI: 10.20948/prepr-2020-27



© Steklov Math. Inst. of RAS, 2026