2017-10-19 3 views
0

Je me demande comment le page_rank() dans le paquet de igraph R workes lorsqu'il y a des noeuds isolés. Par exemple,pagerank en igraph avec nœud isolé

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

J'obtenu (avec un facteur d'amortissement par défaut étant 0,85.)

$vector 
[1] 0.46511628 0.46511628 0.06976744 

Pourquoi est-ce résultat? Je pensais que le nœud 3 devrait être 0.15/3.

enter image description here

Répondre

0

Je pense que je pensais la raison. En utilisant l'algorithme standard de classement de page (voir wiki), j'obtiens (1/3, 1/3, 1/20). Normaliser à une distribution, je reçois (0.46511628 0.46511628 0.06976744).