• Home
  • Search
  • Harmonic analysis of Boolean networks: determinative power and perturbations
  • Cite Icon13
  • https://doi.org/10.3929/ethz-b-000333483Copy DOI Icon

Harmonic analysis of Boolean networks: determinative power and perturbations

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

Consider a large Boolean network with a feed forward structure. Given a probability distribution on the inputs, can one find, possibly small, collections of input nodes that determine the states of most other nodes in the network? To answer this question, a notion that quantifies the determinative power of an input over the states of the nodes in the network is needed. We argue that the mutual information (MI) between a given subset of the inputs X={X1,...,Xn} of some node i and its associated function fi(X) quantifies the determinative power of this set of inputs over node i. We compare the determinative power of a set of inputs to the sensitivity to perturbations to these inputs, and find that, maybe surprisingly, an input that has large sensitivity to perturbations does not necessarily have large determinative power. However, for unate functions, which play an important role in genetic regulatory networks, we find a direct relation between MI and sensitivity to perturbations. As an application of our results, we analyze the large-scale regulatory network of Escherichia coli. We identify the most determinative nodes and show that a small subset of those reduces the overall uncertainty of the network state significantly. Furthermore, the network is found to be tolerant to perturbations of its inputs.

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
  • Citations6

Quantifying local structure effects in network dynamics

  • Nov 24, 2008
  • Physical Review E
  • Andre S Ribeiro +4
  • Conference Article
  • Citations9

Modelling genetic regulatory networks

  • Oct 01, 2008
  • Le Yu +1
  • PDF
  • Research Article
  • Citations33

Modulation of Gene Expression Regulated by the Transcription Factor NF-κB/RelA

  • Apr 01, 2014
  • Journal of Biological Chemistry
  • Xueling Li +8
  • 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
  • Citations36

Jimena: efficient computing and system state identification for genetic regulatory networks

  • Oct 11, 2013
  • BMC Bioinformatics
  • Stefan Karl +1
  • PDF
  • Research Article
  • Citations39

A Parallel Attractor Finding Algorithm Based on Boolean Satisfiability for Genetic Regulatory Networks

  • Apr 09, 2014
  • PLoS ONE
  • Wensheng Guo +4
  • PDF
  • Research Article
  • Citations21

Polynomial-Time Algorithm for Controllability Test of a Class of Boolean Biological Networks

  • Jan 01, 2010
  • EURASIP Journal on Bioinformatics and Systems Biology
  • Koichi Kobayashi +2
  • Research Article
  • Citations23

Investigating the use of Boolean networks for the control of gene regulatory networks

  • Apr 22, 2018
  • Journal of Computational Science
  • Nadia S Taou +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
  • Citations17

Reinforcement Learning Data-Acquiring for Causal Inference of Regulatory Networks.

  • May 31, 2023
  • Proceedings of the ... American Control Conference. American Control Conference
  • Mohammad Alali +1
  • Book Chapter

Cellular Regulatory Network Modeling Applied to Breast Cancer

  • Jan 01, 2020
  • Luiz Henrique Oliveira Ferreira +4
  • Research Article
  • Citations8

Enumeration and extension of non-equivalent deterministic update schedules in Boolean networks.

  • Oct 31, 2015
  • Bioinformatics
  • Eduardo Palma +2
  • Research Article
  • Citations12

Parameter identifiability of Boolean networks with application to fault diagnosis of nuclear plants

  • Apr 05, 2018
  • Nuclear Engineering and Technology
  • Zhe Dong +2
  • PDF
  • Research Article
  • Citations23

Boolean network inference from time series data incorporating prior biological knowledge

  • Jan 01, 2012
  • BMC Genomics
  • Saad Haider +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.