PageRank: Perbedaan antara revisi

Jelajahi riwayat secara interaktif

← Revisi sebelumnya

Konten dihapus Konten ditambahkan

VisualTeks wiki

Revisi per 15 Desember 2022 05.11 sunting Henri Aja (bicara \| kontrib) Peninjau, Pengembali revisi 28.402 suntingan k -> rv (HG) (3.4.10) ← Revisi sebelumnya		Revisi terkini sejak 23 Juni 2024 10.53 sunting balikkan MITGATVM (bicara \| kontrib) Peninjau otomatis, Pengecualian blokir IP, Pengembali revisi, Pengurus 18.659 suntingan Membatalkan 1 suntingan by 105.243.30.229 (bicara) (Patroli Siskamling 👮‍♂️) Tag: Pembatalan Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan
(9 revisi perantara oleh 7 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. '''PageRank''' adalah [[Algoritma\|algoritme]] otoritas tautan yang dibuat oleh [[Google]]. Ini berguna untuk membantu mesin telusur membandingkan halaman yang memenuhi syarat untuk [[kueri]] tertentu berdasarkan seberapa sering mereka direferensikan berupa tautan di halaman situs lain. PageRank merupakan istilah untuk mengambarkan skor situs berdasarkan kalkulasi dari kuantitas dan kualitas tautan masuk. Ini dilakukan algoritma Google sebagai salah satu faktor penentu peringkat sebuah [[Situs web\|website]]. [[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\|}} ~~PageRank merupakan salah satu fitur utama [[mesin pencari]] [[Google]] yang diciptakan oleh pendirinya [[Larry Page]] dan [[Sergey Brin]] yang merupakan mahasiswa Ph.D. [[Universitas Stanford]].~~ 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> ~~== Cara kerja ==~~ Sebuah situs akan semakin populer jika semakin banyak situs lain yang meletakkan tautan yang mengarah ke situsnya, dengan asumsi isi/content situs tersebut lebih berguna dari isi/content situs lain. Peringkat halaman dihitung dengan skala 1-10. Contoh, Sebuah situs yang mempunyai peringkat halaman 9 akan di urutkan lebih dahulu dalam daftar pencarian Google daripada situs yang mempunyai peringkat halaman 8 dan kemudian seterusnya yang lebih kecil. == 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 ~~algoritme~~algoritma ‘''PageRank''’ ini, dalam setiap halaman akan diperhitungkan ''inbound link'' (link masuk) dan ''outbound link'' (link keuar) dari setiap halaman web. ''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. == ~~Algoritme~~Algoritma == Dari pendekatan yang sudah dijelaskan pada artikel konsep ''pagerank'', Lawrence Page and Sergey Brin membuat ~~algoritme~~algoritma ''pagerank'' seperti di bawah: ~~Algoritme~~Algoritma awal :<code>PR(A) = (1-d) + d ( ( PR(T1) / C(T1) ) + … + ( PR(Tn) / C(Tn) ) )</code> Salah satu ~~algoritme~~algoritma lain yang dipublikasikan :<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 ~~algoritme~~algoritma di atas dapat dilihat bahwa pagerank ditentukan untuk setiap halaman anda bukan keseluruhan situs web. 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”. 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 ~~algoritme~~algoritma pagerank sebagai konstanta (1-d) . Dengan mengeluarkan variable inbound link (link masuk), maka kemungkinan seorang user untuk berpindah ke halaman lain adalah (1-d), hal ini akan membuat pagerank selalu berada pada nilai minimum. Dalam ~~algoritme~~algoritma pagerank yang lain, terdapat nilai N yang merupakan jumlah keseluruhan halaman web, jadi seorang user memiliki probabilitas mengunjungi sebuah halaman dibagi dengan total jumlah halaman yang ada. Sebagai contoh, jika sebuah halaman memiliki pagerank 2 dan total halaman web 100 maka dalam seratus kali kunjungan dia mengunjungi halaman itu sebanyak 2 kali (catatan, ini adalah probabilitas). == Alur waktu == * Awal [[1996]], pemikiran awal * [[7 September]] [[1998]] di ruang garasi ~~[https://bambooprimeresidence.com/~~ rumah] teman mereka di Menlo Park, [[California]] * [[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 ]