A tantárgy az alábbi témakörök ismeretére épít:
Az algoritmuselmélet, a valószínûségszámítás és a lineáris algebra elemei
A tantárgy szerepe a képzés céljának megvalósításában:
TTK Matematika BSc képzés Elméleti szakirányának kötelező tárgya
A tantárgy részletes tematikája magyarul és angolul:
Keresés az interneten. A Page Rank definíciója. Markov láncok és bolyongás gráfokon.
A Page Rank átfogalmazása és két alkalmazás: Jeh--Widom-skálázás, személyre szabott keresés. Kleinberg módszere (a HITS algoritmus). Mátrixok szinguláris felbontása, gráfklaszterezés és a Kleinberg algoritmus.
Nevezetes gráfmodellek. Fokszámeloszlások vizsgálata. Kis világ modell. Web-es keresõrendszerek felépítése.
Követelmények szorgalmi időszakban:
Házi feladatok és beszámoló alapján
Konzultációs lehetőségek:
Igény szerint, az elõadóval egyeztetve
Jegyzet, tankönyv, felhasználható irodalom:
Elektronikusan elérhető anyagok: http://www.ilab.sztaki.hu/~benczur/wwwmat.html
Nyomtatóbarát változat
