| Effective haplotype assembly via maximum Boolean satisfiability. | |
| | |
MedLine Citation:
|
PMID: 21144826 Owner: NLM Status: In-Data-Review |
Abstract/OtherAbstract:
|
The haplotype assembly problem seeks the haplotypes of an individual from which a set of aligned SNP fragments are available. The problem is important as the haplotypes contain all the SNP information, which is essential to such studies as the analysis of the association between specific diseases and their potential genetic causes. Using Minimum Error Correction as the objective function, the problem is NP-hard, which raises the demand for effective yet affordable solutions. In this paper, we propose a new method to solve the problem by providing a novel Max-2-SAT formulation for the problem. The proposed method is compared with several well-known algorithms proposed for the problem in the literature on a recent extensive benchmark, outperforming them all by achieving solutions of higher average quality. |
| | |
Authors:
|
Sayyed R Mousavi; Maryam Mirabolghasemi; Nadia Bargesteh; Majid Talebi |
Related Documents
:
|
9234436 - The michigan equine monitoring system. ii. frequencies and impact of selected health pr... 16327586 - Health problems in children and adolescents before and after a man-made disaster. 11351376 - Detecting social problems in cancer patients. 15981136 - The adolescent outcome of hyperactive girls. self-reported interpersonal relationships ... 8849196 - Behavioural interventions in the control of human immunodeficiency virus and other sexu... 18711266 - Medical management of human immunodeficiency virus infection. |
Publication Detail:
|
Type: Journal Article Date: 2010-12-07 |
Journal Detail:
|
Title: Biochemical and biophysical research communications Volume: 404 ISSN: 1090-2104 ISO Abbreviation: Biochem. Biophys. Res. Commun. Publication Date: 2011 Jan |
Date Detail:
|
Created Date: 2011-01-17 Completed Date: - Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 0372516 Medline TA: Biochem Biophys Res Commun Country: United States |
Other Details:
|
Languages: eng Pagination: 593-8 Citation Subset: IM |
Copyright Information:
|
Copyright © 2010 Elsevier Inc. All rights reserved. |
Affiliation:
|
Department of Computer Engineering and Information Technology, Isfahan University of Technology, Isfahan 84156-83111, Iran. |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
|
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Evidences for correlation between the reduced VCAM-1 expression and hyaluronan synthesis during cell...
Next Document: Tissue- and cell type-specific modification of prion protein (PrP)-like protein Doppel, which affect...