TY - THES M1 - skripsi KW - community structure KW - graph KW - modularity KW - twitter A1 - 22104897, Ebed Kharistian Marsudi PB - Universitas Kristen Duta Wacana AV - restricted TI - SISTEM PENCARIAN KOMUNITAS MENGGUNAKAN HIERARCHICAL CLUSTERING BERBASIS MODULARITY PADA STUDI KASUS TWITTER Y1 - 2014/11// N2 - Pembentukan komunitas dalam relasi manusia adalah hal yang wajar. Tantangan dan permasalahan yang muncul adalah menemukan komunitas tersebut dalam komunikasi yang terjadi di online social network. Pada penelitian ini, penulis merancang dan mengimplementasikan hierarchical clustering dengan modularity pada studi kasus Twitter. Penulis juga melakukan uji coba data komunitas sederhana yang sudah diketahui dengan hasil keluaran sistem. Dengan menggunakan sistem ini, dilakukan juga penelitian antara hasil komunitas yang ditentukan oleh pemilik akun Twitter terhadap data disekitar pemilik akun dan hasil komunitas yang dihasilkan oleh sistem. Sistem berhasil menemukan komunitas dengan kecenderungan menggabungkan cluster dengan edge yang derajatnya rendah. Pengujian yang dilakukan sesuai, namun memiliki permasalahan dalam memisahkan clique berukuran kecil. Penelitian terhadap data Twitter menghasilkan nilai purity antara 0.7 hingga 0.72. ID - katalog5860 UR - https://katalog.ukdw.ac.id/5860/ EP - 79 ER -