A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Network Centrality Measures and Node Importance

Graduate Depth 88 in the knowledge graph ☐ I know this ☆ Set as goal
1topic build on this
444prerequisites beneath it
See this on the map →
Introduction to Graph TheoryNetwork Analysis in Sociology+1 more→→Community Detection in Social Networks
networks centrality influence graph-theory

Core Idea

Centrality measures quantify the structural importance of actors in a network. Degree centrality counts direct connections; betweenness centrality identifies brokers between groups; closeness centrality captures distance to others; eigenvector centrality recognizes connections to important alters. Different centrality measures identify different roles: hubs (degree), connectors (betweenness), leaders (eigenvector). Choosing the right centrality depends on the research question—e.g., disease transmission uses degree, while information flow uses betweenness.

Explainer

From your work with graph theory and social network analysis, you already know that a network is a set of nodes (actors) and edges (relationships between them), and that the structure of the network shapes social behavior. Centrality measures are tools for answering a specific question about that structure: which nodes matter most, and in what sense? The catch is that "mattering" is not one thing — it depends on what is flowing through the network and what kind of power or influence you are trying to capture. Each centrality metric operationalizes a different theory of importance.

Degree centrality is the simplest: it counts how many edges a node has. In a friendship network, degree centrality is just the number of friends. In a disease network, it predicts exposure risk — the more contacts you have, the more ways a pathogen can reach you. Degree centrality captures local activity but is blind to where in the network those connections lead. A node with ten connections in an isolated corner of the graph may be less strategically important than a node with five connections that bridge major clusters.

Betweenness centrality corrects for this by measuring how often a node lies on the shortest path between other node pairs. Imagine every pair of nodes sending a message along the shortest route — betweenness counts how many of those messages pass through a given node. Nodes with high betweenness are brokers: they connect communities that would otherwise be isolated. Remove a high-betweenness node and information routes break down; in organizational research, such nodes are often informal coordinators who are far more critical than their formal titles suggest. Closeness centrality complements this by measuring the average shortest-path distance from one node to all others — a node that can reach everyone quickly (low average distance, high closeness) can spread information or access resources efficiently.

Eigenvector centrality takes a recursive view: a node is important if it is connected to other important nodes. Your connections inherit their importance from your connections' connections. This is the logic behind Google's original PageRank algorithm — a webpage matters not just because many pages link to it, but because important pages link to it. In social networks, eigenvector centrality identifies prestige nodes — actors embedded in the core of influential clusters. Choosing among these measures is a substantive decision, not just a technical one. If you are modeling disease spread, degree centrality tells you who to vaccinate first. If you are studying information gatekeeping, betweenness centrality tells you who can suppress or distort rumors. If you are studying elite influence, eigenvector centrality tells you who is embedded in the core of power. The network structure is the same in all cases; centrality is your lens.

What did you take from this?

Topics in reflective domains aren't scored by quiz answers. Read, reflect, and mark when you've thought it through.

Quiz me anyway →

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Dividing Integers → Unit Rates → Proportions → Percent Concept → Converting Between Fractions, Decimals, and Percents → Operations with Rational Numbers → Two-Step Equations → Solving Multi-Step Equations → Equations with Variables on Both Sides → Angle Pairs: Complementary, Supplementary, and Vertical → Parallel Lines and Transversals → Corresponding Angles → Alternate Interior Angles → Triangle Angle Sum Theorem → Exterior Angle Theorem → Triangle Inequality Theorem → Similar Triangles: AA Similarity → Similar Triangles: SSS and SAS Similarity → Proportions in Similar Triangles → Right Triangle Trigonometry Introduction → Sine, Cosine, and Tangent Ratios → Trigonometric Ratios Review → Vectors in Two Dimensions → Vector Operations: Addition, Subtraction, and Scalar Multiplication → Dot Product (Inner Product in R^n) → Matrix Multiplication → Determinants of 2×2 and 3×3 Matrices → Invertible Matrices and Matrix Inverses → Systems of Linear Equations and Matrix Form → Gaussian Elimination and Row Reduction → Row Echelon Form and Back Substitution → The Standard Matrix of a Linear Transformation → Eigenvalues and Eigenvectors → Adjacency Matrix and Spectral Basics → Social Network Analysis: Structural Positions and Dynamics → Social Network Analysis → Network Centrality Measures and Node Importance

Longest path: 89 steps · 444 total prerequisite topics

Prerequisites (3)

Leads To (1)