#python #networkx #graph-algorithm #memgraphdb
#python #networkx #граф-алгоритм #memgraphdb
Вопрос:
Есть ли простой способ работать с Memgraph amp; NetworkX ? NetworkX имеет огромную библиотеку алгоритмов, и я хотел бы иметь возможность запускать их на данных, которые я сохранил внутри Memgraph .
Кроме того, предлагает ли Memgraph какие-либо готовые графические алгоритмы?
Спасибо за вашу помощь!
Ответ №1:
Да, это возможно. Memgraph имеет довольно тесную интеграцию с NeworkX. Подробности смотрите здесь.
Комментарии:
1. Похоже, это новая функция. В последний раз, когда я проверял, его там не было, около 2 недель назад. Я скачаю последнюю версию Memgraph и попробую. Спасибо!
Ответ №2:
В Memgraph 2.4 алгоритм ASP был введен в ядро. Итак, теперь Memgraph поставляется со следующими алгоритмами прямо из коробки:
- Поиск в глубину (DFS)
- Поиск по ширине (BFS)
- Взвешенный кратчайший путь (WSP)
- Все кратчайшие пути (ASP)
Другой набор алгоритмов доступен в MAGE. Это репозиторий с открытым исходным кодом, который содержит графовые алгоритмы и модули, написанные командой Memgraph и ее пользователями в виде модулей запросов.
MAGE включает в себя следующие алгоритмы:
- Центральность между
- Двухсвязные компоненты
- Двудольное сопоставление
- Обнаружение моста
- Обнаружение сообщества
- Обнаружение цикла
- Раскраска графа
- Центральное место Каца
- Максимальный поток
- Сходство узлов
- PageRank
- Поиск объединения
- Центральная роль динамического взаимодействия
- Динамическое обнаружение сообщества
- Динамический узел 2vec
- Динамическая центральная роль Каца
- Динамический рейтинг страницы
Полный список алгоритмов и деталей реализации в MAGE можно найти по адресу https://memgraph.com/docs/mage/algorithms .