Алгоритмы крупномасштабных графиков

Question

Я начал работать с Neo4j. Я знаю, что есть возможность расширить свой API с новой функциональностью. Кроме того, меня интересуют алгоритмы для крупномасштабных графиков. Мой вопрос: Кто-нибудь знает какие-либо сайты или другие ресурсы с последними улучшениями для алгоритмов крупномасштабных графиков? Или, может быть, вы можете посоветовать мне наиболее эффективные решения для каких-то операций, таких как: поиск алгоритмов кратчайшего пути, алгоритмы кластеризации, ближайший сосед, вычисления радиуса/диаметра и т. Д.

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

Answer 1

Большая часть современной прикладной теории графов сосредоточена на применении вычислительной линейной алгебры к теоретическим алгоритмам графа. Одной из видных групп, участвующих в такой работе, является Джон Гилберт в UCSB: его группа выпустила часть программного обеспечения под названием Combinatorial BLAS для эффективного выполнения алгоритмов графа с использованием методов в вычислительной линейной алгебре.