𝗧𝗶𝗻𝗷𝗮𝘂𝗮𝗻 𝗣𝗲𝗻𝗴𝗲𝘀𝗮𝗻𝗮𝗻 𝗞𝗼𝗺𝘂𝗻𝗶𝘁𝗶 𝗥𝗮𝗻𝗴𝗸𝗮𝗶𝗮𝗻
Mencari kumpulan dalam sesebuah rangkaian adalah sukar. Rangkaian mengandungi berjuta-juta sambungan. Anda perlu mencari corak untuk memahaminya.
Pengesanan komuniti membantu anda mengelompokkan nod bersama-sama. Kumpulan ini berkongsi lebih banyak sambungan berbanding bahagian rangkaian yang lain. Proses ini digunakan dalam media sosial, biologi, dan pengesanan penipuan.
Tinjauan ini merangkumi kaedah utama yang digunakan hari ini:
- Kaedah modularisasi mencari kepadatan tinggi dalam kumpulan.
- Kaedah jalan rawak (random walk) mengikut laluan untuk melihat di mana nod berkelompok.
- Kaedah spektral menggunakan matematik untuk mencari pembahagian dalam data.
- Kaedah teori maklumat mengukur sejauh mana data kekal dalam sesuatu kumpulan.
Kertas kerja ini menyediakan tinjauan visual bagi teknik-teknik ini. Anda dapat melihat bagaimana algoritma yang berbeza bertindak balas pada data sebenar.
Baca kajian penuh untuk mempelajari lebih lanjut tentang struktur ini.
Sumber: https://dev.to/paperium/network-community-detection-a-review-and-visual-survey-5430
Komuniti pembelajaran pilihan: https://t.me/GyaanSetuAi