Systematic discovery of functional modules and context-specific functional annotation of human genome
1Molecuolar and Computational Biology, University of Southern California, Los Angeles and 2IBM T. J. Watson Research Center, Hawthorne, NY and 3Department of Statistics, University of California, Berkeley, CA, USA
*To whom correspondence should be addressed.
 |
Abstract |
|---|
Motivation: The rapid accumulation of microarray datasets provides unique opportunities to perform systematic functional characterization of the human genome. We designed a graph-based approach to integrate cross-platform microarray data, and extract recurrent expression patterns. A series of microarray datasets can be modeled as a series of co-expression networks, in which we search for frequently occurring network patterns. The integrative approach provides three major advantages over the commonly used microarray analysis methods: (1) enhance signal to noise separation (2) identify functionally related genes without co-expression and (3) provide a way to predict gene functions in a context-specific way.
Results: We integrate 65 human microarray datasets, comprising 1105 experiments and over 11 million expression measurements. We develop a data mining procedure based on frequent itemset mining and biclustering to systematically discover network patterns that recur in at least five datasets. This resulted in 143 401 potential functional modules. Subsequently, we design a network topology statistic based on graph random walk that effectively captures characteristics of a gene's local functional environment. Function annotations based on this statistic are then subject to the assessment using the random forest method, combining six other attributes of the network modules. We assign 1126 functions to 895 genes, 779 known and 116 unknown, with a validation accuracy of 70%. Among our assignments, 20% genes are assigned with multiple functions based on different network environments.
Availability: http://zhoulab.usc.edu/ContextAnnotation
Contact: xjzhou{at}usc.edu
The authors wish it to be known that, in their opinion, the first two authors should be regarded as joint First Authors.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  E. Georgii, S. Dietmann, T. Uno, P. Pagel, and K. Tsuda Enumeration of condition-dependent dense modules in protein interaction networks Bioinformatics, April 1, 2009; 25(7): 933 - 940. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. E. Vinogradov Modularity of cellular networks shows general center-periphery polarization Bioinformatics, December 15, 2008; 24(24): 2814 - 2817. [Abstract] [Full Text] [PDF]
|
|