Информационный поиск. Задание по практике
=========================================
Задача: реализовать алгоритм PageRank.
Задача разбивается на три подзадачи:
1. Начав с некоторого сайта (например, kpfu.ru), сформировать матрицу смежностей
web-страниц. (15 баллов). Рекомендуемый размер матрицы -- 100x100.
2. По данной матрице смежности вычислить PageRank, используя степенной метод.
(10 баллов)
3. Изменить программу п.2 так, чтобы матрица смежности хранилась с помощью
одного из методов хранения разреженной матрицы.
(10 баллов)
4. Изменить программу п.3 так, чтобы программа использовала параллельность или
многопоточность. Измерить ускорение.
(15 баллов)
Язык программирования -- по выбору студента.
Вернуться