title: Constructing gene co-expression networks and predicting functions of unknown genes by random matrix theory.
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.
  
  
  CONCLUSIONS
  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.
authors: Environmental Sciences Division, Oak Ridge National Laboratory, Oak Ridge, Tennessee 37831, USA. luofeng@cs.clemson.edu
authors: Feng
authors: F
authors: Luo
authors: Yunfeng
authors: Y
authors: Yang
authors: Jianxin
authors: J
authors: Zhong
authors: Haichun
authors: H
authors: Gao
authors: Latifur
authors: L
authors: Khan
authors: Dorothea K
authors: DK
authors: Thompson
authors: Jizhong
authors: J
authors: Zhou
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D020869:Gene Expression Profiling / Q000379:methods*; D008954:Models, Biological; D005810:Multigene Family / Q000502:physiology*; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D020543:Proteome / Q000378:metabolism*; D015398:Signal Transduction / Q000502:physiology*
chemical_list: D020543:Proteome
references: Bioinformatics. 2001 Jun;17(6):520-5
references: 11395428
references: Nature. 2003 Oct 16;425(6959):686-91
references: 14562095
references: Bioinformatics. 2002 May;18(5):735-46
references: 12050070
references: J Comput Biol. 2000;7(3-4):601-20
references: 11108481
references: Bioinformatics. 2002 Nov;18(11):1486-93
references: 12424120
references: EMBO J. 2002 Oct 15;21(20):5539-47
references: 12374754
references: Nature. 2006 Mar 30;440(7084):637-43
references: 16554755
references: Nat Genet. 2005 Apr;37(4):382-90
references: 15778709
references: Stat Appl Genet Mol Biol. 2005;4:Article17
references: 16646834
references: Proc Natl Acad Sci U S A. 2003 Dec 23;100(26):15522-7
references: 14673099
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Mar;67(3 Pt 1):031902
references: 12689096
references: Pac Symp Biocomput. 1999;:17-28
references: 10380182
references: Pac Symp Biocomput. 2000;:418-29
references: 10902190
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Mar;73(3 Pt 1):031924
references: 16605575
references: Nucleic Acids Res. 2004 Jan 1;32(Database issue):D311-4
references: 14681421
references: Pac Symp Biocomput. 1998;:18-29
references: 9697168
references: Science. 2002 May 3;296(5569):910-3
references: 11988575
references: Phys Life Rev. 2005 Mar;2(1):65-88
references: 20416858
references: Nat Rev Genet. 2004 Feb;5(2):101-13
references: 14735121
references: Mol Cancer Ther. 2003 Feb;2(2):199-205
references: 12589037
references: Science. 2003 Dec 12;302(5652):1956-60
references: 14671301
references: Genome Res. 2003 Dec;13(12):2568-76
references: 14656964
references: Proc Natl Acad Sci U S A. 2002 Oct 1;99(20):12783-8
references: 12196633
references: Science. 2003 Oct 10;302(5643):240-1
references: 14551426
references: Science. 2001 May 4;292(5518):929-34
references: 11340206
references: Nat Genet. 2002 May;31(1):64-8
references: 11967538
references: Nat Genet. 2003 Jun;34(2):166-76
references: 12740579
references: Nat Biotechnol. 2003 Nov;21(11):1337-42
references: 14555958
references: Science. 2003 Jul 4;301(5629):102-5
references: 12843395
references: Science. 2002 Aug 30;297(5586):1551-5
references: 12202830
references: Curr Opin Struct Biol. 2003 Apr;13(2):193-202
references: 12727512
references: Nature. 2002 Jan 10;415(6868):141-7
references: 11805826
references: Science. 2002 Sep 27;297(5590):2270-5
references: 12351791
references: J Bacteriol. 2004 Dec;186(24):8385-400
references: 15576789
references: Science. 2003 Sep 26;301(5641):1866-7
references: 14512615
references: Phys Rev Lett. 2003 Nov 7;91(19):198104
references: 14611622
references: J Bacteriol. 2004 Nov;186(22):7796-803
references: 15516594
references: Nature. 1999 Dec 2;402(6761 Suppl):C47-52
references: 10591225
references: Mol Biol Cell. 2000 Dec;11(12):4241-57
references: 11102521
references: Proc Natl Acad Sci U S A. 2002 Apr 30;99(9):6163-8
references: 11983907
references: Mol Biol Cell. 1998 Dec;9(12):3273-97
references: 9843569
references: Nat Genet. 2002 Aug;31(4):370-7
references: 12134151
references: Genome Res. 2004 Aug;14(8):1654-63
references: 15289483
references: Nature. 2003 Mar 20;422(6929):297-302
references: 12646919
references: Science. 2003 Oct 10;302(5643):249-55
references: 12934013
references: J Bacteriol. 2002 Oct;184(19):5513-7
references: 12218041
references: Proc Natl Acad Sci U S A. 2001 Jan 30;98(3):1176-81
references: 11158614
references: Phys Rev B Condens Matter. 1993 Dec 15;48(23):16979-16985
references: 10008297