Göm meny

TSKS33 Komplexa nätverk och stora datamängder

Danyo Danev
Danyo Danev

Course Director

TSKS33 Complex networks and big data deals with the way entities are connected. These entities may be computers or routers (in the Internet), webpages (in the World Wide Web), people (in social networks), or cities (in a transportation network), for example.

Course topics:

  • Models and representations of networks, adjacency matrix, degree distribution
  • Network motifs
  • Laplacian operator
  • Bipartite and tripartite networks, weighted and signed networks, structural balance, similarity measures
  • Centrality metrics: (Google PageRank, Katz, hub/authority, closeness)
  • Sampling on networks, random walks and friendship paradoxes
  • Assortative mixing metrics, degree correlations and modularity
  • Algorithms for network partitioning and community detection
  • Network models, random (Poisson) networks, configuration model
  • Power laws and scale-free networks, preferential attachment and other growth models
  • World-is-small phenomena ("six-degrees-of-separation"), searchability and reachability
  • Dynamics on networks, diffusion and cascades
  • Introduction to graph learning

Course syllabus, schedule, lecture and tutorial plan, and more information: please follow this link.

Sidansvarig: Danyo Danev
Senast uppdaterad: 2021 08 24   18:37