Bioinformatics Advance Access originally published online on July 29, 2004
Bioinformatics 2004 20(18):3594-3603; doi:10.1093/bioinformatics/bth448
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Bioinformatics vol. 20 issue 18 © Oxford University Press 2004; all rights reserved.
Advances to Bayesian network inference for generating causal networks from observational biological data
1 Department of Neurobiology, Duke University Medical Center, Box 3209, Durham, NC 27710, USA, 2 Department of Electrical Engineering and 3 Department of Computer Science, Duke University, Durham, NC 27708, USA
Received on March 4, 2004; revised on June 18, 2004; accepted on July 13, 2004
Advance Access Publication July 29, 2004
Motivation: Network inference algorithms are powerful computational tools for identifying putative causal interactions among variables from observational data. Bayesian network inference algorithms hold particular promise in that they can capture linear, non-linear, combinatorial, stochastic and other types of relationships among variables across multiple levels of biological organization. However, challenges remain when applying these algorithms to limited quantities of experimental data collected from biological systems. Here, we use a simulation approach to make advances in our dynamic Bayesian network (DBN) inference algorithm, especially in the context of limited quantities of biological data.
Results: We test a range of scoring metrics and search heuristics to find an effective algorithm configuration for evaluating our methodological advances. We also identify sampling intervals and levels of data discretization that allow the best recovery of the simulated networks. We develop a novel influence score for DBNs that attempts to estimate both the sign (activation or repression) and relative magnitude of interactions among variables. When faced with limited quantities of observational data, combining our influence score with moderate data interpolation reduces a significant portion of false positive interactions in the recovered networks. Together, our advances allow DBN inference algorithms to be more effective in recovering biological networks from experimentally collected data.
Availability: Source code and simulated data are available upon request.
Supplementary information: http://www.jarvislab.net/Bioinformatics/BNAdvances/
Contact: yu{at}ee.duke.edu; amink{at}cs.duke.edu; jarvis{at}neuro.duke.edu
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  T. Aijo and H. Lahdesmaki Learning gene regulatory networks from gene expression measurements using non-parametric molecular kinetics Bioinformatics, November 15, 2009; 25(22): 2937 - 2944. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 A. Dobra Variable selection and dependency networks for genomewide data Biostat., October 1, 2009; 10(4): 621 - 639. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
X. Yang, Y. Zhou, R. Jin, and C. Chan Reconstruct modular phenotype-specific gene networks by knowledge-driven matrix factorization Bioinformatics, September 1, 2009; 25(17): 2236 - 2243. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. Carrera, G. Rodrigo, and A. Jaramillo Model-based redesign of global transcription regulation Nucleic Acids Res., April 1, 2009; 37(5): e38 - e38. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Kimura, S. Nakayama, and M. Hatakeyama Genetic network inference as a series of discrimination tasks Bioinformatics, April 1, 2009; 25(7): 918 - 925. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 U. Guha, R. Chaerkady, A. Marimuthu, A. S. Patterson, M. K. Kashyap, H. C. Harsha, M. Sato, J. S. Bader, A. E. Lash, J. D. Minna, et al. Comparisons of tyrosine phosphorylated proteins in cells expressing lung cancer-specific alleles of EGFR and KRAS PNAS, September 16, 2008; 105(37): 14112 - 14117. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Kim, D. G. Bates, I. Postlethwaite, P. Heslop-Harrison, and K.-H. Cho Linear time-varying models can reveal non-linear interactions of biomolecular regulatory networks using multiple time-series data Bioinformatics, May 15, 2008; 24(10): 1286 - 1292. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
V. Pihur, S. Datta, and S. Datta Reconstruction of genetic association networks from microarray data: a partial least squares approach Bioinformatics, February 15, 2008; 24(4): 561 - 568. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 R. Albert Network Inference, Analysis, and Modeling in Systems Biology PLANT CELL, November 1, 2007; 19(11): 3327 - 3338. [Full Text] [PDF]
|
|
|
|
|
|
Z. Xiang, R. M. Minter, X. Bi, P. J. Woolf, and Y. He miniTUBA: medical inference by network integration of temporal data using Bayesian analysis Bioinformatics, September 15, 2007; 23(18): 2423 - 2432. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. J. Wilkinson Bayesian methods in bioinformatics and computational systems biology Brief Bioinform, April 12, 2007; (2007) bbm007v1. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. Aittokallio and B. Schwikowski Graph-based methods for analysing networks in cell biology Brief Bioinform, September 1, 2006; 7(3): 243 - 255. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
R. Bose, H. Molina, A. S. Patterson, J. K. Bitok, B. Periaswamy, J. S. Bader, A. Pandey, and P. A. Cole Phosphoproteomic analysis of Her2/neu signaling and inhibition PNAS, June 27, 2006; 103(26): 9773 - 9778. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
X.-w. Chen, G. Anantha, and X. Wang An effective structure learning method for constructing gene networks Bioinformatics, June 1, 2006; 22(11): 1367 - 1374. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Bansal, G. D. Gatta, and D. di Bernardo Inference of gene regulatory networks and compound mode of action from time course gene expression profiles Bioinformatics, April 1, 2006; 22(7): 815 - 822. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
K. Missal, M. A. Cross, and D. Drasdo Gene network inference from incomplete expression data: transcriptional control of hematopoietic commitment Bioinformatics, March 15, 2006; 22(6): 731 - 738. [Abstract] [Full Text] [PDF]
|
|