Algoritmos utilizados pelo google

Ivanoer Lemos de Queiroz

Algoritmos e Estrutura de Dados III

Relatório dos algoritmos usados pelo google
Professor: Vinícius Mota

Itaúna
Faculdade de Engenharia da UIT
3º Período - Ciência da Computação
2011

1. Introdução

O google teve inicio com um projeto de Larry Page e Sergey Brin, dois estudantes do programa de Ph.D. de Stanford. Hoje é uma das mais influentes companhias na World Wide Web: Google. No início, o objetivo dos estudantes era fazer uma ferramenta de busca eficiente, que desse aos usuários links relevantes em resposta aos pedidos de busca. Apesar desse continuar sendo o principal objetivo do
Google hoje, a companhia oferece serviços que vão de e-mail a armazenamento de documentos. 2. Como funciona o google
Quando entra-se com palavras-chave no google, o sistema de buscas varre o seu banco de dados e exibe todos os resultados. Os resultados mais relevantes estão no topo da lista.
Os algoritmos do google utilizam um programa chamado PageRank. Por exemplo, faz-se uma busca por palavras. A página de resultados da busca google
(SERP) nos mostra esses links de acordo om as palavras digitadas.
O PageRank determina a relevância de um site verificando o número de páginas web que contém links à ela. Quanto mais páginas tiverem link para o site em questão, maior será a classificação deste site na página de resultados.
Cada link conta com um voto, mas links de páginas da web que também sejam bem qualificadas no PageRank contam com mais páginas desconhecidas.


A frequência e a localização das palavras-chave dentro da página da Web: o Se a palavra-chave aparece apenas uma vez no corpo da página, receberá uma pontuação baixa para essa palavra.



Tempo em que a página está no ar: o Pessoas criam novas páginas todos os dias e nem todas ficam no ar por muito tempo. O Google dá mais valor à páginas que têm uma história estabelecida. 

O número de outras páginas que têm links para a página em