Percolation Centrality [Network Theory]

Опубликовано: 06 Август 2023
на канале: Vital Sine
1,370
44

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


Смотрите видео Percolation Centrality [Network Theory] онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Vital Sine 06 Август 2023, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 1,370 раз и оно понравилось 44 людям.