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 Adattudományi sávjának köt.vál. 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
