Pertanyaan yang diberi tag «graph-theory»

Saya ingin menghitung spektrum ( semua nilai eigen) dari matriks jarang besar (ratusan ribu baris). Ini sulit. Saya bersedia menerima perkiraan. Apakah ada metode perkiraan untuk melakukan ini? Sementara saya berharap jawaban umum untuk pertanyaan ini, saya juga akan puas dengan jawaban dalam kasus khusus berikut. Matriks saya adalah Laplacian …

14 linear-algebra  eigensystem  graph-theory  approximation 

Saya sedang mengembangkan simulasi FEM. Untuk pengujian awal, saya akan menggunakan mesher sederhana yang ditulis sendiri dan visualisasi grafik mesh. Tapi saya ingin menyiapkan program saya untuk menggunakan data yang dihasilkan oleh mesher yang ada dan output ke alat visualisasi yang ada. Apakah ada standar (kuasi) yang direkomendasikan untuk format …

13 finite-element  mesh  graph-theory 

12×1212×1212 \times 12QQQJdet(Q)=det(12I−Q−J)(1)det(Q)=det(12I−Q−J)(1)\det(Q) = \det(12I-Q-J) \; \; (1)JJJ Saat ini saya melakukan ini dengan perpustakaan armadillo tetapi ternyata terlalu lambat. Masalahnya adalah bahwa saya perlu melakukan ini untuk satu triliun matriks dan ternyata menghitung dua penentu adalah hambatan dari program saya. Karena itu saya punya dua pertanyaan Apakah ada trik …

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

Halo komunitas scicomp, Saya telah bekerja di bidang algoritma grafik menggunakan kerangka kerja seperti NetworkX (Python), JUNG dan YFiles (Java). Saya sekarang memasuki bidang komputasi kinerja paralel dan tinggi. Untuk proyek baru, saya mencari perpustakaan grafik C ++ dengan fitur-fitur berikut: memiliki antarmuka intuitif yang memungkinkan pengembangan algoritma mendukung operasi …

11 algorithms  parallel-computing  libraries  graph-theory 

Apakah ada algoritma untuk deteksi komunitas untuk grafik bipartit (jaringan 2-mode) yang diterapkan dalam igraph, networkX, R atau Python dll? Secara khusus, adakah implementasi seperti itu di mana seseorang akan dapat membatasi deteksi komunitas hanya pada salah satu dari dua mode?

11 python  graph-theory