Thursday, February 24, 2011

ANALISIS GRAF n=5


ANALISIS GRAF n=5

Oleh
Epri Kurniawan
NIM. 06305144031

ABSTRAK

           
Penulisan ini bertujuan untuk menentukan nilai sentralitas simpul pada suatu jaringan.

Pembahasan masalah analisis graf n=5 dan penerapannya pada jaringan komunikasi kelompok Tani Mekarsari yaitu dengan melakukan analisis terhadap simpul-simpul yang hadir pada jaringan. Dalam melakukan analisis digunakan dua cara yaitu dengan perhitungan secara manual dan dengan menggunakan applied graph and network analysis (AGNA). Langkah-langkah analisis jaringan yaitu: (1) menentukan sentralitas derajat simpul dengan cara melakukan pembagian masing-masing derajat simpul terhadap jumlah simpul dikurang satu, (2) menentukan sentralitas kedekatan simpul dengan melakukan pembagian jumlah simpul dikurangi satu terhadap jumlah bobot masing-masing simpul, (3) menentukan sentralitas keantaraan simpul dengan melakukan pembagian jumlah keantaraan simpul ke-i dikali dua terhadap kuadrat banyaknya simpul dikurang tiga dikali banyaknya simpul ditambah dua. 

Hasil analisis terhadap jaringan menunjukkan bahwa, setiap jaringan memiliki simpul sentral. Simpul sentral adalah simpul yang memiliki nilai sentralitas derajat, kedekatan, dan keantaraan maksimal.