PENERAPAN TEORI GRAF PADA SOCIAL NETWORK ANALYSIS - PERTEMUAN 2

Aplikasi Penerapan Teori Graf Pada Analisis Jejaring Komunikasi Sosial 

• Analisis jejaring sosial adalah melakukan analisis terhadap suatu jaringan, untuk mendapatkan suatu kesimpulan yang dapat memberikan informasi tentang jejaring yang dianalisis.

• Teori Graf merupakan sebuah pokok bahasan yang muncul pertama kali pada tahun 1736, yakni ketika seorang matematikawan Swiss, L.Euler. Didefinisikan sebagai pasangan himpunan tidak kosong dari simpul – simpul dan himpunan sisi yang menghubungkan sepasang simpul.

    Salah satu contoh dari jaringan komunikasi saya selama 7 hari melalui WhatsApp menggunakan Teori Graf:

Gambar 1.1 Jaringan Komunikasi Pribadi

• Graf dapat dikelompokkan menjadi beberapa kategori tergantung pada sudut pandang pengelompokan graf, yaitu:

1. Graf sederhana (simple graph): Graf yang tidak mengandung gelang maupun sisi – ganda disebut graf sederhana.
2. Graf tak sederhana (unsimple-graph): Graf yang mengandung sisi ganda atau gelang disebut graf tak-sederhana.

• Graf dapat dikelompokkan menjadi beberapa kategori berdasarkan jumlah simpul pada graf, yaitu:

1. Graf berhingga (limited graph): Graf berhingga adalah graf yang jumlah simpulnya berhingga.
2. Graf tak berhingga (unlimited graph): Graf yang jumlah simpulnya tak berhingga banyaknya disebut graf tak berhingga

• Graf dapat dikelompokkan menjadi beberapa kategori tergantung pada orientasi arah graf, yaitu:

Gambar 1.2 Jaringan Komunikasi Directed dan Non Directed

1. Graf tak-berarah (undirected graph) Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak berarah.
2. Graf berarah (directed graph) Graf yang setiap sisinya diberi orientasi arah disebut graf berarah.