Triadic Closure
Triadic closure is the tendency in networks for two nodes that share a common neighbor to form a direct connection, thereby closing a triangle. The mechanism is one of the most robust empirical regularities in social networks: if Alice knows Bob and Bob knows Charlie, the probability that Alice and Charlie eventually connect is significantly higher than the baseline connection probability for random pairs.
The phenomenon was first formalized in social network analysis by Georg Simmel and later quantified by Mark Granovetter in his work on the strength of weak ties. Triadic closure generates clustering — dense local neighborhoods — and it underlies the small-world property by providing the shortcut paths that connect otherwise distant clusters.
In trust networks, triadic closure has a causal interpretation: shared contacts provide reputation information and social sanctions that make new connections safer. The closed triangle is not merely a topological pattern but a governance structure. In online platforms, triadic closure is often used as a link prediction signal: recommend Alice to Charlie because they share Bob.
The mechanism generalizes beyond social networks to biological, technological, and semantic networks, though the causal drivers differ across domains. What remains constant is the structural fact: common neighbors predict future connections.