Foto: Anna Logue

IE 676: Network Analysis

Organization

  • Responsible: Prof. Dr. Heiner Stuckenschmidt
  • Lecturer:  Dr. Ioana Karnstedt-Hulpus
  • Assistant and contact: Jonathan Kobbe
  • Type of course: Lectures, exercises (6 ECTS points)
  • The course will be completely online. The lectures are recorded. The exercises are on Tuesdays at 12 pm.
  • Prerequisites: being comfortable around basic maths in general (particularly some basic linear algebra) and probabilities, some knowledge of computer science 
  • You can register for the course in Portal2. There, you also find the Meeting-ID and the password for the Live-Sessions in Zoom.
  • The course starts on Tuesday, 29th of September, at 12 pm. However, you are welcome to start watching the lecture videos which are available on Ilias earlier.

Content

The study of networks has received a growing interest over the last decade, particularly due to the increasing „connectedness“ of our society, or better said the change in patterns of connectedness: while some decades ago social relations were restricted to geographically close neighborhoods, the rapid growth of the Internet together with the growing affordability of air transportation have removed such restrictions. Social relations, information as well as epidemics, computer viruses and financial crisis spread around the globe with surprising speed and intensity. These phenomena are possible because of the networks that connect us, and their understanding and analysis is part of the field of network analysis.  

Network analysis is an interdisciplinary field that combines ideas and findings from mathematics, social sciences, biology, economics, physics, and many other areas. Each discipline has contributed techniques and perspectives. This class provides an overview of the field, covering the main phenomena that can be revealed by analysing the structure of complex networks. We will cover the following topics:

  • Basic concepts and network representation
  • Measures of centrality (degree, closeness, betweenness, eigenvector centrality, PageRank and HITS) 
  • Transitivity in networks (clustering coefficient), assortative mixing and homophily (the „birds of a feather flock together“ phenomenon)
  • The large-scale structure of real networks: degree distributions, the small-world phenomenon („six degrees of separation“)
  • Partitioning and community detection: traditional and scalable algorithms
  • Formation and growth of networks: random networks and growing random networks, preferential attachment („rich-get-richer“ phenomenon)
  • Models of epidemics (SI, SIS and SIR)
  • Models of diffusion of innovations, influence maximization, social learning: threshold models, DeGroot model.

Literature

Each lecture will mention precisely the relevant pages from each book. Additional material and articles will also be provided when needed. 

  • Mark Newmann. Networks: An Introduction. Oxford University Press, 2010 (first edition) or 2018 (second edition)
  • David Easley and Jon Kleinberg. Networks, Crowds and Markets. Cambridge University Press, 2010
  • Matthew O. Jackson.Social and Economic Networks. Princeton University Press, 2008