How Connected Are You? An Introduction to Graph Theory and Network Science by Hugo Touchette

Explore the fascinating world of networks and graph theory in this comprehensive lecture. Discover how interconnected systems surround us, from transportation networks to social media connections. Delve into the fundamental concepts of nodes and links, and learn to classify network shapes. Investigate whether universal network types exist and how different networks compare. Examine the evolution of networks and their practical applications. Gain insights into graph theory, small world graphs, network construction, centrality concepts, and real-world examples from various industries. Uncover current research trends and explore a case study on London's network systems.

Introduction
The Internet
The graph
Fiber optics
Internet
Indian Railway
Air India
Bus density network
Uber Lyft network
Graph of your friends
Graph of football
Graph theory
Graphs
Small world graphs
How to build a small network
Centrality
Centrality example
Traffic example
Ola example
Current research
London example