SISTEM PENCARIAN KOMUNITAS MENGGUNAKAN HIERARCHICAL CLUSTERING BERBASIS MODULARITY PADA STUDI KASUS TWITTER

22104897, Ebed Kharistian Marsudi (2014) SISTEM PENCARIAN KOMUNITAS MENGGUNAKAN HIERARCHICAL CLUSTERING BERBASIS MODULARITY PADA STUDI KASUS TWITTER. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22104897_bab1_bab5_daftarpustaka.pdf

Download (487kB)
[img] Text (Skripsi Informatika)
22104897_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: community structure, graph, modularity, twitter
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Z Bibliography. Library Science. Information Resources > ZA Information resources
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Ms Nadya Agatha
Date Deposited: 08 Sep 2021 03:25
Last Modified: 08 Sep 2021 03:25
URI: http://katalog.ukdw.ac.id/id/eprint/5860

Actions (login required)

View Item View Item