Pagerank - dubbio
Salve.
Vi propongo due scenari (N.B. d=damping factor=0.5)
Scenario 1 : supponiamo di avere 4 nodi $A, B, C, D$
$B, C, D$ linkano su $A$.
in questo caso il conto pagerank è :
$PR(A)=0.5 + 0.5*(PR(B)+PR(C)+PR(D))$
Mettendo $0.25$ a $PR(B)=PR(C)=PR(D)$ ottengo 0.875). QUI' imposto il valore "probabilità" per ogni pagina, altrimenti non posso ricavarmi niente, non ho un sistema
Scenario 2 : supponiamo di avere 4 nodi $A, B, C, D$
$A$ linka su $B$ e $C$
$B$ linka su $C$
$C$ linka su $A$
in questo caso il conto pagerank è :
$PR(A)=0.5 + 0.5 * PR(C)$
$PR(B)=0.5 + 0.5 * ((PR(A))/(2))$
$PR(C)=0.5 + 0.5 * ((PR(A))/(2) + PR(B))$
Quì lo risolvo non impostando il peso di ogni pagina ($1/N=1/3$), ma risolvendo il sistema.
Infatti, ho trovato le soluzioni, e corrsipondono a :
$PR(A) = 14/13 = 1.07692308$
$PR(B) = 10/13 = 0.76923077$
$PR(C) = 15/13 = 1.15384615$
(questi risultati non si ottengono sostituendo $PR(x)=1/3$)
Ma allora perchè con due scenari mi comporto in maniere "diverse"?
Nel senso : scenario 1 devo "attribuire una probabilità", nello scenario 2 basta "risolvere il sistema".
Saluti
Vi propongo due scenari (N.B. d=damping factor=0.5)
Scenario 1 : supponiamo di avere 4 nodi $A, B, C, D$
$B, C, D$ linkano su $A$.
in questo caso il conto pagerank è :
$PR(A)=0.5 + 0.5*(PR(B)+PR(C)+PR(D))$
Mettendo $0.25$ a $PR(B)=PR(C)=PR(D)$ ottengo 0.875). QUI' imposto il valore "probabilità" per ogni pagina, altrimenti non posso ricavarmi niente, non ho un sistema
Scenario 2 : supponiamo di avere 4 nodi $A, B, C, D$
$A$ linka su $B$ e $C$
$B$ linka su $C$
$C$ linka su $A$
in questo caso il conto pagerank è :
$PR(A)=0.5 + 0.5 * PR(C)$
$PR(B)=0.5 + 0.5 * ((PR(A))/(2))$
$PR(C)=0.5 + 0.5 * ((PR(A))/(2) + PR(B))$
Quì lo risolvo non impostando il peso di ogni pagina ($1/N=1/3$), ma risolvendo il sistema.
Infatti, ho trovato le soluzioni, e corrsipondono a :
$PR(A) = 14/13 = 1.07692308$
$PR(B) = 10/13 = 0.76923077$
$PR(C) = 15/13 = 1.15384615$
(questi risultati non si ottengono sostituendo $PR(x)=1/3$)
Ma allora perchè con due scenari mi comporto in maniere "diverse"?
Nel senso : scenario 1 devo "attribuire una probabilità", nello scenario 2 basta "risolvere il sistema".
Saluti

Risposte
Ma il pagerank non è una cosa che riguarda l'informatica?
[mod="Martino"]Nel dubbio, sposto in informatica.
[/mod]
