How community structure affects the resilience of a network

June 22, 2018 by Christopher Packham, report
Demonstration of two interconnected modules from the coauthor collaboration network (dblp). Nodes are authors, and a link between two nodes exists if two authors have published at least one paper together. Credit: (с) 2018 Proceedings of the National Academy of Sciences

Network theory is a method for analyzing the connections between nodes in a system. One of the most compelling aspects of network theory is that discoveries related to one field, such as cellular biology, can be abstracted to a form that applies directly to a completely different field, like interstate traffic patterns. The most well-known application of network theory is social networking. In a social network, each person is a node connected to other nodes. Additionally, a fraction of nodes within one network, so-called interlinks, will connect to nodes in neighboring networks.

This type of complex, overlapping is referred to as a . Characterizing these structures is fundamental in the study of networked systems, but researchers haven't fully understood how community structure affects the of the network. An international collaborative of researchers has developed the first demonstrating that community structure significantly affects the resilience of a system; their findings have wide ranging applications in social, technological, biological and climatic systems. They have published their new theoretical framework in the Proceedings of the National Academy of Sciences.

System resilience is a way of describing the robustness of a network. To explore the effects of community structure on resilience, the researchers applied a called percolation. Basically, percolation theory seeks the probability of an open path across a network. Percolation is strongly influenced by the number of interlinked within a network.

It is not possible for all nodes in a network to become interlinks. As an example, the authors cite international airports: "Only some airports have the longer runways, customs administration, and passport control required for international flights, and when an airport node already has interconnections, the costs of adding additional interconnections is significantly lower." By contrast, a smaller airport without these infrastructural advantages would not be able to connect to airports in other countries. This is analogous to people who possess the social facility to interlink different network neighborhoods, or brain cells that have the morphological capacity to interlink brain structures.

The researchers found that the interlinks between different communities deeply affect the percolation phase transition—they liken the fraction of nodes with interconnections to an external field in a physical phase transition. They report that systems become more stable and resilient as the fraction of nodes with interconnections increases. In terms of social networks, the greater the number of popular, cross-community people within a network, the more resilient the network will be to external forces like political upheaval or natural disasters.

The authors emphasize that their results apply to other types of networks. They write, "Although our theory is applied here to study the resilience of modules within a single network, it can be extended to study resilience of interdependent networks and multiplex networks."

Explore further: New mathematical framework establishes the risk of dramatic collapses of real networks

More information: Resilience of networks with community structure behaves as if under an external field. Proceedings of the National Academy of Sciences

Although detecting and characterizing community structure is key in the study of networked systems, we still do not understand how community structure affects systemic resilience and stability. We use percolation theory to develop a framework for studying the resilience of networks with a community structure. We find both analytically and numerically that interlinks (the connections among communities) affect the percolation phase transition in a way similar to an external field in a ferromagnetic– paramagnetic spin system. We also study universality class by defining the analogous critical exponents δ and γ, and we find that their values in various models and in real-world coauthor networks follow the fundamental scaling relations found in physical phase transitions. The methodology and results presented here facilitate the study of network resilience and also provide a way to understand phase transitions under external fields.

Related Stories

Scientists review worldwide rise of 'network of networks'

December 3, 2014

The interdisciplinary field of network science has attracted enormous attention in the past 10 years, although most results have been obtained by analyzing isolated networks. However many real-world networks interact with ...

New paper focuses on degree centrality in networks

February 26, 2015

Social networks such as Facebook, LinkedIn and Twitter play an increasingly central role in our lives. Centrality is also an important concept in the theory of social networks. Centrality of an individual, called a "node" ...

Recommended for you

Researchers push the boundaries of optical microscopy

September 19, 2018

The field of optical microscopy research has developed rapidly in recent years. Thanks to the invention of a technique called super-resolution fluorescence microscopy, it has recently become possible to view even the smaller ...

Extremely small and fast: Laser ignites hot plasma

September 19, 2018

When light pulses from an extremely powerful laser system are fired onto material samples, the electric field of the light rips the electrons off the atomic nuclei. For fractions of a second, a plasma is created. The electrons ...

Searching for errors in the quantum world

September 19, 2018

The theory of quantum mechanics is well supported by experiments. Now, however, a thought experiment by ETH physicists yields unexpected contradictions. These findings raise some fundamental questions—and they're polarising ...


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.