- Research article
- Open Access
Constructing gene co-expression networks and predicting functions of unknown genes by random matrix theory
- Feng Luo†1, 5,
- Yunfeng Yang†1,
- Jianxin Zhong†2, 3,
- Haichun Gao1, 7,
- Latifur Khan4,
- Dorothea K Thompson1, 6 and
- Jizhong Zhou1, 7Email author
© Luo et al; licensee BioMed Central Ltd. 2007
- Received: 20 September 2006
- Accepted: 14 August 2007
- Published: 14 August 2007
Large-scale sequencing of entire genomes has ushered in a new age in biology. One of the next grand challenges is to dissect the cellular networks consisting of many individual functional modules. Defining co-expression networks without ambiguity based on genome-wide microarray data is difficult and current methods are not robust and consistent with different data sets. This is particularly problematic for little understood organisms since not much existing biological knowledge can be exploited for determining the threshold to differentiate true correlation from random noise. Random matrix theory (RMT), which has been widely and successfully used in physics, is a powerful approach to distinguish system-specific, non-random properties embedded in complex systems from random noise. Here, we have hypothesized that the universal predictions of RMT are also applicable to biological systems and the correlation threshold can be determined by characterizing the correlation matrix of microarray profiles using random matrix theory.
Application of random matrix theory to microarray data of S. oneidensis, E. coli, yeast, A. thaliana, Drosophila, mouse and human indicates that there is a sharp transition of nearest neighbour spacing distribution (NNSD) of correlation matrix after gradually removing certain elements insider the matrix. Testing on an in silico modular model has demonstrated that this transition can be used to determine the correlation threshold for revealing modular co-expression networks. The co-expression network derived from yeast cell cycling microarray data is supported by gene annotation. The topological properties of the resulting co-expression network agree well with the general properties of biological networks. Computational evaluations have showed that RMT approach is sensitive and robust. Furthermore, evaluation on sampled expression data of an in silico modular gene system has showed that under-sampled expressions do not affect the recovery of gene co-expression network. Moreover, the cellular roles of 215 functionally unknown genes from yeast, E. coli and S. oneidensis are predicted by the gene co-expression networks using guilt-by-association principle, many of which are supported by existing information or our experimental verification, further demonstrating the reliability of this approach for gene function prediction.
Our rigorous analysis of gene expression microarray profiles using RMT has showed that the transition of NNSD of correlation matrix of microarray profile provides a profound theoretical criterion to determine the correlation threshold for identifying gene co-expression networks.
- Random Matrix Theory
- Saccharomyces Genome Database
- Gaussian Orthogonal Ensemble
- Near Neighbour Spacing Distribution
- Universal Prediction
The cellular system, similar to engineering systems, is modular . Hartwell et al. defined a module in biological system as "a discrete unit whose function is separable from those of other modules" and suggested that the functional modules are a "critical level of biological organization" . One of important characteristics of modular system is collectivity. Namely, the similarities of behaviour or properties between elements in the same module are significantly higher than similarities between elements from different modules. Moreover, the cell is a complex system with many functionally diverse elements, including proteins, DNA, RNA and small molecules. Cellular functionalities involve groups of molecules interacting to each other. Modelling cellular systems as networks with connected elements allows us to understand the properties of cellular systems [2, 3]. Thus, a module in a biological network can be defined as a sub-network that structurally has more insider links than outsider links and functionally is enriched with genes (proteins) in the same functional module.
The microarray technology, which enables massive parallel measurement of expressions of thousands of genes simultaneously, has opened up great opportunities for the systems-level understanding and elucidating of gene networks [4–6]. Various methods have been developed for inferring gene networks, such as differential equation-based network methods [7–10], Bayesian network methods [11, 12] and relevance/co-expression network methods [13–15]. Nevertheless, the inference of genome-wide gene networks currently is still constrained by the dimensionality problem, namely, number of genes is far greater than the number of experiments in microarray data.
Because of its computational simplicity and the nature of microarray data (typically noisy, highly dimensional and significantly under-sampled) , co-expression network methods are most commonly used for identifying cellular networks [14, 15, 17–19]. As the expressions of genes in the same function modules generally are highly correlated, gene functional modules can be revealed from gene co-expression network as network modules. The co-expression network methods first construct a correlation matrix of gene expressions, in which the Pearson correlation and the mutual information are often used. Then, the co-expression network methods assign a link to a pair of genes when the correlation between their expressions exceeds a threshold [14, 15, 17–19]. Consequently, the network structure and topology, e.g. the number, size, content and connections of modules, are subjective, depending on the thresholds chosen. Thus, it is critical to appropriately define the threshold of correlation. Currently, thresholds are usually determined by either known biological information [17–19], or by statistical comparison to randomized expression data [20, 21]. New approaches are urgently needed to determine gene networks in an automatic and objective fashion . To tackle this, we developed a novel random matrix theory (RMT)-based approach to determine the threshold in this report.
Initially proposed by Wigner and Dyson in the 1960s for studying the spectrum of complex nuclei , RMT is a powerful approach for identifying and modelling phase transitions associated with disorder and noise in statistical physics and materials science. It has been successfully used for studying the behaviour of complex systems, such as spectra of large atoms , metal insulator transitions in disorder systems [24, 25], spectra of quasiperiodic systems [23, 26, 27], chaotic systems , brain response  and the stock market . However, its suitability for biological systems remains largely unexplored.
RMT makes two universal predictions for real symmetric matrices: the nearest neighbour spacing distribution (NNSD) of eigenvalues (i.e., the distribution of the difference of two nearest neighbour eigenvalues) follows Gaussian orthogonal ensemble (GOE) statistics if there exists correlation between nearest-neighbour eigenvalues, while it follows Poisson statistics if there is no correlation . Deviations from GOE universal prediction can be used to distinguish system-specific, non-random properties of complex systems from random noise . It has been well recognized that only a portion of genes change their expressions under different experimental conditions. Thus, the correlation matrix of gene expressions is the combination of the high correlation part Mc, which signifies the correlation of gene expressions specified to changes in biological systems, and the weak correlation part Mr or so-called noise, which signifies random relations between gene expressions: M = Mc + Mr. The modularity of the cellular systems indicates that Mc is non-random and will emerge collectivity property. Based on RMT, we hypothesized that the two universal predictions are applicable to biological systems. The NNSD of M will follow GOE and the NNSD of Mc will follow Poisson distribution. The transition of NNSD between GOE and Poisson distributions can serve as a reference point to distinguish system-specific, non-random relationship embedded in correlation matrix of gene microarray data from random noise. This reference point is mathematically defined and can be used as a threshold to identify gene co-expression networks in an automatic and objective fashion.
In this report, we describe the development and application of an RMT-based approach to determine the correlation threshold for identifying co-expression networks based on the microarray data from such simple-to-complex organisms as S. oneidensis, E. coli, yeast, A. thaliana, Drosophila, mouse and human. Moreover, the resulting co-expression networks are useful for predicting the function of unknown genes, which is supported by existing information and our experimental verification.
In silico evaluation of RMT approach to determine correlation threshold
Sharp transitions of NNSD from GOE to Poisson distributions in correlation matrices from yeast microarray data
We then proceeded to apply RMT-based approach to real biological data. Yeast cell cycling microarray data  was selected because it has been extensively studied, making it easy to evaluate whether the results from RMT-based method are consistent with existing biological knowledge. A total of 5,293 genes with 70 time points available in the dataset were used. A correlation matrix based on pair-wise Pearson correlation coefficient in the range of (-1, 1) was calculated (See Methods for details). To simplify the analysis, the absolute cutoff values were set to be the same for both positive and negative correlations, though different cutoffs for positive and negative correlations were tested separately and similar results were obtained (data not shown).
Comparison of threshold obtained by RMT to that obtained by randomization
Comparison of thresholds obtained by RMT approach and randomization method and their corresponding co-expression networks. The thresholds determined by RMT approach and randomization method on two yeast microarray expression profiles and their corresponding co-expression networks are compared. Abbreviations: MI – mutual information, and Pearson – Pearson correlation coefficient.
Yeast cell cycle
Yeast environmental stress responses
Number of genes
Number of links
"true" links (%)
Gene co-expression network based on yeast cell cycle microarray data
From correlation matrix of yeast cell cycle microarray data, we have constructed a co-expression network at the cutoff value rh = 0.77, where NNSD is completely transformed into Poisson distribution. The resulting network contains a total of 804 genes that are partitioned into 15 sub-networks (modules) (Fig. 2B; see Addtional File 3, Supplementary Note for detailed description of each module). Both positive and negative correlations are present in the network, as depicted in Figure 2B. To achieve an accurate evaluation based on current biological knowledge, we manually analyzed the biological coherence of modules according to gene annotations from the Saccharomyces Genome Database (SGD) and Munich Information centre for protein sequences (MIPS). Remarkably, all modules contain functionally coherent set of genes (Fig. 2B), demonstrating that RMT analysis faithfully reveals biologically meaningful networks in yeast. Indeed, among links of known genes, 85.4% of the links are between genes in the same or related functional pathways, whereas the rest 14.6% links are not supported by current experimental results, which might reflect the existence of systematic errors in microarray data or alternatively, the insufficiency of current biological knowledge of yeast.
Many large modules can be visually divided into smaller sub-modules, as indicated by the dashed circle in Figure 2B. For instance, Module 15 can be divided into four sub-modules: (1) ribosome proteins; (2) genes involved in ribosomal biogenesis; (3) mitochondrion proteins and (4) genes involved in protein degradation, while Module 9 contains distinct sub-modules of Y'-cluster genes, cell cycle regulators and histones. These have suggested the co-regulation at the gene expression level between different sub-modules, which often display evident functional association. For example, in Module 15, genes involved in ribosomal biogenesis are surely related to ribosome proteins, while a large portion of sub-module of mitochondrion proteins are indeed mitochondrion ribosome proteins. These results signify the presence of modular hierarchy in the network. Furthermore, sub-modules can be separated from each other by raising the cutoff. For instance, sub-modules of Module 15 are separated at cutoff of 0.79 (Additional File 1, Figure 2). Likewise, submodules of Module 9 are separated at cutoff of 0.79 and 0.81 (Additional File 1, Figure 2). Therefore, different levels of modularity of the yeast co-expression networks can be identified by further raising the cutoff values above the mathematically defined threshold.
Different types of modules are observed in the yeast co-expression network. Many (sub) modules are mainly comprised of components of protein complexes. Remarkable examples include the ribosomal protein sub-module in Module 15, in which about 90% of the known genes encode ribosomal or ribosome-associated proteins. Also, out of 10 genes of histone sub-module of Module 9, eight are histone subunits. In the case of mitochondrion, genes encoding proteins located to this small subcellular organelle are clustered into a sub-module of Module 15. In contrast, other modules cannot be classified by co-presence in protein complexes or subcellular organelles; instead, they are comprised of components in the same cellular processes. For instance, module 3 is composed of five genes participating in galactose metabolic pathway: GAL1, 2, 3, 7 and 10. Gal1p, Gal2p, Gap7p and Gal10p function in consecutive steps of glycolysis, whereas Gal3p is a regulatory protein exerting tight transcriptional control over the galactose metabolism pathway. These genes are co-regulated at expression level but might not interact with each other directly . Similarly, all five known genes in Module 7 participate in gluconeogenesis, despite the lack of physical interaction between their protein counterparts.
It has been noted that genes with similar functions do not always have similar expression profiles . Although two genes are not strongly correlated in gene expression, they could both be strongly correlated with the same set of other genes, a characteristic named as "transitivity". All of these transitive genes should be grouped together in the same modules. However, major clustering algorithms fail to do so . In contrast, the co-expression network method is able to detect transitively co-regulated genes, as best exemplified by genes encoding ribosome proteins. The pairwise Pearson correlation coefficients between expressions of three genes encoding ribosome proteins, RPL19B, RPL26B and RPL1A, are less than 0.3 and hence unlikely to be grouped by clustering, whereas RMT analysis correctly links them within Module 15. Similarly, both Smc1p and Bim1p are involved in spindle formation or chromosome segregation during mitosis. Although the correlation between their expressions is as low as 0.2, they are grouped together by their linkages to other cell cycle regulators such as RAD53 and KCC4.
Comparison of gene co-expression networks obtained from yeast cell cycle microarray profiles with and without missing values estimation. The gene co-expression network obtained from original yeast cell cycle data is compared with the gene co-expression network obtained from a derived yeast cell cycle microarray data with missing value of original file is estimated by nearest neighbour method .
Number of Genes
Number of Links
Functional predictions of unknown genes and experimental validation
The fact that functionally related genes are connected together in the co-expression networks sheds the light for predicting the cellular roles of hypothetical genes by "guilt-by-association" . Although confidence level of the predictions has not been quantified at this moment, it can be inferred by functional uniformity among the associated genes. We have tentatively predicted the functions of 136 genes based on yeast cell cycling datasets (see Additional File 2, Supplementary Table S1). A few selected examples are listed in Table 2. For example, yeast YCR072C is associated with many genes of ribosomal biogenesis and protein synthesis in Module 15. Accordingly, the protein product of this gene has been reported recently to participate in several complexes involved in protein synthesis and RNA turnover metabolism . It was also co-purified with the 60S ribosomal subunit . Notably, several predictions were consistent with experimental results but were not made by other network identification methods (Table 2).
To experimentally evaluate the predictive power of co-expression network, we examined the functional association of six unknown proteins (YJL122W, YML074C, YMR269W, YNL050C, YOR154W, and YCR016W) predicted to be involved in ribosomal biogenesis. While YJL122W and YCR016W were suggested to be involved in ribosomal biogenesis by other methods (Table 2), the other genes were not previously predicted to be associated with this functional process. Since we hypothesized that these genes participate in ribosomal biogenesis, we predicted that their deletion mutants might have defective ribosomes and deficiency in protein synthesis. Consequently, they should be sensitive to the protein synthesis inhibitor, cycloheximide. Indeed, a deletion mutant of CGR1, which is known to be involved in ribosomal biogenesis, failed to grow on YPD plates containing cycloheximide (Fig. 2D). Similarly, the deletion mutants of these six unknown genes, but not their parental strain B4742, failed to grow on YPD plates containing cycloheximide, indicating that protein synthesis in these mutants is defective. A possible function of ribosomal biogenesis of these unknown genes is also supported by recent high-throughput findings [40, 41]. For example, YML074C and YMR269W localize to the nucleolus , the cellular organelle for ribosome biogenesis.
We also examined another unknown gene, YLR190W, for its role in cytokinesis. The deletion mutant and its parental strain B4742 grew similarly in YPD medium. However, the mutant showed a severe growth defect compared to B4742 in the presence of the cytokinesis inhibitor nocodazole (Fig. 2E). This has suggested that YLR190W is involved in cytokinesis. In conclusion, our experiments demonstrated the prediction power of the co-expression networks.
RMT-based approach is applicable to microarray data of other tested organisms
Representative functional predictions of hypothetical proteins with high confidence.
Predicted biological pathway/localization
Identified by other methods?
Experimental verification in this paper
Experimental supporting evidences from annotation databases
yes [19, 63]
transcription factor regulating several promoters of genes involved in pheromone response and cell cycle;
yes [19, 63]
structural component of the chitin synthase 3 complex
Consistent with prediction
localized to small buds, bud neck, and incipient bud sites; mRNA is targeted to the bud via the mRNA transport system involving She2p
yes [18, 19]
potential Cdc28p substrate
yes [19, 63]
yes [19, 63]
Consistent with prediction
Consistent with prediction
yes [19, 63]
Consistent with prediction
Consistent with prediction
nucleolar peptidyl-prolyl cis-trans isomerase (PPIase); FK506 binding protein; phosphorylated by casein kinase II (Cka1p-Cka2p-Ckb1p-Ckb2p) and dephosphorylated by Ptp1p
Consistent with prediction
nucleolar protein ; protein possibly involved in protein synthesis 
Consistent with prediction
Consistent with prediction
Consistent with prediction
nucleolar protein 
yes [19, 63]
present in several complexes involved in protein synthesis and RNA turnover metabolism ; co-purified with the 60S ribosomal subunit .
central intermediate metabolism; protein modification
heat shcok response
Consistent with prediction
heat shcok response
thiol:disulfide interchange protein
metabolism, cell surface transporter
function related to cell surface structure
Effect of different Ct value on sampling to recover 99% of "true" links for a system of 2000 genes
Number of sampled expressions
Topological properties of gene co-expression networks
Biological networks are considered to be small world, modular, hierarchical and scale-free [3, 49]. To determine whether the obtained co-expression networks are consistent with general network theory, the topological properties of the co-expression network from yeast cell cycle microarray data have been examined. The average path length of this network is 7.81, which is quite small compared to the size of the network (804 genes). This result suggests that the network is a small world. The average clustering coefficient of this network is 0.323, implying a high degree of modularity. Also, the average clustering coefficient (C(k)) of all genes with k links follows the scaling law: C(k) ~ k-0.37 as shown in Figure 4A. This signifies high hierarchical modularity although the scaling exponent of 0.37 differs from the values obtained from metabolic modular networks . Analysis of connectivity properties of this network revealed a power-law distribution with a degree exponent of 1.5 (Fig. 4B), which is in accordance with the previous results on microarray expression profiles . Taken together, the properties of RMT networks are consistent with general network theory.
Computational evaluations of RMT approach
In silico evaluation of the effect of sampling complexity on RMT approach
Effect of the size of gene systems on sampling to recover 99% of "true" links for certain Ct = 0.7.
Size of gene system
Number of sampled expressions
RMT has been used in characterizing the non-random phenomena in physical, material and social systems, including heavy nuclei, metal insulator transitions and the stock markets. It has been well recognized in these systems that RMT analyses are efficient for distinguishing system-specific, nonrandom properties from random noise. In this study, our observations with the microarray data from various organisms support our central hypothesis that the two universal predictions are applicable to biological systems. RMT might be particularly suitable for microarray data, which usually have high inherent variations. Based on yeast gene annotation, 85% of the functionally known genes are correctly linked. In addition, we demonstrated that the structure of network obtained from original microarray profiles differs from the networks obtained from randomized expression data . Furthermore, computational analysis showed that all modules and links in an in silico network were correctly identified at the expected cutoff value. Together, these results suggest that the RMT-based approach can reliably identify gene co-expression networks.
Previously, we have applied the random matrix theory to study the properties of microarray data  and biological networks . In our Physics Letters A paper , we have demonstrated that the NNSDs of the adjacent matrix of protein interaction network and metabolic network follow universal predictions of RMT. The current manuscript is a follow-on study of our Physical Review E paper . The Physical Review E paper has just shown that NNSDs of correlation matrices from microarray data follow the universal description in random matrix theory. However, it did not provide a solid and complete algorithm for inferring gene co-expression networks from microarray data. Moreover, no rigorous biological tests of the predicted networks were performed. In the current manuscript, we systematically proposed a method for inferring gene co-expression network by utilizing the transition of NNSDs of correlation matrices from microarray data. And we provided computational analyses to show that this approach is reliable, sensitive and robust to noise. Furthermore, we demonstrated that the resulting co-expression networks are biologically meaningful. We provided evidences that the gene grouped in the network participate in the same biological pathway; the function of unknown genes can be accurately predicted, as shown by the experimentally validation; and the network are hierarchical, modular, small-world and scale-free, which are typical properties of biological networks. Together, the current manuscript is dedicated to a more practical method for inferring biological meaningful gene networks from microarray data, which is certainly not tackled at all in the previous publication. The current manuscript is a necessary follow-on study and also the first manuscript to provide a useful RMT based method for systems biology to identify biological pathways that are regulated by the given condition, to annotate function of unknown genes, and to dissect the global network properties.
There are two kinds of properties of eigenvalues of a real symmetric matrix: global properties and local properties. For example, eigenvalue distribution that changes based on large scale of eigenvalues is a global property of eigenvalues . On the other hand, NNSD is a local property of eigenvalues. The global and local properties usually are unrelated. Numerical experiments showed that local properties of eigenvalues of a real symmetric matrix become independent of the probability distribution of matrix elements and the global properties of matrix when N → ∞ . The local properties, like NNSD, only dependent on over-all symmetries of the system, like real symmetric, or Hermitian.
As a matter of fact, the correlation matrices of microarray data are not general matrices with random elements, or even normal correlation matrices in statistic due to the number of microarray experiments is much less than the number of genes analyzed. Hence, current predictions of RMT about the global properties, such as eigenvalue distribution, may be invalid for these correlation matrices from microarray data. Additional File 1, Figure 5 has showed that the distribution of elements in correlation matrix of yeast cell cycle microarray data follows the Gaussian distribution and Additional File 1, Figure 6 has showed that the eigenvalue distribution of this matrix follows Cauchy distribution. However, the overall symmetry of these correlation matrices is still a real symmetry. The independent character of NNSD makes it possible to compare the NNSD of correlation matrices from microarray profiles with the theoretical predictions of RMT. Noted that the correlation matrix used in the report actually even is not a normal semi-positively defined correlation matrix as there are missing values in the data set and we have only used the experiments both genes having values to calculate the correlation. However, the same NNSD transitions have also been observed on normal semi-positively defined correlation matrices that calculated from same microarray data after estimating the missing value .
The co-expression networks identified based on RMT criterion can serve as a useful tool for predicting functions of hypothetical proteins. Genome sequencing projects indicate that substantial portions of open reading frames in a variety of organisms are functionally unknown. Defining the functions of such genes is a formidable task . In this study, the cellular roles of 215 functionally unknown genes from yeast, S. oneidensis and E. coli were predicted, many of which were supported by existing information and our experiments. Such predictions will provide directions and guidance for future experimental design and verification, and hence facilitate the studies of functionally poorly characterized genes. In addition, the co-expression networks appear to be fairly sensitive in identifying functional modules, as shown by our computational analyses and comparison to relevance network. Indeed, the functions of several unknown genes identified and experimentally verified in this report were not reported before by other commonly used methods including relevance network.
We selected the threshold at which the NNSD finished the transformation into Poisson distribution from GOE distribution with the probability of p = 0.001. Based on the microarray data examined, it appears that the sharpest changes of χ2 values were observed when NNSD is changed to a Poisson distribution at the probability level of p = 0.001. Thus p = 0.001 appears to be a good choice. However, due to the nature of microarray data (e.g. high noise), insufficient datasets to resolve the interactive relationships among different genes and/or the complexity of biological processes, complete removal of noises is unlikely. It is expected that some false links could still exist above the threshold. To further remove false links, one could select the threshold at other correlation values at which the NNSD is changed into a Poisson distribution with different probabilities such as p = 0.01, 0.05, or 0.1, which correspond to higher threshold correlation values. This should enable the isolation of network connections with higher confidence and further division of larger modules into smaller modules.
Our results have indicated that a transition zone can be defined based on the two critical points (rl and rh). A transition zone of r = 0.62–0.77 has been identified for yeast cell cycling data. In order to achieve high confidence on the co-expression network, we have chosen the upper bound of the NNSD transition as the threshold, with trade-off of possible loss of some correct information. For instance, at the threshold value of r = 0.77, a module involved in galactose metabolism has been identified (Module 3). But a key regulatory protein in this pathway, Gal80, is missing. This protein has been identified after lowering threshold value to 0.70 (data not shown). Therefore, lowering the threshold in the transition zone can enable us to identify additional correct links. However, this could also lead to much more false links (data not shown). One solution to solve this problem is called soft thresholding . A further study that combines RMT based criterion with soft threshold to identify more true links in the transition zone will be worthy of investigation in the future.
When Mc can not be easily distinguished from Mr in correlation matrix, the RMT approach could not be able to generate a meaningful threshold. The examples include occasions that the experiment points are very limited and similarities between expressions of all genes are high; or very messy microarrays that have been poorly carried out.
Although high throughput genomics technologies such as microarray are powerful tools for studying gene functions and global regulations, identifying cellular networks in an automatic and objective fashion from genome-wide gene expression data remains challenging [6, 19, 54]. The RMT-based approach has been presented here provides a reliable, sensitive and robust method for determining correlation threshold; and then dissecting gene co-expression networks. The automatic and objective fashion of RMT-based approach makes it more advantageous in studying little understood organisms. The RMT-based approach could also be applied to other high throughput data for proteomes and metabolomes or combinations of these datasets. Similar characteristics have been also observed with the matrices from yeast protein interaction and metabolic pathway data . Moreover, we expect that RMT is applicable to complex biological systems such as communities, and ecosystems. Further exploration of this method should provide valuable insights into the modular networks across different levels of biological organization.
Determining correlation threshold by RMT based approach
First, a gene expression correlation matrix M, whose elements are Pair-wise Pearson correlation coefficients (r) in the range of (-1.0, 1.0), was constructed. If there are missing values in the expression files, only the experiments that both genes have values are used to calculate Pearson correlation. Then, a series of correlation matrices were constructed using different cutoff values. If the absolute value of an element in the original correlation matrix is less than the selected cutoff, it is set to 0. Eigenvalues of each correlation matrix were obtained by direct diagonalization of the matrix. Standard spectral unfolding techniques  were applied to have a constant density of eigenvalues and subsequently the nearest neighbour spacing distribution P(s) (see Additional File 3, Supplemental Note A for details), which is employed to describe the fluctuation of eigenvalues of the correlation matrix. We used the Chi square test to determine two critical threshold values, rl at which P(s) start to deviate from GOE at a confidence level of p = 0.001, and rh at which P(s) follows the Poisson distribution at a confidence level of p = 0.001. The critical point rh is chosen to be the threshold used for constructing the gene co-expression network. Same procedure is used for analyzing the correlation matrix based on mutual information to determine the threshold.
Constructing gene co-expression network
Based on RMT, the complete transition from GOE to Poisson distributions can serve as a reference point to distinguish system-specific, nonrandom properties embedded in gene expression data from random noise. Thus, we used the rh at which NNSD is completely transformed into Poisson distribution at the significance level of p = 0.001 as the threshold to define gene co-expression networks. From the correlation matrix, we can easily construct a co-expression network, in which each gene is a node and there is a link between two genes if the correlation measure between their expressions is greater than the threshold. All co-expression networks with cutoff beyond threshold will also provide system-specific relationship. However, the co-expression network at the threshold will provide the most relationship.
Construction of an in silico model
An in silico gene co-expression network of 2,000 genes with 10 modules of the size ranging from 5 to 200 genes (200, 100, 50, 50, 20, 20, 10, 10, 5, and 5 genes) was constructed using the threshold value of rh = 0.7. The corresponding in silico correlation matrix was constructed as following: First, for each module whose size is greater than 5, we assigned the correlation coefficient of a random value in the range of +/-(0.7, 1.0) to each pair of element inside the module with a probability of 0.35. This probability is chosen to make the modules have the similar number of "true" links as the real gene co-expression modules. Second, for two modules with a size of 5, we linked the 5 elements to form some topology structure similar in real gene co-expression networks by assigning certain correlation coefficient with a random value in the range of +/-(0.7, 1.0). Finally, we assigned the rest correlation coefficient in the correlation matrix of these 2000 elements to a random value in the range of (-0.695, 0.695). The links with weight between 0.7 and 1.0 correspond to the "true" correlation inside modules and the links with weight between 0.0 and 0.7 are noise. The RMT method was applied to this system as described above.
Sampling expressions of an in silico modular gene system
A modular gene system has been developed to examine the effect of under-sampling on RMT based method. In this gene system (with size > 1000), there are 1000 genes divided into ten modules with equal size. Correlations between expressions of genes inside modules ("true" links) have been designed to a value Ct (0 <Ct < 1); and other expression correlations have been designed to be zero. Expressions of genes are sampled from Gaussian distribution to make their correlation matrix following previous designed pattern. Note that the real correlations from the sampled expression will fluctuate around the original designed values. Then, RMT based method was applied to sampled expressions to construct gene co-expression network. Multiple sampling experiments have been conducted. First, for a system of 2000 genes and different Ct value (0.3, 0.5, and 0.7), we started from sampling 20 expressions, and then sampled 10 more expressions every next time until 99% of "true" links recovered. Second, for certain Ct value (0.7) and different sizes of system (2000, 3000, 5000, 7000), we started from sampling 20 expressions, and then 10 more expressions every next time until 99% of "true" links recovered.
Evaluations of RMT-based network identification approach
(A) Sensitivity. The Maslov-Sneppen procedure  was used to rewire a small percentage (0.1%, 0.2%, 0.3%, 0.4%, 0.5%, 0.6%, 0.7%, 0.8%, 0.9%, 1%, 2%, 3%, 4%, 5%) of links in the gene co-expression network derived from yeast cell cycling data. The Maslov-Sneppen procedure randomizes the links in the network while keeping the degree of each vertex unchanged. For each rewiring, two links, A-B and C-D, are randomly selected. If there is no link between A and D and no link between C and B, the original two links A-B and C-D are disconnected and two new links A-D and B-C are constructed. After finishing rewiring the network, we constructed the corresponding correlation matrices, from which NNSDs were obtained. (B) Robustness to noise. Increasing levels of Gaussian noise (1–50%) were added to the entire yeast cell cycling data. Then NNSDs from perturbed data were calculated as described above.
Network visualization and annotation
The software program Pajek  was used to visualize modular networks. Annotation databases for yeast, S. oneidensis and E. coli were from the Saccharomyces Genome Database (SGD)  and The Institute for Genomic Research , respectively.
Strains and physiological studies
All yeast strains were purchased from Open Biosystems (Huntsville, AL). For dilution assays, cultures were grown in YPD media (1% yeast extract, 2% bactopeptone, and 2% dextrose) overnight to stationary phase, suspended in water, and then spotted onto chemical-containing YPD plates at 10-fold serial dilutions followed by incubation at 30°C. Growth assay of cultures in liquid medium was performed in YPD with a BioScreen C (MTX Lab Systems, Inc., Vienna, VA).
To generate an in-frame S. oneidensis mutant of SO2017, the majority of the ORF was removed by an in-frame deletion mutagenesis approach . The desired gene region was removed using PCR amplification with the primers A1 (5'AGC CTG TGA GCT CAC GGG), A2 (5'TGT TTA AAC TTA GTG GAT GGG GGT TAG ATC GAG GAT ATT), B1 (5'CCC ATC CAC TAA GTT TAA ACA GTT TGG CAA ACC AAT ATC) and B2 (5'ACA ATC GAG CTC TGC GAT), and a second cross-over PCR amplification with A1 and B2 using the mixed amplified fragments as templates. The resulting product was cloned into the suicide plasmid pDS3.0 and transformed into E. coli S17-1/λ pir prior to conjugal transfer into S. oneidensis strain DSP10. Correct in-frame deletion was verified by DNA sequencing.
Growth of the SO2017 mutant was examined in Luria-Bertani (LB) medium under both optimal temperature (30°C) and temperature shifting (30 to 42°C at OD600 = 0.62). The survival of mutant cells was compared to the parental strain DSP10 at 5, 10, 15, 25, 50 min after temperature shift.
The authors thank Dr. Vladimir Valtchinov for providing the RelNet package and thank T. Tschaplinski and C. Schadt for comments on the manuscript. The authors thank Dr. Xiaoqian Sun for valuable discussion on matrix analysis. The authors also thank four reviewers for their helpful suggestions. This work was supported by The United States Department of Energy under the Genomics:GTL through Shewanella Federation, the Virtual Institute of Microbial Stress and Survival (VIMSS ), Microbial Genome Program and Natural and Accelerated Bioremediation Research Programs of the Office of Biological and Environmental Research, Office of Science. Oak Ridge National Laboratory is managed by University of Tennessee-Battelle LLC for the Department of Energy under contract DE-AC05-00OR22725.
- Hartwell LH, Hopfield JJ, Leibler S, Murray AW: From molecular to modular cell biology. Nature 1999, 402(6761 Suppl):C47–52. 10.1038/35011540View ArticlePubMedGoogle Scholar
- Alon U: Biological networks: the tinkerer as an engineer. Science 2003, 301(5641):1866–1867. 10.1126/science.1089072View ArticlePubMedGoogle Scholar
- Barabasi AL, Oltvai ZN: Network biology: understanding the cell's functional organization. Nat Rev Genet 2004, 5(2):101–113. 10.1038/nrg1272View ArticlePubMedGoogle Scholar
- Alm E, Arkin AP: Biological networks. Curr Opin Struct Biol 2003, 13(2):193–202. 10.1016/S0959-440X(03)00031-9View ArticlePubMedGoogle Scholar
- Liao JC, Boscolo R, Yang YL, Tran LM, Sabatti C, Roychowdhury VP: Network component analysis: reconstruction of regulatory signals in biological systems. Proc Natl Acad Sci USA 2003, 100(26):15522–15527. 10.1073/pnas.2136632100PubMed CentralView ArticlePubMedGoogle Scholar
- Basso K, Margolin AA, Stolovitzky G, Klein U, Dalla-Favera R, Califano A: Reverse engineering of regulatory networks in human B cells. Nat Genet 2005, 37(4):382–390. 10.1038/ng1532View ArticlePubMedGoogle Scholar
- Gardner TS, di Bernardo D, Lorenz D, Collins JJ: Inferring genetic networks and identifying compound mode of action via expression profiling. Science 2003, 301(5629):102–105. 10.1126/science.1081900View ArticlePubMedGoogle Scholar
- Yeung MK, Tegner J, Collins JJ: Reverse engineering gene networks using singular value decomposition and robust regression. Proc Natl Acad Sci USA 2002, 99(9):6163–6168. 10.1073/pnas.092576199PubMed CentralView ArticlePubMedGoogle Scholar
- Liang S, Fuhrman S, Somogyi R: Reveal, a general reverse engineering algorithm for inference of genetic network architectures. Pac Symp Biocomput 1998, 18–29.Google Scholar
- Akutsu T, Miyano S, Kuhara S: Identification of geneticnetworks from a small number of gene expression patterns under theBoolean network model. Pac Symp Biocomput 1999, 17–28.Google Scholar
- van Berlo RJP, van Someren EP, Reinders MJT: Studying the conditions for learning dynamic Bayesian networks to discover genetic regulatory networks. Simulation 2003, 79: 689. [http://sim.sagepub.com/cgi/content/abstract/79/12/689] 10.1177/003754903040942Google Scholar
- Friedman N, Linial M, Nachman I, Pe'er D: Using Bayesian networks to analyze expression data. J Comput Biol 2000, 7(3–4):601–620. 10.1089/106652700750050961View ArticlePubMedGoogle Scholar
- Schmitt WA Jr, Raab RM, Stephanopoulos G: Elucidation of gene interaction networks through time-lagged correlation analysisof transcriptional data. Genome Res 2004, 14(8):1654–1663. 10.1101/gr.2439804PubMed CentralView ArticlePubMedGoogle Scholar
- Butte AJ, Kohane IS: Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. Pac Symp Biocomput 2000, 418–429.Google Scholar
- Zhang B, Horvath S: A General Framework for Weighted Gene Co-Expression Network Analysis. Stat Appl Genet Mol Biol. 2005;4:Article17 2005, 4: Article17.Google Scholar
- Gardner TS, Faith J: Reverse-engineering transcription control networks. Physics of Life Reviews 2005, 2(1):65–88. 10.1016/j.plrev.2005.01.001View ArticlePubMedGoogle Scholar
- Zhou X, Kao MC, Wong WH: Transitive functional annotation by shortest-path analysis of gene expression data. Proc Natl Acad Sci USA 2002, 99(20):12783–12788. 10.1073/pnas.192159399PubMed CentralView ArticlePubMedGoogle Scholar
- Bar-Joseph Z, Gerber GK, Lee TI, Rinaldi NJ, Yoo JY, Robert F, Gordon DB, Fraenkel E, Jaakkola TS, Young RA, et al.: Computational discovery of gene modules and regulatory networks. Nat Biotechnol 2003, 21(11):1337–1342. 10.1038/nbt890View ArticlePubMedGoogle Scholar
- Ihmels J, Friedlander G, Bergmann S, Sarig O, Ziv Y, Barkai N: Revealing modular organization in the yeast transcriptional network. Nat Genet 2002, 31(4):370–377.PubMedGoogle Scholar
- Provero P: Gene networks from DNA microarray data: centrality and lethality.2002. [http://arxivorg/abs/cond-mat/0207345]Google Scholar
- De Smet F, Mathys J, Marchal K, Thijs G, De Moor B, Moreau Y: Adaptive quality-based clustering of gene expression profiles. Bioinformatics 2002, 18(5):735–746. 10.1093/bioinformatics/18.5.735View ArticlePubMedGoogle Scholar
- Wigner EP: Random Matrices in Physics. SIAM Review 1967, 9: 1–23. 10.1137/1009001View ArticleGoogle Scholar
- Mehta ML: Random Matrices. 2nd edition. Academic Press; 1990.Google Scholar
- Alt'shuler BL, Shklovskii BI: Repulsion of energy-levels and the conductance of small metallic samples. Sov Phys JETP 1986, 64: 127.Google Scholar
- Hofstetter E, Schreiber M: Statistical properties of the eigenvalue spectrum of the three-dimensional Anderson Hamiltonian. Physical Review B Condensed Matter 1993, 48(23):16979–16985.View ArticlePubMedGoogle Scholar
- Zhong JX, Geisel T: Level fluctuations in quantum systems with multifractal eigenstates. Physical Review 1999, E 59: 4071–4074.Google Scholar
- Zhong JX, Grimm U, Romer RA, Schreiber M: Level-spacing distribution of planar quasiperiodic tight-bindind models. Physical Review Letter 1998, 80: 3996–3999. 10.1103/PhysRevLett.80.3996View ArticleGoogle Scholar
- Bohigas O, Giannoni MJ, Schmit C: Spectral properties of the laplactian and random matrix theories. Physical Review Letter 1984, 52: 1. 10.1103/PhysRevLett.52.1View ArticleGoogle Scholar
- Seba P: Random matrix analysis of human EEG data. Phys Rev Lett 2003, 91(19):198104. 10.1103/PhysRevLett.91.198101View ArticlePubMedGoogle Scholar
- Plerou V, Gopikrishnan P, Rosenow B, Luis A, Amaral N, Stanley E: Universal and nonuniversal properties of cross correlation in financial time series. Physical Review Letters 1999, 83: 1471–1474. 10.1103/PhysRevLett.83.1471View ArticleGoogle 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. Mol Biol Cell 1998, 9(12):3273–3297.PubMed CentralView ArticlePubMedGoogle Scholar
- Troyanskaya O, Cantor M, Sherlock G, Brown P, Hastie T, Tibshirani R, Botstein D, Altman RB: Missing value estimation methods for DNA microarrays. Bioinformatics 2001, 17(6):520–525. 10.1093/bioinformatics/17.6.520View ArticlePubMedGoogle Scholar
- Gasch AP, Spellman PT, Kao CM, Carmel-Harel O, Eisen MB, Storz G, Botstein D, Brown PO: Genomic expression programs in the response of yeast cells to environmental changes. Mol Biol Cell 2000, 11(12):4241–4257.PubMed CentralView ArticlePubMedGoogle Scholar
- Moriyama M, Hoshida Y, Otsuka M, Nishimura S, Kato N, Goto T, Taniguchi H, Shiratori Y, Seki N, Omata M: Relevance network between chemosensitivity and transcriptome in human hepatoma cells. Mol Cancer Ther 2003, 2(2):199–205.PubMedGoogle Scholar
- Christie KR, Weng S, Balakrishnan R, Costanzo MC, Dolinski K, Dwight SS, Engel SR, Feierbach B, Fisk DG, Hirschman JE, et al.: Saccharomyces Genome Database (SGD) provides tools to identify and analyze sequences from Saccharomyces cerevisiae and related sequences from other organisms. Nucleic Acids Res 2004, (32 Database):D311–314. 10.1093/nar/gkh033Google Scholar
- Ideker T, Thorsson V, Ranish JA, Christmas R, Buhler J, Eng JK, Bumgarner R, Goodlett DR, Aebersold R, Hood L: Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science 2001, 292(5518):929–934. 10.1126/science.292.5518.929View ArticlePubMedGoogle Scholar
- Quackenbush J: Genomics. Microarrays – guilt by association. Science 2003, 302(5643):240–241. 10.1126/science.1090887View ArticlePubMedGoogle Scholar
- Gavin AC, Bosche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick JM, Michon AM, Cruciat CM, et al.: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002, 415(6868):141–147. 10.1038/415141aView ArticlePubMedGoogle Scholar
- Nissan TA, Bassler J, Petfalski E, Tollervey D, Hurt E: 60S pre-ribosome formation viewed from assembly in the nucleolus until export to the cytoplasm. Embo J 2002, 21(20):5539–5547. 10.1093/emboj/cdf547PubMed CentralView ArticlePubMedGoogle Scholar
- Huh WK, Falvo JV, Gerke LC, Carroll AS, Howson RW, Weissman JS, O'Shea EK: Global analysis of protein localization in budding yeast. Nature 2003, 425(6959):686–691. 10.1038/nature02026View ArticlePubMedGoogle Scholar
- Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, Li J, Pu S, Datta N, Tikuisis AP, et al.: Global landscape of protein complexes in the yeast Saccharomyces cerevisiae . Nature 2006, 440(7084):637–643. 10.1038/nature04670View ArticlePubMedGoogle Scholar
- Gao H, Wang Y, Liu X, Yan T, Wu L, Alm E, Arkin A, Thompson DK, Zhou J: Global transcriptome analysis of the heat shockresponse of Shewanella oneidensis. J Bacteriol 2004, 186(22):7796–7803. 10.1128/JB.186.22.7796-7803.2004PubMed CentralView ArticlePubMedGoogle Scholar
- Birnbaum K, Shasha DE, Wang JY, Jung JW, Lambert GM, Galbraith DW, Benfey PN: A gene expression map of the Arabidopsis root. Science 2003, 302(5652):1956–1960. 10.1126/science.1090022View ArticlePubMedGoogle Scholar
- Arbeitman MN, Furlong EE, Imam F, Johnson E, Null BH, Baker BS, Krasnow MA, Scott MP, Davis RW, White KP: Gene expression during the life cycle of Drosophila melanogaster . Science 2002, 297(5590):2270–2275. 10.1126/science.1072152View ArticlePubMedGoogle Scholar
- Schadt EE, Monks SA, Drake TA, Lusis AJ, Che N, Colinayo V, Ruff TG, Milligan SB, Lamb JR, Cavet G, et al.: Genetics of gene expression surveyed in maize, mouse and man. Nature 2003, 422(6929):297–302. 10.1038/nature01434View ArticlePubMedGoogle Scholar
- Welsh JB, Zarrinkar PP, Sapinoso LM, Kern SG, Behling CA, Monk BJ, Lockhart DJ, Burger RA, Hampton GM: Analysis of gene expression profiles in normal and neoplastic ovarian tissue samples identifies candidate molecular markers of epithelial ovarian cancer. Proc Natl Acad Sci USA 2001, 98(3):1176–1181. 10.1073/pnas.98.3.1176PubMed CentralView ArticlePubMedGoogle Scholar
- Merlin C, Gardiner G, Durand S, Masters M: The Escherichia coli metD locus encodes an ABC transporter which includes Abc (MetN), YaeE (MetI), and YaeC (MetQ). J Bacteriol 2002, 184(19):5513–5517. 10.1128/JB.184.19.5513-5517.2002PubMed CentralView ArticlePubMedGoogle Scholar
- Stuart JM, Segal E, Koller D, Kim SK: A gene-coexpression network for global discovery of conserved genetic modules. Science 2003, 302(5643):249–255. 10.1126/science.1087447View ArticlePubMedGoogle Scholar
- Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL: Hierarchical organization of modularity in metabolic networks. Science 2002, 297(5586):1551–1555. 10.1126/science.1073374View ArticlePubMedGoogle Scholar
- Bhan A, Galas DJ, Dewey TG: A duplication growth model of gene expression networks. Bioinformatics 2002, 18(11):1486–1493. 10.1093/bioinformatics/18.11.1486View ArticlePubMedGoogle Scholar
- Luo F, Zhong J, Yang Y, Zhou J: Application of random matrix theory to microarray data for discovering functional gene modules. Phys Rev E Stat Nonlin Soft Matter Phys 2006, 73(3 Pt 1):031924.View ArticlePubMedGoogle Scholar
- Zhou J, Thompson DK, Xu Y, Tiedje JM: Microbial functional genomics. Wiley-Liss; 2004.View ArticleGoogle Scholar
- Segal E, Shapira M, Regev A, Pe'er D, Botstein D, Koller D, Friedman N: Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat Genet 2003, 34(2):166–176.View ArticlePubMedGoogle Scholar
- Luo F, Zhong J, Yang Y, Scheuermann R, Zhou J: Application of Random Matrix Theory to Biological Networks. Phys Letter A 2006, 357(6):420–423. 10.1016/j.physleta.2006.04.076View ArticleGoogle Scholar
- Maslov S, Sneppen K: Specificity and stability intopology of protein networks. Science 2002, 296(5569):910–913. 10.1126/science.1065103View ArticlePubMedGoogle Scholar
- Batagelj V, Mrvar A: Pajek – Analysis and Visualization of Large Networks. In Graph Drawing Software. Edited by: Jünger M, Mutzel P. Springer, Berlin; 2003:77–103.Google Scholar
- Wan XF, Verberkmoes NC, McCue LA, Stanek D, Connelly H, Hauser LJ, Wu L, Liu X, Yan T, Leaphart A, et al.: Transcriptomic and proteomic characterization of the Fur modulon in the metal-reducing bacterium Shewanella oneidensis. J Bacteriol 2004, 186(24):8385–8400. 10.1128/JB.186.24.8385-8400.2004PubMed CentralView ArticlePubMedGoogle Scholar
- Shen-Orr SS, Milo R, Mangan S, Alon U: Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 2002, 31(1):64–68. 10.1038/ng881View ArticlePubMedGoogle Scholar
- Bergmann S, Ihmels J, Barkai N: Iterative signature algorithm for the analysis of large-scale gene expression data. Phys Rev E Stat Nonlin Soft Matter Phys 2003, 67(3 Pt 1):031902.View ArticlePubMedGoogle Scholar
- Schlitt T, Palin K, Rung J, Dietmann S, Lappe M, Ukkonen E, Brazma A: From gene networks to gene function. Genome Res 2003, 13(12):2568–2576. 10.1101/gr.1111403PubMed CentralView 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/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.