Kurzus nemzetközi vendég- és részidős hallgatóknak
- Kar
- Természettudományi Kar
- Szervezet
- TTK Számítógéptudományi Tanszék
- Kód
- wwwhal1u0um17em
- Cím
- WWW és hálózatok matematikája (ea)
- Tervezett félév
- Tavaszi
- ECTS
- 3
- Nyelv
- hu
- Oktatás célja
- Tudás: a hálózatok matematikája modern módszereinek elsajátítása Képesség: az hálózati matematika modern módszereinek megértése, használata Attitűd: igény az alkalmazott matematikai tudás gyarapítására, új alkalmazott matematikai ismeretek megszerzésére, kompetenciák elsajátítására, kifejlesztésére. Törekvés a matematikai ismereteinek minél szélesebb körű alkalmazására Autonómia és felelősség: a hálózatok matematikája témakörében elsajátított alapvető ismeretei felhasználásával képes önállóan megválasztani az alkalmazási problémák megoldására alkalmazható módszereket
- Tantárgy tartalma
- A Webkeresőrendszerek felépítése: robot architektúra és robotkizáró protokoll, a dokumentumfeldolgozás menete, invertált index. A találati lista rangsoroláskor használt jellemzők. Markov-láncok és véletlen séták gráfokon. Elérési és visszatérési valószínűségek, erősen összefüggő komponensek, ergodikus Markov láncok. Sajátértékek, sajátvektorok és a stacionárius eloszlás. Page Rank és alkalmazásai: személyre szabott rangsor, hasonlóságkeresés. Átfogalmazás séták végpont-eloszlására és hatékony algoritmusok. Szinguláris felbontás: a felbontás létezésének bizonyítása. Mátrixnormák, kis rangú közelítések. A HITS algoritmus: meghatározó tartalmak és gyűjtőoldalak rangsora. Az algoritmus és a szinguláris felbontás kapcsolata, egy szinguláris felbontás algoritmus bemutatása. Spektrál gráfklaszterezés, a sajátérték rés és az expanzió kapcsolata. Expanderek. Gráfmodellek: a Barabási-féle preferált illeszkedés és kapcsolódó modellek. Kis világ modellek. Fokszámeloszlással és átmérővel kapcsolatos tételek. Weboldalak átmeneti tárolása. Keresőrendszerek adatbázisának frissítése.
- Számonkérés és értékelés
- kollokvium
- Ajánlott irodalom
- Searching the Web. A Arasu, J Cho, H Garcia-Molina, A Paepcke, S Raghavan. ACM Transactions on Internet Technology, 2001 Randomized Algorithms, R Motwani, P Raghavan, ACM Computing Surveys, 1996 The PageRank Citation Ranking: Bringing Order to the Web, L. Page, S. Brin, R. Motwani, T. Winograd. Stanford Digital Libraries Working Paper, 1998. Clustering in large graphs and matrices, P Drineas, A Frieze, R Kannan, S Vempala, V Vinay, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, 1999. Barabási Albert László: Behálózva. Magyar Könyvklub. 2003.