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

Coffee-based colloids for direct solar absorption

March 22, 2019

Solar energy is one of the most promising resources to help reduce fossil fuel consumption and mitigate greenhouse gas emissions to power a sustainable future. Devices presently in use to convert solar energy into thermal ...

Physicists reveal why matter dominates universe

March 21, 2019

Physicists in the College of Arts and Sciences at Syracuse University have confirmed that matter and antimatter decay differently for elementary particles containing charmed quarks.

ATLAS experiment observes light scattering off light

March 20, 2019

Light-by-light scattering is a very rare phenomenon in which two photons interact, producing another pair of photons. This process was among the earliest predictions of quantum electrodynamics (QED), the quantum theory of ...

How heavy elements come about in the universe

March 19, 2019

Heavy elements are produced during stellar explosion or on the surfaces of neutron stars through the capture of hydrogen nuclei (protons). This occurs at extremely high temperatures, but at relatively low energies. An international ...


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.