Редактирование: Анализ дружеских связей VK
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 1: | Строка 1: | ||
− | [[File: | + | [[File:28834324edcfde1f686c740d77664014.png|600px|thumb|right|<big><big>Так выглядит пример графа дружеских связей.Каждый квадратик - человек. Каждая линия - дружба.</big></big>]] |
== <big>Введение</big> == | == <big>Введение</big> == | ||
<big>Все мы знакомы с теорией о шести рукопожатиях. Недавний анализ сети Фейсбука вывел число 4,7. Мы решили проверить эти данные, только в той соцсети, в которой «живём» (а именно, ВКонтакте). | <big>Все мы знакомы с теорией о шести рукопожатиях. Недавний анализ сети Фейсбука вывел число 4,7. Мы решили проверить эти данные, только в той соцсети, в которой «живём» (а именно, ВКонтакте). | ||
Наша задача – анализ дружеских сетей Вконтакте,разработана на языке программирования Python. Она позволяет построить социальный граф своей странички в сети Вконтакте. Социальный граф — это информация о некоторой группе людей и об отношениях между ними (в данном случае о том, кто с кем дружит). Но часто под этим словосочетанием также подразумевается и схематичное изображение этой информации — в виде точек и линий между ними. Если определенным образом переставить точки, то можно видеть, как выделяются подгруппы людей, внутри которых почти все дружат между собой — это называется кластеризацией. | Наша задача – анализ дружеских сетей Вконтакте,разработана на языке программирования Python. Она позволяет построить социальный граф своей странички в сети Вконтакте. Социальный граф — это информация о некоторой группе людей и об отношениях между ними (в данном случае о том, кто с кем дружит). Но часто под этим словосочетанием также подразумевается и схематичное изображение этой информации — в виде точек и линий между ними. Если определенным образом переставить точки, то можно видеть, как выделяются подгруппы людей, внутри которых почти все дружат между собой — это называется кластеризацией. | ||
− | |||
Чтобы построить социальный граф, нам надо: | Чтобы построить социальный граф, нам надо: | ||
− | |||
1. Получить список всех друзей текущего пользователя и представить их в | 1. Получить список всех друзей текущего пользователя и представить их в | ||
виде точек на плоскости. | виде точек на плоскости. | ||
− | |||
2. Для каждого друга из п.1 получить его друзей, общих с текущим пользователем. | 2. Для каждого друга из п.1 получить его друзей, общих с текущим пользователем. | ||
− | |||
3. Точку каждого друга соединить линиями с точками других друзей, которые есть у него в друзьях.</big> | 3. Точку каждого друга соединить линиями с точками других друзей, которые есть у него в друзьях.</big> | ||
− | |||
<big>Для более точного понимания можно рассмотреть пример: | <big>Для более точного понимания можно рассмотреть пример: | ||
Строка 20: | Строка 15: | ||
== <big>Цель</big> == | == <big>Цель</big> == | ||
− | <big>Главной целью нашей работы является анализ дружеских связей Вконтакте с помощью | + | <big>Главной целью нашей работы является анализ дружеских связей Вконтакте с помощью социального графа.</big> |
== <big>Задачи </big> == | == <big>Задачи </big> == | ||
− | <big> | + | <big># Получение данных пользователь с помощью API ВКонтакте |
− | + | # Обработка полученных данных | |
− | + | # Визуализация(построения графа) при помощи ?? | |
− | + | Ход выполнения : | |
− | |||
− | |||
− | |||
</big> | </big> | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− |