RC_Link: Genetic linkage analysis using Bayesian networks

Authors:
David Allen;Adnan Darwiche
Affiliations:
Computer Science Department, University of California, Los Angeles, CA 90095, United States;Computer Science Department, University of California, Los Angeles, CA 90095, United States
Venue:
International Journal of Approximate Reasoning
Year:
2008

Citing 12
Cited 1

Fusion, propagation, and structuring in belief networks

Artificial Intelligence
Evaluating influence diagrams

Operations Research
Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
Causality: models, reasoning, and inference

Causality: models, reasoning, and inference
Recursive conditioning

Artificial Intelligence - special issue on computational tradeoffs under bounded resources
Optimizing exact genetic linkage computations

RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology
Evidence Absorption and Propagation through Evidence Reversals

UAI '89 Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence
A comparison of Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer architectures for computing marginals of probability distributions

UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Computational advantages of relevance reasoning in Bayesian belief networks

UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Context-specific independence in Bayesian networks

UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Bucket elimination: a unifying framework for probabilistic inference

UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
New advances in inference by recursive conditioning

UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence

Structure identification of Bayesian classifiers based on GMDH

Knowledge-Based Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Genetic linkage analysis is a statistical method for mapping genes onto chromosomes, and is useful for detecting and predicting diseases. One of its current limitations is the computational complexity of the problems of interest. This research presents methods for mapping genetic linkage problems as Bayesian networks and then addresses novel techniques for making the problems more tractable. The result is a new tool for solving these problems called RC_Link, which in many cases is orders of magnitude faster than existing tools.