LANDASAN TEORI
Pada bab ini akan diperlihatkan teori-teori yang berhubungan dengan penelitian ini sehingga dapat dijadikan sebagai landasan berpikir dalam melakukan peneli- tian ini dan akan mempermudah dalam hal pembahasan hasil utama pada bab berikutnya. Teori tersebut mencakup pengertian dari digraph, contoh digraph, dan aplikasi digraph pada analisis siklus kehidupan.
2.1 Graph Berarah (Digraph)
Suatu graph berarah (digraph) D adalah himpunan berhingga tak kosong V bersama suatu himpunan A yang terdiri dari pasangan berurut dengan unsur di V . Sehing- ga berdasarkan uraian di atas suatu digraph D terdiri dari dua himpunan yaitu:
1. Himpunan berhingga tak kosong V . Unsur dari V disebut verteks dari D.
2. Himpunan A yang merupakan himpunan bagian dari pasangan tak berurut dari unsur-unsur di V . Unsur dari A disebut arc dari D (Chartrand dan Lesniak, 1986 ).
Digraph D dengan himpunan verteks V dan himpunan arc A dinotasikan dengan D(V, A). Andaikan vi dan vj adalah dua verteks di D. Suatu arc vi, vj atau juga dapat dinotasikan dengan vi → vj adalah suatu arc di D yang menghubungkan vi
dan vj.
Contoh 1 : Himpunan verteks V = {v1, v2, v3, v4} bersama dengan himpunan arc A = {v1 → v2, v1 → v4, v2 → v3, v3 → v4, v3 → v1, v4 → v2} adalah suatu digraph dengan 4 verteks dan 6 arc, dinotasikan dengan D(4, 6).
Universitas Sumatera Utara
Suatu digraph biasanya direpresentasikan secara grafis dengan cara setiap verteks pada digraph tersebut direpresentasikan sebagai suatu titik atau lingkaran kecil dan setiap arc (vi → vj) yang terdapat dalam digraph itu direpresentasikan sebagai suatu garis berarah dari vi ke vj. Representasi grafis digraph pada contoh 1 diperlihatkan seperti gambar (2.1) dibawah ini.
t
t
t
t -
@@
@@R
@
@@
@ I
6
v1
v2
v3
v4
Gambar 2.1 : Graph D(4, 6)
Suatu representasi lain dari suatu digraph D dapat dituliskan dalam bentuk matriks adjacency sebagai berikut:
aij =
1, jika terdapat arc dari verteks j ke i 0 jika sebaliknya
maka untuk digraph pada gambar (2.1) di atas memiliki representasi matriks se-
bagai berikut:
0 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0
Suatu digraph berbobot adalah suatu pasangan (V, w) dimana V adalah su- atu himpunan berhingga verteks-verteks dan w adalah suatu fungsi yang memeta- kan setiap pasangan verteks (x, y) ke nilai integer positif atau tak berhingga (∞).
Fungsi w disebut fungsi bobot dan nilainya dapat diinterpretasikan sebagai suatu harga, jarak, atau waktu, dan lain sebagainya dalam bentuk fungsi sebagai berikut w : V (D) → R. Digraph berbobot memiliki representasi matriks sebagai berikut:
Universitas Sumatera Utara
ke verteks
dari verteks w11 w12 ... w1n
w21 w22 ... w2n
... ... . .. ... wn1 wn2 ... wnn
Andaikan u, v ∈ V . Suatu walk dari u ke v dinotasikan dengan (u, v). Suatu walk dari u ke v disingkat sebagai uv-walk atau luv (untuk selanjutnya dipakai notasi (luv)). Suatu walk dari u ke v yang panjangnya m adalah suatu barisan arc dalam bentuk
(u = v0, v1), (v1, v2), ..., (vm−2, vm−1), (vm−1, vm = v)
(Chartrand dan Lesniak, 1986 ). Walk di atas juga dapat direpsentasikan sebagai berikut
u = v0 → v1 → v2· · · vm−1 → vm = v
(Chartrand dan Lesniak, 1986). Suatu path puv adalah suatu luv tanpa ada pe- rulangan verteks kecuali mungkin verteks awal dan verteks akhir dan panjangnya dinotasikan dengan `(puv). Suatu cycle adalah path dengan verteks awal sama den- gan verteks akhir atau dengan perkataan lain cycle adalah path tertutup. Selain beberapa istilah yang telah ditunjukkan di atas, masih ada beberapa istilah lain yang berkaitan dengan digraph yang akan dijelaskan pada bagian-bagian berikut.
2.1.1 Nilai Eigen (Eigenvalue).
Misalkan A adalah suatu matriks n×n . Suatu skalar λ disebut sebagai suatu nilai eigen atau nilai karakteristik dari A jika terdapat suatu vektor tak nol x sehingga
Ax = λx
Persamaan Ax = λx dapat dituliskan dalam bentuk
(A − λI)x = 0. (2.1)
Jadi λ adalah nilai eigen dari A jika dan hanya jika persamaan (2.1) memiliki suatu penyelesaian nontrivial. Himpunan penyelesaian terhadap persamaan (2.1)Universitas Sumatera Utara
adalah N (A − λI)x yang merupakan ruang bagian dari Rn. Jadi, jika λ adalah nilai eigen dari A, maka N (A − λI) 6= {0} dan sembarang vektor tak nol dalam N (A − λI) adalah vektor eigen milik λ. Ruang bagian N (A − λI) dinamakan ruang eigen yang berhubungan dengan nilai eigen λ.
Persamaan (2.1) akan mempunyai penyelesaian nontrivial jika dan hanya jika A − λI singular, atau secara ekuivalen
det(A − λI) = 0. (2.2)
Jika determinan pada persamaan (2.2) diuraikan, akan kita dapatkan suatu poli- nom berderajat n dalam peubah λ.
p(λ) = det(A − λI). (2.3)
Polinom ini disebut polinom karakteristik (characteristic polynomial) dan per- samaan (2.3) disebut persamaan karakteristik (characteristic equation) untuk mat- riks A. Akar dari polinom karakteristik adalah nilai eigen dari A (Horn dan John- son, 1985 ).
2.1.2 Pohon (Tree).
Definisi. Pohon adalah suatu graph terhubung yang tidak memiliki sirkuit.
Proposisi. Anggap G adalah suatu graph. Pernyataan berikut ekuivalen.
(1). G adalah tree.
(2). G terhubung dan tak memuat cycle.
(3). Diantara dua verteks sebarang di G pasti ada suatu path.
Bukti: (1)⇒ (2): Karena suatu cycle adalah suatu sirkuit, pernyataan (1) ber- akibat ke pernyataan (2).
(2)⇒ (3): Jika ada dua path berbeda P1, P2 dari beberapa verteks v ke verteks lain, w, kemudian walk tertutup v ke v diperoleh dengan mengikuti verteks-verteksUniversitas Sumatera Utara
dari P1 dan kemudian P2 pada order yang berlawanan akan memuat sebuah cycle, kontradiksi dengan (2).
(3)⇒(1): Karena ada suatu path antara dua verteks sebarang di G, pastilah G terhubung. Selanjutnya, G tidak memuat sirkuit. Sebaliknya, itu akan memuat sebuah cycle dan sebuah cycle akan menentukan dua path antara dua verteks sebarang pada graph tersebut.
Implikasi-implikasi yang terbentuk adalah (1)⇒(2)⇒(3)⇒(1)
memberikan keekuivalenan antara (1), (2), dan (3), (Goodaire dan Parmenter, 1998).
Pohon yang terdiri atas satu verteks disebut pohon yang menyusut atau pohon yang mengalami degenerasi atau pohon yang trivial.
2.1.3 Pohon Perentang (Spanning Tree).
Definisi. Suatu edge e ∈ EG adalah suatu bridge dari graph G jika G − e memi- liki komponen terhubung yang lebih banyak dari G, yaitu jika c(G − e) > c(G).
Definisi. Suatu (spanning tree) dari suatu graph G terhubung adalah suatu sub- graph yang merupakan suatu tree dan memuat semua verteks di G (Goodaire dan Parmenter, 1998).
Teorema 2.1 Setiap graph terhubung memiliki suatu spanning tree, oleh karena itu suatu spanning graph adalah tree.
Bukti: Anggap H ⊆ G adalah suatu spanning subgraph terhubung minimal, ada suatu spanning subgraph terhubung dari G sedemikian hingga H − e tidak terhubung untuk setiap e ∈ EH. Subgraph yang demikian diperoleh dari G dengan menghapus nonbridges seperti pada langkah berikut:
(a.) Anggap H0 = G. Universitas Sumatera Utara
(b.) Untuk i ≥ 0 anggap Hi+1 = Hi− ei, dimana ei bukanlah suatu bridge, Hi+1
adalah suatu spanning subgraph dari Hi dan sekaligus dari G.
(c.) H = Hk jika hanya bridges yang tetap ada.
Berdasarkan pernyataan yang menyatakan bahwa suatu graph terhubung adalah tree jika dan hanya jika semua edges adalah bridges, maka H adalah suatu tree (Harju, 2007).
Suatu edge dalam suatu spanning tree disebut cabang (branch) sedangkan edge yang tidak terdapat pada spanning tree tersebut tapi terdapat pada graph semula disebut tali hubung (chord ). Graph yang tidak terdapat pada pohon perentang disebut cotree. Pada graph terhubung dengan m buah sisi dan n buah verteks terdapat n−1 buah cabang dan m−n+1 buah tali. Himpunan tali hubung dengan verteks yang bersisian dengannya disebut komplemen pohon. Untuk graph terhubung G dengan n buah verteks dan m buah sisi, kita dapat menghitung jum- lah cabang dan tali hubungnya (chord ) dengan rumus sebagai berikut:
jumlah cabang = n − 1 jumlah tali hubung (chord) = m − n + 1
Jumlah cabang pada pohon perentang dari sebuah graph G disebut rank graph G, dan jumlah tali hubung (chord ) pada graph G disebut nullity graph G. Dapat dilihat bahwa
rank + nullity = jumlah sisi graph G
(Goodaire dan Parmenter, 1998).
2.1.4 Gabungan Graph (Union ) dan Join Graph.
Ada banyak cara untuk mengkombinasikan graph-graph hingga menghasilkan su- atu graph baru. Berikut akan diberikan beberapa operasi biner yang didefinisikan pada graph, sebelumnya asumsikan G1 dan G2 adalah dua graph yang himpunan
verteksnya disjoint. Universitas Sumatera Utara
Gabungan (Union) G = G1 ∪ G2 memiliki V (G) = V (G1) ∪ V (G2) dan E(G) = E(G1) ∪ E(G2), jika suatu graph G terdiri dari n ≥ 2. Join G = G1 + G2 memiliki V (G) = V (G1) ∪ V (G2) dan E(G) = E(G1) ∪ E(G2) ∪ {uv|u ∈ V (G1) dan v ∈ V (G2)} (Chartrand dan Lesniak, 1986).
2.2 Digraph Terhubung
Suatu digraph dikatakan terhubung jika untuk setiap sebarang dua verteksnya terhubung oleh suatu arc. Dalam tulisan ini yang dibicarakan adalah digraph ter- hubung kuat mengingat matriks proyeksi populasi adalah suatu matriks nonnegatif dan diasumsikan bahwa matriks proyeksi populasi tersebut irreducible (Adams, 2008).
Definisi Suatu digraph D dikatakan terhubung kuat (strongly connected) jika un- tuk setiap pasangan verteks u dan v di D terdapat suatu uv − walk dan vu − walk.
Berikut akan diberikan contoh digraph terhubung kuat dan digraph tidak ter- hubung kuat beserta matriks adjacency-nya.
v1t
tv2
t
v7
t
v6
tv5
t v4
t v3
-@
@ R
..C
CC CC CC CCOC
AA AAU
AA AAU
(a)
v1t
tv2
t
v7
t
v6
tv5
t v4
t v3
-@
@ R
AA AAU
AA AAU CC
CC CC
CC CW
(b)
Gambar 2.2 : (a) Digraph terhubung kuat (b) Digraph tidak terhubung kuat
A =
0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
B =
0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
Universitas Sumatera Utara
A adalah matriks untuk digraph terhubung kuat sedangkan B adalah matriks untuk digraph tidak terhubung kuat.
Definisi Matriks A berorder n disebut reducible jika dengan permutasi yang simul- tan pada barisnya kita memperoleh suatu matriks berbentuk
A1 O A21 A2
dimana A1 dan A2 adalah matriks bujur sangkar berorder paling tidak 1. Jika A tidak reducible maka A disebut irreducible. Matriks berorder satu adalah matriks irreducible.
Teorema 2.2 Diketahui A suatu matriks berorder n. A disebut irreducible jika dan hanya jika digraph D tersebut terhubung kuat.
Bukti : Pertama asumsikan bahwa A reducible. Selanjutnya himpunan verteks V dari D dapat dibagi menjadi dua himpunan tak kosong V1 dan V2 sedemikian hingga tidak ada arc dari suatu verteks di V1 ke suatu verteks di V2. Jika a adalah suatu verteks di V1 dan b adalah suatu verteks di V2 tidak ada walk yang menghubungkan dari a ke b. Oleh karena itu D bukanlah suatu digraph terhubung kuat.
Sekarang asumsikan bahwa D tidak terhubung kuat. Kemudian ada verteks- verteks berbeda a dan b di D dimana tidak ada walk yang menghubungkan dari a ke b. Anggap W1 terdiri dari b dan semua verteks D yang darinya terdapat walk yang menghubungkan ke b, dan anggap W2 terdiri dari a dan semua verteks yang menujunya terdapat walk yang menghubungkan dari a. Himpunan W1 dan W2 tak kosong dan disjoint. Anggap W3 adalah himpunan yang setiap verteksnya tidak berada di W1 maupun di W2. Secara simultan permutasikan baris-baris A sedemikian hingga baris-baris tersebut berhubungan ke verteks-verteks di W2
Universitas Sumatera Utara
pertama kali diikuti oleh hubungan lainnya ke verteks-verteks di W3:
W2 W3 W1
W2 X11 X12 X13
W3 X21 X22 X23
W1 X31 X32 X33
Karena tidak ada walk yang menghubungkan dari a ke b maka tak ada arc dari suatu verteks di W2 ke suatu verteks di W1. Juga tak ada arc dari suatu verteks c di W3 ke suatu verteks di W1, karena arc yang demikian berimplikasi bahwa c berada di W1. Oleh karena itu X13 = O dan X23 = O, dan A reducible (Brualdy dan Ryser, 1991).
2.3 Digraph Siklus Kehidupan
Siklus kehidupan adalah suatu rangkaian aktivitas secara alami yang dialami oleh individu-individu dalam populasi berkaitan dengan perubahan-perubahan tahap- tahap dalam kehidupan. Verteks-verteks pada digraph menggambarkan tahap- tahap pada kehidupan, garis penghubung (disebut arc) dari verteks j ke verteks i mengindikasikan bahwa suatu individu pada tahap j diwaktu t dapat mengkon- tribusi individu ke tahap i pada waktu t + 1.
Dalam suatu siklus kehidupan pasti ditemukan beberapa hal yang memiliki pengaruh terhadap perkembangan suatu populasi. Pengaruh-pengaruh itu antara lain berkenaan dengan masalah kelahiran, kematian, kemampuan bertahan hidup hingga kepunahan. Pengaruh-pengaruh yang telah diuraikan di atas merupakan suatu bentuk bagian dari demografi yang dapat digunakan untuk menghitung kon- tribusi terpisah dari tipe-tipe sejarah kehidupan yang berbeda dari pertumbuhan populasi. Secara matematis, semua hal di atas dapat digambarkan dalam suatu representasi grafis berupa graph berarah (digraph) dan berbobot, w : V (D) → R.
Suatu siklus kehidupan merupakan objek yang diskrit, sehingga siklus kehidupan dapat direpresentasikan dalam suatu bentuk digraph yaitu digraph siklus kehidu- pan sebagaimana yang ditunjukkan pada gambar (2.3) berikut ini:Universitas Sumatera Utara
t -t -t
-
-
3-
S
R
F
Gambar 2.3 : Gambar digraph siklus kehidupan Campanula americana. Ada tiga tahap yang dilewati yaitu S = biji-biji yang dormant, R = pembungaan, F = individu yang sudah berbunga.
Digraph siklus kehidupan akan memiliki suatu representasi matriks. Matriks- matriks tersebut selanjutnya akan disebut dengan matriks proyeksi populasi, ma- triks sensitivitas dan matriks elastisitas. Matriks-matriks ini selanjutnya akan dipartisi hingga akhirnya apabila diubah kembali ke dalam representasi digraph menghasilkan cycle-cycle yang bermakna.
2.4 Matriks Model Populasi
Matriks model populasi dapat mengklasifikasikan siklus kehidupan baik menggu- nakan usia atau tahap-tahap dalam kehidupan yang dilaluinya. Model pengklasi- fikasian berdasarkan usia menyatakan dinamika populasi dengan membagi vari- abel usia yang kontinu menjadi stadium-stadium usia yang diskrit, masing-masing dalam rentang yang sama. Model pengklasifikasian berdasarkan tahapan yang dilaluinya biasanya lebih fleksibel, dan memungkinkan analisis untuk pola siklus kehidupan yang lebih kompleks. Tahap-tahap tersebut mungkin menggambar- kan status sosial (seperti keturunan dengan kemapanan), tahapan-tahapan yang terus berkembang atau lokasi-lokasi yang renggang (seperti daerah dengan kual- itas tinggi dengan daerah kualitas rendah). Transisi-transisi antar tahap-tahap tersebut dikembangkan oleh laju vital yang menggambarkan proses-proses seperti pertumbuhan, fertilitas, kemampuan bertahan hidup bahkan peluang menjadi su- atu yang menghasilkan keturunan atau memperoleh suatu daerah dengan kualitas tinggi. Berikut diberikan matriks-matriks yang berkaitan dengan gambar 1.1 yang menggambarkan posisi setiap arc-nya yang merupakan matriks model populasi.
Universitas Sumatera Utara
1 2 3
1 0.2 0.6 1.1
2 0.3 0 0
3 0 0.6 0.8
1 2 3
1 3 3.2 11.8
2 17 0 0
3 0 17 47
Matriks Transisi Matriks Elastisitas
Pada model matriks yang didasarkan pada tahap yang dilaluinya (stage based matrix model ), ukuran suatu populasi dihitung dari waktu t ke waktu t + 1 de- ngan mengalikan suatu matriks A dengan suatu vektor n (dalam hal ini n adalah populasi mula-mula) dengan persamaan
n(t + 1) = A × n(t). (2.4)
Matriks model populasi adalah suatu tipe matriks transisi untuk proses Markov.
Eigenvalue λ pada matriks proyeksi populasi merupakan istilah untuk laju pertum- buhan dalam populasi, yaitu eigenvalue yang diperoleh setelah tahapan-tahapan yang dilalui mencapai kestabilan dimana nilai λ tetap dari satu waktu ke waktu berikutnya setelah sebelumnya dilakukan proses menghitung λ secara berulang- ulang.
Setiap entri pada matriks transisi berkaitan dengan matriks Leslie yang biasanya menggunakan parameter usia untuk mengklasifikasikan individu serta berdasarkan kelamin untuk model demografiknya sedangkan matriks elastisitas biasanya dinyatakan dalam persentasi. Pada analisis siklus kehidupan, matriks elastisitas dapat dianggap sebagai suatu jumlah konservatif yang alurnya mele- wati digraph siklus kehidupan (bobot pada setiap arc-nya).
"
F1 F2 F3
P1 0 0 0 P2 P3
#
Matriks Leslie
Fx = kesuburan spesifik berdasarkan usia pada tahap x Universitas Sumatera Utara
Px = peluang bertahan hidup spesifik berdasarkan usia pada tahap x
2.4.1 Matriks Sensitivitas dan Matriks Elastisitas.
Matriks elastisitas merupakan matriks yang tersusun dari elemen-elemen yang menggambarkan sensitivitas proporsional dari λ yang berkaitan dengan elemen- elemen pada matriks proyeksi populasi. Matriks transisi menyatakan peluang per- pindahan tahap-tahap dalam siklus kehidupan dari satu tahap ke tahap berikut- nya atau menyatakan parameter-parameter siklus kehidupan seperti tingkat ke- mampuan untuk bertahan hidup, laju pertumbuhan dan laju kelahiran individu- individu. Perubahan-perubahan kecil yang terjadi pada elemen-elemen matriks transisi tersebut akan berpengaruh terhadap λ. Untuk mengetahui seberapa jauh perubahan-perubahan itu berpengaruh dilakukan analisis sensitivitas (dalam hal ini matriks diubah ke dalam matriks sensitivitas) dengan persamaan:
sij = viwj
< wv > (2.5)
dimana,
sij = entri pada matriks sensitivitas.
w = right eigenvector (vektor dimana tahap yang dilalui telah stabil).
v = left eigenvector (vektor nilsi reproduktif).
vi = elemen ke i dari vektor nilai reproduktif.
wj = elemen ke j dari vektor dimana tahap yang dilalui telah stabil.
< wv >= vektor produk w dan v.
Sensitivitas proporsional disebut sebagai nilai elastisitas. Analisis elastisi- tas mengestimasi pengaruh dari suatu perubahan proporsional pada laju vital pertumbuhan populasi. Hubungan antara s dan e adalah (Caswell, 2001):
eij = aij
λ sij. (2.6)
dimana,
eij= entri pada matriks elastisitas.
aij= entri pada matriks model populasi. Universitas Sumatera Utara
Elastisitas total (jumlah elemen-elemen di matriks elastisitas) adalah 1, atau 100%
(Sun dan Wang, 2007). Sebagai tambahan, elastisitas diamati pada setiap tahap adalah:
Xn j=1
eij = Xn
j=1
eji∀i...n. (2.7)
Dengan perkataan lain, matriks elastisitas memenuhi sifat flow conservation (Sun dan Wang, 2007).
Dalam analisis siklus kehidupan, elastisitas dapat dipandang sebagai suatu jumlah konservatif yang mengalir melalui digraph siklus kehidupan. Ketika po- pulasi yang digambarkan oleh digraph siklus kehidupan itu didekomposisi menjadi siklus-siklus yang menggambarkan alur kehidupan yang diikuti oleh organisme- organisme individu yang berbeda, elastisitas total dari setiap siklus kehidupan menggambarkan sensitivitas proporsional dari laju pertumbuhan populasi λ ke alur kehidupan partikular. Dengan perkataan lain, elastisitas dapat digunakan untuk menggambarkan kontribusi relatif dari alur hidup alternatif ke variasi-variasi dalam laju pertumbuhan populasi (Sun dan Wang, 2007).
2.5 Loop Analysis
Suatu model demografik terdiri dari tahapan-tahapan dan transisi-transisi antar tahap-tahap tersebut yang menggambarkan nasib suatu individu dalam istilah- istilah yang biasa disebut dengan pertumbuhan, kemampuan bertahan hidup, reproduksi dalam suatu interval waktu yang berturut-turut. Tahap-tahap dan transisi-transisi masing-masing digambarkan dalam verteks dan arc pada digraph siklus kehidupan. Suatu demografik digraph siklus kehidupan menyatakan bahwa transisi-transisi adalah peluang suatu individu berpindah secara tak langsung dari satu tahap ke tahap berikutnya (Wardle, 1998).
Analisis loop mengkombinasikan antara elemen-elemen matriks dan analisis graph. Loop diturunkan langsung dari struktur atau hubungan-hubungan antar verteks dalam digraph. Suatu interpretasi secara biologi mengenai loop menya-Universitas Sumatera Utara
takan bahwa loop-loop tersebut menahan arah yang sama sebagai aliran individu- indvidu dari satu tahap ke tahap berikutnya melalui siklus kehidupan. Analisis loop merupakan suatu tipe analisis sensitivitas untuk suatu model demografik (Wardle, 1998). Elastisitas atau sensitivitas proporsional (de Kroon et.al, 1986) dihitung dari matriks elemen transisi dan nilai-nilai elastisitas tersebut nantinya akan menjadi bobot pada arc suatu digraph siklus kehidupan.
Jumlah elastisitas untuk suatu transisi yang masuk ke suatu verteks sama dengan jumlah elastisitas suatu transisi yang meninggalkan suatu verteks. Keke- kalan elastisitas pada suatu verteks ini berimplikasi bahwa elastisitas-elastisitas menggambarkan aliran dalam suatu jumlah yang tetap pada suatu digraph. Akan tetapi, pada kenyataannya individu-individu dalam suatu siklus kehidupan tidak kekal, beberapa dari individu-individu tersebut mungkin mati dan meninggalkan sistem tersebut. Oleh karena itu, karena elastisitas-elastisitas menggambarkan kontribusi elemen-elemen matriks yang terpisah untuk menigkatkan laju pertum- buhan populasi, elastisitas-elastisitas tersebut harus melakukan hal yang demikian sehingga melalui efek-efek individu akhirnya melengkapi siklus kehidupan (Wardle, 1998).
Sebagai akibat dari kekekalan elastisitas pada suatu verteks, setiap loop memiliki suatu elastisitas karakteristik yang didefinisikan sebagai elastisitas-elasti- sitas elemen-elemen transisi yang tunggal ke loop tersebut. Selanjutnya, setiap elemen matriks elastisitas adalah jumlah elastisitas-elastisitas karakteristik yang terdiri dari elemen-elemen tersebut. Terakhir, elastisitas loop adalah jumlah elas- tisitas-elastisitas karakteristik pada setiap langkah dalam loop (ekuivalen dengan elastisitas karakteristik dikali dengan jumlah langkah dalam loop). Untuk pro- ses ini, elastisitas loop dijumlahkan dan berjumlah 100% (van Groenendael et.al, 1994). Oleh karena itu, elastisitas total dapat didekomposisi menjadi sekumpu- lan elastisitas-elastisitas loop yang menggambarkan path-path yang diikuti oleh individu-individu pada populasi (Wardle, 1998). Universitas Sumatera Utara
Metode umum dari analisis loop demografik ditemukan oleh van Groenendael et.al (1994) yang melibatkan empat langkah sebagai berikut:
1. Bentuk suatu digraph siklus kehidupan dan matriks proyeksi populasi.
2. Hitung nilai elastisitas dari matriks berdasarkan persamaan (2.6).
3. Dekomposisi digraph siklus kehidupan menjadi loop-loop yang tak bercabang sedemikian hingga semua transisi termasuk setidaknya satu kali ke bebera- pa loop (van Groenendael et.al, 1994). Elastisitas karakteristik loop sama dengan elastisitas elemen-elemen yang tunggal ke loop tersebut.
4. Elastisitas loop diperoleh dengan mengalikan elastisitas karakteristiknya de- ngan jumlah elemen-elemen transisi yang terdapat di loop. Jumlah total elastisitas loop sama dengan 1 (Wardle, 1998).
2.5.1 Menentukan Banyaknya Loop.
Jumlah loop pada suatu digraph siklus kehidupan ekuivalen dengan nulitas L, L = b − n + c
b = Jumlah arc pada digraph; n = Jumlah verteks; c = Komponen (suatu subset digraph terhubung yang memuat jumlah maksimal arc). Untuk demografik digraph siklus kehidupan nilai c selalu 1 karena setiap tahap suatu siklus kehidupan dapat dicapai dari setidaknya i tahap lainnya.
2.5.2 Menentukan Sekumpulan Loop-Loop Independen dalam Suatu Digraph Siklus Kehidupan.
Langkah pertama yang dilakukan adalah mengidentifikasi suatu tree dari digraph.
Karena ada suatu path tunggal antara sebarang dua verteks pada suatu tree, panambahan suatu chord (edge pada cotree) ke tree menghasilkan suatu loop yang termuat dalam digraph yang dihasilkan. Oleh karena itu, suatu loop adalah hasil dari tree ditambah dengan sebuah chord dari cotree yang bersesuaian. Selan- jutnya, setiap chord pada cotree mendefinisikan sebuah loop dengan suatu caraUniversitas Sumatera Utara
yang tunggal. Jumlah loop akan berhubungan dengan jumlah chord pada cotree (Wardle, 1998).
2.5.3 Menghitung Elastisitas Loop.
Nilai elastisitas adalah bobot-bobot di arc dalam digraph, dan elastisitas pada chord mendefinisikan elastisitas karakteristik dari loop. Karena sifat kekekalan elastisitas pada suatu verteks menyatakan bahwa peluang yang memasuki suatu verteks sama dengan elastisitas yang meninggalkan verteks tersebut. Oleh karena itu, elastisitas karakteristik juga mendefinisikan elastisitas semua arc dalam loop (Wardle, 1998).
2.6 Dekomposisi Loop
Anggap A adalah suatu matriks proyeksi populasi berorder n. Untuk menghin- dari terjadinya kasus trivial atau kasus terdegenerasi, asumsikan n ≥ 2. Matriks tersebut merupakan matriks nonnegatif dan akan diasumsikan juga bahwa matriks tersebut tidak tereduksi, meskipun tidak selalu primitif. Laju pertumbuhan popu- lasi berhingga λ adalah eigenvalue real dominan dari A. Eigenvalue real dominan adalah nilai eigen λ1 yang memenuhi |λ1| > |λi| untuk i = 2, 3, .., n. Suatu benda yang berhubungan dengan A adalah suatu digraph siklus kehidupan berorder n, yang setiap verteksnya berhubungan dengan kelas-kelas usia atau tahapan dalam suatu kehidupan populasi dan arc nya berhubungan dengan transisi dari satu kelas ke kelas berikutnya. Anggap 1, 2, 3, ..., n sebagai verteks-verteks di D, ada suatu arc (i, j) yang berarah dari verteks i ke verteks j jika dan hanya jika aj,i > 0.
Anggap E(D) sebagai himpunan arc dengan m = |E(D)|. Karena A tak tereduk- si, maka A terhubung kuat (Adams, 2008).
Suatu loop di D dengan panjang k adalah suatu barisan tak kosong (i1, i2), (i2, i3), ..., (ik, il) dari arc-arc dimana verteks-verteks i1, i2, ...ik berbeda. Anggap L(D) = {L1, L2, ..., Ll} sebagai himpunan semua loop di D dengan l = |L(D)| dan anggap li sebagai panjang dari loop Li dengan i = 1, 2, ..., l. Definisikan suatu dekomposisi loop di D sebagai suatu fungsi g : L(D) → R yang memberi tanda keUniversitas Sumatera Utara
setiap loop Lk suatu bilangan nonnegatif g(Lk) yang memenuhi ej,i= P
Lk∃(i,j)
g(Lk) untuk setiap (i, j) ∈ E(D). Bilangan g(Lk) adalah karakteristik elastisitas dari Lk
yaitu lkg(Lk). Oleh karena itu elastisitas karakteristik tersebut bisa saja bernilai 0 (Adams, 2008).
Universitas Sumatera Utara
