Statistical relationship discovery in SNP data using Bayesian networks

Pawel Szlendak; Robert M. Nowak

doi:10.1117/12.837602

5 August 2009 Statistical relationship discovery in SNP data using Bayesian networks

Pawel Szlendak, Robert M. Nowak

Proceedings Volume 7502, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2009; 75022J (2009) https://doi.org/10.1117/12.837602
Event: Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2009, 2009, Wilga, Poland

Abstract

The aim of this article is to present an application of Bayesian networks for discovery of affinity relationships based on genetic data. The presented solution uses a search and score algorithm to discover the Bayesian network structure which best fits the data i.e. the alleles of single nucleotide polymorphisms detected by DNA microarrays. The algorithm perceives structure learning as a combinatorial optimization problem. It is a randomized local search algorithm, which uses a Bayesian-Dirichlet scoring function. The algorithm's testing procedure encompasses tests on synthetic data, generated from given Bayesian networks by a forward sampling procedure as well as tests on real-world genetic data. The comparison of Bayesian networks generated by the application and the genetic evidence data confirms the usability of the presented methods.

Citation Download Citation

Pawel Szlendak and Robert M. Nowak "Statistical relationship discovery in SNP data using Bayesian networks", Proc. SPIE 7502, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2009, 75022J (5 August 2009); https://doi.org/10.1117/12.837602

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available