From in-crowds to power couples, network science uncovers the hidden structure of community dynamics

Network science has uncovered several universal properties of complex social networks, which in turn has made it possible to learn details of particular networks. For example, the network consisting of the international financial corruption scheme uncovered by the Panama Papers investigation has an unusual lack of connections among its parts.

But understanding the hidden structures of key elements of social networks, such as subgroups, has remained elusive. My colleagues and I have found two complex patterns in these networks that can help researchers better understand the hierarchies and dynamics of these elements. We found a way to detect powerful "inner circles" in large organizations simply by studying networks that map emails being sent among employees.

We demonstrated the utility of our methods by applying them to the famous Enron network. Enron was an energy trading company that perpetrated fraud on a massive scale. Our study further showed that the method can potentially be used to detect people who wield enormous soft power in an organization regardless of their official title or position. This could be useful for historical, sociological and economic research, as well as government, legal and media investigations.

An abstract network, at left, shows lines between points representing relationships. The network on the right shows a small fragment of a real-world network of West African traders, based on data from Oliver J. Walther. Credit: Mayank Kejriwal, CC BY-ND

Six examples of motifs with four nodes. Credit: Mayank Kejriwal, CC BY-ND

Examples of the two structures found in the Enron network. More such structures are present in the network and cannot be explained by chance alone. Credit: Mayank Kejriwal, CC BY-ND