Network analysis glossary

Brokers, bridges and structural holes

A broker is a person who links people or groups that would otherwise be apart. The gap they span is a structural hole. When removing one person would actually split the network in two, that person is a cut point, or articulation point, and the network depends on them entirely.

Updated · Netgraf

Worked example: The Florentine familiesOpen the map's insights →
PersonRemoving them splits the map
GuadagniYes
MediciYes
AlbizziYes
SalviatiYes

4 people are a cut point on this map. Computed live from the example map with the same code the Netgraf insights panel runs.

Structural holes and weak ties

Ronald Burt's theory of structural holes (1992) argues that people who bridge disconnected groups get earlier, more varied information and can play the groups against each other, which is why brokers are paid, promoted and listened to out of proportion to their number of ties. It builds on Mark Granovetter's "strength of weak ties" (1973): new jobs and ideas tend to arrive through acquaintances, because close friends already know what you know.

Cut points

Betweenness centrality measures how much of the traffic a person carries. A cut point is the stronger condition: there is no other route at all. Remove a cut point and some people can no longer reach others. Hopcroft and Tarjan's 1973 algorithm finds every cut point in one pass over the network.

In the Florentine families the Medici are a cut point: some families reach the rest of the elite only through a Medici marriage. That dependence, not their wealth, is the structural story of their rise.

In Netgraf

Size the map by Holding it together (betweenness) to see the brokers, and check the Insights panel's How it breaks up card for islands and people with no ties. The worked example below lists this map's cut points, computed live.

Example maps

Open one to explore it, then press Edit a copy to make it yours.

Questions

What is the difference between a bridge and a broker?
In graph theory a bridge is a tie whose removal disconnects the network, and a cut point is the equivalent person. Broker is the social term for anyone who connects otherwise separate people, whether or not they are the only route.
Is being a broker good?
For the broker it usually brings information and leverage. For the network it is a risk: if the broker leaves, is overloaded or filters what passes, the groups they link lose contact. Organisations often add redundant ties on purpose.

References

  1. Burt, R. S. (1992). Structural Holes: The Social Structure of Competition. Harvard University Press.
  2. Granovetter, M. S. (1973). The strength of weak ties. American Journal of Sociology, 78(6), 1360-1380. Link
  3. Hopcroft, J., & Tarjan, R. (1973). Algorithm 447: Efficient algorithms for graph manipulation. Communications of the ACM, 16(6), 372-378. Link
  4. Padgett, J. F., & Ansell, C. K. (1993). Robust action and the rise of the Medici, 1400-1434. American Journal of Sociology, 98(6), 1259-1319. Link

Draw your own

Free, no account, and private by default. Start blank, import a spreadsheet, or describe the network in words.