Menemukan semua universe pada VN (Visual Novel) dengan menggunakan deteksi komunitas berbasis Modularity pada teori graf berdasarkan data VNDB. Tools yang digunakan adalah Gephi dan Sigma JS.
Untuk melihat langsung dapat ke: https://otniel113.github.io/VN-Universes/
Teori deteksi komunitas pada graf digunakan untuk menemukan komunitas pada graf/jaringan VN Relation. Karena kumpulan VN-VN yang ada pada satu komunitas dapat dianggap berada pada satu universe.
Data didapatkan dengan melakukan query SQL pada Query VNDB
SELECT v1.title AS "Source", v2.title AS "Target"
FROM vn_relations vr
JOIN vn v1 ON v1.id = vr.id
JOIN vn v2 ON v2.id = vr.vid
WHERE vr.official = true;
Dengan ukuran 17810 x 2
Parameter | Nilai |
---|---|
Banyak node | 11503 |
Banyak edge | 8891 |
Berarah | Tidak |
Berbobot | Tidak |
Multiedge | Tidak |
Loop | Tidak |
Jenis graf | Simple graph |
Banyak komunitas yang terbentuk adalah 3447 dengan memberikan warna pembeda pada top 300 komunitas