A tantárgy az alábbi témakörök ismeretére épít:
Statisztikus fizika, valószínűségszámítás
A tantárgy szerepe a képzés céljának megvalósításában:
TTK Fizikus MSc képzés Kutatófizikus specializáció kötelezően választható tárgya
A tantárgy részletes tematikája magyarul és angolul:
-
Basic graph theory, adjacency matrix, distance, path, connectedness, clustering
-
Random (Erdős-Rényi) networks, degree distribution, clustering, Watts-Strogratz network
-
Preferential attachment, scale free networks, configuration model
-
Temporal networks, burstiness
-
Growth models and cascades
-
Diffusion, spreading
-
Local measures, link prediction
-
Mesoscopic description I: communities 1 (Stochastic blok model, inference, modularity)
-
Mesoscopic description II: communities 2 (Node/link hierarchical clustering, clique percolation)
-
Mesoscopic description III: hierarchical, core-periphery structures
-
Sampling of networks
-
Navigation, search on networks
Követelmények szorgalmi időszakban:
Követelmények vizsgaidőszakban:
Jegyzet, tankönyv, felhasználható irodalom:
A.-L. Barabási: Linked (2002)
M. E. J. Newman: Networks: An introduction (2010)
Nyomtatóbarát változat
