Поддержка Memgraph для алгоритмов NetworkX

Есть ли простой способ работать с Memgraph & NetworkX? NetworkX имеет огромную библиотеку алгоритмов, и я хотел бы иметь возможность запускать их на данных, которые я храню внутри Memgraph.

Кроме того, предлагает ли Memgraph какие-либо нестандартные графические алгоритмы?

Спасибо за помощь!

Источник

2 ответа

Решение

Ага, это возможно. Memgraph имеет довольно тесную интеграцию с NeworkX. Подробности читайте здесь.

Источник

В Memgraph 2.4 в ядро ​​был введен алгоритм ASP. Итак, теперь Memgraph поставляется со следующими алгоритмами прямо из коробки:

  • Поиск в глубину (DFS)
  • Поиск в ширину (BFS)
  • Взвешенный кратчайший путь (WSP)
  • Все кратчайшие пути (ASP)

Другой набор алгоритмов доступен в MAGE. Это репозиторий с открытым исходным кодом, который содержит графовые алгоритмы и модули, написанные командой Memgraph и ее пользователями в виде модулей запросов.

MAGE включает в себя следующие алгоритмы:

  • Промежуточность
  • Двусвязные компоненты
  • Двудольное сопоставление
  • Обнаружение моста
  • Обнаружение сообщества
  • Обнаружение цикла
  • Раскраска графа
  • Кац Центральность
  • Максимальный поток
  • Сходство узлов
  • PageRank
  • Союз Найти
  • Динамическая центральность посредничества
  • Динамическое обнаружение сообщества
  • Динамический node2vec
  • Динамическая центральность Каца
  • Динамический PageRank

Полный список алгоритмов и детали реализации в MAGE можно найти по адресу https://memgraph.com/docs/mage/algorithms.

Источник
Другие вопросы по тегам