Grafos e RedesApplications

Sites com mais links recebidos tendem a ser de qualidade superior e devem ser mostrados na parte superior dos resultados da pesquisa. Por exemplo, ao pesquisar "Londres", sites oficiais de informações turísticas são mostrados antes de pequenas lojas em Londres ou blogs de pessoas que moram em Londres. Essa idéia simples da teoria dos grafos, o algoritmo de Page Rank, tornou o Google significativamente melhor do que outros mecanismos de busca antigos.