Лучший способ визуализации графа социальной сети

Question

У меня есть график дружбы одной социальной сети с примерно 1,5 миллионами узлов и 17 миллионами ребер - не вся сеть, но этого мне достаточно.Конечно, это ненаправленное и невзвешенное.Как сделать его действительно красивым?(например, сделать плакат; -)

Answer 1

Вы должны попробовать с Gephi . Это очень большой график, но я думаю, что вы можете справиться с ним с правильным компьютером.

Советую попробовать OpenOrd ( здесь ) или ForceAtlas в параллельной версии ( здесь )

Вы можете выполнить рендеринг в формате SVG или PDF, чтобы экспортировать график для «настройки графики»

Answer 2

Вы можете взглянуть на Protovis (http://mbostock.github.com/protovis/), особенно ForceDirectedLayout http://mbostock.github.com/protovis/ex/force.html