Development of methods and algorithms of social networks analysis with the use of theory-graph approach

Abstract

В выпускной квалификационной работе решается задача разработки методов и алгоритмов анализа социальных сетей с использованием теоретико-графовых подходов. Основное внимание было сосредоточено на исследовании социальных графов специального вида сети ВКонтакте, таких как графов сообществ, а также эго- и эго-эго-графов пользователей. Для этих целей были изучены возможные подходы решения задачи и разработана специализированная программа сбора открытых данных о пользователях и их связях друг с другом, размещенных в открытом доступе. Программа позволяет как собирать данные об участниках, так и вычислять основные метрики полученных графов. Формат выходных данных организован таким образом, что позволяет использовать их без предварительной обработки в программе для анализа и визуализации сетей Gephi, что существенно усиливает возможности исследователей. Приводятся некоторые результаты исследований, показывающие возможности программы. Результаты, полученные с помощью разработанной программы и методов, могут быть использованы как важный материал для социологов, психологов, политологов.

In the final qualifying work the problem of developing methods and algorithms for social network analysis using graph-theoretic approaches is solved. The main focus was on the study of social graphs of a special type of social network from the website Vkontakte, such as community graphs, as well as user ego - and ego-ego graphs. For this purpose, possible approaches for solving the problem were studied and a specialized program for collecting open data from users and their relations with each other, placed in the public domain, was developed. The program allows you to collect data about the participants and calculate the basic metrics of the graphs. The output format is organized in such a way that it can be used without pre-processing in the program Gephi for analysis and visualization of networks, which significantly enhances the capabilities of researchers. Some results of the research that show the possibilities of the program are given.