Documentos de Académico
Documentos de Profesional
Documentos de Cultura
~1~
EL MODELO DE GOOGLE
Primer paso: descripcin de la informacin, con un grafo dirigido G. Cada sitio de la red es
un vrtice, y hay una arista (dirigida) entre Pi y Pj si desde la pgina Pi hay un enlace a la
pgina Pj.
Primer intento: xj es proporcional al nmero de pginas que enlazan con Pj. Problema: si
una pgina se cita, digamos, una sola vez, pero desde www.microsoft.com o desde
www.amazon.com... Queremos combinar: pginas muy citadas; poco citadas, pero desde
sitios importantes.
Segundo intento: xj es proporcional a la suma de las importancias de las pginas que
enlazan con Pj. Por ejemplo, la pgina P1 es citada desde las pginas P2, P25 y P256,
mientras que P2 solo se cita desde P1 y P256, etc. Nuestra asignacin x1,..., xn debe cumplir
que x1 = K (x2 + x25 + x256), x2 = K (x1 + x256).
~2~
EL SURFISTA ALEATORIO
Los estados son los vrtices del grafo G. La matriz M es la matriz de transicin del sistema:
cada entrada mij es la probabilidad de pasar del estado (vrtice) Pj al estado (vrtice) Pi. Un
surfista en la red esta, en cierto instante de tiempo, en la pgina Pk. En el siguiente instante
de tiempo, estar a en una pgina de entre las posibles (aquellas a las que enva Pk). La
eleccin de una u otra sigue una distribucin de probabilidad uniforme (esto es, probabilidad
1/Nk para cada una de las admisibles).
Obtenemos as una matriz estocstica (o de Markov). Esto da lugar a una formulacin (y una
interpretacin) alternativa muy rica: una cadena de Markov.
~3~
Ejemplo: seis equipos, E1,..., E6, divididos en dos conferencias, que juegan 21 partidos en
total (6 contra los de su propia conferencia, 3 contra los de la otra).
La informacin sobre las victorias conseguidas est en la siguiente tabla:
~4~
Teorema (Perrn, 1907).Sea A una matriz (cuadrada) con entradas positivas, A > 0.
Entonces, existe un auto valor (simple) > 0 tal que Av = v, donde el auto vector es v > 0.
Este auto valor es mayor, en modulo, que todos los dems auto valores. Cualquier otro
auto vector positivo de A es un mltiplo de v. Si la matriz es nicamente A 0, entonces hay
un auto valor > 0 dominante (de valor absoluto mximo) asociado a un auto vector v 0.
Pero podra haber otro auto valores del mismo tamao
Teorema (Frobenius, 1908-1912) Sea A una matriz (cuadrada) con entradas no negativas,
A 0. Si la matriz A es irreducible, entonces existe un auto valor (simple) > 0 tal que Av
= v, donde el auto vector es v > 0. Adems, ||, para cualquier otro auto valor de A.
Cualquier auto vector 0 es un mltiplo de v. Si hay k auto valores de mdulo mximo,
entonces son las soluciones de xkk = 0.
Una posible solucin es aadir toda una serie de probabilidades de transicin (de salida) a
todos los vrtices. Esto es, considerar la matriz
~5~
Las proporciones iniciales son z (0) = (z (0) 1,..., z (0) n). En las siguientes unidades de
tiempo, z (k) = Akz (0). Interesa el comportamiento asinttico, cuando k , que
llamaramos z (). Si = 1 es el nico auto valor dominante, entonces el estado estacionario
z () es el auto vector correspondiente a = 1 (sean cuales sean las proporciones iniciales!)
Modelos dinmicos discretos En una cierta especie, los individuos se agrupan por grupos de
edad C1,..., Cn. La poblacin inicial es z (0) = (z (0) 1,..., z (0) n). Planteamos las siguientes
hiptesis: cada individuo pasa al siguiente grupo en cada unidad de tiempo. En la etapa i,
cada individuo da lugar a mi descendiente. Si es la fraccin que sobrevive de la edad i 1 a
la edad i. La dinmica de la poblacin viene determinada por el sistema matricial (matriz de
Leslie) siguiente:
~6~
De las x1 unidades producidas por el sector agrario, el 30 % son auto consumidas, 0, 2x2
utilizadas por la industria, 0, 3x3 por el sector de servicios, mientras que 4 unidades lo son
por los consumidores finales. En trminos matriciales, tenemos Ax + b = x. Si b 0, tiene el
sistema anterior una solucin x 0? Ser el caso si I A es invertible. Una condicin
suficiente: el auto valor dominante es < 1.