PERBANDINGAN ALGORITMA FORCE DIRECTED GRAPH DENGAN RANDOM GEOMETRIC GRAPH PADA PENGGAMBARAN GRAF

Ahmad Zulfiana Utama, - (2012) PERBANDINGAN ALGORITMA FORCE DIRECTED GRAPH DENGAN RANDOM GEOMETRIC GRAPH PADA PENGGAMBARAN GRAF. S1 thesis, Universitas Pendidikan Indonesia.

	Text s_kom_0700508_table_of_content.pdf Download (264kB)
	Text s_kom_0700508_chapter1.pdf Download (166kB)
	Text s_kom_0700508_chapter2.pdf Restricted to Staf Perpustakaan Download (856kB)
	Text s_kom_0700508_chapter3.pdf Download (172kB)
	Text s_kom_0700508_chapter4.pdf Restricted to Staf Perpustakaan Download (710kB)
	Text s_kom_0700508_chapter5.pdf Download (205kB)
	Text s_kom_0700508_bibliography.pdf Download (193kB)

Abstract

Pada penggambaran graf muncul suatu permasalahan yaitu simpul dan garis tidak memiliki informasi mengenai tata letak dalam sebuah penggambaran graf. Maka dari itu dibutuhkan suatu metode untuk menghitung tata letak simpul dan garis yaitu dengan menggunakan algoritma Force Directed Graph dan algoritma Random Geometric Graph. Force Directed Graph Algorithms menggunakan representasi spring model, dimana simpul-simpul dianggap sebagai benda-benda yang bermuatan dan dihubungkan(ditarik) oleh garis yang dianggap sebagai pegas. Algoritma Random Geometric Graph adalah sebuah graf dimana nilai dari tata letak simpul dibangkitkan dari bilangan acak seragam. Penggambaran graf yang baik memiliki kriteria-kriteria tertentu seperti mengurangi jumlah garis yang berpotongan, total dari panjang setiap garis harus seminimal mungkin, minimalisasi variasi dari panjang setiap garis, dan menampilkan sifat simetri pada hasil akhir penggambaran. Algoritma Force Directed Graph lebih memenuhi penggambaran graf kriteria yang baik, karena dari setia kriteria hasilnya selalu lebih optimal dibandingkan dengan algoritma Random Geometric Graph. Kata Kunci : sociogram, algoritma Force Directed Graph, Graf, intersection, eucludian distance, spring model, Random Geometric Graph

Item Type:	Thesis (S1)
Additional Information:	ID SINTA Dosen pembimbing: Yudi Wibisono: 260167 Budi Laksono Putro: 5993187
Uncontrolled Keywords:	sociogram, algoritma Force Directed Graph, Graf, intersection, eucludian distance, spring model, Random Geometric Graph
Subjects:	L Education > L Education (General) Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
Depositing User:	Rio Muhammad Rahmatuloh
Date Deposited:	31 Oct 2023 07:26
Last Modified:	31 Oct 2023 07:26
URI:	http://repository.upi.edu/id/eprint/110463

Actions (login required)

View Item