zondag 14 februari 2010

De wiskunde achter google, over page ranking



Ik heb een leuk artikel gevonden waarin, op wiskundige wijze, de page ranking van google wordt uitgelegd.

Er wordt ook ingegaan op zaken die het ranken wat moeilijker maken, zoals 'afvoerputjes', dit zijn URLs waarnaar alleen verwezen wordt, maar die zelf niet verder verwijzen. Je hebt dit al snel met plaatjes en filmpjes.

Maar ook problemen als eilanden (of continenten) van pagina's. Dit probleem bestaat eruit dat je een hele sets van URLs hebt die met elkaar vebonden zijn, maar dat er niet één enkele verbindingen tussen die sets bestaat.


Het artikel van de UvA staat hier

Heb je je ooit afgevraagd of je nog eens een graaf zou gebruiken ?



Geen opmerkingen:

Een reactie posten