Hub and Spoke Dossier

Reading networks from the center

Hub and Spoke Dossier

What this record is

An independent reference on network structure: what hubs are, how hub-and-spoke systems are laid out, and how centrality is measured.

What it is not

Not a company site, not a product page, and not affiliated with any business of a similar name. Nothing here is sold, booked, or offered.

3classic centrality measures: degree, closeness, betweenness
n − 1links connect n nodes through one hub; a full mesh needs n(n − 1)/2
2routing archetypes compared throughout: hub-and-spoke and mesh

What makes a node a hub?

A hub is a node that other nodes depend on — because they attach to it, pass through it, or reach the rest of the network by way of it.

Every network is points and links. Most points are interchangeable: remove one and the network barely notices. A few are load-bearing — remove one and trips lengthen, flows reroute, whole regions lose contact with each other. The load-bearing points are hubs.

The obvious test, counting links, is a real measure but an incomplete one. A node can be the most connected point in a dead end, while a modest three-link node holds two halves of the map together. The first is popular; the second is central. This dossier keeps the two ideas separate on purpose.

Three signatures recur wherever hubs appear. The hub collects: flows from many points converge on it. It redistributes: arrivals are sorted and sent onward. And it abbreviates: any two of its neighbors are two steps apart through it, however far apart they lie on the map.

  • Collects — many flows converge on the same point
  • Redistributes — arrivals are sorted and sent onward
  • Abbreviates — any two spokes are two steps apart
  • Concentrates risk — the center is also the bottleneck
What makes a node ahub?How thehub-and-spokeHow centrality ismeasuredThe same principleinside machinesWhat the centerbuys — and what itOne pattern, manyfields
A hub with five spokes. The center touches every node directly; the spokes touch only the center and must cross it to reach each other.

How the hub-and-spoke layout works

One center, many rays: everything moves to the middle, gets sorted, and moves out again.

In transport the center is the hub airport: flights arrive in timed banks, passengers swap planes, the bank departs. In logistics it is the sorting hall, where every parcel travels whatever its origin. In computing it is the star topology: one cable per device, and a switch that forwards each frame to its destination.

The arithmetic is the layout's main argument. Connecting n points directly to one another takes n(n − 1)/2 links; connecting them through a center takes n − 1. Ten points mean 45 direct links against 9 through a hub — and the gap widens with every point added.

Read from the other side, the same arithmetic is the weakness. A pure star has exactly one path between any two spokes, and it runs through the middle. Real systems therefore cheat on the purity: a second hub, a fast spine between hubs, direct routes between the busiest spokes.

Two ways to connect the same ten points: a full mesh of 45 links against a hub-and-spoke of 9. The star is cheaper to build and costlier to lose.

Terms used throughout

Node
A point in a network: a city, a device, a person, a part. Also called a vertex; nodes are whatever the links connect.
Edge
A link between two nodes: a route, a cable, a road, a relationship. Edges are the graph-theory term for a network's connections.
Hub
A node that other nodes depend on to reach the rest of the network, because they attach to it or their shortest paths cross it.
Spoke
A node or link at the edge of a hub-and-spoke system, connected to the center and, in the pure form, to nothing else.
Degree centrality
The number of links a node has. A local measure: it says how much of the network is one step away, not how the wider map is arranged.
Betweenness centrality
How often a node lies on the shortest path between pairs of other nodes. A high score marks a bridge or bottleneck, whatever the node's link count.

How centrality is measured

Degree counts a node's links, closeness measures its average distance to everyone else, and betweenness counts how often it sits on the shortest path between others.

Degree centrality is the simplest count: how many links touch this node. It answers a local question — how much of the network is within one step — and it cannot see the wider map, so it regularly over-ranks busy nodes whose many neighbors lead nowhere.

Closeness centrality asks a global question: from this node, how many steps does it take, on average, to reach every other node. High closeness marks a good broadcaster, because nothing is far away from it. It rewards being in the middle of the web rather than on top of a pile of links.

Betweenness centrality asks a different global question: how often does this node lie on the shortest route between two other nodes. High betweenness marks a broker or a bottleneck — a node that may have few links yet carries the traffic of two halves. On one and the same graph, the three measures regularly name three different nodes as the most central.

What makes a node ahub?How thehub-and-spokeHow centrality ismeasuredThe same principleinside machinesWhat the centerbuys — and what itOne pattern, manyfields
On the same small graph, the node with the most links, the node closest on average to all others, and the node on the most shortest paths can be three different nodes.

Sources and further reading

The list points to the classic papers and standard textbooks behind the claims on this page; it is a reading list, not an endorsement.