Related Experiment Video
Updated: May 15, 2026
07:28
JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics
Published on: October 19, 2021
Surprise maximization reveals the community structure of complex networks
Rodrigo Aldecoa1, Ignacio Marín
1Instituto de Biomedicina de Valencia. Consejo Superior de Investigaciones Científicas (IBV-CSIC). Calle Jaime Roig 11 , 46010. Valencia. Spain.
Scientific Reports
|January 16, 2013
Summary
Discovering community structure in complex networks is challenging. A new metric, Surprise, outperforms traditional modularity for accurately identifying network communities.
Area of Science:
- Network Science
- Data Analysis
- Computational Complexity
Background:
- Determining community structure in complex networks remains an open challenge.
- Existing community detection algorithms often fail to identify optimal network partitions.
- Current evaluation metrics, like modularity, can lead to inaccurate results.
Purpose of the Study:
- To identify optimal strategies for community detection in complex networks.
- To evaluate the performance of existing community detection algorithms.
- To introduce and validate a novel quality function for network community analysis.
Main Methods:
- Utilized standard synthetic benchmarks for network analysis.
- Compared multiple community detection algorithms.
- Evaluated algorithm performance using modularity and the novel Surprise metric.
Main Results:
- No single existing algorithm consistently performed optimally across all benchmarks.
- Modularity, a popular metric, systematically yielded incorrect community structures.
- The Surprise metric successfully identified the optimal community divisions.
Conclusions:
- The Surprise metric is a reliable indicator for accurate community detection.
- Maximizing the Surprise value provides the most precise community structure identification.
- A strategy of selecting the highest Surprise value from multiple algorithms is recommended for complex networks.
Related Concept Videos
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
01:20The Maximum Power Transfer Theorem
Consider a linear AC Thevenin equivalent circuit connected to a load impedance.
The load connected draws the current, and the circuit delivers the power to the load. The alternating current flowing through the load is determined using the rectangular form of voltages, currents, network impedance, and load impedance. The average power delivered to the load is obtained from the product of the square of current and load resistance.
The load connected draws the current, and the circuit delivers the power to the load. The alternating current flowing through the load is determined using the rectangular form of voltages, currents, network impedance, and load impedance. The average power delivered to the load is obtained from the product of the square of current and load resistance.
01:24Sequence Networks of Rotating Machines
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
01:13Randomized Experiments
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
02:06Social Exchange Theory
We have discussed why we form relationships, what attracts us to others, and different types of love. But what determines whether we are satisfied with and stay in a relationship? One theory that provides an explanation is social exchange theory. According to social exchange theory, we act as naïve economists in keeping a tally of the ratio of costs and benefits of forming and maintaining a relationship with others (Rusbult & Van Lange, 2003).