Social Network Analysis (SNA)digunakan untuk menganalisis interaksi dalam suatu kelompok social network.Contoh penerapan SNA yaitu centrality measurement atau perhitungancentrality yang dapat digunakan untuk menentukanranking useryang berpengaruh dalam penyebaran informasi.Salah satu metode untuk perhitungan centrality adalah k-Path centrality, dimana node yang paling berpengaruh dalam penyebaran informasi adalah node yang sering dilewati jalur infromasi (path). Menentukan kombinasi kemungkinan path ini dilakukan secara random.
Pada Tugas Akhir ini menerapkan metode k-Path centrality dengan pendekatan algoritma random, pertama bertujuan untuk menentukan ranking useryang berpengaruh dalam social media Twitter dan yang kedua untuk mengetahui pengaruh nilai parameter ? dalam perhitungan nilaik-Path centrality. Hasil pengujian menunjukan bahwa metode k-Path centrality dengan pendekatan algoritma random dapat digunakan untuk menentukan ranking useryang berpengaruh dalam penyebaran informasi di Twitter dan hasil yang kedua yaitu nilai ? berpengaruh terhadap waktu dan hasil perangkingan, semakin kecil nilai ? yang digunakan maka waktu yang diperlukan semakin lama namun hasil perangkingan semakin stabil. Social Network Analysis, k-Path Centrality, Algoritma Random