title: Development of methods and algorithms of social networks analysis with the use of theory-graph approach
metadata.name: dc.contributor.advisor
metadata.value: Чиркова Юлия Васильевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Ермолаев Алексей Николаевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Ermolaev Aleksei
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Печников Андрей Анатольевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Pechnikov Andrei Аnаtolevich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-26T15:26:29Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-26T15:26:29Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2018
metadata.lang: -
metadata.name: dc.identifier.other
metadata.value: 040223
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/13630
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В выпускной квалификационной работе решается задача разработки методов и алгоритмов анализа социальных сетей с использованием теоретико-графовых подходов. Основное внимание было сосредоточено на исследовании социальных графов специального вида сети ВКонтакте, таких как графов сообществ, а также эго- и эго-эго-графов пользователей. Для этих целей были изучены возможные подходы решения задачи и разработана специализированная программа сбора открытых данных о пользователях и их связях друг с другом, размещенных в открытом доступе. Программа позволяет как собирать данные об участниках, так и вычислять основные метрики полученных графов. Формат выходных данных организован таким образом, что позволяет использовать их без предварительной обработки в программе для анализа и визуализации сетей Gephi, что существенно усиливает возможности исследователей. Приводятся некоторые результаты исследований, показывающие возможности программы. Результаты, полученные с помощью разработанной программы и методов, могут быть использованы как важный материал для социологов, психологов, политологов.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: -
metadata.name: dc.subject
metadata.value: социальная сеть
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: социальный граф
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: эго-граф
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: ассортативность
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: кластеризация
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: social network
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: social graph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: ego graph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: assortativity
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: clustering
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Development of methods and algorithms of social networks analysis with the use of theory-graph approach
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Разработка методов и алгоритмов анализа социальных сетей с использованием теоретико-графовых подходов
metadata.lang: ru_RU
resources.filename: ErmolaevAN.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/13630/1/ErmolaevAN.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 1,24 MB
resources.filename: reviewSV_Ermolaev_otz.jpg
resources.url: https://dspace.spbu.ru/bitstream/11701/13630/2/reviewSV_Ermolaev_otz.jpg
resources.format: JPEG
resources.description: ReviewSV
resources.size: 915,85 kB
resources.filename: reviewSV_ermolaev.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/13630/3/reviewSV_ermolaev.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 71,58 kB
resources.filename: reviewSV_ermolaev__.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/13630/4/reviewSV_ermolaev__.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 71,58 kB
resources.filename: reviewSV_stt08589_CHirkova_YUliya_Vasilevna_(reviewer)(En).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/13630/8/reviewSV_stt08589_CHirkova_YUliya_Vasilevna_%28reviewer%29%28En%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 3,56 kB
resources.filename: reviewSV_stt08589_CHirkova_YUliya_Vasilevna_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/13630/9/reviewSV_stt08589_CHirkova_YUliya_Vasilevna_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 6,52 kB
resources.filename: reviewSV_st006778_Pechnikov_Andrej_Anatolevich_(supervisor)(En).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/13630/10/reviewSV_st006778_Pechnikov_Andrej_Anatolevich_%28supervisor%29%28En%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 2,88 kB
resources.filename: reviewSV_st006778_Pechnikov_Andrej_Anatolevich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/13630/11/reviewSV_st006778_Pechnikov_Andrej_Anatolevich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 5,71 kB