Abstract:Background 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. Results 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. Conclusion 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.

Estimating the Number of Essential Genes in Random Transposon Mutagenesis Libraries

Why high-error-rate random mutagenesis libraries are enriched in functional and improved proteins

A Hidden Markov Model for identifying essential and growth-defect regions in bacterial genomes from transposon insertion sequencing data

Randomly barcoded transposon mutant libraries for gut commensals I: Strategies for efficient library construction

Improving the Efficiency of Transposon Mutagenesis in Salmonella Enteritidis by Overcoming Host-Restriction Barriers

The necessity and power of random, under-sampled experiments in biology

Calculating complexity of large randomized libraries

Randomly barcoded transposon mutant libraries for gut commensals II: Applying libraries for functional genetics

Creation of a Dense Transposon Insertion Library Using Bacterial Conjugation in Enterobacterial Strains Such As Escherichia Coli or Shigella flexneri

LI-Detector: a Method for Curating Ordered Gene-Replacement Libraries

Sampling Strategies for Experimentally Mapping Molecular Fitness Landscapes Using High-Throughput Methods

Predicting the Proportion of Essential Genes in Mouse Duplicates Based on Biased Mouse Knockout Genes

Quantification of the effect of mutations using a global probability model of natural sequence variation

Constructing Gene Co-Expression Networks and Predicting Functions of Unknown Genes by Random Matrix Theory

The construction and preliminary analysis of a Tn5 transposon based random mutant library of baculovirus

Functional And Nonfunctional Mutations Distinguished By Random Recombination Of Homologous Genes

Inducible transposon mutagenesis for genome-scale forward genetics

The Zuker Collection: A Resource for the Analysis of Autosomal Gene Function in Drosophila melanogaster

Rapid construction of a whole-genome transposon insertion collection for Shewanella oneidensis by Knockout Sudoku

Predicting human disease mutations and identifying drug targets from mouse gene knockout phenotyping campaigns

Particular sequence characteristics induce bias in the detection of polymorphic transposable element insertions