pagerank

google in kuruculari sergey brin ve larry page tarafindan gelistirilmis, google in basarisinda buyuk pay sahibi algoritma. 1998 de stanford universitesinde yuksek lisans ogrencisiyken yayimladiklari 'the page rank citation ranking: bringing order to the web' isimli makalede bu algoritmayi aciklarlar ve algoritmayi test etmek icin google isimli bir arama motoru yaptiklarindan bahsederler (bkz: nereden nereye). kisaca ozetlersek algoritmanin ozu bir sayfaya baska sayfalardan ne kadar cok link varsa o sayfanin o kadar onemli oldugunu kabul etmesidir. link veren sayfalarin oneminin fazla olmasi da yine linklenen sayfanin onemini artirmakta. google indekledigi her sayfa icin page rank hesabi yaptigi icin (20 milyar sayfayi indeksledigini kabul edersek 20 milyar x 20 milyar lik bir denklem sisteminin cozulmesi gerekir), bu hesaplamanin hizli yapilmasi cok onemli olup aktif bir arastirma alanidir.