What are Centrality Indices? [Graph Theory]

What is Centrality? This video will introduce you to centrality and give you an overview of what it is and where it used in the real world.

Betweenness centrality, closeness centrality, and degree centrality are covered in this video. This video is all about measuring the importance of nodes in a graph using centrality indices. This is also the second video in the discrete mathematics series and the first video about graph theory on the channel.

Why does centrality matter? Because networks are everywhere, and centrality gives us crucial information about networks. Ever wonder how websites are ranked? Centrality is highly relevant to many sciences and is an interesting mathematical concept in and of itself.

I encourage you to talk about centrality in the comments and to devise algorithms to determine centrality as well as debate the drawback (or benefit) that different centrality measures can identify different nodes as being "most important."

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.

0:00 - Intro
2:00 - Degree Centrality
2:20 - Closeness Centrality
4:00 - Betweenness Centrality
7:30 - Real-world Applications of Centrality

#graphtheory
#networktheory
#science