Информационный поиск. Задание по практике
=========================================

Задача: реализовать алгоритм PageRank.

Задача разбивается на три подзадачи:

1. Начав с некоторого сайта (например, kpfu.ru), сформировать матрицу смежностей
web-страниц. (15 баллов). Рекомендуемый размер матрицы -- 100x100.

2. По данной матрице смежности вычислить PageRank, используя степенной метод.
(10 баллов)

3. Изменить программу п.2 так, чтобы матрица смежности хранилась с помощью
одного из методов хранения разреженной матрицы.
(10 баллов)

4. Изменить программу п.3 так, чтобы программа использовала параллельность или
многопоточность. Измерить ускорение.
(15 баллов)

Язык программирования -- по выбору студента.

Вернуться