HeadlinesBriefing favicon HeadlinesBriefing.com

Anda Bisa Saja Menemukan PageRank

Hacker News •
×

Bayangkan ini, tahun 1996. Anda merasa frustrasi dengan mesin pencari yang ada seperti Alta Vista, yang terutama melakukan pencarian berbasis konten (ia akan memberi Anda artikel tentang "Hotel untuk Ayam" jika Anda mencari "Hotel" karena kata tersebut cocok). Pasti ada cara yang lebih baik, kan? Nah, melihat ke belakang, tentu saja. Sergey Brin dan Larry Page menemukan algoritma yang tepat ini, yaitu PageRank, yang merupakan salah satu algoritma kunci yang membantu mendorong Google menjadi nama yang dikenal semua orang dan menghasilkan banyak uang bagi mereka. Baik Sergey maupun Larry adalah mahasiswa pascasarjana di Stanford, jadi mereka menemukan algoritma yang luar biasa seperti itu tampaknya tidak mengejutkan. Namun, pertanyaannya adalah, bisakah Anda secara tidak sengaja menemukan hal yang sama? Saya pikir ya.

PageRank, pada intinya, melambangkan properti dasar ini. Setiap halaman memiliki "peringkat" atau reputasi. Sebuah halaman berbagi "peringkat"-nya dengan halaman lain dengan menautkannya, semacam memberikan tanda persetujuan. Total peringkat/reputasi sebuah halaman adalah minimum yang dijumlahkan dengan semua reputasi yang diterimanya dari tetangganya (siapa pun yang menautkannya).

Untuk memperkuat ini dengan contoh konkret. Bayangkan sebuah halaman (misalnya BBC News) memiliki reputasi 50 dan menautkan ke 5 halaman berbeda. Asumsikan ia mendistribusikan 80% (40) dari reputasinya kepada yang ditautkan (sisanya didistribusikan secara merata ke semua halaman). Maka setiap yang ditautkan menerima, dari BBC, total 40/5 = 8 poin.

Dan hanya itu saja. Jika Anda menjalankan pembaruan ini berkali-kali, Anda akhirnya mendapatkan peringkat untuk setiap halaman yang pada dasarnya memberi tahu Anda seberapa penting halaman tersebut. Selamat, jika Anda pernah berada di tahun 1996, Anda tahu apa yang harus dilakukan untuk menjadi miliarder!

Entitas Kunci: Perusahaan: Alta Vista, Google | Orang: Sergey Brin, Larry Page, Pravesh Koirala | Lokasi: Stanford