ABSTRAK
World Wide Web adalah kumpulan halaman web yang saling terhubung menggunakan
hyperlink. Struktur relasi antar halaman web yang terdapat dalam World Wide Web dapat
dimodelkan menjadi sebuah graf berarah , dengan halaman web sebagai simpul dan
hyperlink sebagai sisi. Karena sifat World Wide Web yang berukuran besar, tidak memiliki
pusat , dan dapat berubah sescara dinamis , graf ini memiliki beberapa karakteristik unik.
Pengkajian mengenai karakteristik graf ini bermanfaat untuk menentukan algoritma
crawling, searching & ranking.
Ketiga algoritma ini digunakan pada mesin pencari. Makalah ini akan membahas
beberapa teori untuk memodelkan graf World Wide Web dan analisis struktur graf World
Wide Web berdasarkan data empiris.
Kata Kunci — Web Graph, Erdos-Renyi Random Graph, Small World Network , Scale Free
Network Crawler , World Wide Web.
45
Pada identifikasi masalah di atas telah
BAB 1 PENDAHULUAN
dikemukakan beberapa permasalahan dan saya
A. LATAR BELAKANG selaku penulis serta penyusun makalah ini akan
Teori graf merupakan salah satu cabang membatasi masalah yang akan saya paparkan
dari ilmu matematika yang pertama kali
diperkenalkan oleh seorang matematikawan adalah implemntasi graf dalam WWW(World
Swiss yang bernama Leonhard Euler pada Wide Web). Agar sesuai dengan tugas yang di
tahun 1736. Banyaknya jembatan yang
berikan oleh dosen pengampu. Tentang aplikasi
menghubungkan antar wilayah di Konigsberg
melahirkan pemikiran mungkin tidaknya graf dalam kehidupan sehari-hari.
melewati ketujuh jembatan yang
menghubungkan keempat kota tersebut D. RUMUSAN MASALAH
masing-masing tepat satu kali dan kembali ke
tempat semula. Adapun beberapa rumusan masalah yang akan
Permasalahan jembatan Konigsberg saya bahas seperti :
direpresentasikan oleh Euler dengan - Apa yang dimaksud dengan World Wide
memisalkan daratan yang ada dengan titik Web(WWW) dan Graf?
(vertex) dan jembatan-jembatan yang - Bagaimana memodelkan graf dalam World
menghubungkan daratan tersebut dengan
garis (edge). Kemudian Euler menyimpulkan Wide Web(WWW)?
bahwa tidak mungkin dapat melalui ketujuh - Algoritma apakah saja yang dipakai World
jembatan yang ada tepat satu kali dikarenakan Wide Web(WWW)?
derajat (banyaknya garis yang menempel - Bagaimana Struktur Graf Dalam World
pada suatu titik) titiknya adalah ganjil. Kisah
Wide Web(WWW) berdasarkan data empiris?
Jembatan Konigsberg inilah yang
melatarbelakangi sejarah lahirnya Teori Graf.
Penyelesaian masalah yang dilakukan E. TUJUAN PENELITIAN
oleh Euler memperlihatkan bahwa teori graf - Manfaat Teoritis
bermanfaat dalam kehidupan sehari-hari. a. Hasil penelitian ini diharapkan
Contoh terapan lain dari teori graf 2 adalah
dapat memberikan manfaat bagi
jaringan internet, peta rangkaian listrik,
meminimumkan biaya dengan memilih rute pengembangan ilmu, khususnya bagi
terpendek, dan sebagainya. perkembangan informatika.
Dalam istilah internet kita mengenal
World Wide Web atau disingkat WWW, - Manfaat Praktis
WWW ini sering kita pakai ketika kita
mencari informasi didunia internet. a. Mendapatkan informasi penting
Dalam teori graf bisa di implementasikan tentang pengaplikasian graf terhadap
dalam berbagai bidang tidak terkecuali WWW.
dengan WWW. b. Menambah wawasan dalam
Maka jurnal ini membahas representasi perkembangan informatika.
graf dalam WWW.
BAB II PEMBAHASAN
World Wide Web merupakan sebuah
sistem informasi global yang terdiri dari
B. IDENTIVIKASI MASALAH
halaman web yang memiliki alamat
Merujuk pada paparan latar belakang di atas, (Uniform Resource Locator) , dan memiliki
identifikasi masalah yang dapat ditarik kedalam keterkaitan degan halaman web yang lain
makalah ini adalah tidak jauh-jauh dari ruang menggunakan hyperlink. Halaman web ini
lingkup yang sudah dibahas pada latar belakang dapat diakses menggunakan internet. World
dan tentu saja hubungannya dengan graf. Wide Web diciptakan oleh Tim Berners-Lee
dan peneliti lainnya di laboratorium energi
tinggi CERN Geneva pada tahun 1989. Pada
C. BATASAN MASALAH
awalnya, WWW berfungsi sebagai sarana
berbagi informasi antar peneliti di
laboratorium tersebut. Sekarang, WWW
telah berkembang menjadi repositori
informasi global & sebuah media
komunikasi baru. World Wide Web
menyediakan ruang bagi kita untuk berbagi
informasi secara global.