Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://dspace.opu.ua/jspui/handle/123456789/7972
Название: AN ALGEBRAIC METHOD FOR CALCULATING PAGERANK
Авторы: Galchonkov, Oleg Mykolayovych
Nevrev, A. I.
Vlasyuk, V.
Ключевые слова: граф сайту
ранги сторiнок
матриця переходiв
коефiцiєнт демпфiрування
матриця телепортацiї
Дата публикации: 2018
Краткий осмотр (реферат): Запропоновано алгебраїчний метод знаходження оцiнок рангiв PageRank для сторiнок сайтiв. Обсяг обчислень запропонованого методу не залежить вiд значення коефiцiєнта демпфiрування, що дозволяє отримувати бiльш точнi оцiнки рангiв PageRank, в порiвняннi з аналогами. Вiдмiнною особливiстю запропонованого методу є послiдовне виконання обчислень одночасно з роботою алгоритму обходу графа. Проведений порiвняльний аналiз алгоритмiв обходу графiв показав, що на вiдмiну вiд алгоритму пошуку в глибину алгоритм пошуку в ширину дає бiльш упорядковану матрицю переходiв, яка має вигляд блочно Хессенберговской. Використання цiєї обставини дозволило iстотно скоротити обсяг обчислень запропонованого методу. Отриманi рiвняння, що описують запропонований метод, мають блочну структуру, яка дозволяє ефективно розподiляти весь обсяг операцiй на паралельнi обчислювальнi потоки. Виходячи з того, що основна частина обчислень може бути виконана пiд час виконання алгоритму обходу графа, визначенi умови, при яких запропонований метод дозволяє отримати оцiнку рангiв PageRank швидше, нiж вiдомi iтерацiйнi алгоритми. Областю застосовностi розробленого методу в першу чергу є використання його при безпосереднiй перевiрцi достовiрностi розмiщення рекламних матерiалiв на вiдповiдному веб-ресурсi, тому вона обмежена окремими сайтами або сегментами iнтернету з кiлькiстю сторiнок не бiльше 104–105
URI (Унифицированный идентификатор ресурса): http://journals.uran.ua/eejet/article/view/131275/132580
http://dspace.opu.ua/jspui/handle/123456789/7972
ISSN: 1729-3774
Располагается в коллекциях:Статті каф. ІС

Файлы этого ресурса:
Файл Описание РазмерФормат 
131275-292161-1-PB.pdf290.34 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.