Models and Algorithms for Haplotyping Problem

Authors: Zhang, Xiang-Sun; Wang, Rui-Sheng; Wu, Ling-Yun; Chen, Luonan

Source: Current Bioinformatics, Volume 1, Number 1, January 2006 , pp. 105-114(10)

Publisher: Bentham Science Publishers

Buy & download fulltext article:

Price: $62.88 plus tax (Refund Policy)

Abstract:

One of the main topics in genomics is to determine the relevance of DNA variations with some genetic disease. Single nucleotide polymorphism (SNP) is the most frequent and important form of genetic variation which involves a single DNA base. The values of a set of SNPs on a particular chromosome copy define a haplotype. Because of its importance in the studies of complex disease association, haplotyping is one of the central problems in bioinformatics. There are two classes of in silico haplotyping problems, i.e., single individual haplotyping and population haplotyping. In this review paper, we give an overview on the existing models and algorithms on this topic, report the recent progresses from the computational viewpoint and further discuss the future research trends.

Keywords: Single nucleotide polymorphism (SNP); haplotype assembly; Minimum Fragment Removal (MFR); Hardy-Weinber equilibrium (HWE); Perfect Phylogeny Haplotyping

Document Type: Research article

DOI: http://dx.doi.org/10.2174/157489306775330570

Affiliations: 1: Department of Electrical Engineering and Electronics, Osaka Sangyo University, Osaka 574-8530, Japan;

Publication date: 2006-01-01

More about this publication?

Current Bioinformatics aims to publish all the latest and outstanding developments in bioinformatics. Each issue contains a series of timely, in-depth reviews written by leaders in the field, covering a wide range of the integration of biology with computer and information science.

The journal focuses on reviews on advances in computational molecular/structural biology, encompassing areas such as computing in biomedicine and genomics, computational proteomics and systems biology, and metabolic pathway engineering. Developments in these fields have direct implications on key issues related to health care, medicine, genetic disorders, development of agricultural products, renewable energy, environmental protection, etc.

Current Bioinformatics is an essential journal for all academic and industrial researchers who want expert knowledge on all major advances in bioinformatics.

Models and Algorithms for Haplotyping Problem

Buy & download fulltext article:

Tools

Key

Text size:

Useful pages