Редактирование: Анализ дружеских связей VK
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 4: | Строка 4: | ||
<big>Все мы знакомы с теорией о шести рукопожатиях. Недавний анализ сети Фейсбука вывел число 4,7. Мы решили проверить эти данные, только в той соцсети, в которой «живём» (а именно, ВКонтакте). | <big>Все мы знакомы с теорией о шести рукопожатиях. Недавний анализ сети Фейсбука вывел число 4,7. Мы решили проверить эти данные, только в той соцсети, в которой «живём» (а именно, ВКонтакте). | ||
Наша задача – анализ дружеских сетей Вконтакте,разработана на языке программирования Python. Она позволяет построить социальный граф своей странички в сети Вконтакте. Социальный граф — это информация о некоторой группе людей и об отношениях между ними (в данном случае о том, кто с кем дружит). Но часто под этим словосочетанием также подразумевается и схематичное изображение этой информации — в виде точек и линий между ними. Если определенным образом переставить точки, то можно видеть, как выделяются подгруппы людей, внутри которых почти все дружат между собой — это называется кластеризацией. | Наша задача – анализ дружеских сетей Вконтакте,разработана на языке программирования Python. Она позволяет построить социальный граф своей странички в сети Вконтакте. Социальный граф — это информация о некоторой группе людей и об отношениях между ними (в данном случае о том, кто с кем дружит). Но часто под этим словосочетанием также подразумевается и схематичное изображение этой информации — в виде точек и линий между ними. Если определенным образом переставить точки, то можно видеть, как выделяются подгруппы людей, внутри которых почти все дружат между собой — это называется кластеризацией. | ||
− | |||
Чтобы построить социальный граф, нам надо: | Чтобы построить социальный граф, нам надо: | ||
− | |||
1. Получить список всех друзей текущего пользователя и представить их в | 1. Получить список всех друзей текущего пользователя и представить их в | ||
виде точек на плоскости. | виде точек на плоскости. | ||
− | |||
2. Для каждого друга из п.1 получить его друзей, общих с текущим пользователем. | 2. Для каждого друга из п.1 получить его друзей, общих с текущим пользователем. | ||
− | |||
3. Точку каждого друга соединить линиями с точками других друзей, которые есть у него в друзьях.</big> | 3. Точку каждого друга соединить линиями с точками других друзей, которые есть у него в друзьях.</big> | ||
− | |||
<big>Для более точного понимания можно рассмотреть пример: | <big>Для более точного понимания можно рассмотреть пример: |