Дослідження алгоритму PageRank з використанням візуалізації вебграфів

Навчальний заклад: Обласний науковий ліцей в м. Рівне Рівненської обласної ради

Автор: Бобанич Марко Юрійович

Відділення: Інформаційні технології

Секція: Інтернет-технології та вебдизайн

Область: Рівненська

Опис:

У роботі досліджено алгоритм PageRank як метод оцінювання важливості вузлів у вебграфах та інших мережевих структурах. Розглянуто теоретичні основи вебграфів, математичну модель алгоритму та роль коефіцієнта демпфування в забезпеченні збіжності. У межах практичної частини розроблено програмну систему мовою Python, яка містить базову та оптимізовану реалізації PageRank, модуль візуалізації графів і GUI-інтерфейс для проведення експериментів. Проведене порівняння показало, що при значенні d = 0,85 обидві реалізації збігаються за 54 ітерації, а L1-різниця між результатами становить 4,61 * 10(-16), що підтверджує їхню практичну еквівалентність. Також експериментально встановлено, що зі зростанням коефіцієнта демпфування розподіл PageRank стає більш контрастним, а швидкість збіжності зменшується. Найвище значення PageRank у досліджуваній інформаційній мережі отримав вузол Local_News. Результати роботи мають навчальне й прикладне значення та можуть використовуватися для вивчення теорії графів, алгоритмів ранжування і аналізу мереж.