Latar Belakang Rumusan Masalah

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