Article thumbnail

Implementasi dan Analisis Closeness centrality Berbasis Konten pada Social Network Twitter dengan Algoritma Dijkstra

By ARTANTO AGENG KURNIAWAN

Abstract

Social Network Analysis (SNA) telah digunakan untuk membantu dalam melakukan analisis terhadap suatu social network. Social network Twitter merupakan salah satu media yang populer dan efektif digunakan untuk mengenalkan atau menawarkan produknya lewat konten tweet. Salah satu penerapan SNA yaitu perhitungan centrality untuk mengukur seberapa terpusatkah user dalam suatu jaringan. Closeness centrality merupakan salah satu metode untuk menentukan nilai centrality berdasarkan jumlah jarak yang harus dilalui sebuah node untuk menyebarkan sebuah informasi. Pada penelitian tugas akhir ini menggunakan algoritma Dijkstra, yang akan mencari nilai shortest path pada graph berdasarkan bobot yang dilihat dari similarity antar konten tweet, waktu dan tanggal tweet yang kemudian akan dihitung nilai closeness dari tiap node. Hasil pengujian menunjukan bahwa algoritma Dijkstra dapat digunakan untuk menentukan user yang berpengaruh dalam penyebaran informasi bersdasarkan jumlah total bobot yang dilalui tiap user. Kata Kunci: Social Network Analysis, centrality, closeness centrality, graph, Dijkstra, similarit

Topics: #N/A
Publisher: Universitas Telkom
Year: 2015
OAI identifier: oai:openlibrary.telkomuniversity.ac.id:15.04.1465
Provided by: Open Library

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.