Complex Networks: Data Analysis and Network Science

Year:
1st year
Semester:
S2
Programme main editor:
(I2CAT)
Onsite in:
UBB, UPC
Remote:
ECTS range:
3-7 ECTS

Professors

img
Professors
Camelia Chira
UBB
img
Vincent Labatut
AU
img
Professors
David Rincón
UPC

Prerequisites:

Algorithms and programming

Good programming skills

Python programming language

Pedagogical objectives:

The course aims to introduce the interdisciplinary academic field of network science and the modern theory and applications of complex networks. By the end of the course, students will be able to analyse and model data using network science, use centrality measures, network metrics and tools to analyse and understand complex networks from different domains.

Evaluation modalities:

The evaluation consists of Research report and presentation (roughly corresponding to 1 ECTS) and/or Project implementation and presentation (roughly corresponding to 2 ECTS) and/or written exam; remote students would not undergo all the evaluation steps, but will have the written exam.

The research report has to cover a topic from network science and demonstrate known concepts, models and theories from network science. The research report has to be presented to the teacher.

The project consists of implementing a network science analysis task which typically involves the collection of data, modelling the data using networks, using network metrics to analyse the data, applying different network tools and algorithms to uncover the network properties and behaviour.

Description:

The course presents the concepts and methods used in complex network analysis, network models (random, small-world, scale-free) and processes on networks, theory and modelling of complex networks, analysis of real-world network datasets.

Topics:

  • Introduction to Network Science and Complex Network Analysis
  • Network properties and basic definitions
  • Network metrics and centrality measures
  • Random networks and small world networks
  • Scale-free networks
  • Community detection in networks

Complementary content:

  • Spreading phenomena
  • Applications of network science and analysis of real-world networks
  • Epidemic models over networks
  • Social networks
  • Biological networks
  • Technological networks

Required teaching material

• Albert-Laszlo Barabasi, Network Science, Cambridge University Press, 2016. http://networksciencebook.com/ • Mark Newman, Networks: An Introduction, Oxford University Press, 2010. • Jure Leskovec, Andrej Krevl, SNAP Datasets: Stanford Large Network Dataset Collection, http://snap.stanford.edu/data, 2014. https://networkrepository.com/

Teaching volume:
lessons:
22-28 hours
Exercices:
0-10 hours
Supervised lab:
0-14 hours
Project:
0-14 hours

Devices:

  • Laboratory-Based Course Structure
  • Open-Source Software Requirements