𝗧𝗶𝗻𝗷𝗮𝘂𝗮𝗻 𝗗𝗲𝘁𝗲𝗸𝘀𝗶 𝗞𝗼𝗺𝘂𝗻𝗶𝘁𝗮𝘀 𝗝𝗮𝗿𝗶𝗻𝗴𝗮𝗻
Menemukan kelompok di dalam sebuah jaringan itu sulit. Jaringan berisi jutaan koneksi. Anda perlu menemukan pola untuk memahaminya.
Deteksi komunitas membantu Anda mengelompokkan simpul (nodes) bersama-sama. Kelompok-kelompok ini memiliki lebih banyak koneksi dibandingkan bagian jaringan lainnya. Proses ini diterapkan dalam media sosial, biologi, dan deteksi penipuan.
Tinjauan ini mencakup metode-metode utama yang digunakan saat ini:
- Metode modularisasi mencari kepadatan tinggi di dalam kelompok.
- Metode random walk mengikuti jalur untuk melihat di mana simpul-simpul berkumpul.
- Metode spektral menggunakan matematika untuk menemukan pembagian dalam data.
- Metode teori informasi mengukur seberapa banyak data yang tetap berada dalam suatu kelompok.
Makalah ini menyajikan survei visual dari teknik-teknik tersebut. Anda dapat melihat bagaimana algoritma yang berbeda berperilaku pada data nyata.
Baca studi lengkapnya untuk mempelajari lebih lanjut tentang struktur-struktur ini.
Sumber: https://dev.to/paperium/network-community-detection-a-review-and-visual-survey-5430
Komunitas belajar opsional: https://t.me/GyaanSetuAi