Deteksi Komunitas — Pengelompokan Graf dalam Jaringan

Deteksi komunitas adalah keluarga algoritma partisi graf yang menemukan sub-kelompok yang terhubung erat — komunitas — di dalam sebuah jaringan. Pertama kali diformalkan melalui ukuran modularitas oleh Girvan dan Newman (2002), bidang ini berkembang pesat dengan metode Louvain (Blondel et al., 2008), penyempurnaan Leiden (Traag et al., 2019), dan pendekatan Infomap berbasis teori informasi. Semua varian menjawab pertanyaan yang sama: simpul mana yang mengelompok bersama lebih erat di antara mereka sendiri daripada dengan sisa jaringan?