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

The principal eigenvalue λ 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 λ 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 λ, noting several applications of directing dynamics on networks.

[1]  James A. Drake,et al.  The mechanics of community assembly and succession , 1990 .

[2]  Martin Vingron,et al.  Design and statistical properties of robust functional networks: a model study of biological signal transduction. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Edward Ott,et al.  Emergence of coherence in complex networks of heterogeneous dynamical systems. , 2006, Physical review letters.

[4]  P. Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[5]  E. Ott,et al.  Onset of synchronization in large networks of coupled oscillators. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Silvana Stefani,et al.  Networks, topology and dynamics : theory and applications to economics and social systems , 2009 .

[7]  D. Bu,et al.  Topological structure analysis of the protein-protein interaction network in budding yeast. , 2003, Nucleic acids research.

[8]  Edward Ott,et al.  Characterizing the dynamical importance of network nodes and links. , 2006, Physical review letters.

[9]  ROBERT M. MAY,et al.  Will a Large Complex System be Stable? , 1972, Nature.

[10]  Jie Sun,et al.  Approximating spectral impact of structural perturbations in large networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Silvana Stefani,et al.  Networks, topology and dynamics , 2009 .

[12]  C. Borgs,et al.  Percolation on dense graph sequences. , 2007, math/0701346.

[13]  Sitabhra Sinha,et al.  Robust emergent activity in dynamical networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[15]  Edward Ott,et al.  Weighted percolation on directed networks. , 2008, Physical review letters.

[16]  Woodrow L. Shew,et al.  Predicting criticality and dynamic range in complex networks: effects of topology. , 2010, Physical review letters.

[17]  E. Ott,et al.  The effect of network topology on the stability of discrete state models of genetic control , 2009, Proceedings of the National Academy of Sciences.

[18]  J. Rogers.  Chaos , 1876 .

[19]  H. Kitano.  A robustness-based approach to systems-oriented drug design , 2007, Nature Reviews Drug Discovery.

[20]  U. Alon.  Network motifs: theory and experimental approaches , 2007, Nature Reviews Genetics.

[21]  Hiroaki Kitano,et al.  Structure of Protein Interaction Networks and Their Implications on Drug Design , 2009, PLoS Comput. Biol..

[22]  Andre Levchenko,et al.  Dynamic Properties of Network Motifs Contribute to Biological Network Organization , 2005, PLoS biology.

[23]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[24]  Sitabhra Sinha,et al.  Examining the effects of species richness on community stability: an assembly model approach , 2002 .

[25]  E. Todeva.  Networks , 2007 .

[26]  22nd Symposium on Reliable Distributed Systems (SRDS 2003), 6-8 October 2003, Florence, Italy , 2003, SRDS.

[27]  Jianfeng Feng,et al.  Synchronization in networks with random interactions: theory and applications. , 2006, Chaos.

[28]  E. Ott,et al.  Spectral properties of networks with community structure. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Sitabhra Sinha,et al.  Complexity vs. stability in small-world networks , 2004, nlin/0407053.

[30]  Edward Ott,et al.  Synchronization in large directed networks of coupled phase oscillators. , 2005, Chaos.

[31]  T. Raghavan,et al.  Nonnegative Matrices and Applications , 1997 .

[32]  Edward Ott,et al.  Emergence of synchronization in complex networks of interacting dynamical systems , 2006 .

[33]  I. Goryanin,et al.  Human metabolic network reconstruction and its impact on drug discovery and development. , 2008, Drug discovery today.

[34]  Valentin P Zhigulin.  Dynamical motifs: building blocks of complex dynamics in sparsely connected random networks. , 2004, Physical review letters.

[35]  S. Brenner,et al.  The structure of the nervous system of the nematode Caenorhabditis elegans. , 1986, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[36]  A. Mikhailov,et al.  Self-correcting networks: function, robustness, and motif distributions in biological signal processing. , 2008, Chaos.

[37]  J. Lehár,et al.  Multi-target therapeutics: when the whole is greater than the sum of the parts. , 2007, Drug discovery today.