Визуализация данных: построение отношений дружбы

Question

Я думаю, что те, кто работал в сообществах и социальных сетях, могли бы иметь некоторый опыт в этом.

Я пытаюсь построить график всех дружеских отношений, существующих на моем сайте, и при этом выявлять кластеры сильно взаимосвязанных пользователей.

Есть ли у кого-нибудь опыт такого рода действий? Кроме того, есть ли в SQL Server 2008 BI инструменты, позволяющие использовать этот тип моделирования?

Спасибо

Answer 1

Программирование Глава 5 Коллективного разума 5 посвящена оптимизации и визуализации сети. Используя доступные здесь модули и фрагмент ниже , я мог бы сделать следующее изображение:

>>> import optimization
>>> import socialnetwork
>>> sol = optimization.annealingoptimize(socialnetwork.domain, socialnetwork.crosscount, step=50, cool=0.99)
>>> socialnetwork.drawnetwork(sol)

Преимущества этого подхода в том, что вы можете легко изменить функцию стоимости, использовать различные алгоритмы оптимизации или использовать другую библиотеку для просмотра решения.

Answer 2

Взгляните на neato из набора инструментов командной строки Graphviz . Для ввода требуется так называемый .dot файл. Формат прост, вы должны просто перебирать все дружеские отношения в вашей системе и записывать их в файл.

Answer 3

Для вдохновения взгляните на эти социальные графики из коллекции "Visual Complexity".

У многих визуализаций есть пояснительные статьи и статьи, в которых упоминаются графические инструменты, библиотеки и алгоритмы, используемые для получения изображений.

Примеры из категории "Социальные сети":

Answer 4

Ваш график, вероятно, будет достаточно большим, поэтому GraphViz - плохой выбор. Это делает хорошую работу для крошечных графиков, но не для огромных. Я бы рекомендовал вместо этого попробовать aiSee (вот некоторые примеры графиков ) Требуется указание графиков в простом читабельном формате, называемом GDL .

_{(источник: aisee.com )}

---

Пример социальной сети http://www.aisee.com/graph_of_the_month/pubmed5.gif

---

_{(источник: aisee.com )}

Answer 5

Пожалуйста, ознакомьтесь с инструментарием визуализации prefuse

Answer 6

Вам следует взглянуть на SpringGraph Марка Шепарда, который представляет собой аккуратный и сексуальный способ показа больших графиков.

Answer 7

Вы можете взглянуть на алгоритм Гирвана-Ньюмана , выход которого дает представление о структуре сообщества в форме дендрограммы.

Answer 8

Для визуализации взгляните на Javascript Infovis Toolkit .

Answer 9

Выезд Википедия - Социальная сеть , в которой рассказывается об анализе социальных сетей и построении графиков отношений между пользователями. Я думаю, что основная идея заключается в том, что вы используете график для отображения всех отношений, и чем больше общих отношений, тем выше взаимосвязанные отношения.