Algoritma Google Pagerank (3)
Posted on | February 6, 2007 | 18 Comments
Dari pendekatan yang sudah dijelaskan pada artikel konsep pagerank, Lawrence Page and Sergey Brin membuat algoritma pagerank yang dalam salah satu publikasinya dituliskan sebagai berikut :
Algoritma 1
PR(A) = (1-d) + d ( ( PR(T1) / C(T1) ) + … + ( PR(Tn) / C(Tn) ) )
Algoritma 1
PR(A) = (1-d) / N + d ( ( PR(T1) / C(T1) ) + … + ( PR(Tn) / C(Tn) ) )
- PR(A) adalah Pagerank halaman A
- PR(T1) adalah Pagerank halaman T1 yang mengacu ke halaman A
- C(T1) adalah jumlah link keluar (outbound link) pada halaman T1
- d adalah damping factor yang bisa diberi antara 0 dan 1.
- N adalah jumlah keseluruhan halaman web (yang terindex oleh google)
Dari algortima diatas dapat diperhatikan bahwa pagerank ditentukan untuk setiap halaman anda bukan keseluruhan website anda. 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.
Pagerank halaman A tidak langsung diberikan kepada halaman yang dituju, akan tetapi sebelumnya dibagi dengan jumlah link (outbound link) yang ada pada halaman T1, dan nilai 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.
Comments
18 Responses to “Algoritma Google Pagerank (3)”
Leave a Reply
March 3rd, 2007 @ 9:07 am
damping factor itu contohnya apa ?
March 3rd, 2007 @ 2:47 pm
damping factor itu variabel yang ditentukan oleh google dalam penentuan PR. Nilainya sempat dipublikasikan 0,85. Gunanya untuk mengurangi Nilai PR yang didistribusikan.
Alasannya, berdasarkan logika random surfer model, visitor tidak akan mengklik semua link yang ada pada sebuah halaman.
May 30th, 2007 @ 2:20 pm
wadow…. perhitungannya rumit juga ya… Jadi untuk suatu halaman itu antara inbound link dan outbound linknya harus rata gitu Pak ya? Minimal berapa? Maksimal berapa pak? *klo memang ada batasannya.
May 31st, 2007 @ 6:14 am
Dari informasi google outbound link maksimal 100 perhalaman tetapi toleransinya sekitar 3x nya atau 300 link. sedangkan inbound link semakin banyak semakin bagus…
August 16th, 2007 @ 6:41 am
waduh binggung peritunganyaaa
October 2nd, 2007 @ 6:31 am
[...] baca!). Nah di sini saya tidak akan membahas secara detil dan teknis mengenai PageRank karena untuk masalah itu sudah dilakukan dengan baik oleh rekan saya dari SEO Indonesia (kok gak pernah updet lagi [...]
December 10th, 2007 @ 4:40 pm
Klo max 300 outbound link per halaman, apa dengan algoritma ini pula Google mendeteksi adanya spam link dan memberikan penalti (masuk sandbox/banned) ??
July 10th, 2008 @ 11:57 am
BT gua
August 12th, 2008 @ 4:45 pm
Belajar, belajar….
September 2nd, 2008 @ 2:20 pm
thx buat postnya…. sangat2 membantu
September 2nd, 2008 @ 2:22 pm
thx buat postnya… sangat2 membantu
November 25th, 2008 @ 6:37 am
Saya pernah baca, nilai page rank itu 1 – 10. Berapa nilai yang paling bagus, 1 atau 10?
December 15th, 2008 @ 11:06 am
@eeng
nilai PR yg paling bagus itu 10
0 adalah yg terendah
February 23rd, 2009 @ 2:45 am
gue setuju aja dengan konsep pagerank, Lawrence Page and Sergey Brin membuat algoritma pagerank dalam tulisan diatas, namun saya kira “ALGORITMA PAGERANK†MENYIMPAN BERJUTA PENAFSIRAN” bisa jadi algoritma diatas adalah penafsiran dari Lawrence Page and Sergey Brin. gue sendiri sampai sekarang belum dapat menemukan penjelasan dari google.com sendiri terkait dengan algoritma pagerank. jadinya saya simpulkan kalau ALGORITMA PAGERANK†MENYIMPAN BERJUTA PENAFSIRAN. kalau ada yang minat mengkritik silahkan kunjungi, tapi dibaca dulu ya
http://seoindo.blogspot.com/2009/02/pagerank-algoritma-pagerank-menyimpan.html
April 6th, 2009 @ 7:16 pm
mas aku kok masih binggung tlg di perjelas lagi
thks infonya
May 28th, 2009 @ 5:14 pm
Blognye kereen abizz bos….I like it.
May 28th, 2009 @ 5:20 pm
Blognye cool abizz bos….thanks
September 22nd, 2009 @ 7:22 am
nice post..
ditunggu postingan selanjutnya..