Analisis dan Implementasi
Overlapping
Komunitas Pada
Microblogging
dengan Algoritma
CONGA

Dinda Larasati

Informasi Umum

Kode

113091022

Klasifikasi

518.172 - Algorithm-Research Methods

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Algorithm Analysis

Dilihat

431 kali

Informasi Lainnya

Abstraksi

Informasi yang ada sekarang tidak mengenal jarak dan waktu. Sosial Media adalah salah satu media pertukaran informasi yang sekarang paling sering digunakan di masyarakat. Twitter, facebook, Google+ adalah beberapa contoh sosial media yang banyak digunakan oleh masyarakat. Dalam sosial media ini dapat digambarkan sebagai sosial network. Dengan berkembangnya jaman dan pemakaian sosial media saat ini, maka berkembanglah sebuah pembelajaran yang berkaitan yaitu Social network Analysis atau SNA. Twitter adalah sosial media yang saat ini sedang berkembang dengan pemakainya yang mencapai ratusan bahkan ribuan pemakainya. Pada twitter terdapat pula komunitas - komunitas yang terbentuk berdasarkan kesamaan ( similiarity). Tidak menutup kemungkinan pula bahwa seorang user dapat berada pada 2 atau lebih komunitas. Hal itu biasa disebut dengan Overlapping. Oleh karena itu diciptakan algoritma untuk menghitung overlap yang ada pada komunitas algoritma Cluster - Overlap Girvan Newman Algorithm (CONGA). Conga adalah pengembangan dari algoritma Girvan - Newman. Algoritma ini menjelaskan metode kapan dan bagaimana memisahkan (clustering) node dan kapan haru memotong edge. <br><br> Pada tugas akhir ini, dilakukan pemaparan penggunaan algoritma CONGA untuk mendeteksi Overlapping yang ada pada komunitas di jejaring sosial Twitter. Setelah dilakukan implementasi, maka hasilnya kemudian akan di analisis performa dari algoritma. Hasil dari penelitian ini, der ajat dari sebuah vertex sangat berpengaruh dalam pencarian vertex yang mengalami overlap, karena semakin banyak sebuah vertex berhubungan dengan vertex lain maka semakin terbuka kemungkinan dia ikut kedalam banyak komunitas. Twitter, Social n etwork Analysis, Overlapping , CONGA, clustering, komunitas