Robustness of community structure under edge addition.
1Division of Applied Mathematics, Brown University, Providence, Rhode Island 02912, USA.
Physical Review. E
|December 20, 2023
Summary
This study explores how adding connections affects network communities. Communities are more robust to random additions and stronger initial structures, with robustness varying by detection method.
Area of Science:
- Network science
- Complex systems analysis
- Data mining and community detection
Background:
- Communities are fundamental network structures.
- Understanding community robustness to perturbations is vital.
- Edge addition's impact on community robustness is understudied.
Purpose of the Study:
- Analyze the effect of edge addition on community robustness.
- Investigate random versus targeted edge addition scenarios.
- Evaluate robustness across different community detection algorithms.
Main Methods:
- Applied edge addition to synthetic and empirical temporal networks.
- Utilized Infomap, Label Propagation, Leiden, and Louvain algorithms.
- Assessed community structure changes using similarity metrics.
Main Results:
- Community robustness is higher with stronger initial partitions and random edge additions.
- Empirical data shows community similarity metrics influence robustness.
- Different community detection algorithms yield varying robustness levels.
Conclusions:
- Network community robustness is sensitive to edge addition strategies.
- The choice of community detection algorithm significantly impacts observed robustness.
- Further research is needed to understand edge addition effects in dynamic networks.
Related Concept Videos
01:14Stability of structures
170
In mechanical engineering, the stability of systems under various forces is critical for designing durable and efficient structures. One fundamental way to explore these concepts is by analyzing systems like two rods connected at a pivot point, O, with a torsional spring of spring constant k at the pivot point. This system is similar in appearance to a scissor jack used to change tires on a car. In this case, the arms of the linkage (equivalent to the rods in this system) are entirely vertical,...
170
01:19Routh-Hurwitz Criterion II
256
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
256
01:16Second Uniqueness Theorem
1.0K
Consider a region consisting of several individual conductors with a definite charge density in the region between these conductors. The second uniqueness theorem states that if the total charge on each conductor and the charge density in the in-between region are known, then the electric field can be uniquely determined.
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
1.0K
02:33Lattice Centering and Coordination Number
9.6K
The structure of a crystalline solid, whether a metal or not, is best described by considering its simplest repeating unit, which is referred to as its unit cell. The unit cell consists of lattice points that represent the locations of atoms or ions. The entire structure then consists of this unit cell repeating in three dimensions. The three different types of unit cells present in the cubic lattice are illustrated in Figure 1.
Types of Unit Cells
Imagine taking a large number of identical...
Types of Unit Cells
Imagine taking a large number of identical...
9.6K
01:25Radical Anti-Markovnikov Addition to Alkenes: Overview
3.4K
The addition of hydrogen bromide to alkenes in the presence of hydroperoxides or peroxides proceeds via an anti-Markovnikov pathway and yields alkyl bromides.
3.4K
01:15Routh-Hurwitz Criterion I
250
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
250