Saya mencari untuk mengelompokkan / menggabungkan node dalam grafik menggunakan pengelompokan grafik di 'r'.
Ini adalah variasi mainan yang menakjubkan dari masalah saya.
- Ada dua "cluster"
- Ada "jembatan" yang menghubungkan cluster
Berikut ini adalah jaringan kandidat:
Ketika saya melihat jarak koneksi, "hopcount", jika Anda mau, maka saya bisa mendapatkan matriks berikut:
mymatrix <- rbind(
c(1,1,2,3,3,3,2,1,1,1),
c(1,1,1,2,2,2,1,1,1,1),
c(2,1,1,1,1,1,1,1,2,2),
c(3,2,1,1,1,1,1,2,3,3),
c(3,2,1,1,1,1,1,2,3,3),
c(3,2,1,1,1,1,1,2,2,2),
c(2,1,1,1,1,1,1,1,2,2),
c(1,1,1,2,2,2,1,1,1,1),
c(1,1,2,3,3,2,2,1,1,1),
c(1,1,2,3,3,2,2,1,1,1))
Pikiran di sini:
- Beruntung atau karena kesederhanaan mainan, matriks memiliki tambalan yang jelas ini tidak akan menjadi kasus dalam matriks (sangat besar). Jika saya secara acak hubungan antara titik dan baris maka itu tidak akan begitu bersih.
- Saya mungkin salah paham - jadi jika saya salah ketik, beri tahu saya.
- Hop-count di sini adalah jumlah hop terpendek yang menghubungkan titik pada baris i dengan titik pada kolom j. Hop-diri masih hop, jadi yang diagonal adalah semua.
Jadi dalam matriks ini jarak yang lebih besar (hop) memiliki angka yang lebih tinggi. Jika saya menginginkan sebuah matriks yang menunjukkan "konektivitas" alih-alih jarak, maka saya bisa melakukan dot-inverse, di mana setiap sel matriks diganti dengan invers multiplikatifnya.
Pertanyaan:
Untuk membantu saya menemukan jalan saya sendiri:
- Apa syarat untuk mengurangi jumlah node pada grafik dengan menggabungkannya? Apakah itu pengelompokan, penggabungan, munging - apa kata-kata yang harus saya gunakan?
- Apa teknik yang terbukti? Apakah ada buku pelajaran tentang topik itu? Bisakah Anda menunjuk ke makalah atau situs web?
- Sekarang saya mencoba untuk melihat di sini dulu - ini adalah tempat "pemeriksaan pertama" yang bagus. Saya tidak menemukan apa yang saya cari. Jika saya melewatkannya (bukan tidak mungkin) dapatkah Anda mengarahkan saya ke satu atau dua pertanyaan yang dijawab tentang topik di sini di CV?
Untuk membawa saya ke tempat tujuan saya:
- Apakah ada paket 'R' yang akan mengelompokkan node pada jaringan dengan benar?
- Bisakah Anda mengarahkan saya ke contoh kode untuk melakukan ini?
- Apakah ada paket 'R' yang akan menampilkan jaringan yang dihasilkan secara grafis?
- Bisakah Anda mengarahkan saya ke contoh kode untuk melakukan ini?
Terima kasih sebelumnya.
igraph
paket R.