Анализ дружеских связей VK — различия между версиями
(→top) |
(→Описание) |
||
| Строка 1: | Строка 1: | ||
[[File:28834324edcfde1f686c740d77664014.png|600px|thumb|right|<big><big>Так выглядит пример графа дружеских связей.Каждый квадратик - человек. Каждая линия - дружба.</big></big>]] | [[File:28834324edcfde1f686c740d77664014.png|600px|thumb|right|<big><big>Так выглядит пример графа дружеских связей.Каждый квадратик - человек. Каждая линия - дружба.</big></big>]] | ||
| − | == <big> | + | == <big>Введение</big> == |
| + | <big>Все мы знакомы с теорией о шести рукопожатиях. Недавний анализ сети Фейсбука вывел число 4,7. Мы решили проверить эти данные, только в той соцсети, в которой «живём» (а именно, ВКонтакте). | ||
| + | Наша задача – анализ дружеских сетей Вконтакте,разработана на языке программирования Python. Она позволяет построить социальный граф своей странички в сети Вконтакте. Социальный граф — это информация о некоторой группе людей и об отношениях между ними (в данном случае о том, кто с кем дружит). Но часто под этим словосочетанием также подразумевается и схематичное изображение этой информации — в виде точек и линий между ними. Если определенным образом переставить точки, то можно видеть, как выделяются подгруппы людей, внутри которых почти все дружат между собой — это называется кластеризацией. | ||
| + | Чтобы построить социальный граф, нам надо: | ||
| + | 1. Получить список всех друзей текущего пользователя и представить их в | ||
| + | виде точек на плоскости. | ||
| + | 2. Для каждого друга из п.1 получить его друзей, общих с текущим пользователем. | ||
| + | 3. Точку каждого друга соединить линиями с точками других друзей, которые есть у него в друзьях.</big> | ||
| + | <big>Для более точного понимания можно рассмотреть пример: | ||
| + | У Вас есть все из перечисленных друзей (A, B, C, D, E, F H, K). В свою очередь у друга 'A' есть Ваш друг 'E' и 'F'. У друга 'B' есть Ваши друзья 'C', 'D', 'H', 'K'. Ваш друг 'C' дружит с 'D' и 'K'.</big> | ||
| − | + | [[File:граф пример.png|290px|thumb|right|Модель солнечной системы]] | |
| − | |||
| − | |||
== <big>Цель</big> == | == <big>Цель</big> == | ||
Версия 23:39, 1 июня 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'.
Цель
Задачи
- Получение данных пользователь с помощью API ВКонтакте
- Обработка данных
- Визуализация(построения графа) при помощи ??
Ход выполнения :
