June 29-July 1, 2020

Track 1

Session 3

Course Description

This module deals with network clustering, or the identification of group structure in networks. There will be an emphasis on communities (dense cohesive subgraphs), but other types of groups (such as multipartite structure) will be discussed as well. We will expose various types of approaches for the identification of groups: methods based on optimization, network dynamics, spectral techniques, and statistical inference. We will also deal with the critical issue of validation and testing of network clustering techniques.


Tiago Peixoto

Central European University

Santo Fortunato

Indiana University

Student preparation

Students should be familiar with network science terms and approaches. Some programming experience in data analysis (preferably in Python) would be useful. The course will be mostly theoretical, but there will be room for some programming activities and tasks.

About the instructors

Tiago Peixoto

Dr. Tiago de Paula Peixoto is Associate Professor in the Department of Network and Data Science at Central European University and an external researcher at the ISI Foundation.

He has obtained his PhD in Physics at the University of São Paulo in 2008, and his Habilitation in Theoretical Physics at the University of Bremen in 2017. Before joining CEU, he was Assistant Professor (Lecturer) at the University of Bath from 2016 to 2019.

His research focuses on characterizing, identifying and explaining large-scale patterns found in the structure and function of complex network systems — representing diverse phenomena with physical, biological, technological, or social origins — using principled approaches from statistical physics, nonlinear dynamics and Bayesian inference.

Santo Fortunato

I received my PhD in Theoretical Physics in 2000 at the Department of Physics of the University of Bielefeld, Germany, working on lattice gauge theories, percolation and phenomenology of heavy-ion collisions. I switched to complexity science in 2004, and from 2005 till 2007 I have been a postdoctoral researcher at the School of Informatics and Computing of Indiana University, working in the group of Alessandro Vespignani. From 2007 until 2011 I have been at ISI Foundation in Turin, Italy, first as research scientist then as a scientific leader. In 2011 I became Associate Professor in Complex Systems at the School of Science of Aalto University , Finland. I am currently full professor in the Luddy School of Informatics, Computing and Engineering at Indiana University and Director of the IU Network Science Institute.

My main research areas are network science, computational social science and science of science. Some fun things to do are the detection of community structure in networks, the analysis and modelling of social, information and brain networks, citation patterns, team science, impact evaluation, experiments on social dynamics. Recently I have started to investigate the complexity of climate change. More info on my website and my lab website (CoNeX).

© 2019. All rights reserved.