Implementasi Hubs and authorities centrality dalam Social network analysis pada Data Twitter

Transkripsi

1 ISSN : - Implementasi Hubs and authorities centrality dalam Social network analysis pada Data Twitter Farudi Erwanda,Adiwijaya,Gia Septiana Prodi S Teknik Informatika, Fakultas Teknik, Universitas Telkom Jalan Telekomunikasi No., Dayeuh Kolot, Bandung farudy.erwanda@gmail.com, kang.adiwijaya@gmail.com,gia.septiana@gmail.com Abstrak Penelitian yang dilakukan dalam Social network analysis dapat berupa pola penyebaran informasi dan komunikasi serta penentuan seberapa penting suatu informasi dan menentukan pengaruh seorang user dalam suatu komunitas.relasi following/followed, mention, retweet dan reply dalam Twitter dapat direpresentasikan kedalam suatu graf dimana setiap user menjadi node dan setiap relasi antar user menjadi edge. Untuk menentukanseorang user memiliki sifat influence dan user yang memiliki keterhubungan dengan user yang memiliki sifat influence atau tidak harus mengetahui nilai centrality-nya. Centrality merupakan ukuran dimana suatu node/user dianggap memiliki informasi yang baik.hubs and Authorities merupakan salah satu metode perhitungancentrality yang menitik beratkan pada dua aspek penilaian yaitu hubness dan authority.hub dapat digambarkan sebagai nilai dari suatu user yang terhubung dengan userlain yang memiliki sifat influence sedangkan authority dapat digambarkan sebagai indikator nilai suatu usermemiliki sifat influence.dengan mempertimbangkan dua aspek ini maka tidak hanya user yang memiliki sifat influence saja yang dapat diketahui namun user yang memiliki keterhubungan dengan user yang influence juga dapat diketahui. Sehingga user-user tersebut dapat dijadikan suatu acuan jika ingin mendapatkan informasi tentang user yang memiliki pengaruh dalam komunitas tersebut. Kata Kunci: Online Social network, Social network analysis, Hubs and authorities centrality.. Pendahuluan Seiring perkembangan teknologi informasi dan komunikasi yang sangat pesat, pola interaksi antar individu maupun kelompok juga mengalami perubahan. Interaksi yang terjalin saat ini dapat dilakukan dengan menggunakan jaringan internet. Salah satu wadah untuk menjalin komunikasi dan interaksi tanpa batas dengan menggunakan jaringan internet adalah onlinesocial network.onlinesocial network merupakan salah satu media komunikasi onlinedimana setiap penggunanya dapat bersosialisasi satu sama lain. Online Social network yang populer saat ini diantaranya adalah Twitter,Facebook, Path, Instagram dan masih banyak lagi. Banyak informasi yang tersebar secara implisit dalam suatu Social network baik itu informasi yang yang penting maupun tidak.didalam suatu Social network bentuk interaksi maupun relasi setiap user memiliki suatu pola yang dapat digambarkan kedalam suatu graf []. Pada penelitian ini penulis akan menentukan user yang berpengaruh dan user yang memiliki keterhubungan dengan user yang berpengaruh dari salah satu online Social network yaitu Twitter. Relasi yang terjalin pada setiap user seperti follow/followed, mention, retweet, reply akan digambarkan kedalam sebuah graf berarah dan bobot pada setiap node. Berdasarkan graf tersebut akan dibuat sebuah matriks yang digunakan untuk menghitung nilai centrality setiap node. Perhitungan nilai centrality ini bertujuan untuk mengetahui seberapa besar keterpusatan suatu node dalam jaringan twitter tersebut. Berdasarkan masalah awal yang dikemukakan yaitu mencari user yang paling berpengaruh dalam jaringan dan mencari user yang paling memiliki keterhubungan dengan user berpengaruh tersebut, maka penulis memutuskan untuk menggunakan metode Hubs and Authorities. Metode Hubs and Authorities merupakan varian dari metode Eigenvector Centrality [].Penulis memilih metode ini karena memiliki kelebihan yaitu tidak hanya melibatkan satu aspek penilaian dalam penghitungan centrality, Melainkan dua aspek penting yaitu hub dan authority []. Dua aspek ini yang akan menentukan mana user yang berpengaruh dan mana user yang hanya memiliki keterhubungan dengan user yang berpengaruh. Berdasarkan kelebihan metode dan masalah yang ingin diselesaikan dalam ini maka penerapan metode Hubs and Authorities Centrality ini akan merepresentasikan hasil yang diharapkan yaitu dapat mengetahui node yang memiliki sifat yang influential terhadap node lain dan juga dapat mengetahui node yang paling memiliki keterhubungan dengan node yang influential tersebut.. Dasar Teori dan Perancangan.. SocialNetwork Social network atau jejaring sosial merupakan sebuah website yang ada di internet yang dapat menghubungkan setiap user untuk saling berkomunikasi dan berinteraksi seperti berbincang, berbagi kegemaran, ketertarikan, ide dan bahkan menambah pertemanan. Banyak konten pada jejaring sosial yang dapat dimanfaatkan oleh user untuk saling berkomunikasi dan berinteraksi seperti update status, chatting, comment,

2 ISSN : - following/followed dan masih banyak lagi. Dengan beragamnya konten yang ada pada jejaring sosial tersebut setiap user dimudahkan dalam menciptakan dan menjaga relasi antara masing-masing user.... RepresentasiSocialNetwork Dalam suatu jejaring sosial, interaksi antar user yang terjalin dapat menggambarkan sebuah pola yang dapat direpresentasikan kedalam suatu graf dimana user dapat dijadikan sebagai node dan relasi antar user dapat dijadikan sebagai sebuah edge.berikut merupakan contoh sederhana representasi pertemanan komunitas kecil ke dalam sebuah graf : Farudi Angga Hisyam Amiril Aidil Gambar. Representasi Relasi Pertemanan Dalam Graf.. Social Network Analysis Social network analysis (SNA) dapat dideskripsikan sebagai sebuah studi yang mempelajari tentang hubungan manusia dengan memanfaatkan teori graf (Tsvetovat & Kouznetsov,, hal ) [].Social network analysis ini didasarkan pada asumsi tentang pentingnya suatu unit komunitas dalam berinteraksi. Perspektif jejaring sosial meliputi teori, model, dan aplikasi telah disajikan dalam konsep relasional[]. Seiring dengan meningkatnya minat dan peningkatan penggunaan,network analysis telah disepakati sebagai prinsip-prinsip utama yang mendasari perspektif suatu jaringan.social network analysis telah muncul sebagai teknik utama dalam sosiologi modern.selain itu Social network analysis juga mulai banyak digunakan dan dikembangkan dalam bidang anthropology, biologi, information science, ekonomi, geografi, komunikasi, psikologi Sosial, dan sociolinguistics.social network analysis saat ini merupakan topik yang populer dalam pembelajaran [].... ImplementasiSocial Network Analysis Whida Ada banyak hal yang dapat diketahui bagaimana pola maupun alur informasi yang ada pada suatu komunitas maupun kelompok. Beberapa implementasi Social network analysisselain untuk menentukan influentialuseradalah - Dalam bidang management dapat dipakai untuk menelusuri pola koordinasi antar orang maupun perusahaan. - Dalam dunia perdagangan dapat mengetahui rantai jual-beli antar orang maupun perusahaan. - Pada bidang politik dapat dianfaatkan untuk mengetahui polarisasi politik diantara ormas maupun partai (Dekro, ; Krebs, ). - Dalam ilmu komunikasi digunakan untuk menelusuri pola persebaran gosip maupun informasi di sekelompok orang (Kesidis, ). - Dalam kesehatan masyarakat, SNA telah dipakai untuk menelusuri jejaring dan pola penyebaran penyakit menular seperti HIV/AIDS (Davies, ; Klovdahl, ; Vassileva, )... Perbedaan Representasi Graf Berarah dan Graf Tidak Berarah Kedalam Matriks Perbedaan mendasar antara graf berarah dengan graf tidak berarah adalah matriks dari graf tidak berarah selalu menghasilkan matriks yang simetris karena A ke B sama dengan B ke A, namun pada graf berarah matriks yang akan dihasilkan dari representasi graf tersebut adalah bukan matriks simetris, namun tidak menutup kemungkinan jika matriks berarah akan menghasilkan matriks simetris, hal ini dapat terjadi jika nodenode yang ada pada graf tersebut mengacu dan diacu oleh node yang sama, contoh A mengacu ke B dan B Juga mengacu ke A... Hubs and authorities centrality Hubs and authorities centrality merupakan metode turunan dari eigenvector centrality.perhitungancentrality ini baik digunakan pada graf berarah dari eigenvector centrality (Bonacich ) untuk menghitung outgoing links atau biasa disebut hub dan incoming links atau authority []. Konsep dasar hubs and authorities adalah bahwa suatu node memiliki dua nilai yaitu nilai hub centrality dan authority centrality. Nilai hub centrality merupakan nilai node dimana node tersebut dianggap memiliki link atau

3 ISSN : - terhubung ke node yang memiliki informasi yang penting atau berpengaruh, sedangkan nilai authority centrality merupakan nilai node dimana node tersebut adalah node yang memiliki pengaruh di jaringan tersebut.hubyang baik mengacu pada banyak authority yang baik dan authority yang baik diacu oleh banyak hub yang baik.berikut proses penghitungan nilai hub dan authority : Setiap node memiliki nilai authority centralitya i dan nilai hub centralityh i dari suatu matriks adjacencya. nilai authority didefinisikan dengan menjumlahkan nilai hub yang menunjuk pada node tersebut.begitu juga dengan nilai hub ditentukan dengan menjumlahkan nilai authority yang ditunjuk. Berikut formulanya []: AA T y = y...() A T A x = x...() Formula () merupakan formula untuk menghitung nilai hub centrality dan formula () merupakan formula untuk menghitung nilai authority centrality.dimana A merupakan matriks adjacency yang merepresentasikan graf dalam suatu jaringan.a T merupakan matriks transpose dari matriks A, merupakan nilai eigen (eigenvalue) terbesar dari matriks A dan y merupakan vectoreigen yang memiliki nilai hub centrality sedangkan x merupakan vectoreigen yang memiliki nilai authority centrality.disini dapat dikatakan bahwa AA T merupakan matriks hub dan A T A merupakan matriks authority... Perhitungan Nilai Hubs and Auhtorities Centrality.. Perhitungan Secara Langsung Berikut langkah-langkah dalam penghitungan nilai hub dan authority secara langsung : - Tentukan bobot dari setiap node berdasarkan relasinya. - Update authority score nya terlebih dahulu. - Perhatikan nilai hub score dari node untuk mengupdate authority scorenya. - Update hub score dengan authority score yang sudah di update sebelumnya. - Lakukan normalisasi terhadap masing-masing score, baik hub score maupun authority score. - Cara normalisasi hub score yaitu dengan membagi setiap hub score pada node dengan akar dari jumlah kuadrat hub score dari semua node. - Cara normalisasi authority score yaitu dengan membagi setiap authority score pada node dengan akar dari jumlah kuadrat authority score dari semua node. - Lakukan iterasi dari tahap pertama sampai tahap ketuju hingga kedua nilai hub dan authority stabil... Perhitungan dengan Menggunakan Matriks Berikut akan dijelaskan langkah-langkah menghitung hub dan authoritycentralitymenggunakan matriks : - Rumus persamaan untuk mencari hub centrality adalah AA T y = y, dan authority centrality adalah A T Ay = y - Maka langkah pertama yang harus dilakukan adalah mencari matriks transpose dari matriks L. - Lakukan perkalian matriks yaitu matriks A*A T untuk hub dan A T *Auntuk authority. - Cari nilai eigen dari matriks A*A T atau A T *A untuk menenuhi persamaan diatas, nilai eigen value bisa didapatkan dari persamaan det(a*a T - I) = atau bisa juga didapatkan dengan menggunakan algoritma power iteration. Dalam ini penulis menggunakan algoritma power iteration untuk mendapatkan nilai eigen karena lebih mudah diterapkan dalam sismtem yang memiliki matriks yang besar. Berikut langkah algoritma power iteration. - Generate sebuah vector random V= rand(n,) yang berfungsi sebagai pengali matriks A*A T / A T *A dimana n merupakan orde dari matriks A*A T / A T *A. - Lakukan pengalian antara matriks A*A T / A T *A.dengan vector V, misalkan W= (A*A T )*V. - Lakukan normalisasi untuk hasil sementara sebagai berikut : eigenvalue = W (akarkuadrat dari W ) - Update nilai vector V sebagai berikut : V = W/eigenvalue - Langkah ke enam hingga ke delapan akan diiterasi hingga dirasa nilai eigenvalue telah converge. Setelah iterasi selesai maka sistem akan mengeluarkan nilai eigenvalue yang paling maksimum. - Langkah terakhir yaitu mencari vektor eigen dengan persamaan ((A*A T ) - λi)y = untuk hub dan ((A T *A) - λi)y = untuk authority... Perancangan Sistem Pada penelitian ini sistem yang akan dibangun merupakan sistem yang dapat menentukan actor/user yang memiliki sifat influential dan user yang paling memiliki keterhubungan dengan user yang influential di jejaring sosial twitter. Inputan dari sistem ini berupa matriks hasil representasi dari user-user yang datanya telah diambil dari Pengambilan data dari twitter ini menggunakan aplikasi Nodexl.

4 ISSN : - Aplikasi Nodexl ini dapat mengambil data dari twitter secara online hanya dengan memasukkan account dan password dari account yang akan diambil datanya. Kemudian dari dataset yang telah didapatkan, akan dilakukan preprocessingterhadap datasetdan selanjutnya dari hasil preprocessing tersebut akan masuk ke tahap akhir yaitu perhitungan nilai centrality danpenentuan ranking dari setiap node dengan sistem yang akan di bangun dengan menggunakan Matlab. Output dari sistem ini adalah sepuluh namauser paling berpengaruh dan sepuluh user yang paling memiliki keterhubungan dengan user berpengaruh dari dataset twittertersebut.adapun alur perancangan sistem dalam penelitian ini dapat digambarkan dalam diagram sebagai berikut : Dataset Preprocessing Matriks nxn berarah berbobot Hasil Rangking Perangkingan Menghitung nilai hub cetrality dan authority centrality Gambar. Alur Perancangan Sistem. Pengujian Dan Analisis Sistem Pengujian ini memiliki tujuan Menganalisis perubahan nilai centrality terhadap perubahan bobot pada relasi antar user, Mengetahui relasi yang paling mempengaruhi nilai bobot dan nilai centrality dan Mengukur kemampuan sistem dalam perhitungan nilai hub dan authoritycentrality... Hasil Pengujian dan Analisis Skenario Pada pengujian ini dilakukan skenario pembobotan dimana bobot follow=x, mention=, dan reply=. Berikut tabel hasil perubahan nilai centrality dari pengujian yang dilakukan : Tabel. Perubahan Nilai HubCentrality Disetiap Pengujian Pada Skenario Pertama No User F=, F=, F=, F=, F=, F=, F=, F=, faruerwan,,,,,,,,, ardiansn,,,,,,,,, ayukomal,,,,,,,,, a andrianw,,,,,,,,, e sidiik,,,,,,,,, anggalii,,,,,,,,, DausRch,,,,,,,,, doddyagu,,,,,,,,, ng fathbesar,,,,,,,,, allanprak,,,,,,,,, osa Keterangan :Merah : Penurunan Nilai Centrality dan Hijau : Kenaikan Nilai Centrality F=,,,,,,,,,,,

5 ISSN : - Berdasarkan tebel diatas terlihat bahwa terdapat user yang mengalami kenaikan nilai hubcentrality dan terdapat pula user yang mengalami penurunan nilai hubcentrality.pada pada pengujian ke- dan pengujian ke- mengalami penurunan nilai hubcentrality, hal ini disebabkan karena terjadinya kenaikan nilai eigenvalue pada pengujian ke- dan ke- namun tidak diiringi dengan penambahan bobot relasi yang signifikan.berdasarkan rumus pada metode hubcentrality bahwa perhitungan nilai centrality melibatkan adanya perhitungan matematika dimana terdapat operasi pengurangan yang melibatkan nilai eigenvalue. Untuk juga memiliki alasan yang sama mengapa terjadi penurunan nilai hubcentrality terhadap kedua user. Namun pada pengujian ke- hingga pengujian ke-, nilai centrality dari mengalami kenaikan, hal ini dikarenakan nilai total bobot yang dimiliki sudah dapat mengimbangi peningkatan nilai eigenvalue. Demikian juga yang terjadi pada userlain yang mengalami peningkatan nilai centrality. Tabel. Perubahan Nilai AuthorityCentrality Disetiap Pengujian Pada Skenario Pertama No User faruerwan, ayukomal, a sidiik, ardiansn, andrianwe, muhmir, anggalii, doddyagu, ng faris_alfa_, m dariusputr a, F=,,,,,,,,,,, F=,,,,,,,,,,, F=,,,,,,,,,,, F=,,,,,,,,,,, F=,,,,,,,,,,, F=,,,,,,,,,,, F=,,,,,,,,,,, F=,,,,,,,,,,, F=,,,,,,,,,,, User-user yang diperlihatkan pada Tabel. dan. merupakan user yang memiliki rangking besar pada perhitungan hub dan authoritycentrality dengan data yg digunakan adalah data normal (yang dimaksud data normal adalah pembobotan memiliki nilai pada masing-masing relasi, baik follow, mention maupun reply). Dari kedua tabel perubahan nilai centrality tersebut disimpulkan bahwa perubahan nilai yang terjadi baik hubcentrality maupun authoritycentrality masih terjadi perubahan yang wajar. Karena rentang perubahan nilai centrality yang terjadi hanya sekitar,-, saja... Hasil Pengujian dan Analisis Skenario Pada pengujian ini dilakukan skenario pembobotan dimana bobot follow=, mention=x, dan reply=. Tabel. Perubahan Nilai HubCentrality Disetiap Pengujian Pada Skenario Kedua No User faruerwan, ardiansn, ayukomal, a andrianw, e M=,,,,, M=,,,,, M=,,,,, M=,,,,, M=,,,,, M=,,,,, M=,,,,, M=,,,,, M=,,,,, sidiik,,,,,,,,,,

6 ISSN : - anggalii,,,,,,,,,, DausRch,,,,,,,,,, doddyagu ng,,,,,,,,,, fathbesar,,,,,,,,,, allanprak osa,,,,,,,,,, Berdasarkan tabel diatas terlihat bahwa terjadi perubahan nilai hubcentrality yang sangat derastis.perubahan tersebut yaitu terjadinya penurunan nilai centrality yang terjadi di hampir semua user. Perbandingan skala perubahan yang terjadi pada skenario pertama dengan skenario kedua ini adalah :, pada skenario pertama perubahan nilai centrality yang terjadi hanya sekitar, sedangkan pada skenario kedua ini perubahan yang terjadi sekitar, bahkan lebih. Terlihat bahwa perubahan pembobotan pada skenario pembobotan ini sangat mempengaruhi nilai centrality. Hal ini dikarenakan jumlah bobot mention yang mengalami kelipatan jumlah yang sangat derastis. Misal usera pada data normal melakukan mention kepada B sebanyak kali. Jika pada data normal maka nilai bobot hanya diberi nilai saja, namun dengan adanya penerapan skenario pembobotan ini nilai jumlah bobot yang diperoleh usera untuk outdegree adalah sebesar pada pengujian ke sepuluh. Hal tersebut yang membuat perubahan nilai centrality yang sangat derastis. Pada tabel diatas hampir semua user mengalami penurunan nilai centrality karena user-user pada tabel diatas merupakan user yang hanya memiliki jumlah relasi follow yang besar. Sehingga saat user yang memiliki jumlah relasi mention yang besar memiliki bobot yang jauh lebih besar akibat skenario pembobotan ini maka nilai centralityuser yang tidak memiliki jumlah relasi mention yang besar akan mengalami penurunan. Tabel. Perubahan Nilai AuthorityCentrality Disetiap Pengujian Pada Skenario Kedua No User faruerwa, n ayukomal, a sidiik, ardiansn, andrianw, e muhmir, anggalii, doddyagu, ng faris_alfa, _m dariusput ra, M=,,,,,,,,,,, M=,,,,,,,,,,, M=,,,,,,,,,,, M=,,,,,,,,,,, M=,,,,,,,,,,, M=,,,,,,,,,,, M=,,,,,,,,,,, M=,,,,,,,,,,, M=,,,,,,,,,,, Berdasarkan tabel diatas dapat dilihat perubahan nilai authoritycentrality juga mengalami perubahan yang sangat derastis sama seperti pada nilai hubcentrality. Berdasarkan analisa yang dilakukan maka disimpulkan bahwa hal ini juga terjadi karena tidak meratanya relasi mention yang terjadi pada setiap user... Hasil Pengujian dan Analisis Skenario Pada pengujian ini dilakukan skenario pembobotan dimana bobot follow=, mention=, dan reply=x. Tabel. Perubahan Nilai HubCentrality Disetiap Pengujian Pada Skenario Ketiga

7 ISSN : - N o User faruerwan, ardiansn, ayukomal, a andrianw, e sidiik, anggalii, DausRch, doddyagu, ng fathbesar, allanprak, osa R=,,,,,,,,,, R=,,,,,,,,,, R=,,,,,,,,,, R=,,,,,,,,,, R=,,,,,,,,,, R=,,,,,,,,,, R=,,,,,,,,,, R=,,,,,,,,,,,,,,,,,,,, Berdasarkan tabel diatas terlihat jelas bahwa secara umum banyak user yang mengalami penurunan nilai hubcentrality.hanya terdapat tiga user saja yang mengalami kenaikan nilai centrality itupun dua diantara ketiganya hanya mengalami kenaikan nilai centrality pada pengujian ke- dan sampai pengujian ke-.hanya terdapat satu user yang konsisten mengalami kenaikan nilai centrality mulai dari pengujian ke- sampai ke- yaitu user dengan Peningkatan nilai centrality secara signifikan pada user tersebut dikarenakan user tersebut memiliki jumlah persentase relasi outdegreereply yang cukup besar yaitu % dari total keseluruhan relasi reply pada dataset. Tabel. Perubahan Nilai AuthorityCentrality Disetiap Pengujian Pada Skenario Ketiga N o User faruerwan, ayukomal, a sidiik, ardiansn, andrianwe, muhmir, anggalii, doddyagu, ng faris_alfa, _m dariusputr, a R=,,,,,,,,,, R=,,,,,,,,,, R=,,,,,,,,,, R=,,,,,,,,,, R=,,,,,,,,,, R=,,,,,,,,,, R=,,,,,,,,,, R=,,,,,,,,,,,,,,,,,,,,

8 ISSN : - Pada umumnya perubahan nilai authoritycentrality pada pengujian skenario pembobotan ketiga ini juga cenderung menurun.hanya beberapa user saja yang mengalami kenaikan nilai centrality.salah satu user yang secara signifikan mengalami peningkatan centrality adalah user dengan ini mengalami peningkatan nilai authoritycentrality karena memiliki presentase relasi indegreereply yang cukup besar yaitu sebanyak % dari total keseluruhan relasi reply yang ada.. Kesimpulan dan Saran.. Kesimpulan Berdasarkan pengujian dan analisis yang dilakukan maka dapat ditarik kesimpulan sebagai berikut :. Penggunaan metode Hub and AuthoritiesCentrality mampu merepresentasikan bahwa user yang memiliki nilai centrality paling tinggi adalah user yang memiliki pengaruh (AuthorityCentrality) dan user yang dapat dijadikan referensi untuk menemukan user yang berpengaruh pada jaringan tersebut.. Nilai Hub dan Authoritycentrality tidak hanya ditentukan oleh jumlah indegree dan outdegreeuser namun juga melihat user yang meliliki keterhubungan dengan user tersebut. Semakin banyak memiliki relasi ke user yang memiliki nilai indegree dan outdegree yang tinggi maka nilai centrality juga akan semakin tinggi.. Berdasarkan ketiga skenario pembobotan maka skenario pembobotan yang paling mempengaruhi perubahan nilai hub dan authoritycentrality dan yang mempengaruhi perubahan perangkingan adalah skenario kedua yaitu perubahan bobot yang dilakukan pada relasi mention.. Relasi yang sangat mempengaruhi seorang user memiliki pengaruh di jaringan tersebut atau tidak adalah relasi mention. Kesimpulan ini juga seiring sejalan dengan penelitian [] yang menyatakan bahwa dengan memposting tweet yang menarik maka user tersebut akan mendapatkan relasi mention yang banyak dengan adanya retweet yang masuk akibat user lain menyukai tweet yang diposting. Dengan adanya relasi tersebut maka tidak menutup kemungkinan user memiliki relasi yang lebih luas seperti di follow dan reply. Daftar Pustaka : [] Borgati, Steve. P..Centrality and NetworkFlow.Social network, -. [] Chris, H.Q. and Ding, H. Z.. Hubs and Authorities on the World. Link Analisys, -. [] Dodds, Peter.. Measures of Centrality. Complex Network,. [] Linton, C. Freeman.. Centrality In Social network Conceptual Clarification. Lehigh University. [] Linton, C. Freeman.. The Development of Social network analysis. Vancouver: Empirical Press. [] Meghabghab, G.. Discovering Authorities and hubs in Different Topological Web Graph Structure.Department of Science Technology, Roane State, Oak Ridge, TN, USA. [] Munir, Renaldi.. Matematika Diskrit (Revisi Keempat). Bandung: Informatika Bandung. [] Stephen, Andrew T. and Olivier Toubia.. Deriving Value from Social Commerce. Journal of Marketing Research. [] Susanto, Budi.. Metode Analisis Jejaring Sosial. Text dan WebMining, -. [] T. Kretschmer, H. Kretschmer.. A New Centrality Coefficient for Social network analysis Applicable to Bibliometric and Webometric data. Humboldt-University Berlin : Department of Library and Information Science,-D- [] Von, Ahn Luis.. Hubs and Authorities. Science of the Web Course Notes.Carnegie Mellon University. [] Wason, Ritika.. Comparative Analysis Of Pagerank And HITS Algorithms. International Journal of Engineering Research & Technology (IJERT). [] Wasserman, S. and K, Faust.. Social network analysis. Cambridge: Cambridge University Press. [] W.Leila, Q.Paulo, & M. De Oliveira. José Palazzo (), Analyzing the strength of ties of Retweetin health, Brasil. [] Zhu, Xiaojin.. Link Analysis on Graf. Advanced Natural Language Processing, -. []. Centrality.URL : diakses bulan Oktober. [].SoftwareSocial network analysis. URL : diakses bulan Oktober.