Models and Algorithms for Haplotyping Problem

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

doi:10.2174/157489306775330570

ISSN: 1574-8936
E-ISSN: 2212-392X

Models and Algorithms for Haplotyping Problem
Authors: Xiang-Sun Zhang¹, Rui-Sheng Wang², Ling-Yun Wu³ and Luonan Chen⁴
View Affiliations Hide Affiliations

Affiliations: ¹ Department of Electrical Engineering and Electronics, Osaka Sangyo University, Osaka 574-8530, Japan; ² Department of Electrical Engineering and Electronics, Osaka Sangyo University, Osaka 574-8530, Japan; ³ Department of Electrical Engineering and Electronics, Osaka Sangyo University, Osaka 574-8530, Japan; ⁴ Department of Electrical Engineering and Electronics, Osaka Sangyo University, Osaka 574-8530, Japan;
Source: Current Bioinformatics, Volume 1, Issue 1, Jan 2006, p. 105 - 114
DOI: https://doi.org/10.2174/157489306775330570
- Available online: 01 Jan 2006

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.

Article metrics loading...

/content/journals/cbio/10.2174/157489306775330570

2006-01-01

2024-11-26

From This Site

/content/journals/cbio/10.2174/157489306775330570

dcterms_title,dcterms_subject,pub_keyword

-contentType:Contributor -contentType:Concept -contentType:Institution

10

5

Full text loading...

/content/journals/cbio/10.2174/157489306775330570

Article Type: Research Article

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

Most Cited Most Cited RSS feed

- A Review of Ensemble Methods in Bioinformatics
  
  Authors: Pengyi Yang, Yee Hwa Yang, Bing B. Zhou and Albert Y. Zomaya
- Bioinformatics Tools for Mass Spectroscopy-Based Metabolomic Data Processing and Analysis
  
  Authors: Masahiro Sugimoto, Masato Kawakami, Martin Robert, Tomoyoshi Soga and Masaru Tomita
- Distance-based Support Vector Machine to Predict DNA N6- methyladenine Modification
  
  Authors: Haoyu Zhang, Quan Zou, Ying Ju, Chenggang Song and Dong Chen
- A Review on the Recent Developments of Sequence-based Protein Feature Extraction Methods
  
  Authors: Jun Zhang and Bin Liu
- Molecular Genetic Markers: Discovery, Applications, Data Storage and Visualisation
  
  Authors: Chris Duran, Nikki Appleby, David Edwards and Jacqueline Batley
- A Brief Survey of Machine Learning Methods in Protein Sub-Golgi Localization
  
  Authors: Wuritu Yang, Xiao-Juan Zhu, Jian Huang, Hui Ding and Hao Lin
- Cancer Diagnosis Through IsomiR Expression with Machine Learning Method
  
  Authors: Zhijun Liao, Dapeng Li, Xinrui Wang, Lisheng Li and Quan Zou
- The Advances and Challenges of Deep Learning Application in Biological Big Data Processing
  
  Authors: Li Peng, Manman Peng, Bo Liao, Guohua Huang, Weibiao Li and Dingfeng Xie
- Gene Expression Profile Classification: A Review
  
  Authors: Musa H. Asyali, Dilek Colak, Omer Demirkaya and Mehmet S. Inan
- Relevance of Molecular Docking Studies in Drug Designing
  
  Authors: Ritu Jakhar, Mehak Dangi, Alka Khichi and Anil K. Chhillar
More Less

Models and Algorithms for Haplotyping Problem

Abstract

Most Read This Month

Most Cited Most Cited RSS feed