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 of the course we are going to give an overview of network theory that will also work as an overview of 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 node’s 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 networks 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 parameters 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.
Section 1OVERVIEW Lecture 1Network Paradigm Lecture 2Network Theory Overview
Section 2GRAPH THEORY
Lecture 3Graph Theory Overview Lecture 4Network Connections Lecture 5Network Centrality
Section 3NETWORK TOPOLOGY
Lecture 6Network Theory Topology Lecture 7Network Connectivity Lecture 8Network Diameter & Scale Lecture 9Network Diameter & Scale Lecture 10Network Clustering & Connectedness
Section 4NETWORK MODELS
Lecture 11Network Degree Distribution Lecture 12Random & Distributed Graphs Lecture 13Decentralized & Small World Networks Lecture 14Centralized & Scale Free Networks
Section 5DYNAMICS & DIFFUSION
Lecture 15Network Dynamics Lecture 16Network Diffusion & Contagion Lecture 17Network Robustness & Resilience