Cahayadi, Denny (2013) Pengaruh hotspots dalam jaringan small world dan jaringan scale-free = Hotspots influence in small world and scale-free network. Bachelor thesis, Universitas Pelita Harapan.
![Title [thumbnail of Title]](http://repository.uph.edu/style/images/fileicons/text.png)
Title.pdf
Download (2MB)
![Abstract [thumbnail of Abstract]](http://repository.uph.edu/style/images/fileicons/text.png)
Abstract.pdf
Download (320kB)
![ToC [thumbnail of ToC]](http://repository.uph.edu/style/images/fileicons/text.png)
ToC.pdf
Download (351kB)
![Chapter1 [thumbnail of Chapter1]](http://repository.uph.edu/style/images/fileicons/text.png)
Chapter1.pdf
Restricted to Registered users only
Download (325kB)
![Chapter2 [thumbnail of Chapter2]](http://repository.uph.edu/style/images/fileicons/text.png)
Chapter2.pdf
Restricted to Registered users only
Download (596kB)
![Chapter3 [thumbnail of Chapter3]](http://repository.uph.edu/style/images/fileicons/text.png)
Chapter3.pdf
Restricted to Registered users only
Download (570kB)
![Chapter4 [thumbnail of Chapter4]](http://repository.uph.edu/style/images/fileicons/text.png)
Chapter4.pdf
Restricted to Registered users only
Download (683kB)
![Chapter5 [thumbnail of Chapter5]](http://repository.uph.edu/style/images/fileicons/text.png)
Chapter5.pdf
Restricted to Registered users only
Download (306kB)
![Bibliography [thumbnail of Bibliography]](http://repository.uph.edu/style/images/fileicons/text.png)
Bibliography.pdf
Download (318kB)
![Appendices [thumbnail of Appendices]](http://repository.uph.edu/style/images/fileicons/text.png)
Appendices.pdf
Restricted to Repository staff only
Download (726kB)
![Publication Agreement [thumbnail of Publication Agreement]](http://repository.uph.edu/style/images/fileicons/text.png)
Publication-Agreement.pdf
Download (364kB)
Abstract
Small world network and scale-free network have important role in modeling complex network. Both of them have sucessfully described most of dynamic network in our life. Small world network and scale-free network can simply be
identified by their unique parameters, such as average path length, clustering coefficient, and degree of distribution. The purpose of this work is to observe the relationship between hotspots and the behavior of small world and scale-free network. The simulation will re-create small world Watts-Strogatz model and scale-free Barabasi-Albert model. Small world simulation shows that in low randomness (0,01<p<0,03), the average path length increases drastically with increasing number of isolated nodes. In moderate randomness (between 0,04 and 0,05), the increase of average path length tends to be linear with a low slope. The
linearity behavior with lower slope appears in the high randomness (above 0,05). This linearity also appears in effect of isolating hotspots in scale-free network. Simulation also shows that in small world network, isolating hotspots causes the increase of clustering coefficient, altough it is not significant and tends to be stable. In contrast, in scale-free network, isolating hotspots causes a drop in clustering coefficient, although the starting clustering coefficient itself is already low./ Small world dan jaringan scale-free memiliki peran yang penting dalam
pemodelan jaringan kompleks. Keduanya berhasil menggambarkan banyak
jaringan dalam kehidupan sehari-hari. Jaringan small world dan jaringan scalefree mudah teridentifikasi melalui parameternya yang unik, yaitu average path
length, koefisien clustering dan degree distribution. Tujuan penyusunan makalah
ini adalah untuk mengamati hubungan antara hotspots dengan perilaku jaringan
small world dan jaringan scale-free. Simulasi dilakukan dengan membentuk ulang
model small world Watts-Strogatz dan model scale-free Barabasi-Albert. Hasil
simulasi small world menunjukkan bahwa pada randomness antara 0,01 sampai
0,03, average path length jaringan akan meningkat secara drastis seiring dengan
banyaknya jumlah hotspots yang diisolasi. Sedangkan, pada randomness diantara
0,03 sampai 0,05, kenaikan average path length akibat isolasi hotspots cenderung
linear dengan slope yang rendah. Linearitas dengan slope yang lebih rendah lagi
terlihat pada efek isolasi terhadap average path length pada randomness diatas
0,05. Linearitas dengan slope rendah juga tampak pada efek isolasi hotspots
terhadap average path length pada scale-free network. Hasil simulasi juga
menunjukkan bahwa pada jaringan small world, isolasi hotspots akan
meningkatkan koefisien clustering jaringan. Namun, kenaikan tersebut tidak
signifikan dan cederung stabil. Hal yang berbeda tampak pada efek isolasi
terhadap koefisien clustering pada jaringan scale-free Barabasi-Albert. Isolasi
hotspots akan menurunkan koefisien clustering jaringan, meskipun koefisien
clustering mula-mula pada jaringan Barabasi-Albert memang sudah rendah.
Item Type: | Thesis (Bachelor) |
---|---|
Creators: | Creators NIM Email ORCID Cahayadi, Denny UNSPECIFIED UNSPECIFIED UNSPECIFIED |
Contributors: | Contribution Contributors NIDN/NIDK Email Thesis advisor Martoyo, Ihan UNSPECIFIED UNSPECIFIED Thesis advisor Karyono, Karyono UNSPECIFIED UNSPECIFIED |
Additional Information: | SK 32-09 CAH p |
Uncontrolled Keywords: | complex network; small-world; Watts-Strogatz; scale-free; BarabasiAlbert |
Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering |
Divisions: | University Subject > Current > Faculty/School - UPH Karawaci > Faculty of Science and Technology > Electrical Engineering Current > Faculty/School - UPH Karawaci > Faculty of Science and Technology > Electrical Engineering |
Depositing User: | Users 6 not found. |
Date Deposited: | 26 Jun 2018 02:49 |
Last Modified: | 18 Aug 2021 05:57 |
URI: | http://repository.uph.edu/id/eprint/378 |