Skip to content

Latest commit

 

History

History
30 lines (20 loc) · 1.6 KB

README.md

File metadata and controls

30 lines (20 loc) · 1.6 KB

Description

PageRank calculator of specified web-site. It can crawle pages and calculate them in multithread option.

Описание задачи и параметры для запуска программы:

java -jar app/multi-thread-pagerank-1.0.jar <опции>

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

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

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

java -jar app/multi-thread-pagerank-1.0.jar http://seclub.org/

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

java -jar app/multi-thread-pagerank-1.0.jar http://seclub.org/

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

java -jar app/multi-thread-pagerank-1.0.jar http://seclub.org/ sparsedmatrix

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

java -jar app/multi-thread-pagerank-1.0.jar http://seclub.org/ crawlerthreads=3 pagesnumber=10 calculatorthreads=5