Analisis dan Implementasi Algoritma Agglomerative Hierarchical Clustering untuk Deteksi Komunitas pada Media Sosial Facebook

INTAN WIDYA RAHAYU

Informasi Dasar

18.04.118
C
Karya Ilmiah - Skripsi (S1) - Reference

Deteksi komunitas merupakan proses pencarian dan identifikasi komunitas dalam suatu jaringan, salah satunya pada jaringan sosial. Terdapat dua karakteristik data dalam mendeteksi komunitas yaitu hubungan antar individu dan kesamaan (similarity) antar individu. Algoritma deteksi komunitas biasanya hanya berfokus pada salah satu karakteristiknya saja. Pada penelitian ini penulis membahas pembentukan komunitas menggunakan algoritma Agglomerative Hierarchical Clustering (AHC) berbasis enhanced similarity pada data Facebook, yang mana merupakan algoritma yang secara berturut-turut memodelkan pengelompokan yang menggunakan nilai threshold sebagai alat pengelompokkan, dua simpul yang memiliki nilai similarity lebih besar dibandingkan nilai threshold maka akan dijadikan satu komunitas dengan memperhitungkan hubungan yang dimiliki simpul. Dalam pengujiannya, penulis menggunakan modularity sebagai alat penentu kualitas cluster, yang mana kualitas cluster dikatakan baik jika memiliki hubungan yang pada di dalam satu komunitasnya dibandingkan hubungan di luar komunitasnya. Hasil dari Algortima AHC mampu menunjukan bahwa AHC dapat mendeteksi komunitas dengan kualitas cluster (modularity) mencapai 0.4453 pada jaringan nyata.

Kata Kunci : Agglomerative Hierarchical Clustering, Deteksi Komunitas, Jaringan Sosial, Similarity, Modularity.

Subjek

Data mining-clustering analysis
 

Katalog

Analisis dan Implementasi Algoritma Agglomerative Hierarchical Clustering untuk Deteksi Komunitas pada Media Sosial Facebook
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

INTAN WIDYA RAHAYU
Perorangan
Imelda Atastina, Anisa Herdiani
 

Penerbit

Universitas Telkom
Bandung
2018

Koleksi

Kompetensi

  • CS4333 - DATA MINING

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini