|Website:||website containing additional information|
|Period:||period 4 (week 17 through 26, i.e., 26-4-2021 through 2-7-2021; retake week 28)|
|Participants:||up till now 43 subscriptions|
|Schedule:||Official schedule representation can be found in MyTimetable|
Network science is an exciting new field that studies large and complex networks, such as social, biological, and computer networks. The class will address topics from network structure and growth to the spread of epidemics. We study 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.
List of topics
Random graphs, giant components, power laws, percolation, spreading phenomena, community detection, basic algorithms for network science, lower bounds and advanced algorithms for polynomial-time problems, sampling algorithms, streaming algorithms, sublinear algorithms, graph partitioning algorithms.
The course assumes that you have basic skills in algorithms and mathematics. The course assumes familiarity with basic graph algorithms (shortest paths, flows), such as offered in Algoritmiek, and NP-completeness, such as offered in Algoritmiek or Algorithms for Decision Support. Having taken Algorithms and Networks is very helpful, but not required. During the class, we also work with basic probabilities and some integrals.
|Literature:||A. Barabasi, Network Science, for free online|
M.E.J. Newman, Networks, 2nd edition (2018). Older edition for free online via UU library.
The class is mostly based on the Barabasi book, with some parts taken from Newman. Using either book is sufficient for the class.
|Course form:||The first part of the course will have two lectures a week and a tutorial. This part focuses mostly on mathematical models. The second part consists of writing a term paper, peer reviewing, and a flash talk.
The term paper can take two forms: a literature study or an experimental study.
The literature study will focus on recent papers in the literature on theoretical aspects of Network Science. Your term paper will discuss one paper in detail and provide insights on a few others.
The experimental project will focus on challenges in community detection. Your term paper will describe the implemented algorithms and compare them.
|Exam form:||Exam on studied chapters of the book, term paper, presentation, peer review. See the course webpage for details.|
|Minimum effort to qualify for 2nd chance exam:||In order to qualify for the 2nd chance exam, the original result must be at least a 4.|