• Home
  • Search
  • Quantifying local structure effects in network dynamics
  • Cite Icon6
  • https://doi.org/10.1103/physreve.78.056108Copy DOI Icon

Quantifying local structure effects in network dynamics

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Mutual information between the time series of two dynamical elements measures how well their activities are coordinated. In a network of interacting elements, the average mutual information over all pairs of elements I is a global measure of the correlation between the elements' dynamics. Local topological features in the network have been shown to affect I . Here we define a generalized clustering coefficient C_{p} and show that this quantity captures the effects of local structures on the global dynamics of networks. Using random Boolean networks (RBNs) as models of networks of interacting elements, we show that the variation of I ( I averaged over an ensemble of RBNs with the number of nodes N and average connectivity k ) with N and k is caused by the variation of C_{p} . Also, the variability of I between RBNs with equal N and k is due to their distinct values of C_{p} . Consequently, we propose a rewiring method to generate ensembles of BNs, from ordinary RBNs, with fixed values of C_{p} up to order 5, while maintaining in- and out-degree distributions. Using this methodology, the dependency of C_{p} on N and k and the variability of I for RBNs with equal N and k are shown to disappear in RBNs with C_{p} set to zero. The I of ensembles of RBNs with fixed, nonzero C_{p} values, also becomes almost independent of N and k . In addition, it is shown that C_{p} exhibits a power-law dependence on N in ordinary RBNs, suggesting that the C_{p} affects even relatively large networks. The method of generating networks with fixed C_{p} values is useful to generate networks with small N whose dynamics have the same properties as those of large scale networks, or to generate ensembles of networks with the same C_{p} as some specific network, and thus comparable dynamics. These results show how a system's dynamics is constrained by its local structure, suggesting that the local topology of biological networks might be shaped by selection, for example, towards optimizing the coordination between its components.

Similar Papers
  • Research Article
  • Citations1

The Robustness and Mutual Information Entropy of Random Modular Boolean Networks

  • Jul 01, 2014
  • Advanced Materials Research
  • Nan Zhao +2
  • Research Article
  • Citations55

Controllability and observability of Boolean networks arising from biology.

  • Feb 01, 2015
  • Chaos: An Interdisciplinary Journal of Nonlinear Science
  • Rui Li +2
  • PDF
  • Research Article
  • Citations119

A Tutorial on Analysis and Simulation of Boolean Gene Regulatory Network Models

  • Nov 01, 2009
  • Current Genomics
  • Yufei Xiao
  • Research Article
  • Citations42

Detecting a Singleton Attractor in a Boolean Network Utilizing SAT Algorithms

  • Jan 01, 2009
  • IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  • Takeyuki Tamura +1
  • Conference Article
  • Citations2

Large-Scale Topology Optimization Using Parameterized Boolean Networks

  • Aug 17, 2014
  • Ashish Khetan +1
  • Research Article
  • Citations7

Discrimination of singleton and periodic attractors in Boolean networks

  • Aug 26, 2017
  • Automatica
  • Xiaoqing Cheng +3
  • Research Article
  • Citations5

Dynamics of boolean networks

  • Jan 01, 2011
  • Discrete & Continuous Dynamical Systems - S
  • Yi Ming Zou
  • Research Article
  • Citations53

Fisher Information at the Edge of Chaos in Random Boolean Networks

  • Jul 15, 2011
  • Artificial Life
  • X Rosalind Wang +2
  • Research Article
  • Citations26

Controlling large Boolean networks with single-step perturbations

  • Jul 01, 2019
  • Bioinformatics
  • Alexis Baudin +3
  • Supplementary Content
  • Citations13

Harmonic analysis of Boolean networks: determinative power and perturbations

  • May 01, 2013
  • Repository for Publications and Research Data (ETH Zurich)
  • Reinhard Heckel +2
  • Conference Article
  • Citations4

Improving BDD-based Attractor Detection for Synchronous Boolean Networks

  • Nov 06, 2015
  • Hongyang Qu +3
  • PDF
  • Research Article
  • Citations6

Identification of Biologically Essential Nodes via Determinative Power in Logical Models of Cellular Processes

  • Aug 31, 2018
  • Frontiers in Physiology
  • Trevor Pentzien +3
  • Research Article
  • Citations13

The Dynamics of Canalizing Boolean Networks.

  • Jan 20, 2020
  • Complexity
  • Elijah Paul +3
  • Conference Article
  • Citations14

Stabilization of Boolean control networks

  • Dec 01, 2009
  • Daizhan Chengy +1
  • Research Article

Partial variables controllability of Boolean control networks

  • Jan 27, 2016
  • SCIENTIA SINICA Informationis
  • Jinli Song +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.