RobertBendun / page-rank

Page Rank implementaiton

Page Rank

Plan działania

Treść zadania

Uproszczony algorytm Page Rank:

• Implementacja iteracyjnej metody obliczania wartości własnych macierzy.
• Wykorzystanie do uproszczonej implementacji algorytmu Page Rank.
• Dyskusja zachowania przy różnych skalach grafów relacji.

Zbiory danych

Nazwa	Liczba plików	Liczba powiązań	Źródło
C++ Reference	5835	758340	Źródło

Demo

• Uruchom backend python pagerank.py
• Uruchom frontend cd pagerank-webapp; npm run dev

Generowanie zbiorów danych

Wymagania:

• Rust
• Program unzip

Uruchom generator odpowiadający danemu zbiorowi danych. Przykładowo:

$ ./generate-cpp-reference-dataset.sh

Stworzy on plik odpowiadający danemu zbiorowi (w tym przypadku cppreference.json). Posiada on następującą strukturę:

{
	// Wersja pliku, nowszy generator może stworzyć plik o nowszej wersji
	version: string;

	// Kolejne strony oraz linki na nie się składające
	pages: {
        [page: string]: {
            title: string;
            references: []string;
        };
    };
}