Share Email Print

Proceedings Paper

Heuristics for haplotype frequency estimation with a large number of analyzed loci
Author(s): Michał Nowotka; Robert Nowak
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Determining haplotypes with laboratory methods is an expensive and time-consuming activity therefore unsuit- able for the analysis of genetic data coming from a large number of tested individuals. Many existing algorithms for phasing genotypes operate on very impractical runtime and take into account only certain types of polymor- phisms, often without providing graphical user interface. The heuristic algorithm for estimating haplotype frequency developed in this work was examined in terms of time complexity, the speed of execution and the accuracy of results. Consequently, a Rich Internet Application that implements described algorithm has been created and its performance and accuracy to a known set of test data is analyzed. Eventually, a discussion on the architecture and the applications usability in bioinformatics applications is presented. Proposed algorithm can be used to improve the complexity of any algorithm that solves the problem of genotype phasing, which has a worse time complexity and is convergent. The algorithm is easy to scale and can achieve the desired ratio of calculations accuracy to execution time. Implemented application meets all requirements for the programs to solve problems in biology i.e. high performance, accessibility, scalability and usability.

Paper Details

Date Published: 15 October 2012
PDF: 6 pages
Proc. SPIE 8454, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2012, 84541S (15 October 2012);
Show Author Affiliations
Michał Nowotka, Warsaw Univ. of Technology (Poland)
Robert Nowak, Warsaw Univ. of Technology (Poland)

Published in SPIE Proceedings Vol. 8454:
Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2012
Ryszard S. Romaniuk, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?