Визуализация данных: Графическое изображение отношений дружбы
Я предполагаю, что у тех, кто работал в сообществах и социальных сетях, мог бы быть некоторый опыт в этом.
Я пытаюсь построить график всей дружбы, который существует на моем сайте, и при этом определите кластеры решительно взаимосвязанных пользователей.
У кого-либо есть опыт в выполнении чего-то вроде этого? Кроме того, SQL Server, 2 008 биотов имеют инструменты, который допускает этот тип моделирования?
Спасибо
9 ответов
Программирование Коллективного Разума глава 5 посвящена оптимизации и сетевой визуализации. Используя доступные здесь модули и фрагмент ниже , я мог бы сделать следующее изображение:
>>> import optimization
>>> import socialnetwork
>>> sol = optimization.annealingoptimize(socialnetwork.domain, socialnetwork.crosscount, step=50, cool=0.99)
>>> socialnetwork.drawnetwork(sol)
Преимущества такого подхода заключаются в том, что можно легко изменить функцию стоимости, использовать различные алгоритмы оптимизации или использовать другую библиотеку для просмотра решения.
Взгляните на neato из набора инструментов командной строки Graphviz. На входе AS требуется так называемый файл .dot. Формат прямолинейный, вы должны просто выполнить итерацию по всем дружеским отношениям в вашей системе и записать их в файл.
Посмотрите Википедия -- Социальная сеть, которая действительно рассказывает об анализе социальных сетей и построении графиков отношений между пользователями. Я думаю, что основная идея заключается в том, что вы используете график, чтобы отобразить все отношения, и чем больше общих отношений, тем выше взаимосвязанные отношения.
Пожалуйста, взгляните на набор инструментов для предварительной визуализации
Вы можете взглянуть на алгоритм Girvan-Newman, вывод которого дает вам представление о структуре сообщества в виде дендрограммы.
] Ваш график, вероятно, будет достаточно большим, поэтому GraphViz - плохой выбор. Он делает хорошую работу для крошечных графов, но не для огромных. Я бы порекомендовал вместо этого попробовать []aiSee[] (вот несколько [] примеров графиков []). Для этого необходимо, чтобы графы были указаны в простом, удобочитаемом человеком формате под названием []GDL[].[
]. [][][
][][
]
[](источник: []aisee.com[]) [] [
![]aisee.com[](http://www.aisee.com/graph_of_the_month/social1.gif){kind=link}
] [
][]Sample social network http://www.aisee.com/graph_of_the_month/pubmed5.gif[][
] [![]Sample social network http://www.aisee.com/graph_of_the_month/pubmed5.gif[](http://www.aisee.com/graph_of_the_month/pubmed5.gif){kind=link}
] [
][][
][][
]
[](источник: []aisee.com[]) [] [
![]aisee.com[](http://www.aisee.com/graph_of_the_month/gnumap.gif){kind=link}
] Вы должны посмотреть на весенний график Марка Шепарда [] [], который является аккуратным и сексуальным способом показать большие графики. [
]Для вдохновения посмотрите на эти социальные графики из коллекции "Визуальная сложность".
Во многих визуализациях есть пояснительные статьи и статьи, в которых упоминаются инструменты построения графиков, библиотеки и алгоритмы, используемые для получения изображений.
Примеры из категории "Социальные сети":
Для визуализации ознакомьтесь с Javascript Infovis Toolkit .