Percolation Centrality [Network Theory] #SoME3

This video explains percolation centrality, a metric of node importance in networks undergoing a percolation process on its nodes. In this video, we use the terms "infected" and "percolated" interchangeably. We discuss the connection between betweenness centrality and percolation centrality, as well as how percolation centrality can be applied to real-world contagion spread. Recommended Books: ******************************** Hypergraph Theory ******************************** "Hypergraph Theory: An Introduction": https://amzn.to/48WKqfy ******************************** Graph Theory ******************************** "Introduction to Graph Theory (Trudeau)": https://amzn.to/48ZWhtj "Graph Theory (Diestel)": https://amzn.to/4aYCSdW ******************************** Misc. Undergraduate Mathematics ******************************** Discrete Mathematics with Applications (Epp): https://amzn.to/4aWC1dM A Book of Abstract Algebra (Pinter): https://amzn.to/3S2QmfV Language, Proof and Logic: https://amzn.to/47EIZkE Linear Algebra and Its Applications: https://amzn.to/48QsoMt All the Math You Missed: https://amzn.to/3u5dORP These are my Amazon Affiliate links. As an Amazon Associate I may earn commissions for purchases made through the links above. 00:00 Overview 00:35 Motivating Ideas 01:15 Deriving Percolation Centrality Formula 06:30 Example 1: Single Infected Node 08:00 Example 2: Fully Infected Network 09:05 Connection to Betweenness Centrality 11:35 Partial Percolation 13:40 Applications #SoME3 #graphtheory