Помогите с выбором программы для оценки связи нодов

Помогите с выбором программы для оценки связи нодов
Здравствуйте, уверен кто-то сталкивался с решением проблемы:
Скажем, есть 200 нодов (участников), между ними различные связи
1. каждый нод связан с несколькими другими
2. есть координаты этих нодов в пространстве. т.е. есть расстояния от нода до всех остальных.

Задача, создать 3D кластеры (распределение) этих нодов в пространстве, учитывая эти два параметра.

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

Кто сталкивался с похожей проблемой, подскажите, где копать.
Спасибо
  • Вопрос задан
  • 3862 просмотра
Пригласить эксперта
Ответы на вопрос 3
leventov
@leventov
Похоже, «созданием кластеров» вы называете укладку графа.

Для начала определитесь, что у вас все-таки есть: координаты вершин (зачем тогда укладка, ее цель — как раз определить координаты для вершин), попарные расстояния (между всеми вершинами, или только между связанными), или только связи.

В основе любой укладки лежит бинарная метрика для вершин. Простейшая метрика: 1 — есть связь, 0 — нет связи. В зависимости от имеющейся информации и целей можно изобретать более сложные метрики. Если у вас есть попарные расстояния между вершинами — имеет смысл применить их в метрике.

Самые распространенные методы укладки: физическое (пседвофизическое) моделирование. Ребра — пружинки. См. en.wikipedia.org/wiki/Force-directed_graph_drawing. Конкретных алгоритмов — не меньше десятка, реализаций — еще больше, от систем перечисленных на странице на Википедии по ссылке до библиотек на любых языках.

Лично я использовал программу Gephi, библиотеку Sigma.js (для укладки графа в браузере) и реализовывал алгоритмы сам. Gephi мне показалась неудобной. Не помню, есть ли там 3D. Впечатление, что готовые программы в этой области имеют тенденцию быть заточенными под какой-то конкретный способ использования, поэтому если у вас не какой-то простейший случай, рекомендую больше смотреть в сторону библиотек (это не относится к Sigma, там укладка тоже почти не настраивается).

По поводу соцсетей:
2D граф друзей Вконтакте на WebGL: habrahabr.ru/post/144758/
ВК-приложение для построения 2D графа друзей: vk.com/app2353824_14882053
2D-карта друзей (приложение в ФБ: apps.facebook.com/challenger_meurs)
Ответ написан
@uniqueperson
рекомендую посмотреть материалы этого курса www.coursera.org/course/sna
там показывались все базовые метрики и был обзор gephi
Ответ написан
semenoffalex
@semenoffalex
(Social | Network | Data) Analyst
ORA умеет делать в 3D вещи подобного рода:
simmons-fan.livejournal.com/276282.html

Более свежие версии должны уметь экспортировать это в формате видео.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы