Académique Documents
Professionnel Documents
Culture Documents
SECCION: 4
FECHA: 26/05/2017
INTRODUCCION
OBJETIVO
Mostrar algunos de los ingredientes matemticos que estn en la base del
funcionamiento del algoritmo (PageRank)
JUSTIFICACION
El buscador Google
El origen del buscador Google es ya bien conocido. Fue diseado en 1998 por
Sergei Brin y Lawrence Page, dos estudiantes de doctorado en Informtica de la
Universidad de Stanford: Brin se haba graduado en Maten ticas, y Page en
Informtica. Los vemos en las fotografas de la derecha3. Dos jvenes que hoy, en
la frontera de la treintena, se han convertido en multimillonarios.
El modelo
Los vrtices son puntos del plano, mientras que las aristas son flechas que unen
esos puntos. Pero, a los efectos que aqu perseguimos, conviene considerar una
interpretacin alternativa, matricial. Vamos, pues, a formar una matriz M, de
dimensiones nn, cuyas filas y columnas van etiquetados con los smbolos P1,. . .
, Pn, y cuyas entradas son ceros y unos. La entrada mij de la matriz ser un uno si
es que hay un enlace de la pgina Pj a la pgina Pi; y un cero en caso contrario:
Matrices irreducibles
Hay varias maneras de entenderlo.
1. No existe ninguna permutacin (de filas y columnas) que transforma A en una
matriz del tipo
El surfista aleatorio
Tenemos seis equipos, E1,..., E6: los tres primeros forman una conferencia, los
siguientes la otra. Cada equipo juega 21 partidos en total: 6 contra los de su propia
conferencia, 3 contra los de la otra. La informacin sobre las victorias conseguidas
est contenida en la siguiente tabla:
Y la cuestin computacional?
Podemos, por supuesto, calcular todos los auto vectores y quedarnos con el que
nos interesa. Pero incluso aunque utilizramos mtodos eficaces para calcular
auto valores (no mediante determinantes, desde luego), la tarea seria excesiva.
Pero de nuevo la propia estructura del problema sale en nuestra ayuda para
facilitarnos el clculo. Una feliz coincidencia. Todo arranca de la observacin,
hasta ahora inocente, de que el autovector que buscamos est asociado al auto
valor de mdulo mximo.
Estamos realmente en una situacin ideal?
Es una estructura peculiar, que nos recuerda a un organismo biolgico, una suerte
de gigantesca ameba. La pieza central (SCC, strongly connected component) es,
como el nombre indica, una componente fuertemente conexa. Junto a ella
aparecen otras dos piezas12: la IN est formada por las pginas que tienen
enlaces hacia las de SCC, y la OUT esta constituida por las pginas a las que
apuntan los de SCC. Adems aparece una especie de dendritas, que contienen
pginas desde las que no se puede llegar a los nodos de SCC, ni tampoco son
accesibles desde ellos (que, en ocasiones, y para aumentar la complejidad,
pueden llegar a formar tubos).
Matrices no negativas en otros contextos
Modelos econmicos
CONCLUSIN
Concluyendo este informe podemos ver y aprender, como una idea simple e
ingeniosa ha dado lugar a nivel mundial, ya que por medio de su eficacia y eficiencia
ha podido facilitar el trabajo y el conocimiento a muchos matemticos y algebraico,
para ellos tambin aquellos en etapa de aprendizajes, por medio de estos motores
de bsquedas que nos ofrece google se ha logrado progreso al nacimiento de un
verdadero imperio comercial.
esta tecnologa se implement con una hazaa computacional, la idea inicial solo
requiri matemticas elementales lgebra lineal y teora de probabilidades entre
otras, Las herramientas utilizadas, especialmente la diagonalizacin de matrices,
son estndar en matemticas, pero han demostrado su verdadera potencia cuando
se han usado fuera de su contexto habitual, como las grandes empresas y
multinacionales que utilizan estas herramienta para reducir tiempos, costos
aumentar ganancias y pronosticar por medio de probabilidades inventarios en
periodos cortos o a largo plazo con el fin de mantener estndares estadsticos
satisfactorios, esta herramienta computacional revoluciono de una manera
excelente y gracias a estos motores de bsquedas se han hecho millones de
soluciones.
REFERENCIA BIBLIOGRAFICAS
http://el-algebra-lineal.blogspot.com.co/2015/12/google-y-el-
algebra-lineal.html
https://www.uam.es/personal_pdi/ciencias/gallardo/google_sema.
pdf
https://es.slideshare.net/LexeRoX/algebra-lineal-y-los-
navegadores-de-internet
HTTP://www.sema.org.es/documentos/fernandez_google.pdf