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.
| Nazwa | Liczba plików | Liczba powiązań | Źródło |
|---|---|---|---|
| C++ Reference | 5835 | 758340 | Źródło |
- Uruchom backend
python pagerank.py - Uruchom frontend
cd pagerank-webapp; npm run dev
Wymagania:
- Rust
- Program
unzip
Uruchom generator odpowiadający danemu zbiorowi danych. Przykładowo:
$ ./generate-cpp-reference-dataset.shStworzy 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;
};
};
}