Bioinformatics Advance Access published online on July 29, 2004
Bioinformatics, doi:10.1093/bioinformatics/bth448
Bioinformatics © Oxford University Press 2004; all rights reserved
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 Duke University Medical Center, Department of Neurobiology, Box 3209, Durham, NC 27710; Duke University, Department of Electrical Engineering, Box 90291, Durham, NC 27708
* To whom correspondence should be addressed. E-mail: yu{at}ee.duke.edu.
Motivation: Network inference algorithms are powerful computational tools for identifying potential 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 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. Supplemental material: http://www.jarvislab.net/Bioinformatics/BNAdvances/.
Revised June 18, 2004
Accepted July 13, 2004
Article
Advances to Bayesian network inference for generating causal networks from observational biological data
2 Duke University Medical Center, Department of Neurobiology, Box 3209, Durham, NC 27710
3 Duke University, Department of Electrical Engineering, Box 90291, Durham, NC 27708
4 Duke University, Department of Computer Science, Box 90129, Durham, NC 27708
![]()
Abstract ![]()
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] |
||||





