Systems & Hidden Structure

Networks: The Math of Connections

Also called: Graph theory and networks

Established idea
Formal theory
Working interpretation

Dots and lines, which mathematicians call nodes and edges, give me a language for what depends on what, what influences what, and how a whole is put together. I enjoy using these network maps to make hidden bottlenecks and unexpected bridges visible.

Which connection that looks weak is actually the most important bridge?

The idea

A graph is a set of dots, called nodes, joined by lines, called edges. It is one of the simplest pictures in mathematics and one of the most useful. Its start is usually traced to Leonhard Euler in 1736, who asked whether a walk could cross each of the seven bridges of Königsberg exactly once, and proved it could not. The answer depended only on how the land and bridges were connected, not on distances or shapes.

Why it attracts me

That is still the appeal. A graph strips a problem down to its structure. Once the dependencies are drawn, I can ask which node is the busiest crossroads, which groups are tightly knit, and which link holds two groups together. Graph algorithms turn that curiosity into questions a computer can answer and check (Computer Search and Rules of Thumb).

An example

The Network Resilience Lab on this site has 22 sites joined by 39 links, grouped into four clusters. Only 9 links run between the clusters, and no single link, cut on its own, splits the network. Cut all 9 together and it falls apart into its four clusters. The lab also lets you compare random breakdowns with a targeted attack on the busiest crossroads.

Where it connects

Bridges and choke points tie this idea to Finding the Real Bottleneck. Drawing networks so people can read them is its own craft (Charts and Diagrams as Thinking Tools). And this whole map is a graph, which is one reason I care about Linking Scattered Knowledge Together.

What this does not establish

How central an idea looks on this map reflects how I chose to draw and link it. It is not a measurement of my brain or of how much the idea matters to me.

Questions I'm still exploring

Which links in a real system are missing from the data I would use to draw it?
When does a network picture explain something, and when does it only look impressive?
How should I weigh links that matter a great deal but are used only rarely?

Sources and further reading

Albert-László Barabási, Network Science (Cambridge University Press, 2016), free online edition
Leonhard Euler, the Seven Bridges of Königsberg problem (1736)

Working interpretation: drafted from my notes and interests for review. It is not a direct quotation, and I may still change it.

In short

Graph theory is the math of things and the links between them. The things are called nodes and the links are called edges: cities and roads, people and friendships, tasks and the tasks they wait on. Once something is drawn this way, you can ask precise questions. Which node is the busiest crossroads, sitting on the quickest route between many pairs of others? Which single link, if cut, would split the network into pieces?

Why this matters to me

Networks turn a vague sense that everything is connected into questions I can actually check. In factory work, a task with only a few links can still be critical if it is the only bridge between two large groups of work, and sorting a spreadsheet by number of links would miss it. I like that a picture of connections can reveal a weakness before any ordinary measure notices it.

Connections

Computer Search and Rules of ThumbTool

Graph algorithms, step-by-step computer methods for networks, turn curiosity about structure into questions that can be tested and checked.

Charts and Diagrams as Thinking ToolsMedium

Drawing a network well turns hidden dependencies into something people can see and move through. Networks are both mathematical objects and visual stories. Drawing one well lets people see the structure the math describes.

Seeing Connections, Not Just PartsPart of

Network math gives systems thinking a precise language. It turns the vague sense that everything is connected into questions about which links and bridges actually matter.