Skip Navigation



Bioinformatics Advance Access published online on July 29, 2004

Bioinformatics, doi:10.1093/bioinformatics/bth448
Bioinformatics © Oxford University Press 2004; all rights reserved
This Article
Right arrow Advance Access manuscript (PDF) Freely available
Right arrow All Versions of this Article:
20/18/3594    most recent
bth448v1
Right arrow Comments: Submit a response
Right arrow Alert me when this article is cited
Right arrow Alert me when Comments are posted
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Yu, J.
Right arrow Articles by Jarvis, E. D.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Yu, J.
Right arrow Articles by Jarvis, E. D.
Social Bookmarking
 Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

Received March 4, 2004
Revised June 18, 2004
Accepted July 13, 2004

Article

Advances to Bayesian network inference for generating causal networks from observational biological data

Jing Yu 1*, V. Anne Smith 2, Paul P. Wang 3, Alexander J. Hartemink 4, Erich D. Jarvis 2

1 Duke University Medical Center, Department of Neurobiology, Box 3209, Durham, NC 27710; Duke University, Department of Electrical Engineering, Box 90291, Durham, NC 27708
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

* To whom correspondence should be addressed. E-mail: yu{at}ee.duke.edu.


   Abstract

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/.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
BioinformaticsHome page
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]


Home page
BiostatisticsHome page
A. Dobra
Variable selection and dependency networks for genomewide data
Biostat., October 1, 2009; 10(4): 621 - 639.
[Abstract] [Full Text] [PDF]


Home page
BioinformaticsHome page
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]


Home page
Nucleic Acids ResHome page
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]


Home page
BioinformaticsHome page
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]


Home page
Proc. Natl. Acad. Sci. USAHome page
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]


Home page
BioinformaticsHome page
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]


Home page
BioinformaticsHome page
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]


Home page
Plant CellHome page
R. Albert
Network Inference, Analysis, and Modeling in Systems Biology
PLANT CELL, November 1, 2007; 19(11): 3327 - 3338.
[Full Text] [PDF]


Home page
BioinformaticsHome page
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]


Home page
Brief BioinformHome page
D. J. Wilkinson
Bayesian methods in bioinformatics and computational systems biology
Brief Bioinform, April 12, 2007; (2007) bbm007v1.
[Abstract] [Full Text] [PDF]


Home page
Brief BioinformHome page
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]


Home page
Proc. Natl. Acad. Sci. USAHome page
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]


Home page
BioinformaticsHome page
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]


Home page
BioinformaticsHome page
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]


Home page
BioinformaticsHome page
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]



Disclaimer: Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.