Skip to content

adriangeorge/PageRank

Repository files navigation

Page Rank

Cioban George-Adrian Grupa : 314CC

                    =======================================	
                =======	   Tema 02 - Metode Numerice    =======
                    =======================================

===[ PART 1 ]===

ITERATIVE

Abordarea fata de acest task a fost de a construi pe rand matricile
descrise in algoritmul de pe wikipedia.

Citirea se face rand cu rand folosind fgets(), output-ul este apoi convertit
dintr-un vector de caractere intr-un vector de numere

Pentru a construi inversa matricei K, m-am folosit de faptul ca aceasta
este o matrice diagonala, astfel am atribuit direct valorile inversate

Deoarece faceam o iteratie in plus am decis ca la final sa returnez valoarea precedenta R_prev

===[ PART 2 ]===

Am decis sa stochez matricea ce trebuie inversata in T pentru a avea aceleasi notatii ca in cerinta
Apoi am aflat inversa rezolvand ecuatia R * T^(-1) = Q' folosind SST
Aplicand formula de pe wikipedia rezulta vectorul de PageRank

===[ PART 3 ]===

Pentru ca functia sa fie continua se verifica x = val1 si x = val2
Rezolvand sistemul de doua ecuatii cu doua necunoscute rezultat se afla a si b

Vectorul u este apoi construit conform indicatiilor din cerinta si este sortat folsind functia sort()
Rezultatele sunt afisate conform modelului din cerinta.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages