PageRank: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
kTidak ada ringkasan suntingan Tag: Suntingan visualeditor-wikitext |
perbaikan kata |
||
| (9 revisi perantara oleh 6 pengguna tidak ditampilkan) | |||
Baris 1:
{{rapikan|date=September 2012}}
'''PageRank''' ('''PR''') adalah [[algoritma pencarian]] yang digunakan oleh [[Google Search]] untuk memberi peringkat [[Laman web|halaman web]], dalam mengukur seberapa pentingnya bagi pengguna di hasil [[Mesin pencari|mesin pencarian]] mereka.
[[File:PageRanks-Example.svg|thumb|upright=1.5|Ilustrasi sederhana dari algoritma Pagerank. Persentase menunjukkan kepentingan yang dirasakan, sedangkan panah, mewakili hyperlink.]]
Menurut Google:
{{Blockquote|text=PageRank bekerja dengan menghitung jumlah dan kualitas tautan ke suatu halaman untuk menentukan perkiraan kasar seberapa penting situs web tersebut. Asumsi yang mendasarinya adalah bahwa situs web yang lebih penting cenderung menerima lebih banyak tautan dari situs web lainnya.<ref>{{cite web |url=https://www.google.com/competition/howgooglesearchworks.html|title=Facts about Google and Competition |archive-url=https://web.archive.org/web/20111104131332/https://www.google.com/competition/howgooglesearchworks.html|archive-date=4 November 2011|access-date=12 July 2014}}</ref>|Google|}}
Saat ini, PageRank bukan satu-satunya algoritma pencarian yang digunakan oleh Google untuk mengurutkan hasil penelusuran, tetapi merupakan algoritma pertama yang digunakan oleh perusahaan itu, dan merupakan algoritma yang paling terkenal.<ref name=":1">{{cite web|last=Sullivan|first=Danny|title=What Is Google PageRank? A Guide For Searchers & Webmasters|url=http://searchengineland.com/what-is-google-pagerank-a-guide-for-searchers-webmasters-11068|work=Search Engine Land|url-status=live|archive-url=https://web.archive.org/web/20160703031514/http://searchengineland.com/what-is-google-pagerank-a-guide-for-searchers-webmasters-11068|archive-date=2016-07-03|date=2007-04-26}}</ref><ref>{{cite web|last1=Cutts |first1=Matt |title=Algorithms Rank Relevant Results Higher |url=https://www.google.com/competition/howgooglesearchworks.html |access-date=19 October 2015 |url-status=dead |archive-url=https://web.archive.org/web/20130702063520/https://www.google.com/competition/howgooglesearchworks.html |archive-date=July 2, 2013 }}</ref> Mulai 24 September 2019, PageRank dan semua paten terkaitnya sudah kedaluwarsa, sehingga tak dipakai lagi.<ref>{{cite web|url=https://patents.google.com/patent/US7058628B1/en|title=US7058628B1 - Method for node ranking in a linked database - Google Patents|access-date=September 14, 2019|website=[[Google Patents]]|archive-date=January 16, 2020|archive-url=https://web.archive.org/web/20200116103001/https://patents.google.com/patent/US7058628B1/en|url-status=live}}</ref>
== Konsep ==
Banyak cara digunakan ''search engine'' dalam menentukan kualitas/rangking sebuah halaman web, mulai dari penggunaan ''META Tags'', isi dokumen, penekanan pada ''content'' dan masih banyak teknik lain atau gabungan teknik yang mungkin digunakan. ''Link popularity'', sebuah teknologi yang dikembangkan untuk memperbaiki kekurangan dari teknologi lain (''Meta Keywords, Meta Description'') yang bisa dicurangi dengan halaman yang khusus di desain untuk search engine atau biasa disebut ''doorway pages''. Dengan
''PageRank'', memiliki konsep dasar yang sama dengan ''link popularity'', tetapi tidak hanya memperhitungkan “jumlah” ''inbound'' dan ''outbound link''. Pendekatan yang digunakan adalah sebuah halaman akan diangap 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.
Baris 14 ⟶ 15:
Dengan pendekatan yang digunakan ''PageRank'', proses terjadi secara rekursif dimana sebuah rangking akan ditentukan oleh rangking dari halaman web yang rangkingnya ditentukan oleh rangking halaman web lain yang memiliki link ke halaman tersebut. Proses ini berarti suatu proses yang berulang (rekursif). Di dunia maya, ada jutaan bahkan milyaran halaman web. Oleh karena itu sebuah rangking halaman web ditentukan dari struktur link dari keseluruhan halaman web yang ada di dunia maya. Sebuah proses yang sangat besar dan komplek.
==
Dari pendekatan yang sudah dijelaskan pada artikel konsep ''pagerank'', Lawrence Page and Sergey Brin membuat
:<code>PR(A) = (1-d) + d ( ( PR(T1) / C(T1) ) + … + ( PR(Tn) / C(Tn) ) )</code>
Salah satu
:<code>PR(A) = (1-d) / N + d ( ( PR(T1) / C(T1) ) + … + ( PR(Tn) / C(Tn) ) )</code>
Baris 30 ⟶ 31:
* <code>N</code> adalah jumlah keseluruhan halaman web (yang terindeks oleh Google)
Dari
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”.
Baris 40 ⟶ 41:
Metode ini juga memiliki pendekatan bahwa seorang user tidak akan mengklik semua link yang ada pada sebuah halaman web. Oleh karena itu pagerank menggunakan damping factor untuk mereduksi nilai pagerank yang didistribusikan sebuah halaman ke halaman lain.
Probabilitas seorang user terus mengkilk semua link yang ada pada sebuah halaman ditentukan oleh nilai damping factor (d) yang bernilai antara 0 sampai 1. Nilai damping factor yang tinggi berarti seorang user akan lebih banyak mengklik sebuah halaman sampai dia berpindah ke halaman lain. Setelah user berpindah halaman maka probabilitas diimplemntasikan ke dalam
Dalam
== Alur waktu ==
* Awal [[1996]], pemikiran awal
* [[7 September]] [[1998]] di ruang garasi
* [[Februari]] [[1999]] perusahaan tersebut pindah ke kantor di 165 University Ave., Palo Alto, California
* Akhir [[1999]] sampai sekarang pindah ke "Googleplex"
== Referensi ==
{{reflist}}
== Pranala luar ==
* [http://www.google.com/corporate/tech.html Google PageRank ]
{{Google Inc.}}
| |||