InstructorJ. Colchester
TypeOnline Course
Student Enrolled13
Certificate70% of quiz marks
(1 ratings)

Network Theory Introduction

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 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 call 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 with diameter, density and clustering all being 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 phenomenon.

Network Diffusion & Dynamics

In the last section of 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.

Section 1Networks Overview
Lecture 1Preliminaries
Lecture 2Network Paradigm
Lecture 3Summary
Lecture 4Networks Overview
Section 2Graph Theory
Lecture 5Graph Theory Basics
Lecture 6Graphs Summary
Lecture 7Connections
Lecture 8Connections Summary
Lecture 9Centrality
Lecture 10Centrality Summary
Section 3Network Structure
Lecture 11Network Topology
Lecture 12Topology Summary
Lecture 13Connectivity
Lecture 14Connectivity Summary
Lecture 15Diameter & Scale
Lecture 16Diameter & Scale Summary
Lecture 17Clustering & Connectedness
Lecture 18Clustering Summary
Section 4Types of Networks
Lecture 19Degree Distribution
Lecture 20Random & Distributed Graphs
Lecture 21Random Graphs Summary
Lecture 22Decentralized & Small-World Networks
Lecture 23Centralized & Scale-Free Networks
Section 5Network Dynamics
Lecture 24Network Dynamics Overview
Lecture 25Diffusion & Contagion
Lecture 26Robustness & Resilience
Section Quiz
Section 6Conclusion
Final Quiz