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, similarity