Grafer och nätverkApplications

Internet är till exempel en stor, virtuell graf. Varje toppunkt är en enskild webbsida och varje kant innebär att det finns en hyperlänk mellan två sidor. Observera att länkar bara går en väg, så den här grafen är riktad multi-line conected , och att denna graf är mycket, mycket, stor .

Vissa webbplatser, som Wikipedia eller Facebook, har massor av inkommande länkar, medan många mindre webbplatser kan ha mycket få inkommande länkar. Detta är det underliggande konceptet som Google använder för att sortera sökresultat.