BAB I
PENDAHULUAN
1.1 Latar Belakang
Perkembangan internet secara pesat dengan miliaran halaman web tersedia di internet dan halaman-halaman tersebut selalu tumbuh setiap waktunya, Akibat dari pertumbuhan yang bervariasi, sehingga terjadi perankingan pada web dan menyebabkan setiap halaman web memiliki ranking.
Ketika suatu web memiliki rangking tinggi, maka beberapa orang tidak akan melewatkan untuk melihat halaman pertama dari hasil pencarian, sehingga halaman web yang memiliki ranking tinggi diperlukan untuk membawa pengunjung ke halaman web tersebut dan pengunjung dapat mengakses apa yang mereka cari di halaman web tersebut.
Untuk penentuan ranking suatu web, setidaknya ada dua parameter yang digunakan yaitu Google PageRank dan Alexa Rank dari banyak parameter yang ada saat ini. Kedua jenis peranking tersebut yang saat ini diakui untuk mengukur performa situs, di mana situs merupakan tempat yang menyediakan informasi secara elektronik di internet. PageRank dikeluarkan oleh Google, sedangkan Alexa Rank dikeluarkan oleh Alexa.com. Nilai ranking antara kedua parameter tidak sama bahkan kebalikannya. Nilai ranking PageRank berkisar antara 0–10,di mana semakin besar PageRank suatu halaman web, maka semakin tinggi rankingnya. Jadi, di PageRank ranking tertinggi adalah 10, sementara situs-situs pemula berada di PageRank 0. Kebalikan dari PageRank, semakin kecil nilai Alexa Rank berarti situs tersebut beranking tinggi.
Universitas Sumatera Utara
2
Perubahan Algoritma PageRank dari waktu ke waktu sesuai dengan perubahan hardware dan perkembangan teknologi informasi menyebabkan pengetahuan setiap orang mengenai PageRank itu berbeda-beda. Lawrence Page and Sergey Brin memuat algoritma PageRank dalam salah satu publikasinya pada www.wikipedia.org dituliskan sebagai berikut:
Algoritma: PR(A) = (1-d) + d ( ( PR(T1) / C(T1) ) + … + ( PR(Tn) / C(Tn) ) ) Algoritma lain yang dipublikasikan: PR(A) = (1-d) / N + d ( ( PR(T1) / C(T1) ) + … + ( PR(Tn) / C(Tn) ) ) Di mana: a.
PR(A) adalah PageRank halaman A
b.
PR(T1) adalah PageRank halaman T1 yang mengacu ke halaman A
c.
C(T1) adalah jumlah link keluar atau outbound link pada halaman T1
d.
d adalah nilai damping faktor antara 0 dan 1.
e.
N adalah jumlah keseluruhan halaman web (yang terindeks pada Google)
Dari algoritma di atas dapat diketahui bahwa PageRank ditentukan untuk setiap halaman suatu web dari keseluruhan halaman web yang ada. Pada dasarnya Algoritma PageRank mengevaluasi dua hal, yaitu:
a. Berapa link yang ada di halaman web lain yang menuju halaman tersebut. b. Bagaimana kualitas situs-situs yang melink halaman tersebut.
Sementara proses perhitungan ranking Alexa Rank menggunakan parameter ukur berupa kunjungan atau trafik. Rangking trafik Alexa dihitung berdasarkan perhitungan triwulan sejarah data trafik yang dikumpulkan toolbar Alexa pengguna. Data juga didapat dari sumber lain dan dikombinasikan dengan pageview dan reach/kunjungan web asli pengunjung dan bukannya robot. Robot yang dimaksud adalah program software yang digunakan untuk mengakses situs-situs sesuai dengan kepentingan yang menjalankan software tersebut. Misalkan pada mesin pencari, mesin pencari memiliki software, hal ini biasa dikenal dengan istilah crawler. Software tersebut digolongkan sebagai robot karena berjalan secara otomatis sesuai dengan
Universitas Sumatera Utara
3
programnya. Secara kronologis, layanan Alexa ini, memiliki cara bekerja dan beroperasi sesuai operasi manual sebagai berikut:
a. Alexa menghitung total reach/kunjungan user pada suatu situs. b. Alexa menghitung total angka pageview seluruh website yg beralamat di domain internet.
Sumber utama trafik Alexa berasal dari nilai yang diambil dari dua kualitas di atas. Perubahan trafik triwulan ditentukan berdasarkan perbandingan antar ranking situs terkini dengan ranking tiga bulan sebelumnya.
1.2 Perumusan Masalah
Permasalahan pada penelitian ini adalah bagaimana algoritma PageRank dan Alexa Rank menentukan ranking pada suatu web, dan faktor-faktor apa saja yang digunakan algoritma PageRank dan Alexa Rank dalam penentuan ranking pada web tersebut. Implementasinya menggunakan software matlab R2009.
1.3 Batasan Masalah
Program hanya bisa dijalankan dengan menggunakan software matlab R2009 dan dalam jaringan internet yang terhubung, pada program hanya menggunakan enam buah link yang ditentukan secara acak.
1.4 Tujuan Penelitian
Penelitian ini bertujuan untuk mengetahui penggunaan algoritma PageRank dalam penentuan ranking pada suatu web, penelitian dilakukan dengan memperhatikan pada faktor-faktor yang mempengaruhi kinerja dari algoritma tersebut.
Universitas Sumatera Utara
4
1.5 Kontribusi Penelitian
Dengan melakukan penelitian ini, penulis beharap dapat menambah referensi, menambah pengetahuan dan pemahaman bagi penulis dan pembaca tentang memahami bagaimana sistem pemberian ranking yang digunakan algoritma PageRank.
1.6 Metode Penelitian
Dalam penulisan skripsi ini, penulis menggunakan langkah-langkah sebagai berikut: 1.
Mencari beberapa definisi serta pengertian tentang algoritma PageRank dan Alexa Rank.
1.6
2.
Mendesain PageRank dengan menggunakan algoritma PageRank.
3.
Menjelaskan tentang Formula PageRank.
4.
Implementasi dan Kesimpulan.
Tinjauan Pustaka
Jack Febrian dengan bukunya yang berjudul “Menjelajah Dunia dengan Google Mesin Pencarian Informasi di Internet Terbesar Sedunia” menyatakan bagian dari perangkat lunak yang digunakan oleh Google adalah PageRank, yaitu sebuah sistem yang memberika ranking pada halaman web yang dikembangkan oleh pendiri Google, yaitu Larry Page dan Sergey Brin di Universitas Stanford. Sistem PageRank ini dipandang sangat tinggi dalam hal objektivitas dan akurasi relevansi pencariannya. Situs yang penting dan berkualitas tinggi akan memperoleh lebih banyak PageRank, dan akan diingat oleh Google pada tiap-tiap pencarian.
Fahrizal Alamsyah dan SmitDev Community dengan bukunya yang berjudul “Easy Money from Internet: Mendulang Dolar dengan Text Link Ads” menyatakan pada perhitungan ranking, nilai PR4 adalah nilai awal suatu website diakui ‘berkelas’. PR5-PR7 dimana suatu website akan dianggap sebagai web yang berkualitas.
Universitas Sumatera Utara
5
Sedangkan, PR8-PR10 adalah web-web kelas dunia. Sistem penilaian PageRank tidak menilai sebuah web secara keseluruhan, tetapi perhalaman yang ada di web tersebut, sedangkan Alexa Rank menilai berdasarkan trafik pengunjung dan hanya membuat peringkat untuk web yang berperingkat tinggi.
Rahmat Putra dengan bukunya yang berjudul “Rahasia menjadi Top 10 on Google” menyatakan keutamaan halaman web adalah semua tentang link, kuantitas, kualitas,
dan
kekuatannya.
Nilai
PageRank
akan
aktif
bertugas
setelah
membandingkan setiap halaman pada website di dalam Indeks Google melawan halaman web yang lain. Hal ini lebih dari 3,3 Milyar halaman web.
Universitas Sumatera Utara
