Есть ли тут кто нибудь, кто работал с визуальным представлением больших графов (~3000 вершин)?

Question

[SmeliyR]

У меня есть граф с ~3000 вершин и около 5000 рёбер.
Есть ли здесь кто-нибудь, кто работал с такими графами в визуальном режиме, т.е
нужна софтина чтоб видеть этот граф на экране, колёсиком мышки крутить масштаб и
делать текстовый поиск по названям вершин и рёбер.

Если такое люди есть, отпишитесь, пжл, какой софтиной вы пользовались.

Comments

[Максим]

А сколько такой файл весит? Можете его показать?

[SmeliyR]

Максим, Максим, https://dropmefiles.com/7Tj41

Answer 1

[Антон Антон]

транслировать его с помощью https://graphviz.org/doc/info/command.html или https://plantuml.com/ru/running в svg и далее все работает из коробки

Comments

[mayton2019]

Да я тоже подумал о graphviz. Но он часто рисует графы, которые на некотором объеме данных
(более 500 тыщ вершин) выглядят просто ужасно. И labels перекрываются. И количество ручной
работы по доводке такого графа до нормального просто чудовищна. В некоторых случаях
утилиты dot, twopi просто намертво зацикливаются и приходится их снимать через kill.

Тоесть graphviz - это хороший тул но для небольших объемов данных.

По поводу "делать текстовый поиск". Тут к сожалению SVG таких услуг не предлагает.
Да и я думаю любые форматы векторной графики ничего такого не имеют. Текстовый
поиск это непростая опция и ее надо уметь готовить.

[Антон Антон]

mayton2019, в вопросе всё-таки не 500 000 вершин, а 3000

[mayton2019]

SmeliyR а с какой БД работаешь? Neo4j?

[Антон Антон]

mayton2019,

SVG таких услуг не предлагает

В каком смысле "не предлагает"? открываешь в браузере, ctrl+f и вперед. То же самое с масштабированием и прокруткой.
Ну или минимальная обвязка на js и scrollIntoView, если то, по чему искать, спрятано и не выводится (например data- атрибуты)

[mayton2019]

Ctrl + F тебе найдет много мусора. Например ты захотел найти вершину в составе со словом "points",
но points является служебным тегом для
<polyline points="50,150 50,200 200,
и дальше я посмотрю как ты будешь искать и какова будет твоя продуктивность.

[Антон Антон]

mayton2019, находит только отображаемое. Вам же поиск по div на веб странице не подсвечивает лишнего

[mayton2019]

Как будет угодно. Я не против SVG. Но SVG не ставит перед собой задачу хранения
данных. Он - только визуализирует. Так-же как и Adobe PDF не обязан например
предоставлять контент. Он может менять кодировки символов или заменять текст
картинкой.

Вобщем такова моя философская идея. SVG - для отображения.

Neo4j для поиска и других операций над данными.

[Антон Антон]

mayton2019, я же так и написал в ответе.

[SmeliyR]

отмечу решением!
пришлось немного подпилить генератор графа, чтобы покрасивше выглядел в ГрафВиз, затем сохранил
в SVG и навигируюсь по картинке через Chrome (тормозов почти нет, поиск есть).

Вот граф https://dropmefiles.com/7Tj41
, он из другой моей темы "Есть в графическом виде дерево иерархии классов .net?"
Есть в графическом виде дерево иерархии классов .net?

[mayton2019]

Вот еще попробуй Yed https://www.yworks.com/products/yed

Есть поиск по названиям графических объектов.