What Is Harmonic Centrality? Graph Theory, PageRank, and Modern SEO
By Tharindu Gunawardana | SearchMinistry Media |
Harmonic centrality is a graph theory metric that measures how reachable a node is from every other node in a network. Applied to SEO, it explains why some pages accumulate crawl frequency and link equity while others remain undiscovered, and why entities with more connections in Google's Knowledge Graph earn richer Knowledge Panels and more AI citations.
What Is Harmonic Centrality?
Harmonic centrality calculates the sum of inverse shortest-path distances from a given node to all other nodes in a graph. The formula is: H(v) = sum of 1/d(v,u) for all u where u is not v. A node reachable in one step from five others scores 5 x (1/1) = 5 for those connections. Nodes two steps away contribute 5 x (1/2) = 2.5. This rewards proximity: pages close to many other pages accumulate high scores rapidly.
Unlike closeness centrality, harmonic centrality handles disconnected graphs correctly. Unreachable nodes contribute zero rather than causing division-by-infinity errors. On real websites where orphan pages and broken link clusters exist, this robustness matters significantly.
How Harmonic Centrality Differs from PageRank
| Dimension | PageRank | Harmonic Centrality |
|---|---|---|
| What it measures | Accumulated authority from inbound links | Structural reachability within the link graph |
| Directionality | Weighted by linking page authority | Pure network position, unweighted |
| SEO implication | How much authority a page has | How easy the page is to discover |
| Disconnected graphs | Handles via damping factor | Handles natively via inverse distance sum |
Harmonic Centrality in Google's Knowledge Graph
Google's Knowledge Graph is itself a large graph of entities and relationships. Entities with more connections to well-established entities have higher effective centrality, translating to higher disambiguation confidence, Knowledge Panel eligibility, and more frequent citation in AI-generated answers. A brand mentioned in industry publications, with consistent local citations, a verified Google Business Profile, and Schema.org markup across its website occupies a significantly more central position in the Knowledge Graph than a brand with no external mentions.
Internal Link Architecture and Centrality
Your website is a directed graph. Each page is a node; each internal link is an edge. The structure of those edges determines the harmonic centrality score of every page. High-centrality pages are reachable from many other pages in few clicks. Low-centrality pages require many hops. Orphan pages with no inbound internal links have a centrality score of zero.
| Pattern | Centrality Impact | Crawl Effect |
|---|---|---|
| Topic cluster with bidirectional links | High for pillar, moderate for cluster pages | Pillar crawled frequently; cluster pages at two hops |
| Flat navigation, no cross-linking | Low for all pages beyond homepage | Cluster pages rarely discovered without sitemap |
| Pagination chains (/page/2, /page/3) | Very low for deep pages | Minimal crawl budget allocated to deep pages |
| Orphan pages | Zero | Not discovered through link traversal at all |
SEO Implications
Four implications flow directly from the harmonic centrality framework. First, crawl budget is a centrality problem: Google crawls high-centrality pages more frequently, meaning updates index faster. Second, link equity flows through centrality paths: PageRank accumulates more efficiently in pages close to the homepage. Third, AI citation probability correlates with centrality: retrieval augmented generation systems retrieve candidate documents before generating answers, and high-centrality pages appear more often in retrieval sets. Fourth, entity disambiguation improves with Knowledge Graph position: entities that co-occur frequently with well-established entities are cited with higher confidence by AI systems.
Practical Steps
- Audit orphan pages: Export a full crawl report, filter to pages with zero inbound internal links, then add each to relevant cluster pages or remove and redirect them.
- Strengthen pillar page centrality: Link to key service and category pages from the homepage, related cluster pages, and persistent navigation elements. Aim for single-hop access from as many pages as possible.
- Cross-link cluster pages: When a cluster page mentions a topic covered by a sibling cluster page, add a contextual internal link. This reduces average path length and raises centrality scores across the cluster.
- Build entity connections: Secure consistent citations, gain coverage in industry publications, implement Organisation schema, and maintain accurate NAP data to increase your entity's position within Google's Knowledge Graph.