GraphsMenengahFase D–FE1E5

PageRank

PageRank menilai pentingnya sebuah halaman dari siapa saja yang menautnya. Tiap link dihitung sebagai suara, tetapi suara dari halaman penting bernilai lebih besar, dan tiap halaman membagi pengaruhnya rata ke semua yang ia taut. Nilai ini dihitung berulang sampai stabil. Halaman yang ditaut banyak halaman penting mendapat peringkat tertinggi. Visualisasi mengalirkan rank antar halaman sampai satu halaman jelas menang.

Example use case

Mesin pencari Google mengurutkan hasil pencarian, dan algoritma sejenis dipakai untuk menilai akun atau konten mana yang paling berpengaruh di media sosial.

Syllabus

Halaman penting = ditaut banyak halaman yang juga penting; hitung berulang sampai peringkat stabil.

Objectives

·Memahami analisis link sebagai suara berbobot
·Menjelaskan proses iteratif sampai angka stabil
·Mengaitkan dengan cara mesin pencari & feed menilai konten

How It Works

·Beri semua halaman rank awal yang sama.
·Tiap halaman membagi rank-nya rata ke semua halaman yang ia taut.
·Rank baru tiap halaman = jumlah suara yang masuk (plus faktor peredam).
·Ulangi sampai angka berhenti berubah — itulah peringkat akhir.

Prerequisites

·Graf berarah (node dan panah)
·Pecahan dan persentase
·Perulangan

Real-World Uses

·Pengurutan hasil pada mesin pencari Google.
·Menilai akun atau konten paling berpengaruh di media sosial.
·Analisis jaringan sitasi ilmiah dan sistem rekomendasi.

Complexity O(jumlah link × iterasi)