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.

Авторы
Kislitsyn A.A.1 , Orlov Y.N. 2
Сборник материалов конференции
Издательство
Springer Science and Business Media Deutschland GmbH
Язык
Английский
Страницы
307-317
Статус
Опубликовано
Том
1552 CCIS
Год
2022
Организации
  • 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
Ключевые слова
Clusterization; Explanatory dictionary; Semantic analysis; Strongly connected component
Цитировать
Поделиться

Другие записи