Алгоритм page rank
Курсовая по предмету:
"Информационные технологии"
Название работы:
"Алгоритм page rank"
Автор работы: Юлия
Страниц: 14 шт.
Год:2011
Краткая выдержка из текста работы (Аннотация)
Введение
На сегодняшний день в современном мире пользователей сети Интернет очень много, в соответствии появляется и количество сайтов, которые дают полезную и неполезную информацию. Пользователь в поисках нужной информации может провести всю жизнь, если только случайно не наткнется на искомый материал; поэтому чтобы быстрее найти требуемую информацию, для пользователей разработаны поисковики, которые хранят информацию об адресах и содержимом web-страниц. Серверы, которые помогают пользователю, пытаются решить проблему - как среди сотен однотипных документов выбрать лучший?
В настоящее время используются текстовые и ссылочные критерии ранжирования страниц при поиске. Первые определяют уместность ("релевантность") документа исходя из наличия слов запроса в тексте и заголовках страницы. Однако, наличие большого количества документов может обесценить изощренные механизмы расчета релевантности, основанные только на содержимом страницы. Это и произошло, когда люди поняли, какую выгоду они получают от целевых посетителей, которых бесплатно предоставляют поисковики. Качество поиска испортилось, количество документов возросло - "релевантный" документ стало очень легко создать.
В целях улучшения качества поиска часть работы по определению "хороших", "важных" документов косвенно возложили на вебмастеров сети. Размещая ссылку на внешний сайт, создатель как бы рекомендует его посетителям своего сайта - именно эту особенность интернета решили использовать для улучшения качества поиска. Повышенная значимость документа определяется, таким образом, с учетом ссылок извне на сайт, содержащий этот документ.
Однако, как учесть цитируемость ресурса? Ссылки ведь тоже бывают разные. PageRank и есть такой параметр важности, он выражает цитируемость страницы.
Содержание работы
Введение 3
Алгоритм PageRank 4
Как определяется PageRank? 4
Насколько важен PageRank? 4
Расчет PageRank 5
Итерационный метод расчета PageRank 6
Матричный метод расчета PageRank 7
Недостатки численных и итерационных методов 8
Функциональный метод расчета PageRank 9
Основные факты о PageRank 11
Заключение 13
Список использованной литературы 14
Использованная литература
- Александр Садовский. Растолкованный PageRank, перевод старого варианта статьи.
- Артем Шкондин. PageRank: Больше ссылок хороших и важных.