Рисунок очень большой график

Question

У меня есть очень большой ориентированный граф в формате точки. Скажем, 5 миллионов узлов с ~ 50 миллионами ссылок. Я хочу нарисовать это с достаточно небольшим количеством перекрытий и достаточно короткими ссылками, когда это возможно, без текстовых меток, а точками для точек узлов. Какие инструменты я мог использовать для визуализации этого?

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

Answer 1

Я не уверен, что вы пытаетесь выполнить, построив такой график, как большой график. Насколько я знаю, только OpenOrd layout действительно что-то даст. Реализация существует в Gephi, но вы никогда не загружаете миллионы узлов в графическом интерфейсе.

Во-первых, вы можете случайным образом подвыбрать граф, чтобы сделать размер управляемым, взяв один из 100 узлов, например, структура графика должна быть последовательной.

Во-вторых, вы также можете использовать graph coarsening scheme для уменьшения размера сети и просмотра многоуровневого графика. Вы можете развернуть один узел, щелкнув по нему, и только макет поддерева, вызванного суперном.