Analisis dan Implementasi Betweenness Centrality pada Social Network Twitter dengan Metode Linear Scaling Berbasis Pengguna Analysis and Implementation Betweenness Centrality in Social Network Twitter with Linear Scaling Method Based on User Diska Yunita 1 , Warih Maharani 2 ,Alfian Akbar Gozali 3 1.2.3 Fakultas Informatika, Universitas Telkom Jalan Telekomunikasi No.1, Dayeuh Kolot, Bandung 40257 diskayunita@gmail.com 1 , wmaharani@gmail.com 2 , aaz@telkomuniversity.ac.id 3 Abstrak Social Network berisi peta individu-individu dan relasi yang terjadi di antara mereka. Analisis hubungan antar individu, bagaimana hubungan tersebut terjadi, dan konsekuensinya dapat dipelajari menggunakan teknik Social Network Analysis. Salah satu contoh penerapannya yaitu pada centrality measurement yang digunakan untuk menentukan pengguna yang berpengaruh dalam penyebaran informasi. Salah satu metode yang dapat digunakan adalah betweenness centrality, node yang paling sering dilewati shortest path merupakan node yang memiliki centrality paling tinggi. Pada tugas akhir ini menerapkan salah satu algoritma dari betweenness centrality, yaitu algoritma Geisberger. Algoritma Geisberger digunakan untuk menghitung betweenness centrality pada graf yang berbobot dan tidak berarah dengan menggunakan metode Linear Scaling. Tujuannya untuk menentukan ranking user yang berpengaruh dalam social media Twitter dan yang kedua untuk mengetahui pengaruh nilai parameter k dalam perhitungan nilai centrality. Hasil pengujian menunjukan bahwa metode Linear Scaling dengan dapat digunakan untuk menentukan ranking user yang berpengaruh dalam penyebaran informasi di Twitter. Hasil yang kedua yaitu nilai k berpengaruh terhadap hasil perangkingan, semakin besar nilai k maka hasil perangkingan semakin stabil. Selain nilai k, faktor lain yang mempengaruhi perangkingan yaitu egde dan penghapusan node. Kata kunci: Social Network Analysis, Betweenness Centrality, Linear Scaling Abstract Social Network contains a map of individuals and relationships that occur between them. Analysis of the relationship between individuals, how these relationships occur, and the consequences can be studied using the technique of Social Network Analysis. One example application is the centrality of measurement used to determine the influential users in the dissemination of information. One method that can be used is the betweenness centrality, nodes are most often bypassed the shortest path is the node that has the highest centrality. In this final project implements one of betweenness centrality algorithm, namely Geisberger algorithm. Geisberger algorithm used to calculate the betweenness centrality in the weighted and undirected graph using Linear Scaling. The goal is to determine the ranking of influential users in social media Twitter and the second to determine the influence of the value of the parameter k in the calculation of the value of centrality. Test results showed that the method with the Linear Scaling can be used to determine the ranking of influential users in the deployment of information on Twitter. The second result is the value of k affects the on ranking results, the greater the value of k, the more stable the ranking results. In addition to the value of k, the other factors that affect the ranking of that edge and deletion of nodes. Keywords: Social Network Analysis, Betweenness Centrality, Linear Scaling