- Open Access
Reverse engineering gene regulatory networks: Coupling an optimization algorithm with a parameter identification technique
© Hsiao and Lee; licensee BioMed Central Ltd. 2014
- Published: 3 December 2014
To infer gene regulatory networks from time series gene profiles, two important tasks that are related to biological systems must be undertaken. One task is to determine a valid network structure that has topological properties that can influence the network dynamics profoundly. The other task is to optimize the network parameters to minimize the accumulated discrepancy between the gene expression data and the values produced by the inferred network model. Though the above two tasks must be conducted simultaneously, most existing work addresses only one of the tasks.
We propose an iterative approach that couples parameter identification and parameter optimization techniques, to address the two tasks simultaneously during network inference. This approach first identifies the most influential parameters against internal perturbations; this identification is based on sensitivity measurements. Then, a hybrid GA-PSO optimization method infers parameters in accordance with their criticalities. The proposed approach has been applied to several datasets, including subsets of the SOS DNA repair system in E. coli, the Rat central nervous system (CNS), and the protein glycosylation system of yeast S. cerevisiae. The result and analysis show that our approach can infer solutions to satisfy both the requirements of network structure and network behavior.
Network structure is an important though challenging issue to address in inferring sophisticated networks with biological details. In need of prior structural knowledge, we turn to measure parameter sensitivity instead to account for the network structure in an indirect way. By developing an integrated approach for considering both the network structure and behavior in the inference process, we can successfully infer critical gene interactions as well as valid time expression profiles.
- Particle Swarm Optimization
- Gene Regulatory Network
- Network Parameter
- Network Inference
- Network Behavior
where X i is the expression level of gene i and N is the total number of genes in the genetic network. The parameters α i and β i ∈ [0, 10] are rate constants (e.g., some constant input can be represented herein); g i,j and h i,j ∈ [-3, 3] are kinetic orders that reflect the interactions from gene j to i in the synthesis and degradation processes, respectively. The inference of a tightly coupled S-system, however, is a large-scale parameter optimization problem that is very time-consuming. By examining the structural characteristics of gene networks, Maki et al.  proposed an efficient strategy to decouple this inference problem with N separated sub-problems, each of which refers to one gene. In other words, in a decoupled S-system, a tightly coupled system of non-linear differential equations is decomposed into N differential equations . The main benefit of adopting this strategy is that it allows us to model corresponding genes and observe genetic interactions toward the target gene independently.
In the above equation, X i o (t) is the desired expression level of gene i at time t, X i a (t) is the value generated from the inferred model, and T is the number of time points for measuring the gene expression data. N is the number of genes in the network. As mentioned previously, in this work, we adopt the decoupled strategy in which each sub-problem corresponds to the i-th MSE function.
The non-linear ODEs of an S-system are difficult to solve by traditional local optimization techniques , such as the conjugate gradient method and Newton's method. Global optimization techniques are better choices than the local techniques in estimating parameters for biological systems. Among the global methods, those utilizing deterministic strategies are more effective in finding the global optimum. However, they are computationally expensive. In contrast, the methods that employ stochastic strategies can obtain solutions close to the global optimum within a reasonable amount of time. Population-based approaches (such as genetic algorithms (GAs) or particle swarm optimization (PSO)) are stochastic methods, which have been used in many studies to infer S-system models (e.g., ). In this study, we adopt this type of global optimization technique and develop a new algorithm to enhance the search performance.
where MSE is the mean squared error, StructureErr is a penalty that describes the structure discrepancy between the current solution and the previously known knowledge, and α is a weighting factor between 0 and 1.
Prior knowledge, however, is not always available. Additionally, the topological properties of the network that are unveiled within the genome-scale networks cannot be easily addressed in studies of relatively small size networks (that were often used in sophisticated network modeling, to better understand their biological details). Though some tools can be used to derive skeletal network structures from time-series data, for example BoolNet , their results are not sufficiently accurate to be used as structural knowledge to guide the search for solutions. In this study, we use a different perspective when accounting for the network structure in the inference procedure. Because several theoretical analyses have demonstrated that a gene regulatory network with correct structure innately has the intrinsic characteristic of robustness (e.g., ), we instead turn to infer robust networks that are likely to have the correct structures when there is a lack of explicit structural knowledge.
Network robustness can be defined as the insensitivity of a specific system property to variations in the components and environment of the system . In general, there are three types of robustness against different types of perturbations that are often considered in the literature: knockout robustness, parametric robustness, and initial condition robustness . The first two types of robustness are related to the evolutionary (genetic) perturbation (i.e., mutations that cause a gene or protein to be non-functional and that effect the binding strength of the transcription factors to their targets, respectively), and the third type of robustness involves the environmental perturbations (i.e., environmental shifts that affect the concentrations of various proteins, nutrients, and gene transcripts). Some prior studies have shown that there is a growing consensus that the network structure has a significant influence on the robustness . Though robustness is a critical feature for living systems, details about the mechanisms through which robustness is achieved are still not well understood.
As mentioned above, we focus here on how to infer a network that is robust against internal fluctuations caused by the parameters that correspond to active gene interactions. In a biological system, genes interact within a complex network to provide robust functions, and each network parameter has its role in determining the system behavior. Nevertheless, several authors have observed that most of the variation in the measured gene expression changes can be explained by a relatively small number of variables . Parameters that correspond to these variables are very sensitive to variations and can introduce fragility into the system. To ensure the robustness of the inferred network and to further investigate gene interactions, it is thus important to first identify the critical subset of the network parameters based on the observed system changes and, then, to derive an acceptable value range for each parameter to restrict its value lying in the specified range during the network reconstruction process . Therefore, we take parameter sensitivity into consideration in the network reconstruction procedure in such a way that robust results (i.e., insensitivity to internal variations) can be obtained.
In this work, we present an integrated approach, which is revised from our previous study, which focused on parameter sensitivity analysis (SA, ) to iteratively evolve partial solutions to guide the search gradually toward the complete solution. This approach couples parameter identification and parameter optimization techniques to address the aforementioned two problems in gene network inference: it first identifies which parameters are more critical than others in a system, based on their sensitivity measurements. As mentioned before, this arrangement is to enhance the structure correctness of the inferred network in an indirect way, under the situation that lacks prior knowledge about the network structure. Then, it involves a hybrid GA-PSO optimization method to infer networks in accordance with the parameter criticality. To validate the proposed approach, a series of experiments have been conducted on artificial and real datasets. The results and analysis show that our approach can infer robust networks with desired system behavior successfully from the gene profiles.
As mentioned above, in an inference method, it is important to identify the critical network parameters (with a certain level of significance) based on the observed system changes before performing parameter estimation because the parameter values are only valid for the set of parameters that were selected (which imply a specific/correct model structure). The parameter identification procedure employed here is based on a sensitivity analysis technique, in which the parameter values are adjusted within a given range and then the statistical calculations are employed to measure the system stability. With the parameter sensitivity measurement defined in , we can identify the critical parameters (which correspond to the active interactions that govern the dynamics of the system) or discover parameters that could influence the synthesis and the degradation processes of a network.
Two types of approaches are often utilized to implement the SA techniques for a dynamic system, namely local SA and global SA. Local methods focus on a specific point in parameter space and measure responses of the model to local parameter changes. The advantage of this type of approaches is that when the network structure remains unknown, local SA methods still can give the sensitivity estimation by calculating a parameter's given value range. Local SA methods, however, consider only one parameter per calculation and do not account for other parameters (interactions) . This approach often results in an underestimation of the true model sensitivities in non-linear models. In contrast, global methods attempt to capture the entire parameter space. They explore multiple parameter values and examine parameter interactions with different parameter values simultaneously . However, this type of methods can only be used if the network structure is known beforehand.
In the case of inferring a gene network from the expression data, the network structure is usually unclear during the modeling process. It is therefore impossible to locate and choose the most important genetic interactions as in the analysis pool for global SA. To consider multiple network parameters simultaneously, we devise a new approach modified from a widely used SA technique, which is multi-parameter sensitivity analysis (MPSA, ). MPSA utilizes Pearson correlation coefficients (PCC) for quantitative comparisons to identify the sensitive parameters during inferring a GRN, which is achieved by calculating and ranking the values of PCC among parameters. This approach can be used to explore influential genetic interactions and to examine the robustness of an inferred GRN, similar to other global SA methods. Our newly developed method (called m-MPSA) includes an iterative process for calculating the sensitivity of each parameter, and then ranks the sensitivities of all of the parameters. By considering the most sensitive parameters first, the inference algorithm can then obtain robust solutions.
In the parameter identification procedure, a parameter range R i is set for each parameter i, and a set of random points (500 in this study, determined by a uniform distribution as suggested in ), are created within a specified interval. Each random point (value), together with the other parameter values, constitutes a candidate solution, and its fitness value is calculated via the objective function. A pre-defined threshold C r (defined as the triple of the best fitness value among all individuals, based on a preliminary test) is used to determine whether the fitness value of each random point is acceptable or unacceptable. Then, the sensitivity for each parameter i (defined as sensitivity i ) is calculated using its cumulative frequency (CF i ), which measures the correlation coefficient (i.e., PCC) of the acceptable CF i and the unacceptable CF i values. Finally, the parameters are ranked based on their sensitivity values. The parameters with relatively low sensitivity values are considered to be sensitive (influential). The additional details of how the cumulative frequency, and sensitivity of a parameter are calculated are given in our previous work .
In addition to the above parameter identification procedure, the hybrid GA-PSO procedure for parameter optimization also plays an important role in the proposed approach. In this approach, a direct encoding way for designing an individual of the population is adopted. The parameters in the S-system for gene i (i.e., α i , β i , g i,j , and h i,j ) are floating-point numbers and arranged linearly. To evaluate the performance of each potential solution (i.e. the combination of network parameters), a fitness function is defined to be the error function described in the first section (i.e., equation (8)) of the performance measurement.
The optimization procedure operates in the following way. The GA-PSO procedure first generates a random population (containing n individuals) and evaluates these individuals (to determine their fitness values). Then, the individuals are ranked based on their fitness values and separated into two parts: (1-r)% and r%, where (1-r)% is the best part of the population. After that, the GA and PSO processes are performed as follows. First, the (1-r)% individuals are preserved and enhanced by the PSO procedure. In the meantime, the r% individuals (i.e., the ones not selected) are pending, awaiting updates by the GA procedure. Second, to replace those pending individuals, new individuals are selected through a tournament selection scheme, and then sent for the GA operations (e.g. crossover). The newly generated individuals fill in the pending part of population (i.e., the r% mentioned above). Finally, once a new candidate list is formed, the individuals in this list are again ranked based on their fitness values, and the new population is dispatched to the next generation. The above procedure is repeated until the termination criterion is met. For simplicity, in this work, the randomness rate r is set to 0.5, though it could be a variable with a value that changes during the run to control the population diversity (i.e., to coordinate the progress of the PSO and GA parts).
The main steps of the integrated approach are described in Algorithm PIO, in which Step 2 indicates the evolution cycle for deriving the network parameters. As seen in Step 2, there are two strategies used in the evolution. The first strategy (i.e., Step 3) is to perform sensitivity analysis by the m-MPSA method described above, and then a threshold CCR (i.e., the correlation coefficient ratio of the CF values, or sensitivity i , obtained from the sensitivity analysis procedure) is adopted as a selection baseline for determining the most sensitive parameters. After the parameters have been classified, new value ranges (i.e., R i in m-MPSA) are set for the parameters: the sensitive parameters are given tight intervals, whereas the insensitive parameters are assigned loose intervals. The second strategy is an exploration phase (i.e., Step 4) to maintain population diversity and to avoid having individuals move close to locally optimal solutions. Currently, the above two strategies are performed periodically (the parameter identification occurs every 500 generations, and the exploration interval occurs every 1000 generations).
In this algorithm, the most critical strategy for achieving the network inference lies in Step 3. In detail, this strategy is intended to perform sensitivity analysis for the network parameters and to specify the constraints (value ranges) on them. A network parameter (i.e., a search dimension) is added to the sensitive list and is given a pair of tight constraints (specified by the upper and lower bounds, in which α is 2 and β is 5, based on a preliminary test) if its sensitivity value is less than (or equal to) the threshold CCR; otherwise, a parameter is added to the insensitive group and assigned a pair of loose constraints. The dimensions corresponding to the parameters recorded in the sensitive list are given a higher priority with respect to being searched, and their parameter values must be determined at an earlier evolutionary stage. As described in Step 3, an operation of classification is performed to group sensitive and insensitive parameters. The search space for each parameter is set to either a small-range interval or a relative large interval, according to the classification result. With a specified interval, the optimization procedure is performed to derive suitable parameter values. In algorithm PIO, the interval is equal to a search constraint associated to a parameter. Nevertheless, the constraint can be regarded as search guidance in finding the sensitive (influential) parameters. It can help a non-deterministic search method (e.g. an evolutionary algorithm) concentrate on exploring the pre-defined space (i.e. the specified intervals) and rule out solutions with feasible but fragile values. It means that if a parameter value goes behind the designated interval, the system dynamics will be affected severely and that will change the network behavior consequently. Hence, setting and observing the intervals (especially for the sensitive group) during the search process are helpful in acquiring robust networks with desired behaviors. In addition, as pointed out in , by understanding how the parameters vary according to different bounds towards different system dynamics, scientists may have new insights into the underlying mechanism corresponding to the observed biological behaviors.
As seen in Step 3, the threshold CCR will be increased gradually (by a small amount ε, which is equal to 0.01), and the parameters on the insensitive group will be turned into the sensitive group incrementally. In this way, parameters will be recognized as sensitive eventually, and their values will thus be constrained to a limited range. Because the sensitive parameters are more influential to the network behavior, enforcing restrictions (which are derived from the best available solution) to these parameters remains the robustness of the whole gene network and, meanwhile, evolves other parameters during the optimization process. Finally, the proposed algorithm can lead the inferred solutions to meet both the desired network robustness and system behavior.
Other details about the variables used in Steps 3 and 4 are described as follows. p[gbest] is the individual (solution) with the best fitness value over the entire population (i.e., the globally best in the PSO), and p[gbest i ] represents the i-th parameter of p[gbest]. In addition, p[particle j ][LocalBest] is the individual with the best fitness value obtained from the flying history of the j-th particle (i.e., the locally best in the PSO), and p[particle j ][LocalBest i ] represents the i-th parameter value of p[particle j ][LocalBest].
Algorithm PIO: Integrated Approach of Parameter Identification and Optimization
1 Input: a gene expression profile (time-series data)
2 Output: values of the network parameters
3 Step 1: Initial setting.
4 Setting the experimental parameters P: the generation number max_gen, the correlation coefficient ratio
5 CCR, and the PSO parameter velocity_bound.
6 Step 2: Running the main evolution-cycle, as follows:
7 for (gen = 1 to max_gen)
8 if (parameter identification interval) then
9 Go to Step 3;
10 if (exploration interval) then
11 Go to Step 4;
12 Infer S-system parameters by running the GA-PSO procedure;
14 Step 3: (parameter identification phase)
15 call m-MPSA for sensitivity analysis;
16 Use a threshold CCR to classify the parameters as sensitive or insensitive;
17 Sort the particles in ascending order according to their fitness values;
18 for each particle j /* Set new value ranges for all of the network parameters
19 Give tight bounds for each sensitive parameter i:
20 upper bound UB i = p[gbest i ] + α × velocity_bound;
21 lower bound LB i = p[gbest i ] - α × velocity_bound;
22 Regenerate its value according to new UB i and LB i ;
23 Give loose bounds for each insensitive parameter i:
24 upper bound UB i = p[gbest i ] + β×velocity_bound;
25 lower bound LB i = p[gbest i ] - β×velocity_bound;
26 Regenerate its value according to new UB i and LB i ;
27 Let p[particle j ][LocalBest i ] equal to the regenerated value;
28 Update p[gbest], if p[particle j ][LocalBest i ] performs better than p[gbest];
30 CCR = CCR + ε; /* update the threshold to consider more parameters in the next parameter
31 identification interval
33 Step 4: ( exploration phase)
34 for each particle j (except for the top 1% of the particles)
35 for each network parameter i
36 Regenerate its value according to new UB i and LB i ;
37 Regenerate the velocity of the particle swarm;
38 Let p[particle j ][LocalBest] equal to the regenerated value;
39 end _for;
40 Update p[gbest], if p[particle j ][LocalBest] performs better than p[gbest];
In this section, we describe how we conducted a series of experiments to verify the developed integrated approach from two different perspectives: the external network behavior and the internal network robustness. In these experiments, we first examined the performance of applying computational methods with parameter sensitivity analysis to two artificial datasets, and then, we focused on the evaluation and analysis for three real-world datasets.
Evaluation of the proposed approach on artificial datasets
In this equation, sp 1 ∈ [0, 1] is the ratio of the parameters against the suggestions from prior knowledge: there is no plausible connection between gene j and i. In detail, the numerator nzp i ∈ N0 (i.e., non-negative integer) records how many inferred kinetic orders of gene i are non-zero (i.e., meaning the connections) but should be zero according to prior knowledge. The denominator zPK i represents the total number of kinetic orders of gene i that are zero, (i.e., there is no link to gene i given by prior knowledge). In contrast, sp 2 ∈ [0, 1] is also the ratio of parameters, but it indicates that the kinetic orders of gene i follow the suggestion that a plausible connection should exist between genes j and i. Hence, the numerator zp i ∈ N0 counts the number of zero values from the inferred kinetic orders, and the denominator nzPK i represents the total number of kinetic orders of gene i that are non-zero.
Effect of considering structure correctness in the evaluation function for dataset 1.
Effect of considering structure correctness in the evaluation function for dataset 2.
Fitness and sensitivity obtained from different settings.
From Table 3 we can observe that both of the computational methods using SA consistently outperform the other methods that do not use SA in network inference, and the proposed GA-PSO method performed better than the traditional PSO method in all runs. This table indicates that the proposed approach obtained better results on the average, best, and worst fitness values, and it provided smaller standard deviations. To evaluate the robustness of the evolved gene networks, we also list the sensitivity values (averaged over all parameters) of the best solutions obtained from the final generations for two settings. They show that the runs with SA could evolve networks that had lower fitness values (i.e., better system behavior) and lower sensitivity values (i.e., more robust networks) simultaneously. It should be noted that the threshold CCR is a relative value that is determined by the statistical distribution of all parameters, and it has a different value for each algorithm. Therefore, it is not suitable for comparing the sensitivity values (which rely on the thresholds) of different algorithms.
Importance of parameter sensitivity analysis: studies of real systems
After evaluating the performance of our integrated approach for network inference, we conducted a set of experiments to investigate how our approach could be applied to the study of real gene networks. As the GA-PSO algorithm has been shown to outperform the other method, in this set of experiments, we chose to use this method with two settings (with and without SA) to conduct experiments on three popular real-world datasets.
Results of the SOS dataset by methods with and without parameter sensitivity analysis.
Critical gene regulatory relationships in the SOS repair system (→ means the synthesis process and -| means the degradation process).
lexA -| lexA, lexA -|uvrA, lexA -| uvrD
uvrA -| lexA, uvrA -| uvrD, uvrA → umuD
uvrD → recA, uvrD → polB
recA -| uvrA, recA -| umuD
The gene set and the number of sensitive parameters (regulations) activated by each gene in the synthesis or degradation process.
Results of the CNS dataset from different strategies.
In the third set of experiments, we applied the proposed approach to a real dataset of yeast S. cerevisiae to infer the protein glycosylation system. Glycosylation plays an important role in biosynthesis activity; it is the enzymatic process attached to the target proteins that ensures that the proteins fold and assemble properly . The associated expression data were first reported in , in which the authors began to obtain the synchronous yeast culture at the late G1 checkpoint. The cells were observed for nearly two full cell cycles, and 17 time points were collected (10 minutes per interval). As mentioned in the report, they reset the cell cycle at 110 minutes (i.e., the 12th time point); hence, we adopted the first complete cell cycle as the time-series dataset.
To form a regulatory network of the glycosylation system, we refer to the work by Spellman et al. , which has clustered 13 genes related to the glycosylation process. In addition, we exploited the software YeastNet version 2 () as our cluster checking tool to validate this cluster. YeastNet is a powerful theoretical framework that integrated several heterogeneous databases including encoding open reading frames (ORFs) of the yeast genome: S. cerevisiae Genome Database (SGD) . In short, the software has calculated the confidences in pair-wise genetic interactions from the collected databases; thus, it provides a holistic view of yeast genes. Drawing on the calculation by YeastNet, there are 8 genes that remain in the glycosylation process; in other words, 5 genes have been deduced from the original cluster (with 13 genes), each of which has no connection to the others.
Results of yeast S. cerevisiae dataset by different strategies.
The gene set and the number of sensitive parameters (regulations) activated by each gene in the synthesis or degradation process.
In this study, we indicated the importance of considering both the network behavior and the network structure when inferring gene networks. We also developed an integrated approach that considers network robustness as an alternative to structural information in the inference procedure, when the relevant knowledge is not available. Based on the observation that the gene regulatory network was often dominated by only a small set of critical genes, our approach includes a parameter identification procedure that selects sensitive parameters and determines their value ranges. Our approach also includes a parameter optimization procedure that searches for the best fitting solutions. The above two procedures work iteratively, and in this way, the inferred networks can satisfy both requirements simultaneously.
A series of experiments have been conducted to validate the proposed approach. In our experiments, we investigated extensively analyzed the results that were obtained from three real gene datasets: the subsets from the SOS repair system, rat CNS, and yeast S. cerevisiae. The results confirm that the proposed approach can successfully identify and exploit the critical parameters that correspond to the genes that have active interactions in the biological systems. These genes dominate the network dynamics and therefore can enforce the inferred network structures to be close to the real target networks.
This work has been supported by National Science Council of Taiwan (Grant No. NSC 100-2221-E-110-086).
This article has been published as part of BMC Bioinformatics Volume 15 Supplement 15, 2014: Proceedings of the 2013 International Conference on Intelligent Computing (ICIC 2013). The full contents of the supplement are available online at http://www.biomedcentral.com/bmcbioinformatics/supplements/15/S15.
- Ingolia NT, Weissman JS: Systems biology: reverse engineering the cell. Nature. 2008, 454: 1059-1062. 10.1038/4541059a.View ArticlePubMedGoogle Scholar
- Alon U: An Introduction to Systems Biology: Design Principles of Biological Circuits. 2006, Chapman & HallGoogle Scholar
- Lee WP, Tzou WS: Computational methods for discovering gene networks from Expression Data. Briefings in Bioinformatics. 2009, 10: 408-423.PubMedGoogle Scholar
- Sîrbu A, Ruskin HJ, Crane M: Comparison of evolutionary algorithms in gene regulatory network model inference. BMC Bioinformatics. 2010, 11: 59-10.1186/1471-2105-11-59.PubMed CentralView ArticlePubMedGoogle Scholar
- Maki Y, Ueda T, Okamoto M, Uematsu N, Inamura K, Uchida K, Takahashi Y, Eguchi Y: Inference of genetic network using the expression profile time course data of mouse P19 cells. Genome Informatics. 2002, 13: 382-383.Google Scholar
- Kikuchi S, Tominaga D, Arita M, Takahashi K, Tomita M: Dynamic modeling of genetic networks using genetic algorithm and S-system. Bioinformatics. 2003, 19: 643-650. 10.1093/bioinformatics/btg027.View ArticlePubMedGoogle Scholar
- Camargo-Rodriguez AV, Kim JT: DoGeNetS: using optimization to discriminate regulatory network topologies based on gene expression data. IET Systems Biology. 2012, 6: 1-8. 10.1049/iet-syb.2011.0004.View ArticlePubMedGoogle Scholar
- Ay A, Arnosti DN: Mathematical modeling of gene expression: a guide for the perplexed biologist. Critical Review in Biochemistry and Molecular Biology. 2011, 46: 137-151. 10.3109/10409238.2011.556597.View ArticleGoogle Scholar
- Weise T: Global Optimization Algorithms. 2009, Theory and ApplicationGoogle Scholar
- Ho SY, Hsieh CH, Yu FC, Huang HL: An intelligent two-stage evolutionary algorithm for dynamic pathway identification from gene expression profiles. IEEE/ACM Trans on Computational Biology and Bioinformatics. 2007, 4: 648-704.View ArticleGoogle Scholar
- Lee WP, Hsiao YT: An adaptive GA-PSO approach with gene clustering to infer S-system models of gene regulatory networks. The Computer Journal. 2011, 54: 1449-1464. 10.1093/comjnl/bxr038.View ArticleGoogle Scholar
- Kabir M, Noman N, Iba H: Reversely engineering gene regulatory network from microarray data using linear time-variant model. BMC Bioinformatics. 2010, 11: S56-10.1186/1471-2105-11-S1-S56.PubMed CentralView ArticlePubMedGoogle Scholar
- Mussel C, Hopfensitz M, Kestler HA: BoolNet-an R package for generation, reconstruction and analysis of Boolean networks. Bioinformatics. 2010, 26: 1378-10.1093/bioinformatics/btq124.View ArticlePubMedGoogle Scholar
- Ciliberti S, Martin O, Wagner A: Innovation and robustness in complex regulatory gene networks. Proceedings of National Academy of Sciences of the USA. 2007, 104: 13591-13596. 10.1073/pnas.0705396104.View ArticleGoogle Scholar
- Moore JH, Payne JL: The influence of assortativity on the robustness and evolvability of gene regulatory networks upon gene birth. Journal of Theoretical Biology. 2013, 330: 26-36.PubMed CentralView ArticlePubMedGoogle Scholar
- Kitano H: Biological robustness. Nature Reviews Genetics. 2004, 5: 826-837.View ArticlePubMedGoogle Scholar
- Fomekong-Nanfack Y, Postma M, Kaandorp J: Inferring drosophila gap gene regulatory network: a parameter sensitivity and perturbation analysis. BMC Systems Biology. 2009, 3: 94-10.1186/1752-0509-3-94.PubMed CentralView ArticlePubMedGoogle Scholar
- Zamal FA, Ruths D: On the contributions of topological features to transcriptional regulatory network robustness. BMC Bioinformatics. 2012, 13: 318-10.1186/1471-2105-13-318.PubMed CentralView ArticlePubMedGoogle Scholar
- Peixoto TP: Emergence of robustness against noise: A structural phase transition in evolved models of gene regulatory networks. Physical Review E. 2012, 85: 041908-View ArticleGoogle Scholar
- Holter NS, Mitra M, Maritan A, Cieplak M, Banavar JR, Fedoroff NV: Fundamental patterns underlying gene expression profiles: simplicity from complexity. Proceedings of National Academy of Sciences of the USA. 2000, 97: 8409-8414. 10.1073/pnas.150242097.View ArticleGoogle Scholar
- Wu X, Dewey TG: From microarray to biological networks: analysis of gene expression profiles. Methods in Molecular Biology. 2006, 316: 35-48.PubMedGoogle Scholar
- Nordling TE, Jacobsen EW: Interampatteness-a generic property of biochemical networks. IET Systems Biology. 2009, 3: 388-403. 10.1049/iet-syb.2009.0008.View ArticlePubMedGoogle Scholar
- Hsiao YT, Lee WP: Inferring robust gene networks from expression data by a sensitivity-based incremental evolution method. BMC Bioinformatics. 2012, 13 (S7): S8-PubMed CentralView ArticlePubMedGoogle Scholar
- Cho K, Shin S, Kolch W, Wolkenhauer O: Experimental design in systems biology, based on parameter sensitivity analysis using a Monte Carlo method: A case study for the TNFα-mediated NF-k B signal transduction pathway. Simulation. 2003, 79: 726-729. 10.1177/0037549703040943.View ArticleGoogle Scholar
- Radhakrishnan K, Edwards JS, Lidke DS, Jovin TM, Wilson BS, Oliver JM: Sensitivity analysis predicts that the ERK-pMEK interaction regulates ERK nuclear translocation. IET Systems Biology. 2009, 3: 329-341. 10.1049/iet-syb.2009.0010.PubMed CentralView ArticlePubMedGoogle Scholar
- Zhang HX, Dempsey WP, Goutsias J: Probabilistic sensitivity analysis of biochemical reaction systems. The Journal of Chemical Physics. 2009, 131: 094101-094119. 10.1063/1.3205092.View ArticlePubMedGoogle Scholar
- Cao H, Kang L, Chen Y: Evolutionary modeling of systems of ordinary differential equations with genetic programming. Genetic Programming and Evolvable Machines. 2000, 1: 309-337. 10.1023/A:1010013106294.View ArticleGoogle Scholar
- Sutton MD, Smith BT, Godoy VG, Walker GC: The SOS response: recent insights into umuDC-dependent mutagenesis and DNA damage tolerance. Annual Review of Genetics. 2000, 34: 479-497. 10.1146/annurev.genet.34.1.479.View ArticlePubMedGoogle Scholar
- Bansal M, Gatta GD, di Bernardo D: Inference of gene regulatory networks and compound mode of action from time course gene expression profiles. Bioinformatics. 2006, 22: 815-822. 10.1093/bioinformatics/btl003.View ArticlePubMedGoogle Scholar
- Kimura S, Sonoda K, Yamane S, Maeda H, Matsumura K, Hatakeyama M: Function approximation approach to the inference of reduced NGnet models of genetic networks. BMC Bioinformatics. 2008, 9: 23-10.1186/1471-2105-9-23.PubMed CentralView ArticlePubMedGoogle Scholar
- Ronen M, Rosenberg R, Shraiman BI, Alon U: Assigning numbers to the arrows: parameterizing a gene regulation network by using accurate expression kinetics. Proceedings of National Academy of Sciences of the USA. 2002, 99: 10555-10560. 10.1073/pnas.152046799.View ArticleGoogle Scholar
- Fuhrman S, Michaels GS, Carr DB, Smith S, Barker JL, Somogyi R: Large-scale temporal gene expression mapping of central nervous system development. Proceedings of National Academy of Sciences of the USA. 1998, 95: 334-339. 10.1073/pnas.95.1.334.View ArticleGoogle Scholar
- Coulier F, Pontarotti P, Roubin R: Of worms and men: An evolutionary perspective on the fibroblast growth factor (FGF) and FGF receptor families. Journal of Molecular Evolution. 1997, 44: 43-56. 10.1007/PL00006120.View ArticlePubMedGoogle Scholar
- Lariviere RC, Julien JP: Functions of intermediate filaments in neuronal development and disease. Journal of Neurobiology. 2004, 58: 131-148. 10.1002/neu.10270.View ArticlePubMedGoogle Scholar
- Rudd PM, Elliott T, Cresswell P, Wilson IA, Dwek RA: Glycosylation and the immune system. Science. 2001, 291: 2370-2376. 10.1126/science.291.5512.2370.View ArticlePubMedGoogle Scholar
- Cho RJ, Campbell MJ, Winzeler EA, Steinmetz L, Conway A, Wodicka L, Wolfsberg TG, Gabrielian AE, Landsman D, Lockhart DJ, Davis RW: A genome-wide transcriptional analysis of the mitotic cell cycle. Molecular Cell. 1998, 2: 65-73. 10.1016/S1097-2765(00)80114-8.View ArticlePubMedGoogle Scholar
- Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B: Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Molecular Biology of the Cell. 1998, 9: 3273-3297. 10.1091/mbc.9.12.3273.PubMed CentralView ArticlePubMedGoogle Scholar
- Lee I, Li Z, Marcotte EM: An improved, bias-reduced probabilistic functional gene network of baker's yeast, Saccharomyces cerevisiae. PLoS ONE. 2007, 2: e988-10.1371/journal.pone.0000988.PubMed CentralView ArticlePubMedGoogle Scholar
- Cherry JM, Adler C, Ball C, Chervitz SA, Dwight SS, Hester ET, Jia Y, Juvik G, Roe T, Schroeder M, Weng S, Botstein D: SGD: Saccharomyces genome database. Nucleic Acids Research. 1998, 26: 73-79. 10.1093/nar/26.1.73.PubMed CentralView ArticlePubMedGoogle Scholar
- Nakayama K, Nagasu T, Shimma Y, Kuromitsu J, Jigami Y: OCH1 encodes a novel membrane bound mannosyltransferase: outer chain elongation of asparagine-linked oligosaccharides. The EMBO Journal. 1992, 11: 2511-2519.PubMed CentralPubMedGoogle Scholar
- Davis AJ, Perugini MA, Smith BJ, Stewart JD, Ilg T, Hodder AN, Handman E: Properties of GDP-mannose pyrophosphorylase, a critical enzyme and drug target in Leishmania mexicana. Journal of Biological Chemistry. 2004, 279: 12462-12468. 10.1074/jbc.M312365200.View ArticlePubMedGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.