Cara Kerja dan Contoh Google PageRank

Pembahasan kita sekarang yaitu Cara Kerja dan Contoh Google PageRank. Suatu algoritma analisa link yang memberikan bobot penilaian relatif atas suatu halaman / dokumen berdasarkan arti pentingnya (importance) halaman tersebut dalam kelompok halaman secara keseluruhan disebut Google PageRank.

Cara Kerja dan Contoh Google PageRank

Secara sederhana, dapat diartikan bahwa PageRank adalah cara Google memberi nilai seberapa populer halaman web Anda. PageRank ini berupa angka 0 sampai 10. Makin tinggi PageRank, semakin tinggi pula arti pentingnya (importance) halaman web tersebut.

Mengingat Google adalah Search Engine yang paling populer dan paling berpengaruh saat ini, maka Anda perlu mengerti cara kerja Google PageRank ini.

PR (A) = (1 – d) + d * SUM ((PR (I->A) / C(I)) Di mana:

  • PR (A) adalah PageRank dari webpage A
  • d adalah damping factor, biasanya adalah 0,85
  • PR (I->A) adalah PageRank dari webpage I yang memiliki link ke webpage A
  • C (I) adalah jumlah links dari webpage I
  • PR (I->A) / C (I) adalah PageRank webpage A yang diterima dari webpage I
  • SUM (PR (I->A) / C (I)) adalah jumlah semua PageRank yang diterima webpage A dari webpage yang link ke webpage A

Untuk mempermudah dalam mempelajari Google PageRank, berikut beberapa ilustrasi yang sangat disederhanakan.

Contoh #1 – Google PageRank

Anggap saja di semesta ini hanya ada 3 halaman web: A, B, dan C. Anda berikan asumsi PR awal untuk masing-masing halaman web adalah 1.00.

Lalu halaman web A link ke halaman B. Berdasarkan rumus di atas, PageRank menjadi:

  • Halaman A = 15
  • Halaman B = 00
  • Halaman C = 15

Ya, halaman web A telah memberikan link kepada halaman web B sehingga hasilnya PageRank halaman web B meningkat.

Namun ingat kembali rumus di atas, terlihat bahwa untuk mencari PageRank suatu halaman, Anda harus menggunakan PageRank halaman-halaman yang lain; padahal untuk mengetahui PageRank halaman yang lain, dibutuhkan PageRank halaman yang pertama tadi.

Kalau di aplikasi spreadsheet, ini dikenal dengan Circular Reference karena rumus tersebut menggunakan hasil perhitungan rumus lain yang memerlukan hasil perhitungan rumus yang pertama.

Akibatnya, Anda tidak akan pernah bisa mengetahui nilai PageRank secara 100% akurat karena rumus yang saling tergantung seperti ini. Paling-paling Anda hanya bisa melakukan iterasi cukup banyak sehingga nilai PageRank menjadi semakin membaik akurasinya.

Setelah 100 kali iterasi, akhirnya PageRank menjadi seperti ini:

  • Halaman A = 15
  • Halaman B = 2775
  • Halaman C = 15

Contoh #2 – Google PageRank

Di contoh kedua, web A, B dan C saling melink satu dengan yang lain.

  • Web A melink ke web B dan web B melink ke web A
  • Web A melink ke web C dan web C melink ke web A
  • Web B melink ke web C dan web C melink ke web B

Dari ilustrasi di atas maka halaman web A, B, dan C akan memiliki PageRank 1.00, tidak peduli berapa banyak iterasi yang Anda lakukan.

Contoh #3 – Google PageRank

Di contoh ketiga, ilustrasinya sebagai berikut

  • Web A melink ke web B dan web B melink ke web A
  • Web A melink ke web C dan web C melink ke web A

Dengan nilai awal PageRank adalah 1, maka hasil perhitungan iterasi pertama adalah:

  • Halaman A = 1.85
  • Halaman B = 0.575
  • Halaman C = 0.575

Bila Anda ulang iterasi perhitungan hingga 100 kali, hasilnya adalah:

  • Halaman A = 459459
  • Halaman B = 7702703
  • Halaman C = 7702703

Contoh #4 – Google PageRank

Dari contoh #3, misalnya web C melink ke web B maka hasil PageRank pun berubah:

  • Halaman A = 425
  • Halaman B = 1
  • Halaman C = 0,575

Setelah iterasi ke 100, hasilnya menjadi:

  • Halaman A = 298245
  • Halaman B = 9999999
  • Halaman C = 7017543

Dibandingkan hasil iterasi pertama pada contoh sebelumnya, terlihat bahwa halaman A kehilangan PageRank, halaman B mendapatkan tambahan PageRank, dan halaman C tetap. Hal ini terjadi karena halaman C membagi “sumbangan” ke A dan B, padahal sebelumnya C hanya “menyumbang” ke A saja. Inilah sebabnya kenapa A kehilangan PageRank dan B mendapatkan tambahan PageRank.

Demikian info tentang Cara Kerja dan Contoh Google PageRank semoga bermanfaat.

Referensi:

Ternyata belajar internet itu mengasyikan, apalagi bisa punya penghasilan 20 jutaan per bulan... rasanya gimana gitu... Tapi gimana cara belajarnya?? Klik gambar di bawah untuk dapat solusinya

loading...

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.