Я просмотрел ряд пакетов для компоновки графиков (Graphviz, Gephi, Cytoscape, NetworkX, чтобы назвать несколько наиболее распространенных), и ни один из них, похоже, не масштабируется до такого размера. Какие методы существуют для визуализации графов такого размера или уменьшения их до чего-то более управляемого?
Визуализация крупномасштабного графа (50 тыс. узлов, 100 млн взвешенных ребер)
comment
Я предполагаю, что основным вычислительным узким местом является плотность. Пробовали ли вы сначала группировать в супервершины, а вместо этого отображать их? https://docs.google.com/viewer?url=http://www.elsevier.com/authored_subject_sections/P05/misc/Schaeffer.pdf
- person spenthil   schedule 02.11.2010
comment
Я пробовал немного прореживать свои края, но я действительно не хочу согласовывать узлы w/r/t. Это может быть полезно для многомасштабного алгоритма — спасибо!
- person sbirch   schedule 03.11.2010
Ответы (3)
Я использовал инструментарий визуализации Processing для визуализации сетей, состоящих примерно из 30 000 узлов. У него не будет проблем с визуализацией ваших узлов, но вам нужно будет удалить некоторые из ваших ребер, возможно, удалить ребра с наименьшим весом (если они взвешены) или, как предлагается в другом месте, построить гиперграф.
В настоящее время нет сетевой библиотеки для обработки, поэтому нет доступа к алгоритмам компоновки и т. Д., Вам придется реализовать ее самостоятельно, но это довольно быстро. Я подумывал опубликовать библиотеку, чтобы помочь в визуализации такого рода.
person
joanofarctan
schedule
27.01.2011
Tulip подходит именно для этого, но его рендеринг не очень быстрый, когда вы получаете большое количество узлов и ребер.
person
Adam Miller
schedule
12.06.2014