Network Theory: Introduction

Course details

Network theory is one of the most exciting and dynamic areas of science today with new breakthroughs coming every few years as we piece together a whole new way of looking at the world, a true paradigm shift that is all about connectivity. The study of network theory is a highly interdisciplinary field, which has emerged as a major topic of interest in various disciplines ranging from physics and mathematics, to biology and computer science to almost all areas of social science.

From the metabolic networks that fuel the cells in our body, to the social networks that shape our lives, networks are everywhere, we see them in the rise of the internet, the flow of global air traffic and in the spread of financial crises, learning to model and design these networks is central to 21st century science and engineering.

This is an introductory course where we present topics in a non-mathematical and intuitive form that should not require any specific prior knowledge of science as the course is designed to be accessible to anyone with an interest in the subject. During the course we will explore all the major topics including:

Networks Overview: In this first section to the course we are going to give an overview to network theory that will also work as an overview to the structure of the course and the content we will be covering. We talk about what we called the network paradigm that is the whole new perspective that network theory offers when we look at the world through the lens of connectivity.

Graph theory: In this second section we lay down the basics of our language for talking about graphs by giving an introduction to graph theory, we talk about a node's degree of connectivity and different metrics for analyzing a nodes degree of centrality and significance within a network

Network Structure: In the third section we explore the overall topology to a network by talking about connectivity, that is how connected the whole network is, diameter, density and clustering all key factors in defining the overall structure to a network.

Types Of Networks: In this section we will be looking at different models to networks by starting out with a randomly generated network we will see how most network are in fact not random but have some distinct structure, here we will be talking about a number of different models such as centralized scale free networks and the small world phenomena.

Network Diffusion & Dynamics: In the last section to the course we touch upon how networks change over time, in particular looking at the different parameter affecting the generation of a network, how something spreads or fails to spread across it and finally wrap-up by talking about network robustness and resilience.