2003. evi tematika es jegyzetek. 2004-ben is hasonlo tematika szerint haladunk.
Az átfogalmazásról lásd
Fogaras Dani 'Where to start browsing the Web?' cikkét
Október 2.
Bevezetés. A Page Rank definíciója
Jegyzet és a
TeX forrás.
Október 9.
Markov láncok és bolyongás gráfokon
Jegyzet és a
TeX forrás.
Október 16.
A Page Rank átfogalmazása és két alkalmazás
Jegyzet és a
TeX forrás.
Október 30.
Kleinberg vagy HITS algoritmus
Jegyzet és a
TeX forrás.
November 13.
A szinguláris felbontás, gráfklaszterezés és a Kleinberg algoritmus
Jegyzet és a
TeX forrás.
November 20.
Gráfmodellek
Barabási honlapja
Jegyzet és a
TeX forrás.
November 27.
A fokszámeloszlás bizonyítása
Bollobás cikke
December 4.
A fokszámeloszlás bizonyítás befejezése
Kis világ modell bevezető
December 11.
Kleinberg: The Small World phenomenon: an algorithmic perspective
Jegyzet es a
TeX forras.
2004-ben volt konzisztens hash-eles, Karger-ek cikke:
Web Caching and Consistent Hashing, in the WWW8 conference
Consistent Hashing and Random Trees: Tools for Relieving Hot Spots on the World Wide Web. STOC 1997.
December 18.
Karger és tsai: A scalable location service for geographic Ad Hoc routing
Webes keresőrendszerek felépítése
Jegyzet es a
TeX forras.