Budapesti Műszaki és Gazdaságtudományi Egyetem
Természettudományi Kar		 Tantárgy Adatlap
Tantárgy kód BMETE95MM22
Tantárgy azonosító adatok
1. A tárgy címe Véletlen gráfok és komplex hálózatok
2. A tárgy angol címe Random graphs and complex networks
3. Heti óraszámok (ea + gy + lab) és a félévvégi követelmény típusa 2 + 0 + 0 v Kredit 3
4. Ajánlott/kötelező előtanulmányi rend
vagy Tantárgy kód 1 Rövid cím 1 Tantárgy kód 2 Rövid cím 2 Tantárgy kód 3 Rövid cím 3
4.1 BMETE95M06 Valszám 2
4.2 BMETE95M07 Valszám 3
4.3
5. Kizáró tantárgyak
6. A tantárgy felelős tanszéke Sztochasztika Tanszék
7. A tantárgy felelős oktatója Dr. Simon Károly beosztása egyetemi tanár
Akkreditációs adatok
8. Akkreditációra benyújtás időpontja 2010.12.02. Akkreditációs bizottság döntési időpontja 2010.12.20
Tematika
9. A tantárgy az alábbi témakörök ismeretére épít
Valószínűségszámítás
10. A tantárgy szerepe a képzés céljának megvalósításában (szak, kötelező, kötelezően választható, szabadon választható)
szabadon választható tárgy (BSc, MSc, PhD hallgatóknak)
11. A tárgy részletes tematikája
1. Komplex hálózatok: szociális hálózatok, Erdős szám és társszerzői hálózatok, véletlen gráf modellek komplex hálózatokra. 2. Szubkritikus Erdős-Rényi véletlen gráfok, 3. Szuperkritikus Erdős-Rényi véletlen gráfok, 4. Kritikus Erdős-Rényi véletlen gráfok, 5. Inhomogén véletlen gráfok: a modell bemutatása, általánosított véletlen gráf fokszám sorozata, 6. Konfigurációs modell: a modell bemutatása, tulajdonságai. 7. Preferential attachment modell: a modell bemutatása, fokszám sorozatok. 8. További válogatott fejezetek a véletlen hálozatok köréből.
12. Követelmények, az osztályzat (aláírás) kialakításának módja
szorgalmi
időszakban		 8.Kis előadás megtartása a félév utolsó előadásainak egyikén az előadó által meghatározott időben. vizsga-
időszakban		 vizsga
13. Pótlási lehetőségek
Kis előadás utólag NEM pótolható, helyette pót ZH lehetőség a félév végén, gyak IV a pótlási héten
14. Konzultációs lehetőségek
Az előadó fogadó óráján
15. Jegyzet, tankönyv, felhasználható irodalom
Remco van der Hofstad: Random graphs and complex networks. (Előkészületben.)
16. A tantárgy elvégzéséhez átlagosan szükséges tanulmányi munka mennyisége órákban (a teljes szemeszterre számítva)
16.1 Kontakt óra
28
16.2 Félévközi felkészülés órákra
0
16.3 Felkészülés zárthelyire
0
16.4 Zárthelyik megírása
0
16.5 Házi feladat elkészítése
0
16.6 Kijelölt írásos tananyag elsajátítása (beszámoló)
20
16.7 Egyéb elfoglaltság
0
16.8 Vizsgafelkészülés
42
16.9 Összesen
90
17. Ellenőrző adat Kredit * 30
90
A tárgy tematikáját kidolgozta
18. Név beosztás Munkahely (tanszék, kutatóintézet, stb.)
Dr. Simon Károly
egzetemi tanár
Sztochasztika Tanszék
A tanszékvezető
19. Neve aláírása
Dr. Tóth Bálint