Pozdrav, potrebna mi je pomoc oko zadatka koji ce sigurno doci na ispitu, a s obzirom da niko ne zna da ga resi znacila bi mi pomoc.
Potrebno je izracunati koliko izlaznih linkova internet stranica [inlmath]X[/inlmath] dobija od internet stranica [inlmath]A[/inlmath] i [inlmath]B[/inlmath], ako internet stranica [inlmath]X[/inlmath] ima PageRank [inlmath]30[/inlmath], stranica [inlmath]A[/inlmath] PageRank [inlmath]48[/inlmath] i stranica [inlmath]B[/inlmath] PageRank [inlmath]17[/inlmath]. Internet stranica [inlmath]X[/inlmath] od stranice [inlmath]A[/inlmath] dobija vrednost [inlmath]16[/inlmath], a od stranice [inlmath]B[/inlmath] vrednost [inlmath]14[/inlmath].
Formula za izracunavanje PageRanka je
[dispmath]\text{PR}(X)=\frac{\text{PR}(A)}{\text{broj linkova od stranice }A}+\frac{\text{PR}(B)}{\text{broj linkova od stranice }B}[/dispmath]
Pojasnjenje zadatka bi bilo na primeru
[inlmath]\text{PageRank}(A)=18\\
\text{PageRank}(B)=36\\
\text{PageRank}(X)=20[/inlmath]
Stranica [inlmath]A[/inlmath] na sebi ima [inlmath]6[/inlmath] linkova od kojih [inlmath]4[/inlmath] su linkovana ka stranici [inlmath]X[/inlmath] pa je ukupna vrednost (PageRank) koji stranica [inlmath]X[/inlmath] dobija od stranice [inlmath]A[/inlmath] jednaka [inlmath]12[/inlmath] (jer [inlmath]18[/inlmath] (PageRank stranice [inlmath]A[/inlmath])/[inlmath]6[/inlmath] (ukupan broj linkova na stranici [inlmath]A[/inlmath]) daje vrednost za jedan link [inlmath]3[/inlmath] => [inlmath]4\cdot3=12[/inlmath])
Stranica [inlmath]B[/inlmath] na sebi ima [inlmath]9[/inlmath] linkova od kojih [inlmath]2[/inlmath] su linkovana ka stranici [inlmath]X[/inlmath] pa je ukupna vrednost (PageRank) koji stranica [inlmath]X[/inlmath] dobija od stranice [inlmath]B[/inlmath] jednaka [inlmath]8[/inlmath] (jer [inlmath]36[/inlmath] (PageRank stranice [inlmath]B[/inlmath])/[inlmath]9[/inlmath] (ukupan broj linkova na stranici [inlmath]B[/inlmath]) daje vrednost za jedan link [inlmath]4[/inlmath] => [inlmath]4\cdot2=8[/inlmath])
Nije problem izracunati kada je zadatak koliku vrednost [inlmath]X[/inlmath] dobija od [inlmath]A[/inlmath] i [inlmath]B[/inlmath] kada su dati i PageRank od [inlmath]A[/inlmath] i [inlmath]B[/inlmath] i ukupan broj linkova na tim stranama i koliko linkova vodi ka stranici [inlmath]X[/inlmath]. Problem je sto na ispitu dolazi da se izracuna koliko linkova dolazi sa stranice [inlmath]A[/inlmath] i [inlmath]B[/inlmath] ka stranici [inlmath]X[/inlmath] iako ne znamo ukupan broj linkova na tim stranicama.
Nadam se da sam okej objasnio zadatak i hvala unapred na pomoci