Большой масштабная визуализация графика (50 k узлов, 100 м)

Question

Я посмотрел на ряд пакетов для макета графа (Graphviz, Gephi, CytoScape, Networkx, чтобы назвать несколько более распространенных), и ни один из них не кажется, что масштабируется на этот раз размер. Какие методы существуют для визуализации графов этого размера или уменьшения их до чего-то более управляемого?

Answer 1

ГефирС. Opendord Плагин визуализации может макет миллионов узлов.

Answer 2

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

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

http://www.processing.org.

Answer 3

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