Я просмотрел несколько пакетов для графического макета (Graphviz, Gephi, Cytoscape, NetworkX, чтобы назвать некоторые из наиболее распространенных), и ни один из них, похоже, не масштабируется до такого размера. Какие существуют методы для визуализации графов такого размера или их сокращения до чего-то более управляемого?
Визуализация крупномасштабного графика (узлы 50K, взвешенные края 100M)
Ответ 1
Gephi OpenOrd визуализация плагин может размещать миллионы узлов.
Ответ 2
Я использовал инструментарий визуализации Processing для визуализации сетей около 30K узлов. У него не будет никаких проблем с рендерингом ваших узлов, но вам нужно будет удалить некоторые из ваших ребер, возможно, удалить те с самым низким весом (если он взвешен) или, как было предложено в другом месте, построить гиперграф.
В настоящее время нет библиотеки сетей для обработки, поэтому нет доступа к алгоритмам компоновки и т.д., вам придется реализовать ее самостоятельно, немного покончив с ней. Я рассматривал возможность публикации библиотеки, чтобы помочь в такой визуализации.
Ответ 3
Tulip подходит именно для этого, но рендеринг не очень быстрый, как только вы попадаете на большое количество узлов и ребер.