Algoritma PageRank Matrik Markov
3. Perhitungan Ranking
3.1 Algoritma PageRank
PageRank merupakan metode yang digunakan Google dalam mengukur ”importance” dari sebuah halaman web. Ketika semua faktor pencarian seperti tag judul, dan keyword sudah digunakan, maka Google menggunakan PageRank untuk menunjukkan halaman penting yang akan ditampilkan sebagai halaman utama pada hasil pencarian. Mesin Pencari melakukan beberapa hal dalam membuat ranking halaman, yaitu [3] : a. Menemukan halaman yang sesuai dengan keyword yang dimasukkan b. Meranking dengan menggunakan faktor dari keyword tersebut c. Menghitung jumlah hasil pencarian d. Mengurutkan hasil sesuai dengan nilai PageRank yang telah dihitung sebelumnya. ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + + + + − = n n T C T PR T C T PR T C T PR d d A PR .... 1 2 2 1 1 Dimana, A PR : PageRank halaman A . d : Damping faktor 0.85 1 T PR : PageRank ke page A 1 T C : Jumlah link pada halaman tersebut Matematika 949 n n T C T PR : Rasio halaman yang merujuk A .3.2 Matrik Markov
Sebuah rantai markov merupakan barisan variabel acak, X 1 , X 2 , X 3,…. Dengan properti markov, yaitu state yang terjadi saat ini, dengan state yang lampau dan selanjutnya, adalah independent dan tidak terikat. | Pr , | Pr 1 1 ,...., 1 n n n n n x X x X x X X X x X = = = = = + + , Definisi : diberikan peluang terhadap state i ke state j dalam n kali langkah sebagai, | Pr i X j X p n n ij = = = , sedangkan untuk transisi satu langkah didefinisikan sebagai : | Pr 1 i X j X p ij = = = , Matrik link graph yang selanjutnya dinamakan matrik markov [2], akan dihitung konvergensinya untuk mendapatkan nilai eigen. Sebuah rantai markov dikatakan ergodic jika ada sebarang jalur dari suatu state kepada state yang lainnya, atau dapat berada pada sebarang state pada setiap waktu dengan probabilitas yang tidak nol. Untuk sebarang rantai markov yang ergodic, maka ada rata‐rata kunjungan yang unik untuk setiap state. Dalam arti, bahwa selama periode waktu yang lama, kunjungan setiap state adalah proporsional dan tidak peduli dimana dimulainya kunjungan pada state tersebut [1].3.3 Vektor Eigen dan Nilai Eigen
Parts
» Staff Site Universitas Negeri Yogyakarta
» Dr. Djaelani 3. Dr. Rusgianto HS Sahid, M.Sc.
» Pendahuluan Staff Site Universitas Negeri Yogyakarta
» Statistika Staff Site Universitas Negeri Yogyakarta
» Pembahasan Staff Site Universitas Negeri Yogyakarta
» Rancangan Percobaan dan Analisis Variansi
» Kesimpulan Staff Site Universitas Negeri Yogyakarta
» Perumusan Tinjauan Pustaka PENDAHULUAN
» Tujuan Penelitian Manfaat Penelitian
» HASIL Staff Site Universitas Negeri Yogyakarta
» Belajar T I N J A U A N P U S T A K A
» Pendekatan Mathematics Problem Solving
» SWiSHmax T I N J A U A N P U S T A K A
» Populasi dan Sampel Desain Penelitian
» Metode Pengumpulan Data Instrumen Penelitian Teknik Analisis Data
» Simpulan Saran S I M P U L A N D A N S A R A N
» Pemahaman Matematika Model Belajar Kooperatif Tipe Student Team Achievement Division
» Model Belajar Kooperatif Tipe Teams Games Tournament TGT Model Belajar Kelompok Tipe Jigsaw
» LANDASAN TEORI Teknik Sampling
» Populasi dan Sampel Variabel Penelitian Deskriptif Data Uji
» British context: the works of David Tall
» Taiwaness Context: the works of Fou Lai Lin
» Singapore Staff Site Universitas Negeri Yogyakarta
» Malaysian Staff Site Universitas Negeri Yogyakarta
» Indonesian Staff Site Universitas Negeri Yogyakarta
» Metode Eksperimen Hasil Pengembangan Perangkat Pembelajaran
» Simpulan Saran Staff Site Universitas Negeri Yogyakarta
» Metakognitif Pembelajaran Matemátika dengan Pendekatan Metakognitif
» Kemampuan Pemecahan Masalah Pembahasan
» Pembelajaran Matematika dengan Pendekatan Metakognitif dalam
» Pentutup Staff Site Universitas Negeri Yogyakarta
» Pelaksanaan Siklus 2 Staff Site Universitas Negeri Yogyakarta
» Instrumen Skala Sikap Format Observasi Format Wawancara Tes Pengetahuan Penunjang
» Data Hasil Non Tes Kemampuan Pengetahuan Penunjang
» Kemampuan Koneksi Matematik KKM Siswa
» g dan i berturut‐turut dibagi s hasilnya p dan q t, y, dan s bilangan prima.
» Latar belakang Staff Site Universitas Negeri Yogyakarta
» Peran guru dalam proses pembelajaran Proses pembelajaran sentra
» Perkembangan Psikososial Perkembangan Bahasa dan Komunikasi Perkembangan Seni
» Identifikasi fokus masalah. Pengumpulan data. Analisis dan interpretasi data. Penyusunan rencana.
» Pelaksanaan. Pembelajaran Kooperatif Tipe Teams‐Games‐Tournaments TGT
» Pendidikan Lingkungan Hidup Konsep Sekolah Berwawasan Lingkungan
» Sikap Ramah Lingkungan Staff Site Universitas Negeri Yogyakarta
» Proses dan Kualitas Pembelajaran
» Perkuliahan Komputasi Statistik Staff Site Universitas Negeri Yogyakarta
» Sisi – Sisi Metakognitif Staff Site Universitas Negeri Yogyakarta
» Kesadaran diri dari proses berpikir seseorang
» Kontrol atau monitoring diri dari proses berpikir seseorang
» Latar Belakang Masalah Pembelajaran Matematika dengan Pendekatan Metakognitif
» Rumusan Masalah Tujuan Penelitian Desain Penelitian
» Populasi dan Sampel Hasil Penelitian
» Kemampuan Berpikir Kreatif Staff Site Universitas Negeri Yogyakarta
» Kesimpulan Rekomendasi Deskripsi Jawaban Siswa
» Dapatkah Staff Site Universitas Negeri Yogyakarta
» Bertukar Pasangan Berpikir ‐ Berpasangan ‐ Berempat
» Berkirim Salam dan Soal . Kepala Bernomor
» Bahasan Himpunan Dua Tinggal Dua Tamu two stay two stray
» Bahasan Statistik Tinjauan Pokok Bahasan Statistik Tingkat SMP Daftar Frekuensi
» Setting Penelitian dan Subyek Penelitian .
» Rencana Tindakan Pelaksanaan Tindakan
» Analisis Hasil Penelitian Keaktifan Siswa Dalam PBM Analisis Hasil Test Prestasi Belajar Siswa
» Analisis Hasil Penelitian Keaktifan Siswa Dalam PBM
» Analisis Hasil Test Prestasi Belajar siswa Kelas VIII SMPN 2 Pringkuku
» Matematika Untuk SMPMTs VIII. Bandung : Sarana Metodologi Penelitian Pendidikan , Penerbit SIC
» Masalah Tujuan Staff Site Universitas Negeri Yogyakarta
» KESIMPULAN Level 4 Ketatrigor: Siswa pada tingkat ini memahami aspek‐aspek formal
» Model Nested Logit Staff Site Universitas Negeri Yogyakarta
» Overlapping Nest Staff Site Universitas Negeri Yogyakarta
» Rancangan Percobaan dan Membangkitkan data
» Model MNL dan model nest logit
» Model Multinomial Probit MNP
» Identifikasi Paramater Staff Site Universitas Negeri Yogyakarta
» Variasi individu Staff Site Universitas Negeri Yogyakarta
» Plotting Data Sampel Penentuan Hipotesis Penaksiran Parameter Uji Anderson‐Darling
» Sampling Proporsi Taksiran Distribusi Kematian
» PENDAHULUAN KESIMPULAN Staff Site Universitas Negeri Yogyakarta
» Pendahuluan RUMUSAN MASALAH Staff Site Universitas Negeri Yogyakarta
» Interval Kepercayaan untuk Kajian Teori
» Kesimpulan Daftar Pustaka Staff Site Universitas Negeri Yogyakarta
» Algoritma untuk menentukan nilai awal Algoritma untuk menentukan nilai awal dengan menggunakan
» A., Mood, A. M. and Boes, D. C., 1963, Introduction To The Theory of
» Latar Belakang Masalah Rumusan Masalah
» Manfaat penelitian Staff Site Universitas Negeri Yogyakarta
» Model Regresi Logistik Staff Site Universitas Negeri Yogyakarta
» Model Neural Networks NN untuk Klasifikasi Data
» Metode Penelitian Persentase Ketepatan Masa Studi Mahasiswa Ketepatan
» Penutup Daftar Pustaka Staff Site Universitas Negeri Yogyakarta
» GRUP TOPOLOGIS Staff Site Universitas Negeri Yogyakarta
» SUBGRUP TOPOLOGIS Staff Site Universitas Negeri Yogyakarta
» GRUP TOPOLOGIS KUOSEN Staff Site Universitas Negeri Yogyakarta
» Asumsi dan Model Inventory Multi‐Item
» Program Nonlinear Probabilistik Hasil Peneltian dan Pembahasan
» Model regresi linier log gamma Estimasi parameter regresi log gamma dengan metode MLE
» Penerapan program pada kasus data tahan hidup
» Aplikasi pada Data Pasien Myeloma Kanker Tulang
» 23‐33. Staff Site Universitas Negeri Yogyakarta
» PENDAHULUAN Latar Staff Site Universitas Negeri Yogyakarta
» METODOLOGI Staff Site Universitas Negeri Yogyakarta
» HASIL DAN PEMBAHASAN Staff Site Universitas Negeri Yogyakarta
» Model Regresi Cox Estimasi Parameter Dalam Model Regresi Cox Menentukan fungsi Partial Likelihood
» APLIKASI DATA REAL Estimasi Fungsi Hazard Dasar
» Estimator Kernel Algoritma dan Program R
» Perkembangan Pendugaan Area Kecil
» Generalized Regression Staff Site Universitas Negeri Yogyakarta
» Pendugaan langsung Pendugaan GREG
» Model Based Design Estimator Pembahasan Hasil Kajian
» Penalized spline merupakan potongan‐potongan polinomial
» Introduction Staff Site Universitas Negeri Yogyakarta
» Pndahuluan Staff Site Universitas Negeri Yogyakarta
» Model Hazard proporsional Semiparametrik Estimasi Generalized Profile Likelihood dalam Model‐Model
» Latar Belakang Tujuan dan Manfaat Penelitian
» Algoritma PageRank Matrik Markov
» Vektor Eigen dan Nilai Eigen Metode Pangkat
Show more