jueves, 16 de febrero de 2012

PageRank

En esta entrada explico sobre Pagerank

Para empezar dibujé nodos conectados unos a otros aleatoriamente, dando prioridad al nodo 1, para que tenga el pagerank más alto:



Los que yo pensé que tendrían más pagerank los pinté de colores más fuertes:



Así llené la matriz




Gráfica



Ahora obtengo el pagerank



Y vemos que el nodo esperado no es el que tiene más pagerank, entonces empiezo a ponerle 1 a las coordenadas que tienen 0:



Pagerank:


Cambio otro 0 por 1:


Pagerank:


0 por 1


Pagerank:


Ahora vemos que si aumento el pagerank y así es como se ve la gráfica:

1 comentario: