Statistical Model of Graph Structure Based on “VKontakte" Social Network

The paper presents a study of the graph network structure formed by the friendly connections of the “VKontakte" social network between the cities of Russia. It turned out that the graph node degree distribution is close to uniform. The consequence of this is the existence of a high-dimensional fully connected region and thin periphery. Also, the probability of fully connected structures was estimated for dense and sparse areas of the graph. © 2022, Springer Nature Switzerland AG.

Authors
Kislitsyn A.A.1 , Orlov Y.N. 2
Conference proceedings
Communications in Computer and Information Science
Publisher
Springer Science and Business Media Deutschland GmbH
Language
English
Pages
307-317
Status
Published
DOI
10.1007/978-3-030-97110-6_24
Volume
1552 CCIS
Year
2022
Organizations
  • 1 Keldysh Institute of Applied Mathematics, Miusskaya sq., 4, Moscow, 125047, Russian Federation
  • 2 The Peoples’ Friendship University of Russia, Miklukho-Maklaya str. 6, Moscow, 117198, Russian Federation
Keywords
Clusterization; Explanatory dictionary; Semantic analysis; Strongly connected component
Date of creation
06.07.2022
Date of change
06.07.2022
Short link
https://repository.rudn.ru/en/records/article/record/84246/
Share

Other records