InstructorComplexity Labs
TypeOnline Course
Student Enrolled4
Certificate70% of quiz marks
PriceFree

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.

 

Follow Along With the Book

Download Course Files

Become A Member 

 

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