Exact Identification of the Structure of a Probabilistic Boolean Network from Samples
IEEE/ACM Transactions on Computational Biology and Bioinformatics
|December 15, 2015
Summary
Determining the structure of probabilistic Boolean networks (PBNs) requires a specific number of samples. While some PBN classes can be identified with few samples, others remain indeterminable.
Area of Science:
- Computational Biology
- Systems Biology
- Network Science
Background:
- Boolean networks model complex biological systems.
- Probabilistic Boolean networks (PBNs) extend Boolean networks to incorporate uncertainty.
- Understanding PBN structure is crucial for modeling dynamic biological processes.
Purpose of the Study:
- To determine the sample complexity for uniquely identifying PBN structures.
- To identify conditions under which PBN structures are identifiable from data.
- To explore the theoretical limits of PBN structure inference.
Main Methods:
- Theoretical analysis of PBN structure identification.
- Computational simulations and analysis of PBNs.
- Investigating sample requirements for PBNs with bounded indegree.
Main Results:
- PBN structures of bounded indegree can be identified with high probability using a limited number of samples.
- Demonstrated theoretical and computational evidence for sample efficiency in specific PBN classes.
- Identified classes of PBNs for which unique structure determination from samples is impossible.
Conclusions:
- The number of samples needed for PBN structure identification varies significantly.
- Efficient structure inference is possible for certain PBN classes, enabling better biological modeling.
- Limitations exist, highlighting the need for careful consideration of network properties in PBN analysis.
Related Concept Videos
Block Diagram Reduction
638
The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
638
Relation between Mathematical Equations and Block Diagrams
3.8K
In a spring-mass-damper system, the second-order differential equation describes the dynamic behavior of the system. When transformed into the Laplace domain under zero initial conditions, this equation can be effectively analyzed and manipulated. The transformation into the Laplace domain converts differential equations into algebraic equations, simplifying the process of isolating the output.
3.8K
Sequence Networks of Rotating Machines
532
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
532
Elements of Block Diagrams
899
Block diagrams serve as a visual representation of the input-output relationships within a system. An illustrative example is a heating system, where the set temperature activates the furnace to warm the room to the desired level. Block diagrams are versatile, modeling linear systems through Laplace transform variables and nonlinear systems using time domain variables.
A block diagram typically includes essential elements such as comparators, blocks, and feedback loops. Each of these elements...
A block diagram typically includes essential elements such as comparators, blocks, and feedback loops. Each of these elements...
899
Network Function of a Circuit
995
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.
995
Structural Classification of Joints
8.7K
Joints, also known as articulations, are classified based on their structural characteristics, i.e., based on whether the articulating surfaces of the adjacent bones are directly connected by fibrous connective tissue or cartilage, or whether the articulating surfaces contact each other within a fluid-filled joint cavity. These differences serve to divide the joints of the body into three structural classifications.
A fibrous joint is where the adjacent bones are united by fibrous connective...
A fibrous joint is where the adjacent bones are united by fibrous connective...
8.7K

