Анализ дружеских связей VK — различия между версиями
(→Задачи) |
(→Задачи) |
||
Строка 25: | Строка 25: | ||
<big> | <big> | ||
− | 1.Получение данных | + | 1.Получение данных пользователя. |
− | 2.Обработка полученных данных | + | 2.Обработка полученных данных. |
− | 3.Визуализация(построения графа) | + | 3.Визуализация(построения графа). |
</big> | </big> | ||
== Описание выполнения работы == | == Описание выполнения работы == |
Версия 02:29, 2 июня 2017
Содержание
Введение
Все мы знакомы с теорией о шести рукопожатиях. Недавний анализ сети Фейсбука вывел число 4,7. Мы решили проверить эти данные, только в той соцсети, в которой «живём» (а именно, ВКонтакте). Наша задача – анализ дружеских сетей Вконтакте,разработана на языке программирования Python. Она позволяет построить социальный граф своей странички в сети Вконтакте. Социальный граф — это информация о некоторой группе людей и об отношениях между ними (в данном случае о том, кто с кем дружит). Но часто под этим словосочетанием также подразумевается и схематичное изображение этой информации — в виде точек и линий между ними. Если определенным образом переставить точки, то можно видеть, как выделяются подгруппы людей, внутри которых почти все дружат между собой — это называется кластеризацией.
Чтобы построить социальный граф, нам надо:
1. Получить список всех друзей текущего пользователя и представить их в виде точек на плоскости.
2. Для каждого друга из п.1 получить его друзей, общих с текущим пользователем.
3. Точку каждого друга соединить линиями с точками других друзей, которые есть у него в друзьях.
Для более точного понимания можно рассмотреть пример:
у Вас есть все из перечисленных друзей (A, B, C, D, E, F H, K). В свою очередь у друга 'A' есть Ваш друг 'E' и 'F'. У друга 'B' есть Ваши друзья 'C', 'D', 'H', 'K'. Ваш друг 'C' дружит с 'D' и 'K'.
Цель
Главной целью нашей работы является анализ дружеских связей Вконтакте с помощью социального графа.
Задачи
1.Получение данных пользователя.
2.Обработка полученных данных.
3.Визуализация(построения графа).