Bioinformatics Advance Access published online on May 11, 2007
Bioinformatics, doi:10.1093/bioinformatics/btm246
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Biological Network Mapping and Source Signal Deduction
1Department of Chemical and Biomolecular Engineering, University of California, Los Angeles, CA 90095, USA, 2Department of Chemical Engineering, National Tsing-Hua University, Hsinchu 30043, Taiwan, R.O.C.
*To whom correspondence should be addressed. Dr. James Liao, E-mail: liaoj{at}ucla.edu
 |
Abstract |
|---|
Motivation: Many biological networks, including transcriptional regulation, metabolism, and the absorbance spectra of metabolite mixtures, can be represented in a bipartite fashion. Key to understanding these bipartite networks are the network architecture and governing source signals. Such information is often implicitly imbedded in the data. Here we develop a technique, Network Component Mapping (NCM), to deduce bipartite network connectivity and regulatory signals from data without any need for prior information.
Results: We demonstrate the utility of our approach by analyzing UV-vis spectra from mixtures of metabolites and gene expression data from Saccharomyces cerevisiae. From UV-vis spectra, hidden mixing networks and pure component spectra (sources) were deduced to a higher degree of resolution with our method than other current bipartite techniques. Analysis of S. cerevisiae gene expression from two separate environmental conditions (zinc and DTT treatment) yielded transcription networks consistent with ChIP-chip derived network connectivity. Due to the high degree of noise in gene expression data the transcription network for many genes could not be inferred. However, with relatively clean expression data, our technique was able to deduce hidden transcription networks and instances of combinatorial regulation. These results suggest that NCM can deduce correct network connectivity from relatively accurate data. For noisy data, NCM yields the sparsest network capable of explaining the data. In addition, partial knowledge of the network topology can be incorporated into NCM as constraints
Availability: Algorithm available on request from the authors. Soon to be posted on the web, http://www.seas.ucla.edu/~liaoj/
Supplementary Information: at Bioinformatics online.
Associate Editor: Dr. Chris Stoeckert
Received on November 25, 2006; revised on April 30, 2007; accepted on April 30, 2007
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  C. Chang, Z. Ding, Y. S. Hung, and P. C. W. Fung Fast network component analysis (FastNCA) for gene regulatory network reconstruction from microarray data Bioinformatics, June 1, 2008; 24(11): 1349 - 1358. [Abstract] [Full Text] [PDF]
|
|