Vika Popova
октябрь 2016.
38573

Что такое социальный граф ВКонтакте?

Ответить
Ответить
Комментировать
1
Подписаться
4
3 ответа
Поделиться

Это визуальное представление связей "кто из твоих друзей с кем из твоих друзей дружит". Грубо говоря, чтобы построить социальный граф, нам надо:
1. Получить всех друзей текущего пользователя и представить их в виде точек на плоскости
2. Для каждого друга из п.1 получить его друзей, общих с текущим пользователем
3. Точку каждого друга соединить линиями с точками других друзей, которые есть у него в друзьях.

Вот мой социальный граф, с четырьмя основными кластерами.

50
-3

почему в моём соц. графе вк все разбросаны абсолютно рандомно?

+4
Ответить

Потому что ВКшный соцграф это просто рандомная визуализация друзей. Попробуй yasiv.com/vk

+3
Ответить
Прокомментировать

На самом деле, социальный граф — это всего лишь информация о некоторой группе людей и об отношениях между ними (например, о том, кто с кем дружит). Но часто под этим словосочетанием также подразумевается и схематичное изображение этой информации — в виде точек и линий между ними. Если определенным образом переставить точки, то можно видеть, как выделяются подгруппки людей, внутри которых почти все дружат между собой — это называется кластеризацией. Гришка уже проиллюстрировал это понятие.

Примерно такую штуку мы и решили сделать на десятилетие ВК. Я сделал несложное приложение, которое выгружает список друзей и рисует эту самую конструкцию. Правда, идеальная кластеризация — процесс довольно затратный в плане ресурсов (как для серверов ВКонтакте, так и для компьютеров пользователей, на которых показывается картинка), поэтому её в итоге пришлось практически выключить. Так что не удивляйтесь, что в финальном варианте отображается только часть взаимосвязей (а друзья разбросаны почти произвольным образом). Это всё же лучше, чем полностью «положить» соцсеть на весь день.

P.S. Кстати, очень забавно было находить необычную реакцию пользователей на словосочетание «социальный граф» — многие считали, что это почётный титул графа, присвоенный им ВКонтакте :)

7
0
Прокомментировать

Есть очень классный сайт, который визуализирует этот социальный граф и позволяет открывать параллельно графы друзей. Можно найти связи между людьми через несколько колен и в принципе прикольно глянуть http://yasiv.com/vk

Также и для FB http://www.yasiv.com/facebook

2
0

Не хочет показывать почему то. На странице сайта только видео и все ( https://pp.vk.me/c637625/v637625994/2125b/WvljZUCZxdw.jpg )

0
Ответить
Прокомментировать
Ответить
Читайте также на Яндекс.Кью
Читайте также на Яндекс.Кью