PageRank: Una Semplice Implementazione

for i:= 1 to N { Origine[i] := ; }

while (residuo > e)

begin

for i:= 1 to N { Destinazione[i] := 0; }

while ( not eof(Links) )

begin

orig := read (Links); outdeg := read(Links);

for j:=1 to outdeg { dest[j]:= read(Links); }

for j =1 to outdeg { Destinazione[ dest[j] ] := Destinazione[ dest[j] ]+Origine[orig]/outdeg; }

end

for j:=1 to N { Destinazione[j] := dīDestinazione[j] + ; }

residuo := || Origine - Destinazione ||1 ;

Origine := Destinazione;

end

Diapositiva precedente

Diapositiva successiva

Torna alla prima diaposiva

Visualizza versione grafica