Class Introduction to Network Science

Network science focuses on the study of the structure and dynamics of systems that can be represented as nodes and connections. Examples include the global airport network, networks that describe the relationship between actors and the movies in which they participate, gene networks that determine the identity of a cell, or the friendship network on Facebook. This module combines mathematics, computer science, graph theory, and other fields to study these complex systems. Specifically, students taking this module will (a) learn the fundamentals of the structural theory of networks, including graph theory, algorithms, and models; (b) explore different types of networks, representing and manipulating them in computer programs; (c) learn how to make useful inferences to predict or explain the behaviour of complex networks, and (d) discover and analyse current and emerging applications of network science to study complex systems.

Not applicable

Introduction to networks Basic elements of graph theory and network representations Examples of networks in the real world Structural properties of networks and their quantification Directed relationships and weighted relationships in networks Types of networks defined by their structure Network models Dynamics of networks

Interactive teaching methods are key for Network Science, a complex subject. Alongside lectures, we use simulations and visualisations to allow students to handle different network types. Mathematical concepts are contextualised through real-world cases such as transport systems or social networks. Group projects and problem-solving exercises encourage the application of theories and principles, promoting collaboration and critical thinking. Additionally, we invite a guest speaker from the field to provide practical insight.

Barabasi, A.-L., & Posfai, M. (2016). Network science. Cambridge University Press. Menczer, F., Fortunato, S., & Davis, C. A. (2020). A first course in network science. Cambridge University Press.