Abstract:An important problem in systems biology is to reconstruct gene regulatory networks from experimental data and other a priori information. Based on linear regression techniques and significance tests, in this paper, an identification algorithm is developed using multifactorial perturbation experimental data. Basic ideas behind this algorithm are as follows. The larger the sum of residual squares, the weaker the direct regulatory interaction. Moreover, the higher the significance level of linear regression, the greater the probability of the existence of the direct regulatory interaction. To take both of them into consideration, a weight corresponding to a possible direct regulation is selected as their product. Besides, normalization of these weights have also been discussed, noting that in a gene regulatory network, some genes may be easily regulated by other genes, while regulations on some other genes may need more efforts. A distinguished feature of the algorithm is that the power law has been quantitatively incorporated into estimations, which is one important structure property that most large scale genetic regulatory networks approximately have. Through constructing loss functions and incorporating power law, and solving a 0-1 integer programming problem, direct regulation genes for an arbitrary gene can be estimated. The weight matrix is further adjusted using these estimated direct regulatory relationships. Computation results with the DREAM4 In Silico Size 100 Multifactorial subchallenge show that estimation performances of the suggested algorithm can even outperform the best team. Furthermore, the high precision of the obtained most reliable predictions imply that the suggested algorithm may be very helpful in guiding biological validation experiment designs.

An Efficient Algorithm to Identify the Optimal One-Bit Perturbation Based on the Basin-of-state Size of Boolean Networks.

Identification of Optimal Strategies for State Transition of Complex Biological Networks.

Robust Optimal Design of Oscillatory Genetic Networks Using a Novel VonPSO Algorithm

One-Bit Function Perturbation Impact on Robust Set Stability of Boolean Networks with Disturbances

A matrix perturbation method for computing the steady-state probability distributions of probabilistic Boolean networks with gene perturbations

Pinning Controllers for Activation Output Tracking of Boolean Network under One-Bit Perturbation.

Function Perturbation Impact on Feedback Stabilization of Boolean Control Networks.

Optimal stabilization of Boolean networks through collective influence.

Optimal Control for Probabilistic Boolean Networks.

Pinning Control for Stabilization of Boolean Networks under Knock-Out Perturbation

A modified newton's method for inverse problem of Probabilistic Boolean Networks with gene perturbations

Optimal Control of Steady-State Probability Distributions of Probabilistic Boolean Networks

Algorithms for Finding Small Attractors in Boolean Networks

Detecting Small Attractors of Large Boolean Networks by Function-Reduction-based Strategy.

Robustness for Stability and Stabilization of Boolean Networks With Stochastic Function Perturbations

Robust Set Stabilization of Boolean Control Networks: an Efficient Approach based on Reverse Set Propagation

Gene Regulatory Network Inference from Multifactorial Perturbation Data

On Computation of the Steady-State Probability Distribution of Probabilistic Boolean Networks with Gene Perturbation.

Output Robustness of Probabilistic Boolean Control Networks with Respect to One-Bit Perturbation

A Genetic Algorithm for Optimal Control of Probabilistic Boolean Networks

Optimal Finite-Horizon Control Problem of Context-Sensitive Probabilistic Boolean Networks with Perturbation