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ötelezően választható 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.
Web search. Definition of PageRank. Markov chains and random walks on graphs.
Reformulation of PageRank and two applications: Jeh–Widom scaling and personalized search. Kleinberg’s method (the HITS algorithm). Singular value decomposition of matrices, graph clustering, and the Kleinberg algorithm.
Prominent graph models. Analysis of degree distributions. The small-world model. Architecture of web search engines.
Követelmények szorgalmi időszakban:
Házi feladatok és beszámoló
Konzultációs lehetőségek:
Jegyzet, tankönyv, felhasználható irodalom:
Elektronikusan elérhető anyagok: http://www.ilab.sztaki.hu/~benczur/wwwmat.html
Nyomtatóbarát változat
