pagerank in igraph mit isoliertem Knoten

Question

Ich frage mich, wie das page_rank() in R's igraph Paket funktioniert, wenn es isolierte Knoten gibt. Zum Beispiel

g <- graph(edges=c(1,2), n = 3, directed = F) 
page_rank(g, algo = "prpack") 

habe ich (mit Standard-Dämpfungsfaktor 0,85.)

$vector 
[1] 0.46511628 0.46511628 0.06976744 

Warum ist das Ergebnis? Ich dachte, Knoten 3 sollte 0.15/3 sein.

Answer 1

Ich glaube, ich den Grund herausgefunden. Mit dem Standard-Seitenrangalgorithmus (siehe wiki) erhalte ich (1/3, 1/3, 1/20). Normalisieren Sie es zu einer Verteilung, ich bekomme (0.46511628 0.46511628 0.06976744).