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

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

14 linear-algebra  eigensystem  graph-theory  approximation 

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

13 finite-element  mesh  graph-theory 

Мне дают матрицу 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 В настоящее время я …

11 linear-algebra  matrix  c++  graph-theory  c 

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

11 algorithms  parallel-computing  libraries  graph-theory 

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

11 python  graph-theory