KETIDAKPUASAN ATAS GRAPH DAN GRAPH THEORY KETIDAKPUASAN ATAS GRAPH DAN GRAPH THEORY
Oleh : Oleh : Abdullah M. Jaubah Abdullah M. Jaubah Pendahuluan Pendahuluan
Ketidakpuasan dalam melakukan studi dan penghayatan Graph dan Graph Theory dialami karena Ketidakpuasan dalam melakukan studi dan penghayatan Graph dan Graph Theory dialami karena pemahasan
pemahasan ini ini tidak tidak mengungkap mengungkap secara secara rinci rinci aspek-aspek aspek-aspek yang yang terkandung terkandung dalam dalam graph graph dan dan graphgraph theory
theory. . KetidaKetidakpuasakpuasan n ini ini dapat ditangguldapat ditanggulangi angi dengadengan n cara mempelajarcara mempelajari i graph dan graph dan graph theorygraph theory bersama-sama
bersama-sama dengan dengan analisis analisis jaringan jaringan sosial sosial dengan dengan memanfaatkan memanfaatkan paket paket program program Ucinet Ucinet untuk untuk mencipta graphs dan menganalisis data yang dipakai untuk mencipta graphs tersebut. Ketidakpuasan mencipta graphs dan menganalisis data yang dipakai untuk mencipta graphs tersebut. Ketidakpuasan tersebut dialami setelah melakukan studi dan penghayatan atas pembahasan-pemahasan tentang teori tersebut dialami setelah melakukan studi dan penghayatan atas pembahasan-pemahasan tentang teori graf yang dapat diunduh melalui pemanfaatan internet.
graf yang dapat diunduh melalui pemanfaatan internet.
Salah satu cabang dari matematika disebut graph theory. Graph theory adalah teori tentang Salah satu cabang dari matematika disebut graph theory. Graph theory adalah teori tentang hubungan di antara garis-garis dan titik-titik. Graph theory diterjemahkan ke dalam bahasa hubungan di antara garis-garis dan titik-titik. Graph theory diterjemahkan ke dalam bahasa Indonesia sebagai teori graf. Terjemahan yang lebih tepat adalah teori grafik.
Indonesia sebagai teori graf. Terjemahan yang lebih tepat adalah teori grafik. Visualisasi jaringan sosial dalam
Visualisasi jaringan sosial dalam Ucinet memakai graph Ucinet memakai graph berdasar atas berdasar atas graph theory. Tgraph theory. Teori daneori dan analisis jaringan sosial berhubungan erat dengan teori dan analisis graph. eberapa konsep analisis jaringan sosial berhubungan erat dengan teori dan analisis graph. eberapa konsep dari graph theory dipakai dalam teori jaringan. Suatu graph! dalam teori graph! merupakan dari graph theory dipakai dalam teori jaringan. Suatu graph! dalam teori graph! merupakan suatu koleksi dati titik yang mungkin saling berkoneksi sebagaimana tercermin dalam suatu koleksi dati titik yang mungkin saling berkoneksi sebagaimana tercermin dalam garis-garis. Titik
garis. Titik-titik me"akili para -titik me"akili para aktor dan aktor dan garis-ggaris-garis aris me"akme"akili ili hubuhubunganngan-hubu-hubungan ataungan atau ika
ikatantan-ik-ikatan atan antantara ara parpara a aktaktor or tertersebsebut. ut. TTeoeori ri gragraph ph sensendiri diri berberhubhubungungan an dendengan gan teoteoriri matematika. #ua titik hanya dapat dihubungkan oleh satu garis. Garis yang menghubungkan matematika. #ua titik hanya dapat dihubungkan oleh satu garis. Garis yang menghubungkan dua titik itu dapat berbentuk satu arah atau dua arah. $engamatan atas suatu graph mungkin dua titik itu dapat berbentuk satu arah atau dua arah. $engamatan atas suatu graph mungkin dapat mengungkap bentuk-bentuk dan pola-poka di dalam bentuk-bentuk dan pola-pola itu. dapat mengungkap bentuk-bentuk dan pola-poka di dalam bentuk-bentuk dan pola-pola itu. $engamatan atas graph seperti ini biasa dilakukan dalam teori graph. Titik dinamakan %ertect $engamatan atas graph seperti ini biasa dilakukan dalam teori graph. Titik dinamakan %ertect dan garis dinamakan edge. Titik-titik dinamakan %ertices dan garis-garis dinamakan edges dan garis dinamakan edge. Titik-titik dinamakan %ertices dan garis-garis dinamakan edges dari suatu graph. &ubungan yang erat terkandung antara teori jaringan dan teori graph dan dari suatu graph. &ubungan yang erat terkandung antara teori jaringan dan teori graph dan hubungan yang erat juga terkandung antara teori graph dan matematika.
hubungan yang erat juga terkandung antara teori graph dan matematika.
Graph theory mengandung beberapa konsep antara lain adalah konsep mengenai
Graph theory mengandung beberapa konsep antara lain adalah konsep mengenai edge, vertex,edge, vertex, degree, size, regular,
degree, size, regular, path, circuit, cycle, path, circuit, cycle, hamiltonian, eulerian, planar, hamiltonian, eulerian, planar, non-planarnon-planar, , distance,distance, diameter,
diameter, isomorphic, isomorphic, complete,complete, dan dan dominating set.dominating set.
$embahasan mengenai teori graph secara lengkap akan mencakup pembahasan mengenai $embahasan mengenai teori graph secara lengkap akan mencakup pembahasan mengenai Graphs, Vertices, Edges, Handshaking Lemma, Isomorphism, omplete Graphs, !u"graphs, Graphs, Vertices, Edges, Handshaking Lemma, Isomorphism, omplete Graphs, !u"graphs,
#egular Graphs,
#egular Graphs, $latonic Graphs, $latonic Graphs, %d&acency 'atrices%d&acency 'atrices, %d&acency , %d&acency Lists, Lists, (egree !e)uences,(egree !e)uences, $aths
$aths in in Graphs, Graphs, $aths $aths o* o* LengthLength p p inin K K nn , onnected , onnected Graphs, Graphs, Graph Graph VVertex ertex oloring,oloring, Graph, Edge oloring, +ipartite Graphs, omplete +ipartite Graphs, !tar Graphs,ripartite Graph, Edge oloring, +ipartite Graphs, omplete +ipartite Graphs, !tar Graphs,ripartite Graphs, !imple ircuits, Girths and age Graphs, heel Graphs, Euler ircuits, Hamilton Graphs, !imple ircuits, Girths and age Graphs, heel Graphs, Euler ircuits, Hamilton irc
ircuits, uits, -dim-dimensionensional al HyperHypercu"cu"es, es, InduInduced ced !u"g!u"graphraphs, s, !nak!nakes es and and oils oils in in GrapGraphs,hs, Independent, !ets
Independent, !ets o* Veo* Vertices, rtices, li)ues, !plit Grli)ues, !plit Graphs, (irected Graphs, rees, raphs, (irected Graphs, rees, ree raversal,ee raversal, /ni
/nions ons and and !um!ums s o* o* GraGraphsphs, , VVeertex rtex ononnectnectivitivity, y, EdgEdge e ononnecnectivitivityty, , oomplmplemeements nts o* o* Graph
Graphs, s, #amsey um"ers, $risms, Laces, #amsey um"ers, $risms, Laces, Line Graphs, Grids, Line Graphs, Grids, !pan!panning rning rees, $lanar ees, $lanar Graphs, (ual Graphs, eighted Graphs, !hortest $aths,
Graphs, (ual Graphs, eighted Graphs, !hortest $aths, dandan 'inimal !panning rees. 'inimal !panning rees. '() '()
$em
$embahbahasan asan teoteori ri gragrafik fik di di IndIndoneonesia sia belbelum um dildilakuakukan kan secasecara ra menmendaldalam am karkarena ena tidtidak ak memakai perangkat lunak yang dapat menganalisis hasil dari teori grafik tersebut. $aket memakai perangkat lunak yang dapat menganalisis hasil dari teori grafik tersebut. $aket program
program Ucinet! Ucinet! $ajek! $ajek! *ctor-$rocess-+%ent *ctor-$rocess-+%ent Scheme! Scheme! dan dan paket paket program program Krack$lot Krack$lot dapatdapat dipakai untuk mem%isualisasikan grafik di samping beberapa paket program grafik.
dipakai untuk mem%isualisasikan grafik di samping beberapa paket program grafik.
Grafi Ed!e" dan #er$i%e" Grafi Ed!e" dan #er$i%e"
Grafik edges dan %ertices disajikan di sini untuk mengungkap hubungan-hubungan yang Grafik edges dan %ertices disajikan di sini untuk mengungkap hubungan-hubungan yang di"akili oleh garis dengan anak panah satu arah atau anak panah dua arah dan %ertices yang di"akili oleh garis dengan anak panah satu arah atau anak panah dua arah dan %ertices yang me"aki
me"akili para aktor. li para aktor. +nam aktor dan tuju+nam aktor dan tujuh hubungh hubungan disajikan dalaan disajikan dalam graph ini. Kode ,m graph ini. Kode , dipakai untuk me"akili hubungan tidak terdapat antaraktor. Kode ( dipakai untuk me"akili dipakai untuk me"akili hubungan tidak terdapat antaraktor. Kode ( dipakai untuk me"akili hubungan terdapat antaraktor.
hubungan terdapat antaraktor.
#ata yang dipakai adalah sebagai berikut #ata yang dipakai adalah sebagai berikut
A A B B C C D D E E FF A A 0 0 1 1 1 0 1 0 00 B B 1 0 1 0 1 0 1 0 0 10 1 C C 0 1 0 1 0 1 0 1 0 00 0 D 1 0 1 0 1 0 D 1 0 1 0 1 0 E E 0 0 0 0 0 0 1 0 11 0 1 F F 0 1 0 1 0 0 0 0 1 01 0
Pe&aaian U%ine$ Dan Ne$Dra' Pe&aaian U%ine$ Dan Ne$Dra'
#ata tersebut dialingkah ke dalam Ucinet dengan cara memakai perintah opy dan kemudian #ata tersebut dialingkah ke dalam Ucinet dengan cara memakai perintah opy dan kemudian memakai perintah $aste. &asil langkah ini adalah sebagai berikut
/et#ra" dipakai
/et#ra" dipakai untuk menceipta untuk menceipta graph. Graph graph. Graph yang dihasilkan yang dihasilkan itu dapat itu dapat disajikan sebagaidisajikan sebagai contoh di ba"ah ini
contoh di ba"ah ini
#iagram di atas mengandung 0 %ertices dan 1 edges. Vertices dalam analisis jaringan sosial #iagram di atas mengandung 0 %ertices dan 1 edges. Vertices dalam analisis jaringan sosial dinamakan
dinamakannodesnodes dandan edgesedges dinamakandinamakantiesties atau atau relationshipsrelationships. /odes dinamakan juga para. /odes dinamakan juga para aktor. #erajat dari aktor dalam suatu graph.
aktor. #erajat dari aktor dalam suatu graph.
#at
#ata a yanyang g dipdipakai itu akai itu kekkeketik ke etik ke daldalam am 2icr2icrosoosoft ft +3c+3cel. el. enentuk pengetuk pengetiktikan an ini ini akaakann memak
memakai ai kode , jaka edgkode , jaka edge tidak dialame tidak dialami dan kode ( jika edge atau hui dan kode ( jika edge atau hubungbungan antara duaan antara dua %erte3 atau dua aktor itu dialami. $emakaian kode dalam penelitian kualitatif memainkan %erte3 atau dua aktor itu dialami. $emakaian kode dalam penelitian kualitatif memainkan peranan penting
peranan penting akan tetapi akan tetapi pemakaian ini pemakaian ini biasanya tidak biasanya tidak dilakukan. #ata dilakukan. #ata yang akan yang akan dipakaidipakai di sini terdiri dari (( aktor. &ubungan yang terjadi mencerminkan hubungan dua arah antara di sini terdiri dari (( aktor. &ubungan yang terjadi mencerminkan hubungan dua arah antara para aktor.
para aktor. *pakah jumlah hub*pakah jumlah hubungan adalah juga sebanyak (ungan adalah juga sebanyak ((4(4
#ata untuk men
#ata untuk mengunggungkap degree of %ertecis kap degree of %ertecis di sini merupakdi sini merupakan data yang dipakan data yang dipakai sebagaiai sebagai berikut
( ) * + , - / 0 ( ) * + , - / 0 ( ( 1 1 (((( ( ( ,, (( ,, ,, (( ,, (( ,, ,, (( ,, ) ) (( ,, (( ,, ,, (( ,, (( ,, ,, ,, * * ,, (( ,, (( ,, ,, (( ,, (( ,, ,, + + ,, ,, (( ,, (( ,, ,, (( ,, (( ,, , , (( ,, ,, (( ,, (( ,, ,, (( ,, ,, -- ,, (( ,, ,, (( ,, ,, ,, ,, ,, (( (( ,, (( ,, ,, ,, ,, ,, ,, ,, (( / / ,, (( ,, ,, ,, ,, ,, ,, ,, ,, (( 0 0 ,, ,, (( ,, (( ,, ,, ,, ,, ,, (( ( ( 1 1 (( ,, ,, (( ,, ,, ,, ,, ,, ,, (( (( (( ,, ,, ,, ,, ,, (( (( (( (( (( ,,
$engisian ke dalam Ucinet adalah sebagai berikut $engisian ke dalam Ucinet adalah sebagai berikut
$emakaian /et#ra" atas arsip data di atas akan menghasilkan diagram jaringan sebagai $emakaian /et#ra" atas arsip data di atas akan menghasilkan diagram jaringan sebagai berikut
#erajat 5
#erajat 5degreedegree6 dari suatu aktor dalam suatu graph adalah jumlah ikatan yang menyentuh6 dari suatu aktor dalam suatu graph adalah jumlah ikatan yang menyentuh aktor tersebut. 7umlah atas tiap aktor dari graph ini adalah derajat dari aktor tersebut.
aktor tersebut. 7umlah atas tiap aktor dari graph ini adalah derajat dari aktor tersebut.
Uuran dari Sua$u Gra2h Uuran dari Sua$u Gra2h
#ata yang dipakai adalah sebagai berikut #ata yang dipakai adalah sebagai berikut
7umlah aktor dari suatu graph merupakan ukuran dari graph itu. ontoh jumlah aktor adalah 7umlah aktor dari suatu graph merupakan ukuran dari graph itu. ontoh jumlah aktor adalah sebagai berikut
sebagai berikut
Ukuran graph adalah satu. Graph dengan dua %erte3 dan satu edge berdasar atas data sebagai Ukuran graph adalah satu. Graph dengan dua %erte3 dan satu edge berdasar atas data sebagai berikut
$emakaian /et#ra" menghasilkan graph sebagai berikut $emakaian /et#ra" menghasilkan graph sebagai berikut
Grap dengan tiga %ertices dan dua edges berdasar atas data sebagai berikut Grap dengan tiga %ertices dan dua edges berdasar atas data sebagai berikut
$emakaian /et#ra" akan menghasilkan graph sebagai berikut $emakaian /et#ra" akan menghasilkan graph sebagai berikut
Graph di ba"ah ini terdiri dari empat %ertices dan 0 edges dan data yang dipakai adalah Graph di ba"ah ini terdiri dari empat %ertices dan 0 edges dan data yang dipakai adalah sebagai berikut
$emakaian /et#ra" menghasilkan graph sebaga berikut $emakaian /et#ra" menghasilkan graph sebaga berikut
Graph di ba"ah ini terdiri dari lima %erteces dan (, edges. #ata yang dipakai adalah sebagai Graph di ba"ah ini terdiri dari lima %erteces dan (, edges. #ata yang dipakai adalah sebagai berikut
berikut
/et#ra" dipakai dan menghasilkan graph sebagai berikut /et#ra" dipakai dan menghasilkan graph sebagai berikut
Graph di ba"ah ini terdiri dari enam %ertices dan delapan edges. #ata yang dipakai di sini Graph di ba"ah ini terdiri dari enam %ertices dan delapan edges. #ata yang dipakai di sini adalah sebagai berikut
adalah sebagai berikut
/et#ra" dipakai sehingga graph di ba"ah ini dap
/et#ra" dipakai sehingga graph di ba"ah ini dapat dihasilkan.at dihasilkan.
#ata di ba"ah ini terdiri dari tujuh aktor dan enam ikatan atau hubungan. #ata ini kemudian #ata di ba"ah ini terdiri dari tujuh aktor dan enam ikatan atau hubungan. #ata ini kemudian dimasukkan ke dalam Ucinet sehingga dihasilkan hasil pemasukan sebagai berikut
* * ## ++ 88 GG * * ,, (( (( (( (( (( ,, ,, ,, ,, ,, ,, ,, ,, ,, ,, ,, ,, ,, ,, ,, # # ,, ,, ,, ,, ,, ,, ,, + + ,, ,, ,, ,, ,, ,, ,, 8 8 ,, ,, ,, ,, ,, ,, (( G G ,, ,, ,, ,, ,, ,, ,,
#ata ini kemudian dimasukkan ke dalam Ucinet dan hasil pemasukan data ini adalah sebagai #ata ini kemudian dimasukkan ke dalam Ucinet dan hasil pemasukan data ini adalah sebagai berikut
berikut
/et#ra" dipakai sehingga dihasilkan graph di ba"ah ini. Graph ini
/et#ra" dipakai sehingga dihasilkan graph di ba"ah ini. Graph ini terdiri dari 1 %ertices terdiri dari 1 %ertices dandan enam edges.
enam edges.
#ata lain dipakai. #ata ini adalah sebagai berikut #ata lain dipakai. #ata ini adalah sebagai berikut
*
* ## ++ 88 GG &&
*
,, ,, (( ,, (( ,, (( (( ,, ,, ,, (( ,, ,, ,, (( # # ,, ,, ,, ,, (( ,, ,, (( + + ,, ,, ,, ,, ,, (( (( (( 8 8 (( ,, ,, ,, ,, ,, (( ,, G G ,, ,, ,, ,, ,, ,, ,, (( & & ,, ,, ,, ,, ,, ,, ,, ,,
#ata di atas dipakai untuk dimasukkan ke dalam Ucinet. &asil pemasukan data adalah #ata di atas dipakai untuk dimasukkan ke dalam Ucinet. &asil pemasukan data adalah sebagai berikut
sebagai berikut
$emakaian /et#ra" menghasilkan graph di ba"ah ini. Graph ini terdiri dari delapan %ertices $emakaian /et#ra" menghasilkan graph di ba"ah ini. Graph ini terdiri dari delapan %ertices dan enam belas edges.
dan enam belas edges.
Re!ular Gra2h Re!ular Gra2h
#ata untuk mencipta graph ini adalah sebagai berikut #ata untuk mencipta graph ini adalah sebagai berikut
* # + 8
* * ,, (( ,, ,, (( (( (( ,, (( (( ,, ,, ,, (( ,, (( ,, (( # # ,, (( (( ,, (( ,, + + (( ,, ,, (( ,, (( 8 8 (( ,, (( ,, (( ,,
$emasukan ke dalam Ucinet akan menghasilkan data sebagai berikut $emasukan ke dalam Ucinet akan menghasilkan data sebagai berikut
/et#ra"
/et#ra" dipakai dipakai sehingga sehingga dihasilkan dihasilkan regular regular graph. graph. 9egular 9egular Graph Graph adalah adalah graph graph jika jika tiaptiap %erte3 mempunyai derajat yang sama. ontoh di ba"ah ini mencerminkan regular graph. %erte3 mempunyai derajat yang sama. ontoh di ba"ah ini mencerminkan regular graph. Tiap %erte3 mempunyai tiga anak panah.
Tiap %erte3 mempunyai tiga anak panah.
Pa$h" dan 34%le" dala& Sua$u Gra2h Pa$h" dan 34%le" dala& Sua$u Gra2h
#ata untuk mencipta graph ini adalah sebagai berikut #ata untuk mencipta graph ini adalah sebagai berikut
* * ## ++ 88 GG && II 77 * * ,, (( ,, ,, (( (( ,, ,, ,, ,, (( ,, (( ,, ,, ,, (( ,, ,, ,, ,, (( ,, (( ,, ,, ,, (( ,, ,,
# # ,, ,, (( ,, (( ,, ,, ,, (( ,, + + (( ,, ,, (( ,, ,, ,, ,, ,, (( 8 8 (( ,, ,, ,, ,, ,, (( (( (( (( G G ,, (( ,, ,, ,, (( ,, (( (( (( & & ,, ,, (( ,, ,, (( (( ,, (( (( II ,, ,, ,, (( ,, (( (( (( ,, (( 77 ,, ,, ,, ,, (( (( (( (( (( ,,
#ata ini kemudian dimasukkan ke dalam Ucinet. :angkah ini akan menyajikan data sebagai #ata ini kemudian dimasukkan ke dalam Ucinet. :angkah ini akan menyajikan data sebagai berikut
berikut
/et#ra"
/et#ra" dipakai dipakai untuk untuk menghasilkan menghasilkan suatu suatu path path dan dan cycle. cycle. Suatu Suatu path path adalah adalah rute rute yangyang dilalui sepanjang edges dan melalui %ertices dalam suatu graph. Semua %ertices dan edges dilalui sepanjang edges dan melalui %ertices dalam suatu graph. Semua %ertices dan edges dalam suatu path adalah terkoneksi satu dengan lainnya. $ath adalah ! G! 7. &! dan . Suatu dalam suatu path adalah terkoneksi satu dengan lainnya. $ath adalah ! G! 7. &! dan . Suatu cycle adalah suatu path yang dimulai dan diakhiri pada %erte3 yang sama. Suatu cycle cycle adalah suatu path yang dimulai dan diakhiri pada %erte3 yang sama. Suatu cycle kadang-kadang disebut sirkuit. ontoh yle adalah sebagai berikut
kadang-kadang disebut sirkuit. ontoh yle adalah sebagai berikut
7umlah edges dalam suatu path atau suatu cycle dinamakan panjang dari path. 7umlah edges dalam suatu path atau suatu cycle dinamakan panjang dari path.
Ha&il$5nian Pa$h dala& "ua$u Gra2h Ha&il$5nian Pa$h dala& "ua$u Gra2h
&amiltonian $ath dalam suatu graph dapat disusun dengan memakai data sebagai berikut &amiltonian $ath dalam suatu graph dapat disusun dengan memakai data sebagai berikut
* * ## ++ 88 * * ,, (( ,, ,, ,, ,, ,, ,, (( (( ,, (( ,, ,, ,, (( ,, ,, # # ,, ,, ,, ,, (( (( + + ,, ,, ,, ,, ,, (( 8 8 (( ,, ,, ,, ,, ,,
#ata ini kemudian dimasukkan ke dalam Ucinet dan akan dapat disajikan bebagai berikut #ata ini kemudian dimasukkan ke dalam Ucinet dan akan dapat disajikan bebagai berikut
/et#ra" dipakai sehingga
/et#ra" dipakai sehingga &amiltonian $ath dalam suatu graph dapat dihasilkan sebagai&amiltonian $ath dalam suatu graph dapat dihasilkan sebagai berikut
berikut
Suatu hamiltonian path dalam suatu graph adalah suatu path yang melintasi tiap %erte3 dalam Suatu hamiltonian path dalam suatu graph adalah suatu path yang melintasi tiap %erte3 dalam graph. Suatu hamitlonian path tidak perlu melintasi semua edges dari graph tersebut. Suatu graph. Suatu hamitlonian path tidak perlu melintasi semua edges dari graph tersebut. Suatu ham
hamiltoiltonian nian patpath yang berakh yang berakhir dalam temphir dalam tempat yang sama dalam mana hal itu dimulat yang sama dalam mana hal itu dimulaiai dinamakai suatu hamiltonian circuit atau suatu hamiltonian cycle.
dinamakai suatu hamiltonian circuit atau suatu hamiltonian cycle. Di!ra2h
Di!ra2h
#igram dapat disusun atas dasar data seagai berikut #igram dapat disusun atas dasar data seagai berikut
* * ## ++ 88 GG * * ,, (( ,, ,, ,, ,, ,, ,, ,, (( ,, ,, ,, ,, ,, ,, ,, (( ,, ,, ,, # # ,, ,, ,, ,, (( ,, ,, + + ,, ,, ,, ,, ,, (( ,, 8 8 ,, ,, ,, ,, ,, ,, (( G G ,, ,, ,, ,, ,, ,, ,, #at
#ata a daldalam am 2ic2icrosorosoft ft +3c+3cel el di di atas kemudatas kemudian ian dimdimasukasukkan ke kan ke daldalam am UciUcinet dan net dan hashasilil pemasukan data tersebut adalah sebagai berikut
pemasukan data tersebut adalah sebagai berikut
/et#ra"
/et#ra" dipakai dipakai sehingga sehingga suatu suatu graph graph dihasilkan! dihasilkan! Suatu Suatu graph graph di di ba"ah ba"ah ini ini dinamakandinamakan digraph karena tiap pasangan aktor atau %erte3 disusun secara berurutan.
digraph karena tiap pasangan aktor atau %erte3 disusun secara berurutan.
#igraph di atas dapat pula disusun sebagai berikut #igraph di atas dapat pula disusun sebagai berikut
Ad6a%en%4 Gra2h Ad6a%en%4 Gra2h
#ata yang dipakai dalam contoh di ba"ah ini adalah sebagai berikut #ata yang dipakai dalam contoh di ba"ah ini adalah sebagai berikut
* # + 8
* # + 8
, ( , , , ,
( , ( , , , ( , ( , , , , ( , ( ( , , ( , ( ( , , , ( , ( , , , ( , ( , , , ( ( , ( , , ( ( , ( , , , , ( , , , , , ( ,
#ata 2icrosoft +3cel di atas kemudian dimasukkan ke dalam Ucinet. #ata Ucinet adalah #ata 2icrosoft +3cel di atas kemudian dimasukkan ke dalam Ucinet. #ata Ucinet adalah sebagai berikut
sebagai berikut
$emakaian /et#ra" akan menghasilkan graph sebagai berikut $emakaian /et#ra" akan menghasilkan graph sebagai berikut
Graph di atas
Graph di atas mencermmencerminkan ranginkan rangkaian %ertkaian %erte3 V ; 5*! ! e3 V ; 5*! ! ! #! +! 86 dan rangkaian edge! #! +! 86 dan rangkaian edge yaitu +; <*!6. 5! 6! 5! #6! 5! +6! 5#! +6! 5+! 86=. *djacency graph mencerminkan posisi yaitu +; <*!6. 5! 6! 5! #6! 5! +6! 5#! +6! 5+! 86=. *djacency graph mencerminkan posisi dar
dari i %er%erte3 te3 daldalam am biabiang ng dan dan karkarena ena itu itu jugjuga a menmencermcerminkinkan an panpanjang jang gargaris! is! VVeerte3 rte3 yanyangg terletak di
terletak di tengahtengah-tenga-tengah h memainmemainkan peranan kan peranan pentipenting. $eranan penting itu ng. $eranan penting itu tercermtercermin in dalamdalam %erte3 .
%erte3 .
#ata dimasukkan ke dalam 2icrosoft +3cel. #ata ini adalah sebagai berikut #ata dimasukkan ke dalam 2icrosoft +3cel. #ata ini adalah sebagai berikut
A A BB CC DD EE FF GG A A 0 0 1 1 2 2 3 3 3 3 4 4 33 B B 11 00 11 22 22 33 22 C C 22 11 00 11 11 22 11 D D 33 22 11 00 11 22 22
E E 33 22 11 11 00 11 11 F F 44 33 22 22 11 00 22 G G 33 22 11 22 11 22 00
#ata ini kemudian dialihkan ke dalam Ucinet. :angkah ini akan menghasilkan pemasukan #ata ini kemudian dialihkan ke dalam Ucinet. :angkah ini akan menghasilkan pemasukan data ke dalam Ucinet sebagai berikut
data ke dalam Ucinet sebagai berikut
/et#ra" dipakai sehingga menghasilkan graph sebagai berikut /et#ra" dipakai sehingga menghasilkan graph sebagai berikut
Planar Gra2h Planar Gra2h
$lanar graph adalah suatu grap yang dapat ditarik sehingga edges hanya menyentuh tiap edge $lanar graph adalah suatu grap yang dapat ditarik sehingga edges hanya menyentuh tiap edge lain di mana mereka bertemu pada %ertices.
lain di mana mereka bertemu pada %ertices. ontoh
ontoh
#ata yang dipakai sebagai contoh planar adalah sebagai berikut #ata yang dipakai sebagai contoh planar adalah sebagai berikut
A A B B C C D D E E F G F G H H I I J J K K L ML M A A 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 B B 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 C C 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 00 D D 1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 E E 1 0 1 0 0 0 0 0 0 1 0 1 1 0 1 0 1 0 1 0 0 0 0 0 00 F F 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 00 0 G G 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 00 H H 0 0 1 0 0 1 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 1 0 0 00 I I 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 00 0 J J 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 00 K K 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 11 L L 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 00 0 M M 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 00 #a
#ata ta di di ataatas s kekemumudidian an didimamasusukkkkan an ke ke dadalam lam UcUcininet et dadan n lalangngkakah h inini i memengnghahasilsilkakann pemasukan data sebagai berikut
pemasukan data sebagai berikut
/et#ra"
/et#ra" dipakai dipakai untuk menghasilkan untuk menghasilkan planar planar graph. :angkah graph. :angkah ini ini menghasilkan planar menghasilkan planar graphgraph sebagai berikut
Graph di atas dapat juga disajikan sebagai berikut Graph di atas dapat juga disajikan sebagai berikut
$enyajian lain adalah sebagai berikut $enyajian lain adalah sebagai berikut
Ketiga graph di atas disajikan secara berbeda akan tetapi interpretasi akan memberikan hasil Ketiga graph di atas disajikan secara berbeda akan tetapi interpretasi akan memberikan hasil yang sama.
N5n72lanar Gra2h N5n72lanar Gra2h
#ata yang dipakai sebagai contoh dari non-planar graph adalah sebagai berikut #ata yang dipakai sebagai contoh dari non-planar graph adalah sebagai berikut
A A B B C C D D E E F G F G HH A A 0 0 1 1 1 1 0 0 0 0 0 1 0 1 11 B B 1 1 0 1 0 1 0 0 0 0 0 1 0 1 11 C C 1 1 1 0 1 0 1 1 1 1 1 1 1 1 00 D D 0 0 0 1 0 1 0 1 0 1 1 0 1 0 00 E E 0 0 0 0 1 1 1 1 0 0 1 1 1 1 00 F F 0 0 0 0 1 1 1 1 1 1 0 0 1 1 00 G G 1 1 1 1 1 0 1 0 1 1 1 1 0 00 0 H H 1 1 1 0 1 0 0 0 0 0 0 1 0 1 00
$emasukan data ke dalam Ucinet adalah sebagai berikut $emasukan data ke dalam Ucinet adalah sebagai berikut
$emakaian /et#ra" akan menghasilkan non-planar graph sebagai berikut $emakaian /et#ra" akan menghasilkan non-planar graph sebagai berikut
Di"$an%e dala& "ua$u Gra2h Di"$an%e dala& "ua$u Gra2h
#istance antara dua %ertices adalah suatu hasil perhitungan julah edges sepanjang mana #istance antara dua %ertices adalah suatu hasil perhitungan julah edges sepanjang mana perjalanan
perjalanan harus harus dilakukan dilakukan dari dari satu satu %erte3 %erte3 ke ke %erte3 %erte3 lain. lain. 7umlah 7umlah edges edges dalam dalam pathpath terpendek adalah distance jika terdapat lebih daripada satu path antara dua %ertices. 7umlah terpendek adalah distance jika terdapat lebih daripada satu path antara dua %ertices. 7umlah edges dalam suatu path merupakan length dari path.
edges dalam suatu path merupakan length dari path.
Dia&e$er dari "ua$u Gra2h Dia&e$er dari "ua$u Gra2h
#iam
#iameter eter dardari i suasuatu tu gragraph ph adaadalah lah disdistantance ce terpterpanjaanjang ng antantara ara dua dua %er%erticetices. s. $en$engukgukuraurann di
distastance nce jikjika a didilalakukukakan n ununtutuk k memenenentntukukan an susuatu atu didiamameteeter r grgrapaph! h! mamaka ka dudua a %e%ertrticeicess mempunyai banyak path dari distances berbeda-beda yang menghubungkan mereka! path mempunyai banyak path dari distances berbeda-beda yang menghubungkan mereka! path paling
paling pendek pendek dapat dapat dihitung. dihitung. #egree #egree dari dari %ertices %ertices dan dan diameter diameter dari dari graph graph adalah adalah kecilkecil mencerminkan masalah dalam teori graph.
mencerminkan masalah dalam teori graph.
* # * # ++ 88 GG && II * * ,, (( ,, (( (( ,, ,, (( ,, (( ,, ,, ,, (( (( ,, ,, ,, ,, ,, ,, ,, ,, (( (( ,, ,, # # (( ,, ,, ,, ,, ,, (( (( ,, + + (( (( ,, ,, ,, ,, ,, ,, (( 8 8 ,, (( (( ,, ,, ,, ,, ,, (( G G ,, ,, (( (( ,, ,, ,, ,, (( & & (( ,, ,, (( ,, ,, ,, ,, (( II ,, ,, ,, ,, (( (( (( (( ,,
Graph di atas mengandung ma3imum degree adalah > dan ma3imum distance adalah >. Graph di atas mengandung ma3imum degree adalah > dan ma3imum distance adalah >. I"5&5r2hi% Gra2h"
I"5&5r2hi% Gra2h"
Dua !ra2h adalah i"5&5r2hi% 6ia dua !ra2h i$u adalah
Dua !ra2h adalah i"5&5r2hi% 6ia dua !ra2h i$u adalah "a&a "a$u den!an lainn4a."a&a "a$u den!an lainn4a.
* # * # * * ,, (( ,, (( (( ,, (( ,, ,, (( ,, (( # # (( ,, (( ,,
/et#ra" dipakai sehingga grap dapat dihasilkan sebagai berikut /et#ra" dipakai sehingga grap dapat dihasilkan sebagai berikut
#ata lain dipakai dan pola data ini adalah serupa dengan pola data di atas. #ata ini adalah #ata lain dipakai dan pola data ini adalah serupa dengan pola data di atas. #ata ini adalah sebagai berikut sebagai berikut + 8 G & + 8 G & + + ,, (( ,, (( 8 8 (( ,, (( ,, G G ,, (( ,, (( & & (( ,, (( ,,
#ata di atas kemudian dimasukkan ke dalam Ucinet. $engetikan dilakukan dalam Ucinet #ata di atas kemudian dimasukkan ke dalam Ucinet. $engetikan dilakukan dalam Ucinet seperti pengetikan yang biasa dilakukan dalam 2icrosoft +3cel sehingga pemasukan data ini seperti pengetikan yang biasa dilakukan dalam 2icrosoft +3cel sehingga pemasukan data ini tid
tidak akan mengaak akan mengalamlami i keskesulitulitan bagi mereka yanan bagi mereka yang g telatelah h menmenguaguasai sai 2ic2icrosrosoft +3celoft +3cel.. $emasukan data dalam Ucinet adalah sebagai berikut
$emasukan data dalam Ucinet adalah sebagai berikut
$emakaian /et#ra" akan menghasilkan graph sebagai berikut $emakaian /et#ra" akan menghasilkan graph sebagai berikut
#ua graph adalah isomorphi
#ua graph adalah isomorphic c jika dapat dicipta dan jika dapat dicipta dan disajidisajikan serupa seperti kedua kan serupa seperti kedua graph digraph di atas
atas. . *p*pakaakah h dua dua gragraph ph itu itu isomisomorporphic hic atau atau tidtidak ak isoisomormorphiphic c kadkadangang-kad-kadang ang agaagak k sulsulitit ditentukan secara cepat.
ditentukan secara cepat. 35&2le$e Gra2h" 35&2le$e Gra2h"
#ata yang dipakai untuk menyajikan complete graph adalah sebagai berikut #ata yang dipakai untuk menyajikan complete graph adalah sebagai berikut
A A B B CC A A 00 11 11 B B 11 00 11 C C 11 11 00 #at
#ata a ini ini kemkemudiudian an dimdimasuasukkakkan n ke ke daldalam am UciUcinetnet. . &as&asil il pempemasuasukan kan datdata a tertersebusebut t dapdapatat disajikan sebagai berikut
disajikan sebagai berikut
/et#ra" dipakai dan hasil pelaksanaan /et#ra" adalah sebagai berikut /et#ra" dipakai dan hasil pelaksanaan /et#ra" adalah sebagai berikut
omplete graph mencerminkan bah"a tiappasangan dari %ertices dihubungka oleh suatu omplete graph mencerminkan bah"a tiappasangan dari %ertices dihubungka oleh suatu edge.
edge. omplete graph omplete graph selalu mempunyselalu mempunyai diameter (.ai diameter (. Te$an!!a #er$i%e" dala& "ua$u Gra2h
Te$an!!a #er$i%e" dala& "ua$u Gra2h $ara tetangga dari
$ara tetangga dari suatu %erte3 dalam suatu %erte3 dalam suatu graph adalah semua suatu graph adalah semua %ertice%ertices s yang berhubyang berhubunganungan dengan %erte3 tertentu dengan edge tunggal. 7arak antara dua %erte3 yang bertetangga adalah dengan %erte3 tertentu dengan edge tunggal. 7arak antara dua %erte3 yang bertetangga adalah (.
(.
D5&ina$in! Se$" dala& Gra2h" D5&ina$in! Se$" dala& Gra2h"
:angkah untuk menyajikan dominating sets dalam graph dapat dilakukan dengan mencipta :angkah untuk menyajikan dominating sets dalam graph dapat dilakukan dengan mencipta data sebagai berikut
data sebagai berikut
A A BB CC DD EE A A 00 11 11 11 11 B B 11 00 00 00 00 C C 11 00 00 00 00 D D 11 00 00 00 00 E E 11 00 00 00 00 #at
#ata a ini ini kemkemudiudian an dimdimasuasukkakkan n ke ke daldalam am UciUcinet net dan dan menmenghaghasilksilkan an datdata a UciUcinet net sebsebagaagaii berikut
#ata ini kemudian dipakai dalam /et#ra" setelah data tersebut disimpan dengan nama arsip #ata ini kemudian dipakai dalam /et#ra" setelah data tersebut disimpan dengan nama arsip tertentu. $elaksanaan /et#ra" akan menghasilkan graph sebagai berikut
tertentu. $elaksanaan /et#ra" akan menghasilkan graph sebagai berikut
$ara tetangga dari *
$ara tetangga dari * adalah ! ! #! dan + karena adalah ! ! #! dan + karena tiap %erte3 ini terkoneksi kepada %erte3 *.tiap %erte3 ini terkoneksi kepada %erte3 *. Suatu dominating set untuk suatu graph adalah serangkaian %ertices yang para tetangganya Suatu dominating set untuk suatu graph adalah serangkaian %ertices yang para tetangganya membentuk graph.
membentuk graph. VVerte3 erte3 * * mendominasi %ertices lain. &al ini dapat dibuktikan dari hasilmendominasi %ertices lain. &al ini dapat dibuktikan dari hasil sebagai berikut
Verte3 * mempunyai ?ut#egree > dan In#egree > sedangkan tiap %erte3 lain mempunyai Verte3 * mempunyai ?ut#egree > dan In#egree > sedangkan tiap %erte3 lain mempunyai ?ut
?ut#eg#egree dan ree dan In#In#egregree masingee masing-ma-masinsing g adaadalah (. lah (. &al ini &al ini berberartarti i bahbah"a "a penpengargaruh danuh dan kekuasaan %erte3 * adalah paling besar dibanding dengan pengaruh dan kekuasaan %erte3 kekuasaan %erte3 * adalah paling besar dibanding dengan pengaruh dan kekuasaan %erte3 lain dalam
lain dalam graph itu. Vegraph itu. Verte3 * mendomrte3 * mendominasi %ertices inasi %ertices lain.lain. Menu dala& U%ine$
Menu dala& U%ine$ 2en
2enu u daldalam am UciUcinet net menmencakcakup up menmenu u 8il8ile! e! #ata#ata! ! TrTransansformform! ! TTooools! ls! /et/et"or"ork k ViVisuasuali@eli@e!! ?ptions! dan menu &elp. &al ini dapat disajikan sebagai berikut
?ptions! dan menu &elp. &al ini dapat disajikan sebagai berikut
Menu Ne$'5r dala& U%ine$ Menu Ne$'5r dala& U%ine$
#ata yang dicipta untuk membentuk grafik dapat dipakai untuk melakukan analisis. *nalisis #ata yang dicipta untuk membentuk grafik dapat dipakai untuk melakukan analisis. *nalisis ini dapat mencakup analisis ohesion! 9egions! Subgroups! $aths! +go /et"orks! entrality! ini dapat mencakup analisis ohesion! 9egions! Subgroups! $aths! +go /et"orks! entrality! Group entrality! oreA$eriphery! 9oles B $ositions! Triad encus! $(! alance counter! Group entrality! oreA$eriphery! 9oles B $ositions! Triad encus! $(! alance counter! omp
ompare are densitidensities! es! ompompare are aggregaggregate ate pro3impro3imity ity matrices! C-2ode matrices! C-2ode net"onet"orks! rks! TrTrajectoajectories!ries! dan +3tras.
$eluang ohesi%e! jika dipilih! maka akan menyajikan peluang-peluang pilihan mengenai $eluang ohesi%e! jika dipilih! maka akan menyajikan peluang-peluang pilihan mengenai #ensity yaitu 5ne"6 #ensity ?%erall! #ensity by Groups! dan ?ld #ensity procedure! +-I #ensity yaitu 5ne"6 #ensity ?%erall! #ensity by Groups! dan ?ld #ensity procedure! +-I Ind
Inde3! e3! TrTransansitiiti%ity%ity! ! lulusterstering ing oeoeffifficiecient! nt! 9ec9ecipriprociocityty! ! &om&omophophilyily! ! KraKrackhckhard ard GT#GT#!! Simme
SimmelianA+mlianA+mbeddebedded ties! #istance! d ties! #istance! 9eacha9eachabilitybility! /o. of ! /o. of GeodesGeodesic! Geodesic ube! K-ic! Geodesic ube! K-:ocal ridges! :ine
:ocal ridges! :ine onnecti%ityA2a3imum 8lo"! dan $oint onnecti%ityonnecti%ityA2a3imum 8lo"! dan $oint onnecti%ity..
$eluang 9egions! jika dipilih! maka akan menyajikan peluang-peluang pilihan mengenai $eluang 9egions! jika dipilih! maka akan menyajikan peluang-peluang pilihan mengenai omponents! -omponent! dan K-ore. $eluang omponents mengandung peluang pilihan omponents! -omponent! dan K-ore. $eluang omponents mengandung peluang pilihan Simple graps dan Valued graps. $eluang Subgroups mengandung peluang-peluang pilihan Simple graps dan Valued graps. $eluang Subgroups mengandung peluang-peluang pilihan men
mengengenai ai liliDes! Des! /-/-liDliDuesues! ! /-/-lanlan! ! K-$K-$le3le3! ! :am:amda da SetSet! ! 8ac8actortors! s! GirGir%an%an-/e-/e"ma"man! n! f- f-Grouos! dan 2arko% lustering.
Grouos! dan 2arko% lustering.
$eluang +go /et"ork mengandung peluang pilihan mengenai +gonet basic measures! +gonet $eluang +go /et"ork mengandung peluang pilihan mengenai +gonet basic measures! +gonet &omophily! +gonet omposition yang mencakup peluang pilihan ontinuous alter attributes &omophily! +gonet omposition yang mencakup peluang pilihan ontinuous alter attributes dan ategorical alter attribute! Structural &ole! GB8 rokerage roles! &onest roker yang dan ategorical alter attribute! Structural &ole! GB8 rokerage roles! &onest roker yang terdiri dari peluang pilihan mengenai &onest broker inde3 dan :ongitudinal! SS rokerage! terdiri dari peluang pilihan mengenai &onest broker inde3 dan :ongitudinal! SS rokerage! dan :ongitudinal
dan :ongitudinal yang terdiri dari peluang-peluang yang terdiri dari peluang-peluang pilihan mengenai pilihan mengenai +gonet hange! +gonet hange! +gonet+gonet Und
UndireirectedctednTnTriariad d hahangenge! ! +g+goneonet t UndUndirecirected ted TrTriad iad hahangengem m +go+gonet net UndUndrectrected ed TrTriadiad hange
hange "ith attributes! "ith attributes! dan rokdan rokeraga elasticity.eraga elasticity.
$el
$eluanuang g enentraltrality ity menmengangandundung g pelpeluanuang-pg-pelueluang ang pilpilihaihan n menmengengenai ai 2ul2ultiptiple le 2eas2easureures!s! 2u
2ultltipiple le 2e2easuasures res 5o5oldld6! 6! #e#egrgreeee! ! +i+igegen%n%ectectoror! ! oonanaciccich h $o$o"e"er r 55eta eta cecentntraralitlity6y6!! &ubbellAKat@ Influence! &ubs B *uthorities! $olitical Independence 5$:I6! loseness! 9each &ubbellAKat@ Influence! &ubs B *uthorities! $olitical Independence 5$:I6! loseness! 9each centrali
centralityty! Informat! Information! ion! 8reema8reeman et"eenness yang terdirn et"eenness yang terdiri dari i dari peluapeluang-pelng-peluang pilihuang pilihanan /ode
/ode et"eenness! et"eenness! &ierarchical &ierarchical 9eduction! 9eduction! dan dan +dge +dge 5line6 5line6 et"eenness! et"eenness! $ro3imal$ro3imal et
et"een"eennesness! s! 8lo8lo" " etet"een"eennesness! s! 8ra8ragmegmentatntationion! ! IndInduceuced d cencentraltralityity! ! TTootal tal enentraltralityity decomposition! dan C-2ode entralit
decomposition! dan C-2ode entralit y.y.
Groups entrality mencakup peluang 2easure dan ?ptimi@e. Groups entrality mencakup peluang 2easure dan ?ptimi@e. oreA$eriphery mencakup peluang ategorical dan
oreA$eriphery mencakup peluang ategorical dan peluang ontinuous.peluang ontinuous. 9oles B
9oles B $osit$ositionsions mencakmencakup peluang pilihan mengenai Structuralup peluang pilihan mengenai Structural! *utomo! *utomorphic! +3act! danrphic! +3act! dan 2a3imal 9egulat. Structural mencakup peluang pilihan $rofile! oncor! dan ?ptimi@ation. 2a3imal 9egulat. Structural mencakup peluang pilihan $rofile! oncor! dan ?ptimi@ation. oncor mengandung peluang pilihan Interacti%e dan peluang pilihan Standard. ?ptimation oncor mengandung peluang pilihan Interacti%e dan peluang pilihan Standard. ?ptimation
mengandung peluang pilihan inary dan peluang pilihan Valued. *utomorphic mengandung mengandung peluang pilihan inary dan peluang pilihan Valued. *utomorphic mengandung peluang pilihan
peluang pilihan mengenai 2a3Sim mengenai 2a3Sim dan *ll $erdan *ll $ermutation. +3act mutation. +3act mengandung peluang pilihanmengandung peluang pilihan ?ptimi@ation dan +3at9ege. +3act mengandung peluang pilihan 9+G+! *T9+G+! dan ?ptimi@ation dan +3at9ege. +3act mengandung peluang pilihan 9+G+! *T9+G+! dan ?ptimi@ation.
?ptimi@ation.
ompare densities mengandun
ompare densities mengandung peluang pilihan g peluang pilihan $aired 5same nodes6 dan $aired 5same nodes6 dan *gainst theo*gainst theoreticalretical parameter.
parameter.
o
ompmpare are agaggrgregegate ate prpro3o3imimity ity mamatritrices ces memengnganandudung ng pepeluluanang g pipililihahan n $a$artirtitition on dadann ?%erlapping Groups.
?%erlapping Groups.
C-2
C-2ode ode netnet"or"orks ks menmengangandundung g pelpeluanuang g pilpilihaihan n menmengengenai ai C-mC-mode ode ohohesioesion! n! C-2C-2odeode 8actions! C-2ode entralit
8actions! C-2ode entrality! dan ategorical oreA$eriphery.y! dan ategorical oreA$eriphery.
+3
+3tratras s memengnganandudung ng pepeluluanang g pipilihlihan an memengngenenai ai 7im7immimie e #E#Es s mumultltipiple le eieigegen%n%ectector or dadann ollleenEs multiple
ollleenEs multiple $$..
*paka
*pakah h graph theory graph theory mengamengandunndung g peluapeluang-pelng-peluang pilihan uang pilihan sebagsebagaimana yang aimana yang tercaktercakupup dalam menu /et"ork dalam paket program Ucinet4
dalam menu /et"ork dalam paket program Ucinet4
#aya analisis yang terkandung dalam Ucinet adalah lebih tangguh jika dibanding dengan #aya analisis yang terkandung dalam Ucinet adalah lebih tangguh jika dibanding dengan analisis teori graf. &al ini berarti bah"a mereka yang mempelajari analisis jaringan sosial! analisis teori graf. &al ini berarti bah"a mereka yang mempelajari analisis jaringan sosial! secara langsung atau tidak langsung! juga mempelajari teori graf akan tetapi mereka yang secara langsung atau tidak langsung! juga mempelajari teori graf akan tetapi mereka yang mempelajari teori graf belum tentu mempelajari analisis jarigan sosial.
mempelajari teori graf belum tentu mempelajari analisis jarigan sosial.
$embahasan teori graf
$embahasan teori graf tidak menganduntidak mengandung pembahasan-pembahasan g pembahasan-pembahasan seperti yang terkandunseperti yang terkandungg dalam analisis jaringan sosial. &al ini berarti bah"a studi dan penghayatan tentang grap dan dalam analisis jaringan sosial. &al ini berarti bah"a studi dan penghayatan tentang grap dan graph theory perlu dilakukan bersama-sama dengan studi dan penghayatan mengenai teori graph theory perlu dilakukan bersama-sama dengan studi dan penghayatan mengenai teori net"ork. eberapa contoh pemakaian Ucinet disajikan di ba"ah ini.
net"ork. eberapa contoh pemakaian Ucinet disajikan di ba"ah ini.
Grafi Pen!aruh dan Keua"aan Grafi Pen!aruh dan Keua"aan
#ata yang dipakai di sini adalah sebagai berikut #ata yang dipakai di sini adalah sebagai berikut
1 2 3 4 5 6 1 2 3 4 5 6 1 1 00 11 11 00 00 00 2 2 11 00 11 00 00 00 3 3 00 11 00 11 00 11 4 4 00 00 00 00 11 11 5 5 00 00 00 11 00 00 6 6 00 00 11 11 00 00
#ata tersebut kemudian dimasukkan ke dalam Ucinet dan hasil pemasukan data tersebut #ata tersebut kemudian dimasukkan ke dalam Ucinet dan hasil pemasukan data tersebut adalah sebagai berikut
adalah sebagai berikut
#ata ini kemudian disimpan ke dalam arsip Ucinet. $emakaian /et#ra" atas data tersebut #ata ini kemudian disimpan ke dalam arsip Ucinet. $emakaian /et#ra" atas data tersebut akan menghasilkan graph sebagai berikut
akan menghasilkan graph sebagai berikut
2enu /et"ork dipakai dan entrality dipilih. $eluang #egree dipilih sehingga kotak dialog 2enu /et"ork dipakai dan entrality dipilih. $eluang #egree dipilih sehingga kotak dialog #egree disajikan sebagai berikut
T
Tomombol bol ditditekaekan dan dan arsn arsip :ip :**TT>0 d>0 dipiipilihlih. T. Tomombol bol ?K d?K ditekitekan sean sehinhingga gga dihdihasilasilkankan informasi sebagai berikut
informasi sebagai berikut
?ut
?ut#eg#egree ree menmencermcerminkinkan an penpengargaruh uh dardari i aktaktor or terhterhadaadap p parpara a aktaktor or lailain n dan dan In#In#egregreeee mencerminkan kekuasaan dari aktor terhadap para aktor lain.
mencerminkan kekuasaan dari aktor terhadap para aktor lain.
3li8ue" 3li8ue"
#ata di ba"ah ini disusun untuk mengungkap klik-klik yang terkandung dari #ata di ba"ah ini disusun untuk mengungkap klik-klik yang terkandung dari hubungan-hubungan antara para aktor. #ata ini adalah sebagai berikut
1 2 3 4 5 6 1 2 3 4 5 6 1 1 00 11 11 11 11 11 2 2 11 00 11 00 00 00 3 3 11 11 00 11 00 11 4 4 11 00 00 00 11 11 5 5 11 00 00 11 00 00 6 6 11 00 11 11 00 00 $en
$engisgisian ian datdata a ke ke daldalam am UciUcinet net diladilakukkukan an dan dan hashasil il penpengisgisian ian datdata a ini ini adaadalah lah sebsebagaiagai berikut
berikut
#ata ini
#ata ini disimpan ke daladisimpan ke dalam arsip :*T >1m arsip :*T >1.. /et#ra"
/et#ra" diaktifkan. diaktifkan. $erintah $erintah 8ileF?penF/et"ork 8ileF?penF/et"ork datasetF/et"ork datasetF/et"ork dipakai. dipakai. :angkah :angkah iniini akan menyajikan kotak dialog ?pen #ata 8ile sebagai berikut
akan menyajikan kotak dialog ?pen #ata 8ile sebagai berikut
To
Tombol mbol ditekan ditekan dan dan arsip arsip :*:*TT>1 >1 dipilih. dipilih. TTombol ombol ?K ?K ditekan ditekan sehingga sehingga dihasilkan dihasilkan graphgraph sebagai berikut
$erintah /et"orkFSubgroupsFliDues dipilih. :angkah ini akan menyajikan kotak dialog $erintah /et"orkFSubgroupsFliDues dipilih. :angkah ini akan menyajikan kotak dialog seagai berikut
seagai berikut
To
Tombombol l ditekaditekan n dan dan arsip arsip :*:*TT>1 >1 dipilidipilih. h. ToTombol mbol ?pen ?pen ditekaditekan sn sehingehingga ga kotak kotak dialodialogg liDues disajikan sebagai berikut
To
Graph itu mengandung empat klik. Graph itu mengandung empat klik.
$erintah /et"orkFentralityF#egree dipakai. *rsip data :*T>1 dipakai dan informasi yang $erintah /et"orkFentralityF#egree dipakai. *rsip data :*T>1 dipakai dan informasi yang dihasilkan adalah sebagai berikut
dihasilkan adalah sebagai berikut
&al ini berarti bah"a aktor nomor ( mempunyai ?ut#egree dan Indegree . /ilai ini &al ini berarti bah"a aktor nomor ( mempunyai ?ut#egree dan Indegree . /ilai ini merupakan nilai terbesar dibanding nilai dari para aktor lain. &al ini berarti bah"a aktor ( merupakan nilai terbesar dibanding nilai dari para aktor lain. &al ini berarti bah"a aktor ( mempunyai pengaruh dan kekuasaan terbesar.
mempunyai pengaruh dan kekuasaan terbesar.
eberapa contoh analisis jaringan sosial ini disajikan. $ertanyaan yang timbul adalah apakah eberapa contoh analisis jaringan sosial ini disajikan. $ertanyaan yang timbul adalah apakah graph dan graph theory dapat melakukan analisis seperti analisis jaringan sosial4
graph dan graph theory dapat melakukan analisis seperti analisis jaringan sosial4
Ran!u&an Ran!u&an
Studi dan penghayatan mengenai grafik dan teori grafik berdasar atas matematika diskrit Studi dan penghayatan mengenai grafik dan teori grafik berdasar atas matematika diskrit adalah penting jika dihubungkan dengan studi dan penghayatan mengenai analisis jaringan adalah penting jika dihubungkan dengan studi dan penghayatan mengenai analisis jaringan sosial karena analisis jaringan sosial juga memanfaatkan teori grafik. $embahasan teori grafik sosial karena analisis jaringan sosial juga memanfaatkan teori grafik. $embahasan teori grafik yang diunduh melalui internet dan ditulis dalam bahasa Indonesia sangat terasa masih sangat yang diunduh melalui internet dan ditulis dalam bahasa Indonesia sangat terasa masih sangat
dangkal padahal teori graf telah menjadi salah satu mata pelajaran di Sekolah 2enengah dangkal padahal teori graf telah menjadi salah satu mata pelajaran di Sekolah 2enengah *tas.
*tas.
eberapa contoh dalam teori graph telah disajikan. Ketidakpuasan dialami dan kemudian eberapa contoh dalam teori graph telah disajikan. Ketidakpuasan dialami dan kemudian Ucinet dan /et#ra" dipakai untuk melakukan analisis. *nalisis yang dipakai terarah pada Ucinet dan /et#ra" dipakai untuk melakukan analisis. *nalisis yang dipakai terarah pada pengaruh! kekuasaan! dan klik.
pengaruh! kekuasaan! dan klik.
$enulis akhirnya mengharap kritik dari para pembaca terutama kritik bersifat negatif! karena $enulis akhirnya mengharap kritik dari para pembaca terutama kritik bersifat negatif! karena kritik bersifat negatif dapat dipakai untuk memperbaiki isi tulisan ini.
kritik bersifat negatif dapat dipakai untuk memperbaiki isi tulisan ini.
Ku$i2an Ku$i2an '() '() httpAA""".mathco%e.netApetersenAlessonsAget-lesson4les;,httpAA""".mathco%e.netApetersenAlessonsAget-lesson4les;, Daf$ar Ke2u"$aaan Daf$ar Ke2u"$aaan orgatt! Stephen
orgatt! Stephen $. (HH0$. (HH0.. ommunication !tructure and its E**ects ommunication !tructure and its E**ects on aon ask $er*ormancesk $er*ormance.. +%eret
+%erett! 2artin. C,(,.t! 2artin. C,(,. %nalysis %nalysis o* o* net0ork net0ork (ata (ata via via /cinet /cinet and and etdra0 etdra0 11 orkshop, /2 orkshop, /2 !ocial et0orks on*erence, %pril 34-35,
!ocial et0orks on*erence, %pril 34-35, 46364636 &a
&alglginin! ! #a#aniniel el S. S. C,C,(C(C.. %n Introduction %n Introduction to to !osial !osial et0ork et0ork heoryheory ::$re$reparpared ed for for thethe International /et"orking in the Society of 7esus onference
International /et"orking in the Society of 7esus onference *pril C-J,! C,(C
*pril C-J,! C,(C Kartika ulianti.C,,.
Kartika ulianti.C,,. Hand 7ut 'ata 2u Hand 7ut 'ata 2uliah eliah eori Gra* 8' 494: ;ilid !atuori Gra* 8' 494: ;ilid !atu.. 2aarten %
2aarten %an an Steen. Steen. C,(,.C,(,. %n Introdu %n Introduction to Graph heory and ction to Graph heory and omplex et0orksomplex et0orks. #raft.. #raft. /ur
/ur Insani Insani dan dan /ur /ur &adi &adi LaLaryanto.ryanto. $enerapan $enerapan eeori ori Gra* Gra* $ada $ada %nalisis %nalisis ;eå ;eå !osial !osial (engan 'enggunaka
(engan 'enggunakan 'icroso*t 'icron 'icroso*t 'icroso*t odexl so*t odexl ..
Per&a$a De25 Re!en%49 (0 ebruari )1(, Per&a$a De25 Re!en%49 (0 ebruari )1(,