Network science (2026/2027: Periode 4)

Bekijk rooster Print deze pagina

Cursusdoel

After completing this course, the student will have:
  • knowledge of classic network analytic measures
  • knowledge of important (random) graph models
  • knowledge of important dynamics of networks
  • knowledge of important processes on networks
  • knowledge of important algorithmic challenges and solutions for the analysis of very large networks
  • the ability to analyze properties of random graphs
  • the ability to analyze properties of dynamics and processes on networks
  • the ability to select and interpret suitable network measures and algorithms for various (real-world) problems
  • the ability to survey literature of an advanced topic in network algorithms
  • the ability to experimentally study an advanced topic in network algorithms
  • the ability to provide/use feedback to/from peers.
Assessment
The course is graded as follows:
  • exam (40% of the final mark)
  • term paper (50%)
  • peer reviews (10%).
To qualify for a repair of the final result the mark needs to be at least a 4, or “AANV”.

Vakinhoudelijk

Network science is an exciting new field that studies large and complex networks, such as social, biological, and computer networks.
We will study, formalize, and quantify (social) network phenomena such as "the small world", "rich get richer", "birds of a feather flock together", "strength of weak ties" and others.
The class will address topics from network structure and growth to the spread of epidemics.
We also consider the diverse algorithmic techniques and mathematical models that are used to analyze such large networks, and give an in-depth description of the theoretical results that underlie them.

Some topics are centralities, pagerank algorithms, assortativity, random graphs, giant components, power laws, diffusion, percolation, spreading phenomena, community detection, basic algorithms for network science, lower bounds and advanced algorithms for polynomial-time problems, streaming algorithms, temporal networks, graph databases, and graph partitioning algorithms.

Course form
Lectures, tutorials, term paper, peer feedback.

A major component of the class is for students to perform their own experimental study on algorithms for the community detection problem.
The results of this study will be presented in the term paper. This term paper will be reviewed by your student peers.

Literature
Recommended:

  • A. Barabasi, "Network Science", for free online
  • D. Easley, J. Kleinberg, “ Networks, Crowds, and Markets: Reasoning About a Highly Connected World”, for free online
  • M.E.J. Newman, "Networks", 2nd edition (2018).

The class is based on parts of all three books. The Newman book is the most comprehensive reference to the material of the class.

Werkvormen

Hoorcollege

Toetsing

Eindresultaat

Verplicht | Weging 100% | ECTS 7,5

Ingangseisen en voorkennis

Ingangseisen

Je moet een geldige toelatingsbeschikking hebben

Voorkennis

The course assumes that you have basic skills in algorithms and mathematics: familiarity with basic graph algorithms (shortest paths, flows), such as offered in INFOAL Algoritmiek, and basic understanding of NP-completeness, such as offered in INFOAL or INFOMADS Algorithms for Decision Support.<br> Having taken INFOAN Algorithms and Networks is helpful, but not required. During the class, we also work with basic probabilities and some integrals.

Voorkennis kan worden opgedaan met

Algoritmiek (INFOAL)<br> Algorithms for decision support (INFOMADS)<br> Advanced Algorithms (INFOAN)

Voertalen

  • Engels

Cursusmomenten

Gerelateerde studies

Tentamens

Er is geen tentamenrooster beschikbaar voor deze cursus

Verplicht materiaal

Er is geen informatie over de verplichte literatuur bekend


Aanbevolen materiaal

  • LIT LIJST
    • A. Barabasi, "Network Science", for free online<br> • D. Easley, J. Kleinberg, “ Networks, Crowds, and Markets: Reasoning About a Highly Connected World”, for free online<br> • M.E.J. Newman, "Networks", 2nd edition (2018).<br><br> The class is based on parts of all three books. The Newman book is the most comprehensive reference to the material of the class.

Coördinator

dr. E.J. van Leeuwen e.j.vanleeuwen@uu.nl

Docenten

dr. I.R. Karnstedt-Hulpus i.r.karnstedt-hulpus@uu.nl
dr. E.J. van Leeuwen e.j.vanleeuwen@uu.nl

Inschrijving

Deze cursus is open voor bijvakkers. Controleer wel of er aanvullende ingangseisen gelden.

Inschrijving
Van maandag 1 februari 2027 tot en met vrijdag 12 februari 2027

Na-inschrijving
Van maandag 5 april 2027 tot en met dinsdag 6 april 2027

Inschrijving niet geopend
Permanente link naar de cursuspagina
Laat in de Cursus-Catalogus zien
Laat in MyTimetable zien