Específicamente, el algoritmo de PageRank de Google funciona calculando un vector propio de una matriz de adyacencia para Internet, consulte http://en.wikipedia.org/wiki/Goo…
La idea básica es definir una matriz [matemática] S_ {ij} [/ matemática], donde i y j recorren páginas en Internet, con la siguiente propiedad: Si tiene algunas probabilidades [matemática] p_ {i} [/ matemática] de estar en una página i, entonces las probabilidades de estar en alguna página después de seguir un enlace es el producto [matemática] Sp [/ matemática]. Un vector propio de [matemáticas] S [/ matemáticas] con valor propio 1 representa las probabilidades de estar en alguna página después de seguir muchos enlaces, que se convierte en el rango de la página.
PD: casi me siento sucio incluso respondiendo esta pregunta con algo como “Google” porque los vectores propios son tan ridículamente importantes y omnipresentes. Otra aplicación genial es todo el mundo físico, ver http://en.wikipedia.org/wiki/Ham…
- Álgebra lineal: ¿Cómo se escribe un programa en C para reducir una matriz a una forma escalonada o una forma escalonada reducida?
- ¿Cuál es la intuición detrás de tomar dos vectores y hacer un escalar a través de la generalización del producto punto?
- ¿Qué es un vector propio de una matriz de covarianza?
- ¿Cómo se prueba [matemáticas] L (x + y) = L (x) + L (y) \ iff L (cx) = cL (x) [/ matemáticas] cuando L es una función lineal?
- ¿Qué es un espacio dual? ¿Cuál es su utilidad?