Graphes et réseauxApplications

Les sites Web contenant davantage de liens entrants ont tendance à être de meilleure qualité et devraient figurer en haut des résultats de recherche. Par exemple, lors de la recherche de «Londres», les sites d’information touristique officiels sont affichés avant les petits magasins londoniens ou les blogs de personnes vivant à Londres. Cette idée simple de la théorie des graphes, l'algorithme Page Rank, a rendu Google nettement meilleur que les autres moteurs de recherche.