Professional Documents
Culture Documents
4. Wikimatematika
5. Rincn del Vago
INTRODUCCIN
TERICO
MARCO
La importancia xi de la pgina pi es
directamente proporcional a la suma de las
importancias de las pginas que enlazan con
ella.
MTI xT = xT
MxT = xT
Corolario 1.3. El vector de importancias de
las pginas web es un vector propio (positivo)
de la matriz MTI, y la constante de
proporcionalidad es el valor propio
asociado a este vector.
DESARROLLO EXPERIMENTAL
Se plantea hipotticamente el caso mostrado
en el grafo de la figura 1, dnde se realiza el
siguiente rankeo entre pginas y pginas:
Pgina
1) YouTube
2)Wikipedia
3)Facebook
4)Wikimatematika
5)Rincn del Vago
Cuntas veces
de rankea
2
1
3
3
3
Con quin
3), 5)
1)
1), 2), 4)
1), 2), 5)
1), 2), 3)
Todo
el
procedimiento
desarrollado
anteriormente, fue el realizado en los
primeros aos en qu se desarroll Google,
hasta que se encontr la siguiente falla: si una
pgina tiene un solo enlace, ste enlace vale
lo mismo que cualquier otro enlace de otra
pgina que produzca un milln de enlaces, es
decir, se van disminuyendo las importancias
de las pginas de acuerdo al rankeo que
realizan.
Para evitar esto, el modelo se modific de tal
manera que si hubiera un enlace desde pi a pj,
en lugar de (i, j) de la matriz de incidencia se
coloca el nmero
Con
esto,
cada
pgina tiene poder de voto igual a 1, y sta
unidad se va distribuyendo de acuerdo a los
enlaces.
10
11
12
13
CONCLUSIN
DISCUSIN
Este mtodo parece muy factible y til para
encontrar una pgina con 5 entradas distintas
que generan una matriz 5x5, pero si se
quisiera calcular una verdadera matriz con un
billn de entradas, sera un verdadero
problema incluso para un ordenador eficiente.
Google ofrece una solucin a este problema.
Utiliza el mtodo de las potencias que es muy
14
[2]
REFERENCIAS
[1]
[4]
15
[5]
16