Saya bertanya-tanya apakah seseorang dapat menyarankan apa yang merupakan titik awal yang baik untuk melakukan deteksi komunitas / partisi / pengelompokan grafik pada grafik yang memiliki bobot , tepi yang tidak terarah . Grafik yang dimaksud memiliki sekitar 3 juta tepi dan masing-masing tepi menyatakan tingkat kesamaan antara dua simpul yang terhubung. Secara khusus, di tepi dataset ini adalah individu dan simpul adalah ukuran kesamaan perilaku yang diamati.
Di masa lalu saya mengikuti saran saya sampai di sini di stats.stackexchange.com dan menggunakan implementasi igraph tentang pengelompokan modularitas Newman dan puas dengan hasilnya, tetapi itu pada dataset tidak tertimbang.
Apakah ada algoritma spesifik yang harus saya perhatikan?