Related Experiment Video
Updated: May 11, 2026
06:42
Generation and Coherent Control of Pulsed Quantum Frequency Combs
Published on: June 8, 2018
Harmonic analysis of Boolean networks: determinative power and perturbations.
Reinhard Heckel1, Steffen Schober, Martin Bossert
1Department of Information Technology and Electrical Engineering, ETH, Zürich, Zürich, Switzerland. heckel@nari.ee.ethz.ch.
Summary
Researchers identified key input nodes in large Boolean networks that significantly influence network states. Mutual information quantifies this influence, revealing that high sensitivity to perturbations doesn't always mean high determinative power.
Area of Science:
- Systems Biology
- Computational Biology
- Network Science
Background:
- Boolean networks are used to model complex biological systems, such as gene regulation.
- Understanding how specific inputs control network behavior is crucial for deciphering system dynamics.
- Previous methods often focused on sensitivity to perturbations, which may not fully capture an input's influence.
Purpose of the Study:
- To develop a quantitative measure for the 'determinative power' of input nodes in large Boolean networks.
- To investigate the relationship between determinative power and sensitivity to input perturbations.
- To apply these concepts to identify critical regulatory nodes in the Escherichia coli network.
Main Methods:
- Defined determinative power using mutual information (MI) between input subsets and a node's function.
- Compared MI with sensitivity to perturbations for various network functions.
- Analyzed the Escherichia coli regulatory network using the proposed MI-based approach.
Main Results:
- Mutual information (MI) effectively quantifies the determinative power of input nodes.
- High sensitivity to perturbations does not always correlate with high determinative power, except for unate functions.
- Identified a small subset of highly determinative nodes in the E. coli network that significantly reduce overall state uncertainty.
Conclusions:
- Mutual information provides a robust measure for identifying influential inputs in Boolean networks.
- The study highlights the importance of MI over simple sensitivity analysis for understanding regulatory control.
- The Escherichia coli network exhibits robustness, being tolerant to input perturbations, with key nodes driving overall state determination.
Related Concept Videos
01:24Pole and System Stability
The transfer function is a fundamental concept representing the ratio of two polynomials. The numerator and denominator encapsulate the system's dynamics. The zeros and poles of this transfer function are critical in determining the system's behavior and stability.
Simple poles are unique roots of the denominator polynomial. Each simple pole corresponds to a distinct solution to the system's characteristic equation, typically resulting in exponential decay terms in the system's response.
Simple poles are unique roots of the denominator polynomial. Each simple pole corresponds to a distinct solution to the system's characteristic equation, typically resulting in exponential decay terms in the system's response.
01:24One-Degree-of-Freedom System
In mechanical engineering, one-degree-of-freedom systems form the basis of a wide range of electrical and mechanical components. Using these models, engineers can predict the behavior of various parts in a larger system, which gives them insight into how different forces interact with each other.
A one-degree-of-freedom system is defined by an independent variable that determines its state and behavior. One example of a one-degree-of-freedom system is a simple harmonic oscillator, such as a...
A one-degree-of-freedom system is defined by an independent variable that determines its state and behavior. One example of a one-degree-of-freedom system is a simple harmonic oscillator, such as a...
01:15Routh-Hurwitz Criterion I
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...
01:25Network Function of a Circuit
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
01:30Fundamental Theorem of Algebra
The Fundamental Theorem of Algebra is central to the study of polynomial equations, asserting that every non-constant polynomial with complex coefficients has at least one complex zero. This means that a polynomial of degree n ≥ 1, written as: with an ≠ 0, has at least one solution in the complex number system. Since the set of real numbers is a subset of complex numbers, this theorem applies equally to polynomials with real coefficients.Building on this result, the Complete Factorization...
01:23Transfer function and Bode Plots-II
In the standard form, the transfer function is shown in constant gain, poles/zeros at origin, simple poles/zeros, and quadratic poles/zeros; each contributing uniquely to the system's overall response. The term represents the magnitude of the simple zero: