Визуализация крупномасштабных графиков (50K узлов, 100M взвешенных ребер)

Question

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

Answer 1

Gephi OpenOrd Плагин визуализации может размещать миллионы узлов.

Answer 2

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

Answer 3

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

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

http://www.processing.org