Запитання з тегом «graph-theory»

Я хочу обчислити спектр ( усі власні значення) великої розрідженої матриці (сотні тисяч рядків). Це важко. Я готовий погодитися на наближення. Чи є методи наближення для цього? Хоча я сподіваюся на загальну відповідь на це питання, я також був би задоволений відповіддю в наступному конкретному випадку. Моя матриця - це …

14 linear-algebra  eigensystem  graph-theory  approximation 

Я розробляю моделювання FEM. Для раннього тестування я використовуватиму просту мережу, написану самостійно та візуалізацію сітчастого графіка. Але я хочу підготувати свою програму до використання даних, згенерованих наявною мережею, та виведення їх у існуючі засоби візуалізації. Чи є рекомендований (квазі-) стандарт для формату файлів та внутрішнього формату даних для (FEM) …

13 finite-element  mesh  graph-theory 

Мені дано матрицю яка симетрична, обернена, позитивно визначена і щільна. Мені потрібно перевірити, чи де J - матриця всіх.12×1212×1212 \times 12QQQdet(Q)=det(12I−Q−J)(1)det(Q)=det(12I−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