Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://dspace.opu.ua/jspui/handle/123456789/7972
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorGalchonkov, Oleg Mykolayovych
dc.contributor.authorNevrev, A. I.
dc.contributor.authorVlasyuk, V.
dc.date.accessioned2018-09-07T09:31:41Z
dc.date.available2018-09-07T09:31:41Z
dc.date.issued2018
dc.identifier.issn1729-3774
dc.identifier.urihttp://journals.uran.ua/eejet/article/view/131275/132580
dc.identifier.urihttp://dspace.opu.ua/jspui/handle/123456789/7972
dc.description.abstractЗапропоновано алгебраїчний метод знаходження оц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–105en
dc.language.isoen_USen
dc.subjectграф сайтуen
dc.subjectранги сторiнокen
dc.subjectматриця переходiвen
dc.subjectкоефiцiєнт демпфiруванняen
dc.subjectматриця телепортацiїen
dc.titleAN ALGEBRAIC METHOD FOR CALCULATING PAGERANKen
dc.typeArticleen
opu.kafedraКафедра інформаційних систем
opu.citation.journalВосточно - Европейский журнал передовых технологийen
opu.citation.volume3en
opu.citation.firstpage6en
opu.citation.lastpage12en
opu.citation.issue2(93)en
Располагается в коллекциях:Статті каф. ІС

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


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