Escola de Verão de Matemática, Estatística e Computação 

23/07/2013, 10:00 — 11:00 — Sala P3.10, Pavilhão de Matemática
Ana Moura, Instituto Superior Técnico

As matrizes por detrás do Google

Vamos portar-nos como um utilizador com tempo livre para viajar de página em página da Internet... Cada página da Internet é um nó da rede World Wide Web, que conhecemos por www e por sua vez, cada ligação entre páginas www é feita com hyperlinks. Os matemáticos falam de modelos análogos, chamando-lhes grafos com um conjunto de nós que, neste caso, são as páginas www, e de arestas dirigidas que são as ligações ou links (hyperlinks) entre elas e descrevem isto com matrizes. O que são e para que servem as matrizes no motor de busca do Google?