Algoritma PageRank

PageRank adalah algoritma yang dibuat oleh Larry Page. Algoritma ini digunakan oleh mesin pencarian Google yang memberikan bobot numerik untuk setiap elemen dari kumpulan dokumen hyperlink seperti Word Wide Web dengan tujuan untuk mengukur hubungan kepentingan dalam kumpulan dokumen tersebut. Dalam algoritma PageRank dihasilkan matriks yang menghitung probabilitas bahwa pengguna akan berpindah dari satu halaman ke halaman lainnya.

Algoritma PageRank umumnya diterapkan pada directed graph, namun dalam kasus undirected graph algoritma pagerank juga dapat digunakan dengan memodifikasi seperti yang diterapkan pada algoritma TextRank . Pada TextRank akan dibangun sebuah graph yang berisi hubungan antar kalimat dalam dokumen. Vertex di dalam graph ini direpresentasikan sebagai unit satuan yang akan diberikan peringkat. Vertex ini memiliki similarity yang dihubungkan oleh edges. Similarity disini dapat ditentukan dengan cosine similarity di mana akan didapat kemiripan dari setiap kalimat satu sama lain. Formula untuk peringkat berbasis grafik yang memperhitungkan bobot edge saat menghitung nilai terkait sebuah vertex dalam graf dalam dapat dilihat pada persamaan (1).

Dengan mengasumsikan kalimat dalam teks berita sebagai node, maka algoritma PageRank dapat digunakan untuk memberikan peringkat pada
setiap kalimat yang tersusun dalam sebuah graph. Peringkat yang dihasilkan
oleh PageRank dapat digunakan untuk memastikan bahwa kalimat-kalimat
yang dipilih oleh proses genetika adalah kalimat yang memiliki tingkat pentingnya tinggi. Semakin besar nilai PageRank maka semakin penting kalimat tersebut

Disadur dari :

Nurul Khotimah, Abba Suganda Girsangao, Peringkasan Teks Otomatis Untuk Artikel Berita Bahasa Indonesia Menggunakan Algoritma Genetika. Tesis, Universitas Bina Nusantara, Jakarta. 2021