Network connectivity during mergers and growth: optimizing the addition of a module

Abstract

The principal eigenvalue $\lambda$ of a network's adjacency matrix often determines dynamics on the network (e.g., in synchronization and spreading processes) and some of its structural properties (e.g., robustness against failure or attack) and is therefore a good indicator for how ``strongly'' a network is connected. We study how $\lambda$ is modified by the addition of a module, or community, which has broad applications, ranging from those involving a single modification (e.g., introduction of a drug into a biological process) to those involving repeated additions (e.g., power-grid and transit development). We describe how to optimally connect the module to the network to either maximize or minimize the shift in $\lambda$, noting several applications of directing dynamics on networks.

7 pages, 5 figures

References in corpus (5)

• Characterizing the dynamical importance of network nodes and links
• Predicting criticality and dynamic range in complex networks: effects of topology
• Approximating Spectral Impact of Structural Perturbations in Large Networks
• Weighted percolation on directed networks
• Dynamical Motifs: Building Blocks of Complex Network Dynamics

Cited by in corpus (7)

• Causal Network Inference by Optimal Causation Entropy
• Synchronization of heterogeneous oscillators under network modifications: Perturbation and optimization of the synchrony alignment function
• Erosion of synchronization: Coupling heterogeneity and network structure
• Social Climber attachment in forming networks produces phase transition in a measure of connectivity
• Evolution of Directed Triangle Motifs in the Google+ OSN
• A network-specific approach to percolation in networks with bidirectional links
• Quantifying the dynamics of coupled networks of switches and oscillators