1
BAB I PENDAHULUAN
1.1 Latar Belakang
Kehidupan orang-orang tidak lepas dengan yang namanya kehidupan sosial. Setiap orang saling berhubungan satu dengan yang lainnya baik secara
langsung maupun tidak langsung. Namun secara tidak sadar hal itu menggunakan konsep graf dalam struktur diskrit yang secara sederhana dapat
kita pahami. Tiap individu terhubung dengan suatu relasi ke individu lainnya, dan saling menghubungkan beberapa individu lainnya sehingga tercipta grup
atau koneksi dengan relasi khusus. Dengan konsep yang sederhana dan telah ada sejak pertengahan 1990-an yaitu Social Network Analysis. Social network
Analysis sendiri adalah perluasan dari teori Graf, yang digunakan dalam banyak hal untuk menganalisis relasi antar individu yang mempunyai
keterkaitan tertentu. Masalah yang dihadapi adalah bagaimana cara mengetahui individu
yang paling penting popular dan memberikan pengaruh dalam sebuah jaringan manusia. Dalam menentukan apakah seseorang tersebut memberikan
pengaruh dalam sebuah jaringan manusia dapat dibuktikan menggunakan metrik centrality. Dalam teori graf atau analisa jaringan, metrik centrality
merupakan metode untuk mengidentifikasi individu yang menjadi pusat dalam sebuah
jaringan. Dalam
tugas akhir
ini penulis
mencoba mengimplementasikan metrik centrality untuk menentukan individu yang
paling populer, menentukan individu yang memiliki hubungan yang dekat dengan individu lainnya, dan menentukan individu yang menjadi jembatan
antara individu lainnya pada real graph facebook, random graph, dan scale- free network graph. Oleh karena itu, penulis mencoba untuk meneliti topik
tentang “Analisis Perbandingan Node Centrality pada Jaringan Manusia Riil
terhadap Jaringan Teoritis Random Network, dan Scale-Free Network ”.
1.2 Rumusan Masalah
Berdasarkan latar belakang masalah yang dikemukakan di atas, maka rumusan masalah dalam tugas akhir ini adalah sebagai berikut:
1. Bagaimana mengimplementasikan
metrik centrality
dalam mengidentifikasi individu yang paling populer penting dalam sebuah
jaringan relasi manusia?
2. Bagaimana mempelajari
karakteristik jaringan
manusia dan
membandingkannya dengan random graph dan scale-free network
graph?
1.3 Tujuan