METODE PERANGKINGAN

GOOGLE PAGERANK











OLEH:
EKA RIDHO SEPTIYAN (100411100041)
Kelas : A
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS TRUNOJOYO
MADURA







KATA PENGANTAR

Puji syukur kami panjatkan kehadirat Tuhan Yang Maha Esa karena dengan
rahmat, karunia, serta taufik dan hidayah-Nya lah kami dapat menyelesaikan
makalah Google PageRank ini sebatas pengetahuan dan kemampuan yang
dimiliki. Dan juga kami berterima kasih pada Bapak firdaus sholihin selaku Dosen
mata kuliah Rekayasa Mesin Pencarian yang telah memberikan tugas ini kepada
kami.
Kami sangat berharap makalah ini dapat berguna dalam rangka menambah
wawasan serta pengetahuan kita mengenai pengertian, prinsip kerja, jenis-jenis
perangkingan.Kami juga menyadari sepenuhnya bahwa di dalam tugas ini terdapat
kekurangan-kekurangan dan jauh dari apa yang kami harapkan. Untuk itu, kami
berharap adanya kritik, saran dan usulan demi perbaikan di masa yang akan datang,
mengingat tidak ada sesuatu yang sempurna tanpa sarana yang membangun.
Semoga makalah sederhana ini dapat dipahami bagi siapapun yang
membacanya. Sekiranya laporan yang telah disusun ini dapat berguna bagi kami
sendiri maupun orang yang membacanya. Sebelumnya kami mohon maaf apabila
terdapat kesalahan kata-kata yang kurang berkenan dan kami memohon kritik dan
saran yang membangun demi perbaikan di masa depan.


Bangkalan, 23 Juni 2013
Penyusun

Eka Ridho Septiyan
100411100041



i


DAFTAR ISI
Kata Pengatantar ........................................ ...........................................................i
DAFTAR ISI .........................................................................................................ii
DAFTAR GAMBAR ...........................................................................................ii
DAFTAR TABEL ................................................................................................ii
BAB I PENDAHULUAN.................. ....................................................................1
1.1 Latar Belakang .................................................................................1
1.2 Rumusan Masalah ...........................................................................2
1.3 Tujuan ..............................................................................................3
BAB II LANDASAN TEORI ................................................................................4
2.1 Google PageRank.............................................................................4
BAB III .................................................................................................................5
3.1 Algoritma PageRank........................................................................5
3.2 Karakteristik dari PageRank.............................................................6
3.3 Hal-hal yang Mempengaruhi Google Pagerank...............................7
3.4 Hal-hal yang Tidak Mempengaruhi Google Pagerank.....................7
BAB IV KESIMPULAN DAN SARAN................................................................5
4.1 Kesumpulan .....................................................................................6
4.2 Saran ................................................................................................6
PENUTUP ................................................................................................................7
DAFTAR PUSTAKA...............................................................................................8
LAMPIRAN CONTOH PAGERANK ....................................................................8
DAFTAR GAMBAR ...........................................................................................ii
Gambar PageRank . ..........................................................................5
Algoritma PageRank..........................................................................5
Gambar PageRank rendah ................................................................5
Gambar PageRank Tinggi..................................................................5
DAFTAR TABEL ................................................................................................ii
Tabel Perhitunggan.............................................................................5



ii



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 menggunakan algoritma Google
PageRank, karena memiliki konsep dasar yang sama dengan link popularity,
tetapi tidak hanya memperhitungkan jumlah inbound link dan outbound link.
Pendekatan yang digunakan adalah sebuah halaman akan dianggap penting
jika halaman lain memiliki link ke halaman tersebut. Sebuah halaman juga
akan menjadi semakin penting jika halaman lain yang memiliki rangking
(PageRank) tinggi mengacu ke halaman tersebut.

1.2 Rumusan masalah
Permasalahan pada penelitian ini adalah bagaimana algoritma PageRank
menentukan ranking pada suatu web, dan faktor-faktor apa saja yang
digunakan algoritma PageRank






1



1.4 Tujuan
Dalam penulisan makalah ini, penulis menggunakan langkah-langkah sebagai
berikut:
1. Mencari beberapa definisi serta pengertian tentang algoritma PageRank
2. Membahas PageRank dengan menggunakan algoritma PageRank.
3. Menjelaskan tentang Formula PageRank.
4. Implementasi dan Kesimpulan.





























2


BAB II
LANDASAN TEORI
2.1 Google PageRank
Bagian terpenting dari perangkat lunak yang digunakan oleh Google
dalam PageRank, yaitu sebuah sistem yang meranking halaman web yang
dikembangkan oleh pendiri Google, yaitu Larry Page dan Sergey Brin di
Universitas Stanford. Selain itu mereka juga memiliki banyak pekerja ahli
yang meningkatkan segala aspek Google setiap hari.
Defenisi Google PageRank adalah sebuah penilaian atau pemeringkatan
popularitas suatu website atau blog yang dikeluarkan oleh Google terhadap
suatu website atau blog didasarkan atas kuantitas dan kualitas dari aksesibiltas blog
tersebut. Banyaknya pengunjung pada sebuah blog serta besarnya jumlah
tampilan halaman atau pageview dari suatu website atau blog. Range penilaian
antara 0-10.
(Rima Aprilia,:2009:8)
PageRank, memiliki konsep dasar yang sama dengan link popularity,
tidak hanya memperhitungkan jumlah inbound link dan outbound link.
Pendekatan yang digunakan adalah sebuah halaman dianggap penting jika
halaman lain memiliki link ke halaman tersebut. Sebuah halaman juga akan
menjadi semakin penting jika halaman lain yang memiliki rangking
(PageRank) tinggi mengacu ke halaman tersebut.
Situs yang penting dan berkualitas tinggi akan memperoleh lebih banyak
PageRank dan akan diingat oleh Google pada tiap-tiap pencarian. Tetapi,
halaman yang penting tetap saja tidak berguna bila ternyata tidak sesuai dengan
keinginan seseorang. Oleh karena itu, Google mengkombinasikan PageRank
dengan teknik pembandingan teks untuk mencari halaman web yang penting dan
relevan dengan apa yang dicari oleh seseorang. Google lebih dari sekedar
menghitung jumlah keberadaan kata dalam sebuah halaman dan memeriksa
halaman-halaman yang terkait untuk memutuskan apakah halaman tersebut
cocok dengan apa yang dicari seseorang. Yang dimaksud faktor peredam ialah
faktor yang menyertakan pengguna dalam kalkulasi.


BAB III
PEMBAHASAN

3.1 Karakteristik dari PageRank
Karakteristik PageRank akan digambarkan oleh contoh kecil.





Gambaran PageRank
Anggap web kecil yang terdiri dari tiga halaman A, B dan C, dimana halaman
A link ke B dan C halaman, B link halaman ke halaman C dan C link halaman
ke halaman A. Menurut Page dan Brin, faktor d redaman biasanya diatur ke
0,85, tetapi untuk menjaga sederhana perhitungan set ke 0,5. Nilai yang tepat
dari d faktor redaman diakui memiliki efek pada PageRank, tetapi tidak
mempengaruhi prinsip-prinsip dasar PageRank, mendapatkan persamaan
berikut untuk perhitungan PageRank:

PR (A) = 0,5 + 0,5 PR (C)
PR (B) = 0,5 + 0,5 (PR (A) / 2)
PR (C) = 0,5 + 0,5 (PR (A) / 2 + PR (B))
Persamaan ini dengan mudah dapat diselesaikan. mendapatkan nilai
PageRank berikut untuk halaman tunggal:

PR (A) = 14/13 = 1,07692308
PR (B) = 10/13 = 0,76923077
PR (C) = 15/13 = 1,15384615

4



Hal ini jelas bahwa jumlah PageRanks semua halaman 'adalah 3 dan
dengan demikian sama dengan jumlah halaman web. Sebagaimana ditunjukkan
di atas ini bukan hasil yang spesifik untuk contoh sederhana.
The Iteratif Perhitungan PageRank
Karena ukuran web yang sebenarnya, mesin pencari Google menggunakan
suatu approximative, berulang perhitungan nilai PageRank. Ini berarti bahwa
setiap halaman diberi nilai mulai awal dan PageRanks dari semua halaman
yang kemudian dihitung di kalangan perhitungan beberapa didasarkan pada
persamaan ditentukan oleh algoritma PageRank. Perhitungan berulang lagi
akan digambarkan oleh tiga halaman contoh, dimana setiap halaman diberi nilai
PageRank mulai dari 1.
Perulangan PR (A) PR (B) PR (C)
0 1 1 1
1 1 0,75 1.125
2 1.0625 0.765625 1.1484375
3 1.07421875 0.76855469 1.15283203
4 1.07641602 0.76910400 1.15365601
5 1.07682800 0.76920700 1.15381050
6 1.07690525 0.76922631 1.15383947
7 1.07691973 0.76922993 1.15384490
8 1.07692245 0.76923061 1.15384592
9 1.07692296 0.76923074 1.15384611
10 1.07692305 0.76923076 1.15384615
11 1.07692307 0.76923077 1.15384615
12 1.07692308 0.76923077 1.15384615
Tabel perhitungan


5






melihat dan mendapatkan pendekatan yang baik dari nilai PageRank nyata
setelah hanya beberapa iterasi. Menurut publikasi dari Lawrence Page dan
Sergey Brin, sekitar 100 iterasi yang diperlukan untuk mendapatkan
pendekatan yang baik dari nilai-nilai PageRank dari seluruh web.
Juga, dengan cara perhitungan iteratif, jumlah PageRanks semua halaman
masih menyatu dengan jumlah halaman web. Jadi PageRank rata-rata halaman
web adalah 1. PageRank minimal halaman diberikan oleh (1-d). Oleh karena
itu, ada PageRank maksimum untuk halaman yang diberikan oleh dN + (1-d),
di mana N adalah jumlah total halaman web. Maksimum ini secara teoritis
dapat terjadi, jika semua halaman web hanya link ke satu halaman, dan
halaman ini juga hanya link ke dirinya sendiri.
3.2 Algoritma PageRank
Konsep pagerank diatas sebenarnya merupakan penjabaran dari Algoritma
berikut :
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 (outbound link) pada halaman T1
d. d adalah damping faktor yang bisa diberi antara 0 dan 1.
e. N adalah jumlah keseluruhan halaman web (yang terindeks oleh Google)

Algoritma PageRank
Dari algoritma di atas dapat dilihat bahwa pagerank ditentukan untuk
setiap halaman anda bukan keseluruhan situs web.(Rima Aprilia,:2009:8).
Pagerank sebuah halaman ditentukan dari pagerank halaman yang mengacu
kepadanya yang juga menjalani proses penentuan pagerank dengan cara yang
sama, jadi proses ini akan berulang sampai ditemukan hasil yang tepat.




Akan tetapi pagerank halaman A tidak langsung diberikan kepada halaman
yang dituju, akan tetapi sebelumnya dibagi dengan jumlah link yang ada pada
halaman T1 (outbound link), dan pagerank itu akan dibagi rata
kepada setiap link yang ada pada halaman tersebut. Demikian juga dengan
setiap halaman lain Tn yang mengacu ke halaman A.

Setelah semua pagerank yang didapat dari halaman-halaman lain yang
mengacu ke halaman A dijumlahkan, nilai itu kemudian dikalikan dengan
damping factor yang bernilai antara 0 sampai 1. Hal ini dilakukan agar tidak
keseluruhan nilai pagerank halaman T didistribusikan ke halaman A. (
Wikipedia ).

3.3 Hal-hal yang Mempengaruhi Google Pagerank
Link masuk/Inbound link dari halaman website atau blog yang memiliki
pagerank lebih tinggi dan lebih berkualitas sangat berpengaruh terhadap
pagerank blog.
Link masuk/Inbound link dari halaman website atau blog yang memiliki
kesamaan niche atau topic sangat mempengaruhi kenaikan pagerank.
Link Out juga sangat mempengaruhi perhitungan pagerank.
Terakhir yaitu Anchor text karena mempengaruhi relavansi suatu halaman.
3.4 Hal-hal yang Tidak Mempengaruhi Pagerank
Meta tag tidak berhubungan dgn Google Pagerank dan sama sekali tidak
mempengaruhinya. Meta tag hanya berhubungan dengan search engine.
Konten blog tidak mempengaruhi google pagerank, google pagerank
didasarkan pada link. Namun konten yang berkualitas akan membantu untuk
mendapatkan link walaupun tidak secara langsung mempengaruhi google
pagerank.





Usia domain sama sekali tidak mempengaruhi pagerank. google pagerank
dipengaruhi pada link. Contoh pada blog umurnya baru 2 bulan tapi sudah
dapat Pagerank 3, sebaliknya pada blog saya yang umurnya sudah 1 tahun
Cuma dapat pagerank 1.
Link masuk/Inbound link yang menggunakan atribut rel=nofollow atau
istilah kerennya Inbound link dari Blog Nofollow tidak akan mempengaruhi
google pagerank.





































8





BAB IV
KESIMPULAN DAN SARAN

4.1 Kesimpulan

Algoritma PageRank adalah algoritma yang dikeluarkan oleh Google,
PageRank dibuat oleh Lawrence Page and Sergey Brin sebagai alat untuk
menentukan urutan tinggi suatu web.
Sistem PageRank dipandang sangat tinggi dalam hal obyektifitas dan akurasi
relefansi pencariannya menggunakan struktur linknya yang kuat sebagai
indikator dari nilai sebuah halaman

Bukan hanya banyaknya penggunjung dalam suatu web tapi juga link dari
web kita yang dipasang di web lain serta web lain tersebut memiliki rangking
tinggi dapat mempengaruhi perangkingan


4.2 Saran
Mungkin google PageRank saat ini merupakan perangkingan terbaik tapi di
harapkan kita tidak menutup diri pada perankingan dengan metode yang lain
karena dalam suatu system pasti ada kelebihan dan kekurangan
















9



Lampiran

Berikut contoh web yang mempunyai PageRank yang tinggi dan rendah



Berikut contoh PageRank yang rendah
karena sebuah halaman akan dianggap
penting jika halaman lain memiliki link ke
halaman tersebut. Sebuah halaman juga
akan menjadi semakin penting jika
halaman lain yang memiliki rangking lebih
tinggi .



Gambar PageRank mendapat nilai 0





Sementara facebook memiliki PageRank
yang tinggi karena banyaknya link facebook
dalam sebua web lainyang memiliki
rangking yang tinggi serta karena
banyaknya penggunjung juga
mempengaruhi nilai PageRank
facebook.com


Gambar PageRank mendapat nilai 9






10





PENUTUP


Demikian yang dapat kami paparkan mengenai materi yang menjadi pokok
bahasan dalam makalah ini, tentunya masih banyak kekurangan dan kelemahannya,
kerena terbatasnya pengetahuan dan kurangnya rujukan atau referensi yang ada
hubungannya dengan judul makalah ini.
Terima Kasih pada semua pihak yang membantu. Teman-teman, Bapak Firdaus
Solihin yang telah membantu kami dalam menyelesaikan makalah ini juga
sumber-sumber yang telah membantu kami dalam melengkapi materi makalah ini.
Kami banyak berharap para pembaca yang budiman sudi memberikan
kritik dan saran yang membangun kepada kami demi sempurnanya makalah ini dan
dan penulisan makalah di kesempatan-kesempatan berikutnya. Semoga makalah ini
berguna bagi penulis pada khususnya juga para pembaca yang budiman pada
umumnya.























11




DAFTAR PUSTAKA


1. http://trickstipsblog.blogspot.com/2012/11/pengertian-google-pagerank-
dan-faktanya.html di akses pada tanggal 20 juni 2013
2. http://hastomo.net/tutorial/seo/apa-itu-pagerank/
di akses pada tanggal 21 juni 2013
3. http://projectseoku.blogspot.com/2012/11/algoritma-google-pagerank.html
di akses pada tanggal 22 juni 2013
4. http://tyrexcom.blogspot.com/2013/06/Apa-Itu-Google-Pagerank-dan-
Bagaimana-Cara-Menghitungnya.html
di akses pada tanggal 22 juni 2013
5. http://www.prchecker.info/check_page_rank.php
di akses pada tanggal 22 juni 2013
6. Rima Aprilia ,Skripsi Penentuam Rangking suatu web dengan algoritma
PageRang, Medan: universitas Sumatra Utara 2009