Я заинтересован в том, чтобы опровергнуть некоторые гипотезы теории графов в python, какая библиотека / сервер настроена наиболее эффективно?

Question

Я заинтересован во внедрении и запуске некоторых сложных алгоритмов теории графов с целью (надеюсь) найти контрпримеры для некоторой гипотезы.

Какие библиотеки библиотек, наиболее эффективные, вы бы порекомендовали?

Я думаю об использовании API-интерфейса Graph в Python.

Для запуска алгоритмов я думал об использовании Hadoop, но, исследуя Hadoop, я чувствую, что он больше подходит для анализа баз данных, чем для перечисления проблем.

Если мои мысли о Hadoop верны, то какую наилучшую настройку сервера вы бы порекомендовали для запуска такого процесса?

Есть ли какие-либо подсказки о том, как запустить алгоритм в удаленной распределенной среде, который выигралне нужно много переписывать код или стоить много денег.

большое спасибо!

Answer 1

Вы можете посмотреть CUDA как другой вариант, если это очень сложная вычислительная задача.

Answer 2

Вы могли бы взглянуть на neo4j , который является базой данных графа без SQL.Если у вас сильные ограничения масштабируемости, это может быть хорошим выбором.

Интерфейс основан на REST, но также существуют некоторые привязки Python (см. здесь )

Вы можете иметьпосмотрите здесь блог с некоторыми приложениями теории графов (небольшое исследование по масштабируемости можно найти здесь ).