← Back to Physics and Society
physics.soc-ph

When groups contain groups: measuring hidden structure in networks

Timothy LaRock, Yanting Zhang, Jean-Gabriel Young, Nicole Eikmeier, Renaud Lambiotte, Nicholas W. Landry

May 18, 2026

Most network science treats connections as simple pairs, but real interactions often involve groups within groups — a lab within a department, a clique within a community. This review unifies several independent measures of this 'nestedness' under a single mathematical framework called the encapsulation graph. Across social datasets, nestedness turns out to be common — and strikingly, its absence is just as informative, signaling distinct mesoscale structure in the system.
Published as The nestedness of higher-order networks arXiv:2605.18420
Read the original paper →