[Todos CMAT] Coloquio de Estudiantes

[Ernesto Garcia]

Hola a todos,

Mañana martes, como todos los martes, los esperamos a todos a las *18 10
hs, en el Salón de Seminarios del piso 14 del Cmat*, para celebrar otra
sesión del Coloquio de Estudiantes de Matemática. Escucharemos a* Leandro
Dominguez* .

Abajo va título y resumen de la charla.

Los esperamos!

**************************
*Google PageRank: ordenando resultados de una búsqueda con algo de álgebra
lineal (y una pizca de Cadenas de Markov).*



* En 1998 Larry Page y Sergey Brin (quienes serían fundadores de Google)
desarrollaron un método para determinar qué tan importante es una página
web, asignándole un real del intervalo (0,1) a cada una y formando un
ranking de páginas. Cuanto más grande sea este número más arriba del
resultado de nuestra búsqueda aparecerá la página. Este algoritmo, basado
en propiedades que cumple la Web modelada como un grafo y su matriz
asociada (donde cada página está representada por un nodo, y los links
entre las mismas con las aristas), fue (a grandes rasgos) el que usó Google
durante los últimos años. Usando la teoría más básica posible nos
introduciremos en el método de ranking de páginas, repasando algunos
conceptos de álgebra lineal (valores y vectores propios) y descubriendo un
poco de Cadenas de Markov y Teoría de Perrón- Frobenius para ver la
matemática que se encuentra detrás del Buscador.*

*******************************
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://www.cmat.edu.uy/pipermail/todos/attachments/20170529/7a986f47/attachment.html>