Skip Navigation

This Article
Right arrow FREE Full Text (Print PDF) Freely available
Right arrow FREE Full Text (Screen PDF)
Right arrow Comments: Submit a response
Right arrow Alert me when this article is cited
Right arrow Alert me when Comments are posted
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (23)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Wang, L.
Right arrow Articles by Xu, Y.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Wang, L.
Right arrow Articles by Xu, Y.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

Bioinformatics Vol. 19 no. 14 2003
Pages 1773-1780
© 2003 Oxford University Press

Haplotype inference by maximum parsimony

Lusheng Wang 1,* and Ying Xu 2

1 Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, People's Republic of China and 2 Department of Computer Science, Peking University, Beijing 100871, People's Republic of China

Received on December 26, 2002 ; revised on March 10, 2003 ; accepted on March 31, 2003

Motivation: Haplotypes have been attracting increasing attention because of their importance in analysis of many fine-scale molecular-genetics data. Since direct sequencing of haplotype via experimental methods is both time-consuming and expensive, haplotype inference methods that infer haplotypes based on genotype samples become attractive alternatives.

Results: (1) We design and implement an algorithm for an important computational model of haplotype inference that has been suggested before in several places. The model finds a set of minimum number of haplotypes that explains the genotype samples. (2) Strong supports of this computational model are given based on the computational results on both real data and simulation data. (3) We also did some comparative study to show the strength and weakness of this computational model using our program.

Availability: The software HAPAR is free for non-commercial uses. Available upon request (lwang{at}cs.cityu.edu.hk).

Contact: http://lwang{at}cs.citu.edu.hk

* To whom correspondence should be addressed.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
 BioinformaticsHome page
P. Librado and J. Rozas
DnaSP v5: a software for comprehensive analysis of DNA polymorphism data
Bioinformatics, June 1, 2009; 25(11): 1451 - 1452.
[Abstract] [Full Text] [PDF]

Home page
 INFORMS Journal on ComputingHome page
G. Lancia and P. Serafini
A Set-Covering Approach with Column Generation for Parsimony Haplotyping
INFORMS Journal on Computing, January 1, 2009; 21(1): 151 - 166.
[Abstract] [PDF]

Home page
 BioinformaticsHome page
S. Climer, G. Jager, A. R. Templeton, and W. Zhang
How frugal is mother nature with haplotypes?
Bioinformatics, January 1, 2009; 25(1): 68 - 74.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
Y. Zhao, Y. Xu, Z. Wang, H. Zhang, and G. Chen
A better block partition and ligation strategy for individual haplotyping
Bioinformatics, December 1, 2008; 24(23): 2720 - 2725.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
X.-M. Zhao, R.-S. Wang, L. Chen, and K. Aihara
Uncovering signal transduction networks from high-throughput data by integer linear programming
Nucleic Acids Res., May 1, 2008; 36(9): e48 - e48.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
S. J. Lindsay, J. K. Bonfield, and M. E. Hurles
Shotgun haplotyping: a novel method for surveying allelic sequence variation
Nucleic Acids Res., October 12, 2005; 33(18): e152 - e152.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
Z. Li, W. Zhou, X.-S. Zhang, and L. Chen
A parsimonious tree-grow method for haplotype inference
Bioinformatics, September 1, 2005; 21(17): 3475 - 3481.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
R.-S. Wang, L.-Y. Wu, Z.-P. Li, and X.-S. Zhang
Haplotype reconstruction from SNP fragments by minimum error correction
Bioinformatics, May 15, 2005; 21(10): 2456 - 2462.
[Abstract] [Full Text] [PDF]


Disclaimer: Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.