What is Network Centrality?
6.2 هزار بار بازدید -
3 سال پیش
-
Network centrality is a common
Network centrality is a common measure in network analysis, but it’s often poorly understood. In this video we compare the 4 most used definitions of centrality, each with its own meaning, pros 👍🙂 and cons 👎 ☹️. Which centrality measure is best?
WHAT IS CENTRALITY?
This is an answer to the question: What node is important? The word important has a multitude of meanings, leading to many different definitions of centrality.
WHY CENTRALITY?
Why does network centrality matter? Because networks are everywhere, and centrality gives us crucial information about these networks.
We limit ourselves to an undirected network, for example a social network. In these networks it is about identifying the most influential members.
In a small network centrality is sometimes easy to see, in other networks this is more difficult. The larger the network, the more challenging.
DEGREE CENTRALITY
The most simple and popular is the degree centrality, this centrality counts the number of neighbours of a node. It can be used to find nodes with many direct contacts and is often considered a measure of activity.
👍The simplest to calculate centrality.
👎 Measures only locally; it doesn't really tell us where the node is in the network.
📽️ What is Degree Centrality? What is Degree Centrality?
CLOSENESS CENTRALITY
Closeness centrality measures how close a node is to other nodes in the entire network: the sum of the shortest paths. In the centre is now the node that can reach all others in the network most quickly and help to find good broadcasters. This is important in diffusion processes.
👍Node position in total network.
👎 Sensitive to changes in this network.
📽️ What is Closeness Centrality? What is Closeness Centrality?
BETWEENNESS CENTRALITY
Betweenness centrality attempts to capture the role of nodes as a bridge between other groups of nodes by calculating all the shortest paths and then counting how many times each node falls on one. The betweenness centrality indicates the degree of potential control, a node standing between many others can exert more influence on the flow in a network.
👍Flow perspective.
👎 A bridge can also be on the periphery of the network and this centrality is also sensitive to changes in the network.
📽️ What is Betweenness Centrality? What is Betweenness Centrality?
EIGENVECTOR CENTRALITY
Eigenvector centrality states that a node is important if its neighbours are important. An extension of the degree centrality. Not what you know, but who you know is important.
👍Node position in total network.
MORE CENTRALITY MEASURES
This are just 4 of many measures of centrality, but there are more: e.g. harmonic centrality, eccentricity centrality, information centrality, PageRank, authority & hub, Katz centrality and power centrality.
LIMITATIONS
#1 It is important to know there are differences when your network is directed.
#2 Each definition of centrality has its own meaning. This video shows that 4 different definitions of centrality give 4 different choices of the main node.
#3 Centrality measures are designed to identify the most influential nodes. For most other nodes, this ranking may be meaningless.
BEST CENTRALITY MEASURE?
There is no best centrality measurement, carefully choose a centrality that best suits your context.
ℹ️ 🔗 What is network centrality? https://symbio6.nl/en/blog/analysis/n...
TIMESTAMPS
00:00 Network node centrality
00:12 Multiple definitions
00:23 Which centrality measure is best?
00:38 Why centrality?
01:10 Degree centrality
01:40 Closeness centrality
02:22 Betweenness centrality
03:01 Eigenvector centrality
03:19 Other centrality measurements
03:29 Limitations
04:02 Conclusion
VIDEOS IN THIS SERIES 🎞️
📽️ Centrality: Data Set vs Network Centrality: Data Set vs Network
📽️ Closeness vs Harmonic Centrality Closeness vs Harmonic Centrality
📽️ What are Adjacent Vertices? What are Adjacent Vertices?
📽️ Why Network Analysis 🤔🧐: Why Network Analysis?
📽️ Ways to Visualise a Network 🤔👁️🧐😃: Ways to Visualise a Network
📽️ How Symbio6 Improves Your Business 🤝📈🤩: How Symbio6 Improves Your Business 🤝📈🤩
📽️ What is the DIKW Pyramid? 🐫: What is the DIKW Pyramid? 🐫 + Example
Get started with network analysis today! It has never been so easy to improve your business, we are 😀 to help you. https://symbio6.nl/en/
ABOUT US
Symbio6 gets the best out of relational data to help organizations perform even better. We do this by helping to discover, collect, store, analyse and visualize relational data and convert this into concrete actions to 📈 your business. https://symbio6.nl/en/about-us
#nodecentrality #startnetworkanalysistoday #symbio6
CONTRIBUTIONS
Music: Scott Holmes Music - New Beginnings
Vignery, K., & Laurier, W. (2020). A methodology and theoretical taxonomy for centrality measures: What are the best centrality indicators for student networks?. PLoS One, 15(12), e0244377.
WHAT IS CENTRALITY?
This is an answer to the question: What node is important? The word important has a multitude of meanings, leading to many different definitions of centrality.
WHY CENTRALITY?
Why does network centrality matter? Because networks are everywhere, and centrality gives us crucial information about these networks.
We limit ourselves to an undirected network, for example a social network. In these networks it is about identifying the most influential members.
In a small network centrality is sometimes easy to see, in other networks this is more difficult. The larger the network, the more challenging.
DEGREE CENTRALITY
The most simple and popular is the degree centrality, this centrality counts the number of neighbours of a node. It can be used to find nodes with many direct contacts and is often considered a measure of activity.
👍The simplest to calculate centrality.
👎 Measures only locally; it doesn't really tell us where the node is in the network.
📽️ What is Degree Centrality? What is Degree Centrality?
CLOSENESS CENTRALITY
Closeness centrality measures how close a node is to other nodes in the entire network: the sum of the shortest paths. In the centre is now the node that can reach all others in the network most quickly and help to find good broadcasters. This is important in diffusion processes.
👍Node position in total network.
👎 Sensitive to changes in this network.
📽️ What is Closeness Centrality? What is Closeness Centrality?
BETWEENNESS CENTRALITY
Betweenness centrality attempts to capture the role of nodes as a bridge between other groups of nodes by calculating all the shortest paths and then counting how many times each node falls on one. The betweenness centrality indicates the degree of potential control, a node standing between many others can exert more influence on the flow in a network.
👍Flow perspective.
👎 A bridge can also be on the periphery of the network and this centrality is also sensitive to changes in the network.
📽️ What is Betweenness Centrality? What is Betweenness Centrality?
EIGENVECTOR CENTRALITY
Eigenvector centrality states that a node is important if its neighbours are important. An extension of the degree centrality. Not what you know, but who you know is important.
👍Node position in total network.
MORE CENTRALITY MEASURES
This are just 4 of many measures of centrality, but there are more: e.g. harmonic centrality, eccentricity centrality, information centrality, PageRank, authority & hub, Katz centrality and power centrality.
LIMITATIONS
#1 It is important to know there are differences when your network is directed.
#2 Each definition of centrality has its own meaning. This video shows that 4 different definitions of centrality give 4 different choices of the main node.
#3 Centrality measures are designed to identify the most influential nodes. For most other nodes, this ranking may be meaningless.
BEST CENTRALITY MEASURE?
There is no best centrality measurement, carefully choose a centrality that best suits your context.
ℹ️ 🔗 What is network centrality? https://symbio6.nl/en/blog/analysis/n...
TIMESTAMPS
00:00 Network node centrality
00:12 Multiple definitions
00:23 Which centrality measure is best?
00:38 Why centrality?
01:10 Degree centrality
01:40 Closeness centrality
02:22 Betweenness centrality
03:01 Eigenvector centrality
03:19 Other centrality measurements
03:29 Limitations
04:02 Conclusion
VIDEOS IN THIS SERIES 🎞️
📽️ Centrality: Data Set vs Network Centrality: Data Set vs Network
📽️ Closeness vs Harmonic Centrality Closeness vs Harmonic Centrality
📽️ What are Adjacent Vertices? What are Adjacent Vertices?
📽️ Why Network Analysis 🤔🧐: Why Network Analysis?
📽️ Ways to Visualise a Network 🤔👁️🧐😃: Ways to Visualise a Network
📽️ How Symbio6 Improves Your Business 🤝📈🤩: How Symbio6 Improves Your Business 🤝📈🤩
📽️ What is the DIKW Pyramid? 🐫: What is the DIKW Pyramid? 🐫 + Example
Get started with network analysis today! It has never been so easy to improve your business, we are 😀 to help you. https://symbio6.nl/en/
ABOUT US
Symbio6 gets the best out of relational data to help organizations perform even better. We do this by helping to discover, collect, store, analyse and visualize relational data and convert this into concrete actions to 📈 your business. https://symbio6.nl/en/about-us
#nodecentrality #startnetworkanalysistoday #symbio6
CONTRIBUTIONS
Music: Scott Holmes Music - New Beginnings
Vignery, K., & Laurier, W. (2020). A methodology and theoretical taxonomy for centrality measures: What are the best centrality indicators for student networks?. PLoS One, 15(12), e0244377.
3 سال پیش
در تاریخ 1400/09/03 منتشر شده
است.
6,211
بـار بازدید شده