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 moreCommunity 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 ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersDividing IntegersUnit RatesProportionsPercent ConceptConverting Between Fractions, Decimals, and PercentsOperations with Rational NumbersTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesAngle Pairs: Complementary, Supplementary, and VerticalParallel Lines and TransversalsCorresponding AnglesAlternate Interior AnglesTriangle Angle Sum TheoremExterior Angle TheoremTriangle Inequality TheoremSimilar Triangles: AA SimilaritySimilar Triangles: SSS and SAS SimilarityProportions in Similar TrianglesRight Triangle Trigonometry IntroductionSine, Cosine, and Tangent RatiosTrigonometric Ratios ReviewVectors in Two DimensionsVector Operations: Addition, Subtraction, and Scalar MultiplicationDot Product (Inner Product in R^n)Matrix MultiplicationDeterminants of 2×2 and 3×3 MatricesInvertible Matrices and Matrix InversesSystems of Linear Equations and Matrix FormGaussian Elimination and Row ReductionRow Echelon Form and Back SubstitutionThe Standard Matrix of a Linear TransformationEigenvalues and EigenvectorsAdjacency Matrix and Spectral BasicsSocial Network Analysis: Structural Positions and DynamicsSocial Network AnalysisNetwork Centrality Measures and Node Importance

Longest path: 89 steps · 444 total prerequisite topics

Prerequisites (3)

Leads To (1)