- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Annual Issues
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
Journal of Biomedicine and Biotechnology
Volume 2012 (2012), Article ID 245968, 8 pages
An Integrative Approach to Infer Regulation Programs in a Transcription Regulatory Module Network
1Freiburg Institute for Advanced Studies, University of Freiburg, Albertstraße 19, 79104 Freiburg im Breisgau, Germany
2Department of Computer Science and Software Engineering, Concordia University, 1455 de Maisonneuve Boulevard W, Montreal, QC, Canada H3G 1M8
Received 27 October 2011; Accepted 12 February 2012
Academic Editor: Yong Lim
Copyright © 2012 Jianlong Qi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
The module network method, a special type of Bayesian network algorithms, has been proposed to infer transcription regulatory networks from gene expression data. In this method, a module represents a set of genes, which have similar expression profiles and are regulated by same transcription factors. The process of learning module networks consists of two steps: first clustering genes into modules and then inferring the regulation program (transcription factors) of each module. Many algorithms have been designed to infer the regulation program of a given gene module, and these algorithms show very different biases in detecting regulatory relationships. In this work, we explore the possibility of integrating results from different algorithms. The integration methods we select are union, intersection, and weighted rank aggregation. Experiments in a yeast dataset show that the union and weighted rank aggregation methods produce more accurate predictions than those given by individual algorithms, whereas the intersection method does not yield any improvement in the accuracy of predictions. In addition, somewhat surprisingly, the union method, which has a lower computational cost than rank aggregation, achieves comparable results as given by rank aggregation.
There is a complex mechanism in cells that controls which genes are expressed. Transcription factors, which are a special type of protein and capable of regulating the expression of other genes by binding to their upstream regions, play a crucial role in this mechanism. Transcriptional regulatory relationships between transcription factors and their targets can be represented by a network, called a transcription regulatory network, where each vertex denotes a gene and each edge denotes a regulatory relationship.
Identifying transcription regulatory networks is critical, because it facilitates understanding biological processes in cells. Gene expression data, which measure mRNA levels of genes, are widely used for inferring transcription regulatory networks . Bayesian networks, a type of probabilistic graphical model , have been proposed to infer transcription regulatory networks from gene expression data [3, 4]. Despite their success in learning regulatory networks, models inferred by the Bayesian networks tend to overfit the data because, in a gene expression dataset, the number of variables is normally large compared to the number of samples. To cope with this problem, Segal et al.  designed the module network method, which is a special type of Bayesian network algorithm. In this method, each module represents a set of variables that share (1) a single variable or a set of variables as their parents and (2) local distributions. Compared to standard Bayesian network algorithms, this design significantly reduces the number of parameters to be learned and consequently leads to more accurate inferences. The module network method has yielded promising results in learning regulatory networks [5–7].
Given a gene expression dataset and a list of candidate transcription factors, the process of learning module networks consists of two tasks: clustering genes into modules and inferring the regulation program (transcription factors) of each module. Segal et al.  designed an expectation-maximization-based  learning algorithm that alternates between these two tasks. Moreover, Joshi et al.  separated the two tasks, where they grouped genes into modules before learning the regulation program of each module. Experimental results showed that the separation improves the performance of the module network method in inferring regulatory networks.
Many techniques have been applied to infer the regulation program of a given gene module, that is, the second task in learning module networks, such as logistic regression , moderated -statistics  from LIMMA , Gibbs sampling , and linear regression . A common characteristic of these methods is that they are able to calculate the confidence (i.e., regulatory score) for the assignment of a transcription factor to a gene module, which is referred to as a regulator-module interaction. Consequently, their results can be sorted into an ordered list of regulator-module interactions according to their regulatory scores. The higher the ranking of a regulator-module interaction in the ordered list given by a method, the more confidence this method assigns to the interaction. In addition, since these methods resort to distinct techniques, they show very different biases in detecting regulatory relationships. For example, in the nitrogen utilization module in yeast, LeMoNe  favors regulatory relationships where transcription factors and genes are globally coexpressed, while the LIMMA-based method  favors regulatory relationships where transcription factors and genes are locally coexpressed. This suggests that integrating results from different regulation program learning algorithms can be a promising direction in better inferring regulatory networks .
In this work, we extend our previous work  by integrating its results with those given by two other learning algorithms [9, 13]. To the best of our knowledge, this is the first of such an attempt. The integration methods we select are union, intersection, and weighted rank aggregation . Experimental results indicate that the union and weighted rank aggregation methods produce more accurate predictions than those given by individual algorithms, whereas the intersection method does not yield any improvement in the accuracy of predictions.
The rest of this paper is organized as follows: Section 2 describes the dataset, integration methods, and regulation program learning algorithms studied in this work. Section 3 presents experimental results. Section 4 summarizes the main results and discusses future work.
2. Material and Method
2.1. Data Set and Reference Database
The yeast stress dataset has been used as a benchmark to validate the performance of module network learning algorithms [5, 9]. This dataset consists of 173 arrays and measures the budding yeast’s response to a panel of diverse environmental stresses . The conditions covered by the dataset consist of temperature shocks, amino acid starvation, nitrogen source depletion, and so on. In previous work [5, 17], 2355 differentially expressed genes in the dataset were selected and these genes were clustered into 69 gene modules. Genes in the modules show functional enrichment. For example, a module for nitrogen utilization was obtained. This module consists of 47 genes mostly involved in two pathways: the methionine pathway (regulated by MET28 and MET32), and the nitrogen catabolite repression (NCR) system (regulated by GLN3, GZF3, DAL80, and GAT1). Both pathways relate to the process by which the budding yeast uses the best available nitrogen source in the environment [18, 19].
In this work, we apply three algorithms [9, 10, 13] to infer regulators of these modules using a list of 321 transcription factors prepared by Segal et al.  as candidate transcription factors. Then, we integrate the results of these algorithms by methods described in Section 2.2. The regulatory relationships recorded in YEASTRACT  (released on April 27, 2009) are used as the reference database to validate results given by individual algorithms and our integration methods.
2.2. Integration Methods
We apply union, intersection, and weighted rank aggregation integration methods to integrate results from different regulation program learning algorithms. The union and intersection methods are straightforward. The former determines the ranking of a regulator-module interaction using the highest ranking given by all candidate learning algorithms. In contrast, the latter determines the ranking of an interaction using the lowest ranking. For example, given a regulator-module interaction, which is the 1st, 3rd, and 5th items in rankings given by three individual learning algorithms, respectively, the union method assigns the 1st as its ranking, while the intersection method assigns the 5th as its ranking. After determining the ranking of each interaction, these methods can each produce an ordered list of regulator-module interactions by sorting interactions by their rankings.
In comparison, the weighted rank aggregation method  is much more computationally intensive than the union and intersection methods. Given a set of learning algorithms , this integration algorithm searches for an ordered list , that is, simultaneously as close as possible to the list produced by each algorithm in . Let represent an ordered list of regulator-module interactions produced by the algorithm . Let denote the rank of the interaction under . Finally, let () denote the value (weight) that algorithm assigns to the interaction ranked at the th position in the ordered list. This can be represented by the following minimization problem: where represents the sum of the distances between an ordered list and the lists from all algorithms. The distance between and is determined by the weighted Spearman’s footrule distance: To determine , we apply the cross-entropy Monte Carlo algorithm .
2.3. Regulation Program Learning Algorithms
We select LeMoNe , Inferelator , and the LIMMA-based method , as candidate regulation program learning algorithms. In this section, we describe how to apply these algorithms to the yeast stress dataset. In addition, in order to apply the weighted rank aggregation to integrate their results, for each algorithm, we also define how to calculate the value for the assignment of a regulator to a module.
For each gene module in the yeast stress dataset, LeMoNe  sampled 10 regression trees and then calculated regulatory scores for assigning transcription factors to this module based on these trees. Regulatory scores of all regulator-module interactions were downloaded from the supplementary website of .
We calculate the LeMoNe-based value for the assignment of a regulator to a module as follows. First, given a regression tree of this module, we define the value of the split with and a splitting value at an internal node in (i.e., ) as the probability of observing a split with a higher average prediction probability than this split at the node . The average prediction probability of a split is defined as in equation (4) of . Then, the value for assigning to is defined as: where is the number of experimental conditions in divided by the total number of conditions in the data, and represents the set of possible splitting values for in . Furthermore, given a set of regression trees , the LeMoNe-based value for assigning to this module can be calculated as:
Inferelator  uses linear regression and variable selection to identify transcription factors of gene modules. In each gene module in the yeast stress dataset, we fit a linear model to the mean of the module’s genes in each condition using the 321 candidate transcription factors as predictor variables. The regulatory score for assigning a regulator to the module is decided by the absolute value of the regulator’s regression coefficient in the fitted model.
The Inferelator-based value for the assignment of a regulator to a module is defined as follows. First, we permute the values of the expression value matrix from the row direction (gene). Second, we apply Inferelator to the permuted dataset using the original gene modules. Third, we fit the distribution of nonzero coefficients obtained from the permuted dataset by the Weibull distribution defined as: with and (Figure 1). Last, we define the Inferelator-based value for a regulator-module interaction with a regulatory score as the probability of observing a value more than from the Weibull distribution (6).
2.3.3. LIMMA-Based Method
In our previous work , moderated -statistics proposed in LIMMA  were applied to infer transcription factors of gene modules. For each gene module in the yeast dataset, ten condition clusterings were sampled by a two-way clustering algorithm . Then the regulatory score for assigning a transcription factor to this module was calculated by summing the transcription factor’s standardized moderated -statistics based on the sampled condition clusterings.
We next describe how to define the method’s value for the assignment of a transcription factor to a module. First, we randomly generate ten condition clusterings, each of which consisted of two clusters. We then calculate the regulatory score for each candidate transcription factor based on these randomly generated clusterings. Moreover, we record the regulatory score of a randomly selected transcription factor. The above process is repeated to obtain 100,000 randomly generated regulatory scores. Last, the probability density function of these randomly generated scores is approximated by the stretched exponentials  defined as: with , , , , , and . As shown in Figure 2, the approximated fit is very close to the empirical distribution of the randomly generated regulatory scores, so the value for a regulator-module interaction with a regulatory score can be defined as the probability of observing a value more than from the approximated fit.
Note that the assignment of a regulator to a module is associated with a value for each regulation program learning algorithm, and the value is required by the weighted rank aggregation method to integrate results from different learning algorithms. In contrast, the assignment is also associated with a value based on records in the reference database, YEASTRACT. This value is calculated by the hypergeometric distribution and is used to evaluate the performance of individual learning algorithms and integration methods.
3. Results and Discussion
3.1. Results of Individual Learning Algorithms
We applied each regulation program learning algorithm described in Section 2.3 to calculate the regulatory score for assigning a regulator to a module. Then we sorted all of its regulatory scores between 321 candidate transcription factors and 69 modules in descending order. This led to an ordered list of 22,149 regulator-module interactions for each method.
In addition, for each regulator-module interaction, we used the hypergeometric distribution to calculate the value of this interaction, using regulatory relationships in YEASTRACT as the reference database. This value is based on the number of genes regulated by the regulator in the dataset, the number of genes regulated by the regulator in the module, and the number of genes in the module, and is used to determine if the regulator-module interactions is a true positive.
Moreover, for a given ordered list of regulator-module interactions, we define the precision of the top items in this ordered list as: where denotes the number of interactions with values less than 0.05 in the top items (i.e., the number of true positives among these interactions).
In Figure 3, we show the precision of the top regulator-module interactions () in the ordered lists obtained by Inferelator, LeMoNe, and the LIMMA-based method. When less than 20 interactions are selected, the LIMMA-based method outperforms the other two methods. Most true positives given by LIMMA-based method are for the module of nitrogen utilization. However, Inferelator and LeMoNe outperform the LIMMA-based method when the number of selected interactions is in the range of 20 and 50. In addition, when more than 50 interactions are selected, the three methods show similar performance in the yeast dataset.
3.2. Results for the Weighted Rank Aggregation
The weighted rank aggregation method searches for a synthesized list that is simultaneously as close as possible to the ordered lists from LeMoNe, Inferelator, and the LIMMA-based method. However, it is not feasible to directly apply this integration method on a list with 22,149 interactions due to the extensive computational workload. Hence, we resort to a tradeoff by integrating the top () interactions in the ordered lists given by these algorithms. This is, for a given ordered list and , interactions ranked lower than (i.e., ), are associated with a same weight ( value) of one. The larger , the closer the list produced by the rank aggregation is to the lists given by the three candidate algorithms, but the rank aggregation costs more computation time. For example, it takes 12 hours and 48 hours for and , respectively, on a HP Rackmount server with AMD Opteron processors (×86, 64 bit, dual core) and 16 GB memory.
In order to select a proper value for in the yeast dataset, we applied the rank aggregation ten times for , respectively. For each , this led to 10 ordered lists, and we calculated the average of the precision of the top () interactions in these ten lists. As shown in Figure 4, when increases from 25 to 50 and then to 75, the precisions obtained by the rank aggregation method are improved, but the precisions at and are about the same. This indicates that after reaches 75, considering more interactions from the ordered lists of the candidate algorithms can no longer improve the performance of the rank aggregation method. Hence, is set to 100 in our tests using the yeast dataset.
3.3. Comparison of Integration Methods and Individual Algorithms
In this section, we compare the performance of integration methods with individual algorithms. In order to make the comparison clear, for a given (), we define the baseline precision as that obtained by selecting the maximum of the precisions of the top interactions given by all individual algorithms. That is, given a set of individual learning algorithms , it is determined as: where denotes the precision of top interactions in the ordered list given by algorithm (8). Note that baseline precision represents an upper optimistic bound that cannot be achieved by individual algorithms as we can only use one of them at a time. Hence, even if the precision obtained by an integration method is only comparable to baseline precision, it still shows that this integration method yields a better overall performance than those of individual algorithms.
We compare the precision of the top 100 predictions from the three integration methods with baseline precisions (Figure 5). The union and rank aggregation methods generate better or similar results compared to the baseline precision. In addition, somewhat surprisingly, the union method, which has a lower computational cost than rank aggregation, achieves comparable results as given by rank aggregation. The first twenty interactions from union and rank aggregation are shown in Tables 1 and 2, respectively.
On the other hand, we observe that baseline precisions are generally better than precisions given by the intersection method. The intersection method sorts interactions by their lowest rankings from all candidate algorithms, so it tends to assign interactions with moderate confidences from all algorithms with high ranks. We speculate that this may have affected its performance. For example, as shown in Table 3, its first 20 interactions include several not highly ranked by any algorithm, such as the twelfth interaction (RDS2 to module 16) ranked 219th, 125th, and 273rd by the LIMMA-based method, LeMoNe, and Inferelator, respectively; and the eighteenth interaction (DAL81 to module 58) ranked as 199th, 310th, and 190th by the LIMMA-based method, LeMoNe, and Inferelator, respectively.
We also compare areas under precision curves for the top 100 predictions given by the integration methods and individual learning algorithms (Table 4). The union and weighted rank aggregation methods achieve better results than those from the individual learning algorithms, but the intersection method only yields a comparable result with the individual learning algorithms. These results indicate that we should be cautious to apply the intersection method to integrate results from algorithms of different natures.
A metalearner approach was applied to infer transcription factors of coexpressed gene modules in a yeast stress dataset, with the regulatory relationships recorded in YEASTRACT as the gold standard. We integrated the predictions of three existing inference techniques [9, 10, 13] by three different methods: union, intersection, and weighted rank aggregation. Experimental results show that integrated predictions based on union or rank aggregation have higher precision than any of the individual methods. The justification of this work is that the results generated by different algorithms are not identical and often have clearly different influences from the datasets used. The experiments confirm our expectation that integrating the output of several algorithms results in higher quality predictions. To the best of our knowledge, this is the first such an attempt. Consequently, this work may point out a promising direction for module network learning.
An interesting extension of this work is to investigate if integrating results from more algorithms can lead to even better performance. In particular, we expect that when more algorithms are combined, we may see significant difference between the union and weighted rank aggregation methods. The experiments in this work are conducted on a yeast dataset, and results are validated by the regulatory relationships recorded in YEASTRACT, which does not represent a complete reference database of the regulatory network in the yeast. Hence, another direction for future work is to perform experiments on expression data from other species (e.g., E. coli ) to verify if results are consistent with those we obtained in the yeast dataset. In addition, we are interested in performing experiments on synthetic datasets (e.g., DREAM ), where complete reference networks are available.
- J. Tegnér, M. K.S. Yeung, J. Hasty, and J. J. Collins, “Reverse engineering gene networks: integrating genetic perturbations with dynamical modeling,” Proceedings of the National Academy of Sciences of the United States of America, vol. 100, no. 10, pp. 5944–5949, 2003.
- D. Heckerman, “A tutorial on learning with Bayesian networks,” in Learning in Graphical Models, pp. 301–354, MIT Press, 1999.
- N. Friedman, M. Linial, and I. Nachman, “Using Bayesian networks to analyze expression data,” Journal of Computational Biology, vol. 7, no. 3-4, pp. 601–620, 2000.
- E. Segal, B. Taskar, A. Gasch, N. Friedman, and D. Koller, “Rich probabilistic models for gene expression,” Bioinformatics, vol. 17, no. 1, supplement 1, pp. S243–S252, 2001.
- E. Segal, M. Shapira, A. Regev et al., “Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data,” Nature Genetics, vol. 34, no. 2, pp. 166–176, 2003.
- J. Li, Z. J. Liu, Y. C. Pan et al., “Regulatory module network of basic/helix-loop-helix transcription factors in mouse brain,” Genome Biology, vol. 8, no. 11, article no. R244, 2007.
- E. Bonnet, T. Michoel, and Y. van de Peer, “Prediction of a gene regulatory network linked to prostate cancer from gene expression, microRNA and clinical data,” Bioinformatics, vol. 26, no. 18, Article ID btq395, pp. i638–i644, 2010.
- A. P. Dempster, N. M. Laird, and D. B. Rubin, “Maximum likelihood from incomplete data via the EM algorithm,” Journal of the Royal Statistical Society. Series B, vol. 39, no. 1, pp. 1–38, 1977.
- A. Joshi, R. De Smet, K. Marchal, Y. Van de Peer, and T. Michoel, “Module networks revisited: computational assessment and prioritization of model predictions,” Bioinformatics, vol. 25, no. 4, pp. 490–496, 2009.
- J. Qi, T. Michoel, and G. Butler, “Applying linear models tolearn regulation programs in a transcription regulatory module network,” in Proceedings of the 9th European Conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics, pp. 37–47, 2011.
- G. K. Smyth, “Linear models and empirical Bayes methods for assessing differential expression in microarray experiments,” Statistical Applications in Genetics and Molecular Biology, vol. 3, article3, 2004.
- J. Qi, T. Michoel, and G. Butler, “A regression tree-based Gibbs sampler to learn the regulation programs in a transcription regulatory module network,” in Proceedings of the IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, pp. 206–215, 2010.
- R. Bonneau, D. J. Reiss, P. Shannon et al., “The inferelator: an algorithn for learning parsimonious regulatory networks from systems-biology data sets de novo,” Genome Biology, vol. 7, no. 5, article no. R36, 2006.
- T. Michoel, R. De Smet, A. Joshi, Y. Van de Peer, and K. Marchal, “Comparative analysis of module-based versus direct methods for reverse-engineering transcriptional regulatory networks,” BMC Systems Biology, vol. 3, no. 1, article no. 49, 2009.
- V. Pihur, S. Datta, and S. Datta, “Weighted rank aggregation of cluster validation measures: a Monte Carlo cross-entropy approach,” Bioinformatics, vol. 23, no. 13, pp. 1607–1615, 2007.
- A. P. Gasch, P. T. Spellman, C. M. Kao et al., “Genomic expression programs in the response of yeast cells to environmental changes,” Molecular Biology of the Cell, vol. 11, no. 12, pp. 4241–4257, 2000.
- A. Joshi, Y. Van de peer, and T. Michoel, “Analysis of a Gibbs sampler method for model-based clustering of gene expression data,” Bioinformatics, vol. 24, no. 2, pp. 176–183, 2008.
- B. Magasanik and C. A. Kaiser, “Nitrogen regulation in Saccharomyces cerevisiae,” Gene, vol. 290, no. 1-2, pp. 1–18, 2002.
- T. S. Cunningham, R. Rai, and T. G. Cooper, “The level of DAL80 expression down-regulates GATA factor-mediated transcription in Saccharomyces cerevisiae,” Journal of Bacteriology, vol. 182, no. 23, pp. 6584–6591, 2000.
- P. T. Monteiro, N. D. Mendes, M. C. Teixeira et al., “YEASTRACT-DISCOVERER: new tools to improve the analysis of transcriptional regulatory associations in Saccharomyces cerevisiae,” Nucleic Acids Research, vol. 36, supplement 1, pp. D132–D136, 2008.
- V. Pihur, S. Datta, and S. Datta, “RankAggreg, an R package for weighted rank aggregation,” BMC Bioinformatics, vol. 10, no. 1, article no. 62, 2009.
- G. Stolovitzky, R. J. Prill, and A. Califano, “Lessons from the DREAM2 challenges: a community effort to assess biological network inference,” Annals of the New York Academy of Sciences, vol. 1158, pp. 159–195, 2009.
- J. J. Faith, B. Hayete, J. T. Thaden et al., “Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles,” PLoS Biology, vol. 5, no. 1, pp. 54–66, 2007.
- R. J. Prill, D. Marbach, J. Saez-Rodriguez et al., “Towards a rigorous assessment of systems biology models: the DREAM3 challenges,” PLoS One, vol. 5, no. 2, Article ID e9202, 2010.