PERTEMUAN 2 - TEORI GRAF DAN TEORI JARINGAN

Teori graf: berasal dari matematikawan swiss, L.Euler.

Teori graf adalah bagan yang memuat informasi yang dinterpretasi dengan cepat untk objek diskrit dan hubungan antar objek tersebut.

Graf secara matematis: himpunan titik dan himpunan segmen pada bidang dan garis, yang menghubungkan 2 titik atau titik dengan dirinya sendiri.

(graph ( V:E))

Keterangan:

V: Himpunan dari simpul simpul

E: Himpunan dari sisi yang menghubungkan simpul

Jenis-jenis graf:

 proper edge_ menghubungkan 2 simpul yang berbeda.

 Self loop_menghubungkan satu titik akhir dengan dirinya sendiri

Multi edge_ kumpulan 2 atau lebih tepi yang memiliki titik akhir identic

Simple _ tidak memiliki self loop/ multi sisi

 Looples/multi _ mungkin memiliki multi sisi tetapi tidak selfloop

General_ yang mungkin memiliki self-loop dan multi sisi

Representasi jejarang sosial dalam bentuk graf:

Directed graph- graf setiap sisi/relasinya punya arah

Non directed graph _ punya sisi/relasi tapi tidak ada arah

Weighted( valued ) _ graf yang mempunyai nilai

Unvalued _ grapf yang tidak memiliki nilai

One mode: mempunyai tipe actor yang sama, atau hanya dari satu orang.

Two mode: memiliki actor yang berbeda

Asimetris: relasi satu arah

Simetris: graph relasi dua arah

Teori pada jaringan :

Structural hole theory : untuk mendapatkan keuntungan dari persaingan dalam jejaring sosial dan hubungan yang saling bersilangan

Weak ties theory : Keberhasilan penyebaran informasi menuju ke populasi yang lebih besar, bergantung kepada hubungan pertemanan lemah yang dimiliki seseorang atau kelompok.

Network closure theory : hubungan yang terstruktur antara satu sama lainnya.