What is Network Centralization? [Graph Theory Tutorial]

What is Network Centralization? This video will define network centralization and provide examples of how to calculate it.

Network centralization is a concept from network theory that attempts to quantify the degree to which a network is 'centralized.' For example, a network of friends where everyone knows everyone else is decentralized, meaning influence is not concentrated in the hands of one person, but a friend group where one person knows everybody and everyone else is mostly a stranger to each other would be very centralized, that is, the power and influence is concentrated in the hands of a single person. Network centralization has many applications because networks are everywhere in the world. We can model friend groups, social media sites, the internet itself, and transportation infrastructure as a network, and the question of how centralized or decentralized these real-world-networks are can give us a new and valuable perspective on those systems.

For more information, see these links:
https://en.wikipedia.org/wiki/Central...
https://bookdown.org/chen/snaEd/centr...
http://www.analytictech.com/mb119/cha...

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 Centralized vs Decentralized
1:50 Definition
3:10 Formula
6:48 Example 1
7:40 Example 2
8:16 Summary

#graphtheory
#networktheory
#science