Laporkan Masalah

Deteksi Komunitas Menggunakan Stochastic Block Model (SBM) (Studi Kasus Jaringan Media Sosial Instagram Mahasiswa Statistika UGM)

Iqbal Hanif Anggita Adi, Drs. Danardono, MPH., Ph.D.

2026 | Skripsi | STATISTIKA

Perkembangan media sosial memungkinkan terbentuknya jaringan sosial yang kompleks melalui interaksi antar pengguna. Keterbukaan relasi pada media sosial menghasilkan data jejaring sosial yang dapat dianalisis untuk memahami struktur hubungan dan komunitas yang terbentuk di dalamnya. Penelitian ini bertujuan untuk mendeteksi komunitas pada jaringan pertemanan mahasiswa Statistika FMIPA UGM di media sosial menggunakan Stochastic Block Model (SBM) dengan pendekatan estimasi berbasis Adjacency Spectral Embedding (ASE) dan K-Means. Data penelitian berupa relasi following dan followers sosial media mahasiswa yang direpresentasikan dalam bentuk jaringan berarah. Pendekatan ASE yang dikombinasikan dengan metode K-Means digunakan untuk melakukan estimasi parameter laten z pada SBM, yaitu pengelompokan aktor ke dalam blok atau komunitas berdasarkan pola keterhubungan antar aktor dalam jaringan. Berdasarkan hasil penelitian diperoleh bahwa SBM dengan pendekatan estimasi ASE dan K-Means mampu mendeteksi komunitas dalam jaringan sosial berdasarkan struktur keterhubungan antar aktor. Selain itu, SBM juga mampu memberikan gambaran mengenai karakteristik dan peran masing-masing komunitas dalam jaringan sosial, seperti komunitas yang bersifat kohesif, komunitas periferal, serta komunitas yang berperan sebagai penghubung antar komunitas. Implementasi SBM dengan pendekatan estimasi ASE dan K-Means dapat digunakan untuk memahami struktur sosial dan pola interaksi dalam jaringan media sosial secara kuantitatif dan mendalam.

The development of social media enables the formation of complex social networks through interactions among users. The openness of relationships on social media generates social network data that can be analyzed to understand the structure of relationships and communities formed within the network. This study aims to detect communities in the social network of Statistics students at the Faculty of Mathematics and Natural Sciences, Universitas Gadjah Mada, using Stochastic Block Model (SBM) with an estimation approach based on Adjacency Spectral Embedding (ASE) and K-Means. The research data consist of following and followers relationships among students, represented as a directed network. The ASE approach combined with the K-Means method is used to estimate the latent parameter z in SBM, which represents the assignment of actors into blocks or communities based on connectivity patterns among actors in the network. The results show that SBM with the ASE and K-Means estimation approach is capable of detecting communities in social networks based on the connectivity structure among actors. Furthermore, SBM provides insights into the characteristics and roles of each community within the social network, such as cohesive communities, peripheral communities, and communities that act as bridges between other communities. The implementation of SBM with the ASE and K-Means estimation approach can be used to quantitatively and comprehensively understand social structures and interaction patterns in social media networks.

Kata Kunci : Jaringan Sosial, Social Network Analysis, Deteksi Komunitas, Stochastic Block Model, Adjacency Spectral Embedding, K-Means

  1. S1-2026-445718-abstract.pdf  
  2. S1-2026-445718-bibliography.pdf  
  3. S1-2026-445718-tableofcontent.pdf  
  4. S1-2026-445718-title.pdf