Вопросы с тегом «graph-theory»

14
Приближенный спектр большой матрицы

Я хочу вычислить спектр ( все собственные значения) большой разреженной матрицы (сотни тысяч строк). Это трудно. Я готов согласиться на приближение. Существуют ли методы приближения для этого? Хотя я надеюсь получить общий ответ на этот вопрос, я также был бы удовлетворен ответом в следующем...

13
Каков общий формат файла / данных для сетки (для FEM)?

Я разрабатываю FEM-симуляцию. Для раннего тестирования я буду использовать простой самописный меш и визуализацию графа сетки. Но я хочу подготовить свою программу для использования данных, сгенерированных существующим мешем, и вывести их на существующие инструменты визуализации. Существует ли...

11
Алгоритмы обнаружения сообщества для двудольных графов?

Существуют ли алгоритмы обнаружения сообщества для двудольных графов (двухрежимные сети), реализованные в igraph, networkX, R или Python и т. Д.? В частности, существует ли такая реализация, в которой можно было бы ограничить обнаружение сообществ только одним из двух...

11
Я ищу библиотеку параллельных динамических графов в C ++

Привет сообщество scicomp, Я работал в области графовых алгоритмов, используя такие фреймворки, как NetworkX (Python), JUNG и YFiles (Java). Сейчас я вхожу в область параллельных и высокопроизводительных вычислений. Для нового проекта я ищу библиотеку графов C ++ со следующими функциями: имеет...

11
Проверка, имеют ли две матрицы 12x12 одинаковый определитель

Мне дают матрицу Q которая является симметричной, обратимой, положительно определенной и плотной. Мне нужно проверить, если det, где J является матрицей всех единиц.12 × 1212×1212 \times 12QQQdet ( Q ) = det ( 12 I- Q - J)( 1 )йе(Q)знак равнойе(12я-Q-J)(1)\det(Q) = \det(12I-Q-J) \; \; (1)JJJ В...