CLICK BELOW TO REDISCOVER HUMANITY
A DECADE+ OF STORYTELLING POWERED BY THE BEST WRITERS ON THE PLANET

Network Science Uncovers the Hidden Structure of Community Dynamics

Mayank Kejriwal, University of Southern California

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

The world is a networked place, literally and figuratively. The field of network science is used today to understand phenomena as diverse as the spread of misinformation, West African trade, and protein-protein interactions in cells.

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.

From pencil and paper to artificial intelligence

Sociologists have been constructing and studying smaller social networks in careful field experiments for at least 80 years, well before the advent of the internet and online social networks. The concept is so simple that it can be drawn on paper: Entities of interest – people, businesses, countries – are nodes represented as points, and relationships between pairs of nodes are links represented as lines drawn between the points.

Two sets of dots with lines connecting some of the dots

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. https://doi.org/10.1080/00220388.2015.1010152.
Mayank Kejriwal, CC BY-ND

Using network science to study human societies and other complex systems took on new meaning in the late 1990s when researchers discovered some universal properties of networks. Some of these universal properties have since entered mainstream pop culture. One concept is the Six Degrees of Kevin Bacon, based on the famous empirical finding that any two people on Earth are six or fewer links apart. Similarly, versions of statements such as “the rich get richer” and “winner takes all” have also been replicated in some networks.

These global properties, meaning ones applying to the entire network, seemingly emerge from the myopic and local actions of independent nodes. When I connect with someone on LinkedIn, I am certainly not thinking of the global consequences of my connection on the LinkedIn network. Yet my actions, along with those of many others, eventually lead to predictable, rather than random, outcomes about how the network will evolve.

My colleagues and I have used network science to study human trafficking in the U.K., the structure of noise in artificial intelligence systems’ outputs, and financial corruption in the Panama Papers.

Groups have their own structure

Along with studying emergent properties like the Six Degrees of Kevin Bacon, researchers have also used network science to focus on problems such as community detection. Stated simply, can a set of rules, otherwise known as an algorithm, automatically discover groups or communities within a collection of people?

Today there are hundreds, if not thousands, of community detection algorithms, some relying on advanced AI methods. They are used for many purposes, including finding communities of interest and uncovering malicious groups on social media. Such algorithms encode intuitive assumptions, such as the expectation that nodes belonging to the same group are more densely connected to one another than nodes belonging to different groups.

Although an exciting line of work, community detection does not study the internal structure of communities.

Should communities be thought of only as collections of nodes in networks? And what about communities that are small but particularly influential, such as inner circles and in-crowds?

Two hypothetical structures for influential groups

In a manner of speaking, you likely already have some inkling of the structure of very small groups in social networks. The truth of the adage that “a friend of my friend is also my friend” can be tested statistically in friendship networks by counting the number of triangles in the network and determining whether this number is higher than chance alone could explain. And indeed, many social network studies have been used to verify the claim.

Unfortunately, the concept starts breaking down when extended to groups with more than three members. Although motifs have been well studied in both algorithmic computer science and biology, they have not been reliably linked to influential groups in real communication networks.

six sets of four dots each with different configurations of lines connecting the dots
Six examples of motifs with four nodes. Mayank Kejriwal, CC BY-ND

 

Building on this tradition, my doctoral student Ke Shen and I found and presented two structures that seem elaborate but turn out to be quite common in real networks.

The first structure extends the triangle, not by adding more nodes, but by directly adding triangles. Specifically, there is a central triangle that is flanked by other peripheral triangles. Importantly, the third person in any peripheral triangle must not be linked to the third person on the central triangle, thereby excluding them from the true inner circle of influence.

The second structure is similar but assumes that there is no central triangle, and the inner circle is just a pair of nodes. A real-life example might be two co-founders of a startup like Sergey Brin and Larry Page of Google, or a power couple with joint interests, common in global politics, like Bill and Hillary Clinton.

Understanding influential groups in an infamous network

We tested our hypothesis on the Enron email network, which is well-studied in network science, with nodes representing email addresses and links representing communication among those addresses. Despite being elaborate, not only were our proposed structures present in the network in greater numbers than chance alone would predict, but a qualitative analysis showed that there is merit to the claim that they represent influential groups.

Two diagrams of overlapping sets of triangles labeled with names of people

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.
Mayank Kejriwal, CC BY-ND

 

The main characters in the Enron saga are well documented by now. Intriguingly, some of these characters do not seem to have had much official influence but may have wielded significant soft power. An example is Sherri Reinartz-Sera, who was the longtime administrative assistant of Jeffrey K. Skilling, the former chief executive of Enron. Unlike Skilling, Sera was only mentioned in a New York Times article following investigative reporting that took place during the course of the scandal. However, our algorithm discovered an influential group with Sera occupying a central position.

Dissecting power dynamics

Society has intricate structures at the levels of individuals, friendships, and communities. In-crowds are not just ragtag groups of characters talking to one another, or a single ringleader calling all the shots. Many in-crowds, or influential groups, have a sophisticated structure.

While much still remains to be discovered about such groups and their influence, network science can help uncover their complexity.The Conversation

Mayank Kejriwal, Research Assistant Professor of Industrial & Systems Engineering, University of Southern California

This article is republished from The Conversation under a Creative Commons license. Read the original article.

THE CONVERSATION
THE CONVERSATIONhttps://theconversation.com/us
THE CONVERSATION US launched as a pilot project in October 2014. It is an independent source of news and views from the academic and research community, delivered direct to the public. Our team of professional editors work with university and research institute experts to unlock their knowledge for use by the wider public. We aim to help rebuild trust in journalism. All authors and editors sign up to our Editorial Charter. All contributors must abide by our Community Standards policy. We only allow authors to write on a subject on which they have proven expertise, which they must disclose alongside their article. Authors’ funding and potential conflicts of interest must also be disclosed. Failure to do so carries a risk of being banned from contributing to the site. The Conversation started in Melbourne Victoria and the innovative technology platform and development team is based in the university and research precinct of Carlton. Our newsroom is based in Boston but our team is part of a global newsroom able to share content across sites and around the world. The Conversation US is a non-profit educational entity.​

DO YOU HAVE THE "WRITE" STUFF? If you’re ready to share your wisdom of experience, we’re ready to share it with our massive global audience – by giving you the opportunity to become a published Contributor on our award-winning Site with (your own byline). And who knows? – it may be your first step in discovering your “hidden Hemmingway”. LEARN MORE HERE


TAKE STROLL INSIDE 360° NATION

TIME FOR A "JUST BE." MOMENT?

ENJOY OUR FREE EVENTS

BECAUSE WE'RE BETTER TOGETHER