Machine-translated from the Korean original. Read the original

Small World Networks

작은 세상 네트워크
Contents
Small world network
Small world network

You get talking with someone you've just met and end up following each other on Instagram. Then you discover that their friend is also your friend. Moments like this make us feel how small the world is. There's even a theory that you can be connected to anyone on Earth in just six steps.1 Maybe I could reach Donald Trump in only six steps. A relationship that makes the world feel small. A network. We call this kind of network a small world network.

A small world network has the following two characteristics. They can be defined mathematically, but this piece doesn't get into the math.

  • Clustering: The nodes in the network are bunched together. For example, my friends are likely to be friends with one another.
  • Short path length: Only a few steps are needed to connect any two nodes. For example, you can get from one to another in just a few hops.

In other words, as in the picture above, there are many clusters, yet you can quickly reach any cluster from any other. Having only one of the two characteristics makes for a strange network. With clustering alone, for example, each cluster ends up isolated. And with random connections but no clusters, you get chaos with no structure at all. Only when bunching and connecting exist together do you get a small world network.

Examples of Small World Networks

Many networks have the characteristics of a small world network. Here are a few examples.

Facebook. In 2016, a Facebook research team analyzed about 1.6 billion users and found that any two were connected by an average of just 3.57 steps.2

Actors, power grids, and C. elegans. In their paper, Watts and Strogatz showed that the co-starring network of Hollywood actors, the power grid of the western United States, and the neural network of the roundworm C. elegans all have a small world structure. 3

The brain. The brain, too, is densely connected within regions that cluster by function. And a small number of long-range nerve bundles are said to link distant regions.4

The Advantages of Small World Networks

So why do so many networks take on a small world structure? What advantages does it have?

The first is speed. After just a few steps, you can reach anywhere. Watts and Strogatz's paper also noted that signals travel faster and that infectious diseases spread much more easily than in a regular lattice. 3

The second is cost. For example, connecting every node to every other node would make transmission fastest, but the cost of connections would rise accordingly. A small world network connects only nearby nodes and keeps just a few long-range paths, yet its paths are still short. The brain is said to have evolved this structure to be efficient, probably because building and maintaining nerve bundles takes energy. 4

So how can we put small world networks to use?

Small World Networks in PKM

PKM, which connects notes, is ultimately a network too. A good network of notes will have the characteristics of a small world network.

For example, if you organize notes only top-down, you end up with a network that has only clusters. Notes are neatly organized by topic, but notes from different topics never meet. Insights that cross fields would be hard to find. You can dig deep, but only in a narrow area.

Conversely, if you connect notes bottom-up, just as they come to mind, you get a random network without clusters. You may get insights that cross fields, but each field stays thin. In other words, you end up digging thin and wide.

So you have to move back and forth between the two, top-down and bottom-up at the same time. Mapped onto the two characteristics of a small world network, it would look like this:

  1. Clustering -> hub notes (MOC, Index): A note that holds many notes on one topic and digs deep into that topic. The hub note described in Zettelkasten: A Framework for Writing and Thinking More plays this role.
  2. Short path length -> bridge notes: Notes that connect different topics. Meta-concepts that apply across many fields, Mental Models, take on this role. Since such notes link to many places, they can also serve as hub notes of their own.

Perhaps the knowledge graph of a T-shaped person looks like this: something dug deep in one field, along with mental models that cross many fields.

Knowledge graph of a T-shaped person
Knowledge graph of a T-shaped person

Footnotes

  1. Six Degrees of Kevin Bacon - Wikipedia↗ ↩

  2. Three and a half degrees of separation↗, Facebook Research, 2016. ↩

  3. Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of 'small-world' networks↗. Nature, 393, 440–442. ↩ ↩2

  4. Bassett, D. S., & Bullmore, E. (2006). Small-world brain networks↗. The Neuroscientist, 12(6), 512–523. ↩ ↩2

Graph
Graph