Network Mathematics and Rival Factions | Infinite Series

by Super User, 3 months ago
0 0
The theory of social networks allows us to mathematically model and analyze the relationships between governments, organizations and even the rival factions warring on Game of Thrones.

Tweet at us! @pbsinfinite
Facebook: series
Email us! pbsinfiniteseries [at] gmail [dot] com

Previous Episode
Arrow’s Impossibility Theorem

Written and Hosted by Kelsey Houston-Edwards
Produced by Rusty Ward
Graphics by Ray Lux
Made by Kornhaber Brown (

Resources and Special thanks:

Network, Crowds and Markets, by David Easley and John Kleinberg ::
Cartwright and Harary ::
Antal, Krapivsky, and Redner ::
Steven Strogatz Lecture ::

Special Thanks: Steven Strogatz

Commonly, in the field of social network analysis, one uses a graph - also called a network - where the vertices, or nodes, represent individuals and the edges represent something about the relationships or interactions between individuals. These networks might represent Facebook friendships, or help us understand the spread of disease.

This episode focuses on one model of a social network that encodes whether relationships are positive or negative -- in other words, if they’re friendly or hostile -- and the notion of structural balance.

Challenge Winners:

Cantor’s Cat

David de Kloet

Comments answered by Kelsey: