Over de wiskunde die Google groot maakte

Google vindt in een oogwenk de meest relevante web-bladzijden over een bepaald onderwerp. Omdat het web uit zo'n tien miljard bladzijden bestaat is dit een enorm indrukwekkende prestatie: het lijkt eenvoudiger om een naald in een hooiberg te vinden. De kracht van Google schuilt in de mathematische omschrijving van het begrip belangrijkheid van een web-bladzijde: de zogenaamde PageRank. We zullen laten zien welke ideeen de studenten Page en Brin daar over hadden toen ze Google rond 1997 ontwikkelden. Uiteindelijk bedachten ze een wiskundige vergelijking waarvan de PageRank de oplossing is. We zullen deze PageRank-vergelijking afleiden uit een lijstje van begrijpelijke wensen over PageRank, en ons buigen over de vraag hoe Google deze vervolgens uitrekent. Overigens kunnen we deze vraag niet in zijn geheel beantwoorden: een aantal zaken rondom PageRank wordt door Google strict geheim gehouden. Het Google PageRank probleem wordt door velen gezien als de grootste (matrix-) berekening die ooit is ondernomen.