title: ÐÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ðµ Ð³ÑÐ°ÑÐ° ÑÐ¾ÑÐ¸Ð°Ð»ÑÐ½ÑÑ ÑÐµÑÐµÐ¹ Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð¿ÑÐ¸Ð±Ð»Ð¸Ð¶ÐµÐ½Ð½Ð¾Ð³Ð¾ Ð¿Ð¾Ð¸ÑÐºÐ° Ð±Ð»Ð¸Ð¶Ð°Ð¹ÑÐ¸Ñ ÑÐ¾ÑÐµÐ´ÐµÐ¹
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Social networks graph research based on approximate nearest neighbors search
Creators: name: Ð¦Ð²ÐµÑÐºÐ¾Ð²Ð°, ÐÐ½Ð½Ð°
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2021
Subjects: ÑÐ¾ÑÐ¸Ð°Ð»ÑÐ½ÑÐ¹ Ð³ÑÐ°Ñ
Ð±Ð¸Ð½Ð°ÑÐ½Ð°Ñ ÐºÐ»Ð°ÑÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ñ
Ð¿ÑÐ¸Ð±Ð»Ð¸Ð¶ÐµÐ½Ð½ÑÐ¹ Ð¿Ð¾Ð¸ÑÐº Ð±Ð»Ð¸Ð¶Ð°Ð¹ÑÐ¸Ñ ÑÐ¾ÑÐµÐ´ÐµÐ¹
Ð¸ÐµÑÐ°ÑÑ Ð¸ÑÐµÑÐºÐ¸Ð¹ Ð¼Ð°Ð»ÐµÐ½ÑÐºÐ¸Ð¹ Ð¼Ð¸Ñ
ÑÐ°ÑÐ¿ÑÐ¾ÑÑÑÐ°Ð½ÐµÐ½Ð¸Ðµ Ð¼ÐµÑÐ¾Ðº
ÐºÐ¾Ð²Ð¸Ð´-Ð´Ð¸ÑÑÐ¸Ð´ÐµÐ½Ñ
social graph
binary classification
approximate nearest neighbor search
hiearchical navigable small world
label propagation
covid-dissident

description: ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° Ð°Ð½Ð°Ð»Ð¸Ð·Ñ Ð¿ÑÐ¸Ð¼ÐµÐ½Ð¸Ð¼Ð¾ÑÑÐ¸ ÑÐ¾Ð²ÑÐµÐ¼ÐµÐ½Ð½ÑÑ Ð¼ÐµÑÐ¾Ð´Ð¾Ð² Ð¿ÑÐ¸Ð±Ð»Ð¸Ð¶ÐµÐ½Ð½Ð¾Ð³Ð¾ Ð¿Ð¾Ð¸ÑÐºÐ° Ð±Ð»Ð¸Ð¶Ð°Ð¹ÑÐ¸Ñ ÑÐ¾ÑÐµÐ´ÐµÐ¹ Ð´Ð»Ñ Ð·Ð°Ð´Ð°ÑÐ¸ Ð±Ð¸Ð½Ð°ÑÐ½Ð¾Ð¹ ÐºÐ»Ð°ÑÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»ÐµÐ¹ ÑÐ¾ÑÐ¸Ð°Ð»ÑÐ½ÑÑ ÑÐµÑÐµÐ¹. ÐÑÐ¾Ð±ÐµÐ½Ð½Ð¾ÑÑÑ Ð´Ð²Ð¾Ð¸ÑÐ½Ð¾Ð¹ ÐºÐ»Ð°ÑÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð´Ð»Ñ Ð´Ð°Ð½Ð½ÑÑ ÑÐ¾ÑÐ¸Ð°Ð»ÑÐ½ÑÑ ÑÐµÑÐµÐ¹ Ð·Ð°ÐºÐ»ÑÑÐ°ÐµÑÑÑ Ð² Ð¾ÑÐ²ÐµÑÐµ Ð½Ð° Ð²Ð¾Ð¿ÑÐ¾Ñ Ð¾ Ð¿ÑÐ¸Ð½Ð°Ð´Ð»ÐµÐ¶Ð½Ð¾ÑÑÐ¸ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»Ñ Ðº Ð¸Ð·ÑÑÐ°ÐµÐ¼Ð¾Ð¹ ÑÐ¾ÑÐ¸Ð°Ð»ÑÐ½Ð¾Ð¹ Ð³ÑÑÐ¿Ð¿Ðµ. Ð Ð´Ð°Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÐµ ÑÐ°ÑÑÐ¼Ð°ÑÑÐ¸Ð²Ð°ÐµÑÑÑ ÑÐ¾ÑÐ¸Ð°Ð»ÑÐ½ÑÐ¹ Ð³ÑÐ°Ñ ÐºÐ¾Ð²Ð¸Ð´-Ð´Ð¸ÑÑÐ¸Ð´ÐµÐ½ÑÐ¾Ð² â Ð»ÑÐ´ÐµÐ¹, Ð¾ÑÑÐ¸ÑÐ°ÑÑÐ¸Ñ ÑÑÑÐµÑÑÐ²Ð¾Ð²Ð°Ð½Ð¸Ðµ Ð½Ð¾Ð²Ð¾Ð¹ ÐºÐ¾ÑÐ¾Ð½Ð°Ð²Ð¸ÑÑÑÐ½Ð¾Ð¹ Ð¸Ð½ÑÐµÐºÑÐ¸Ð¸. ÐÑÐ¾Ð²Ð¾Ð´Ð¸ÑÑÑ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ðµ Ð¿ÑÐ¸Ð½Ð°Ð´Ð»ÐµÐ¶Ð½Ð¾ÑÑÐ¸ Ð¶Ð¸ÑÐµÐ»ÐµÐ¹ Ð³Ð¾ÑÐ¾Ð´Ð° Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ Ðº ÑÑÐ¾Ð¼Ñ ÑÐ¾Ð¾Ð±ÑÐµÑÑÐ²Ñ. Ð ÑÐ¾Ð´Ðµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ Ð¿ÑÐ¾Ð¸Ð·Ð²Ð¾Ð´Ð¸ÑÑÑ ÑÐ±Ð¾Ñ Ð´Ð°Ð½Ð½ÑÑ Ð¾ ÐºÐ¾Ð²Ð¸Ð´-Ð´Ð¸ÑÑÐ¸Ð´ÐµÐ½ÑÐ°Ñ, ÑÑÑÐµÑÑÐ²ÑÑÑÐ¸Ðµ Ð¼ÐµÑÐ¾Ð´Ñ Ð¿ÑÐ¸Ð±Ð»Ð¸Ð¶ÐµÐ½Ð½Ð¾Ð³Ð¾ Ð¿Ð¾Ð¸ÑÐºÐ° Ð±Ð»Ð¸Ð¶Ð°Ð¹ÑÐ¸Ñ ÑÐ¾ÑÐµÐ´ÐµÐ¹ ÑÐµÑÑÐ¸ÑÑÑÑÑÑ Ð½Ð° Ð¼Ð¾Ð´ÐµÐ»ÑÐ½ÑÑ Ð´Ð°Ð½Ð½ÑÑ Ð¸ Ð²ÑÐ±Ð¸ÑÐ°ÐµÑÑÑ Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½ÑÐ¹ Ð¼ÐµÑÐ¾Ð´. ÐÐ°ÑÐµÐ¼ ÑÐ°Ð·ÑÐ°Ð±Ð°ÑÑÐ²Ð°ÑÑÑÑ Ð¼Ð¾Ð´Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð²ÑÐ±ÑÐ°Ð½Ð½Ð¾Ð³Ð¾ Ð¼ÐµÑÐ¾Ð´Ð°: ÑÑÑÐ¾Ð¸ÑÑÑ ÐºÐ¾Ð¼Ð±Ð¸Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð½ÑÐ¹ ÐºÐ»Ð°ÑÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¾Ñ Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð½ÐµÑÐºÐ¾Ð»ÑÐºÐ¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð², Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð¸ÑÑÐµÑÑÑ ÑÐ»ÑÑÑÐµÐ½Ð¸Ðµ Ð¼ÐµÑÐ¾Ð´Ð° ÑÐ°ÑÐ¿ÑÐ¾ÑÑÑÐ°Ð½ÐµÐ½Ð¸Ñ Ð¼ÐµÑÐ¾Ðº Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð¿ÑÐ¸Ð±Ð»Ð¸Ð¶ÐµÐ½Ð½Ð¾Ð³Ð¾ Ð¿Ð¾Ð¸ÑÐºÐ° Ð±Ð»Ð¸Ð¶Ð°Ð¹ÑÐ¸Ñ ÑÐ¾ÑÐµÐ´ÐµÐ¹. ÐÐ¾Ð´Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ ÑÐµÑÑÐ¸ÑÑÑÑÑÑ Ð½Ð° ÑÐ¾Ð±ÑÐ°Ð½Ð½ÑÑ ÑÐµÐ°Ð»ÑÐ½ÑÑ Ð´Ð°Ð½Ð½ÑÑ Ð¾ ÐºÐ¾Ð²Ð¸Ð´-Ð´Ð¸ÑÑÐ¸Ð´ÐµÐ½ÑÐ°Ñ. Ð ÑÐ°Ð±Ð¾ÑÐµ Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½ Ð°Ð½Ð°Ð»Ð¸Ð· ÑÐ¾Ð±ÑÐ°Ð½Ð½ÑÑ ÑÐµÐ°Ð»ÑÐ½ÑÑ Ð´Ð°Ð½Ð½ÑÑ, ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÑ ÑÐ¸ÑÐ»ÐµÐ½Ð½ÑÑ ÑÐºÑÐ¿ÐµÑÐ¸Ð¼ÐµÐ½ÑÐ¾Ð² Ð´Ð»Ñ Ð¼ÐµÑÐ¾Ð´Ð¾Ð² Ð¿ÑÐ¸Ð±Ð»Ð¸Ð¶ÐµÐ½Ð½Ð¾Ð³Ð¾ Ð¿Ð¾Ð¸ÑÐºÐ° Ð±Ð»Ð¸Ð¶Ð°Ð¹ÑÐ¸Ñ ÑÐ¾ÑÐµÐ´ÐµÐ¹ Ð¸ Ð²Ð¾Ð·Ð¼Ð¾Ð¶Ð½ÑÑ Ð¼Ð¾Ð´Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¹.
description: The given work is devoted to the analysis of the applicability of modern methods of approximate nearest neighbors search for social network users binary classification problem. The peculiarity of the binary classification for social networks data is the answer to the question if the user is belonging to the considered social group. This paper examines the social graph of covid dissidents - people who deny the existence of a new coronavirus infection. A study is being conducted on the belonging of St. Petersburg residents to this community. During the study, data about covid nihilists is collected, the existing methods of approximate nearest neighbors search are tested on model data, and the optimal method is selected. Then, modifications of the chosen method are developed: a combined classifier is built based on several algorithms, an improvement of the method of label propagation is programmed using an approximate nearest neighbors search. The modifications are tested on collected real data about dissidents. The paper presents an analysis of the collected real data, the results of numerical experiments for methods of approximate nearest neighbors search and their possible modifications.