Title
Experimental analysis of a new algorithm for partial haplotype completion.
Abstract
This paper deals with the computational problem of inferring complete information on haplotypes from haplotypes with missing data. This problem is one of the main issues in haplotyping, as the current DNA sequencing technology often produces haplotypes with missing bases and thus the complete information on haplotypes has to be inferred through computational methods. In this paper we propose a new algorithmic approach to the problem that assumes both the Coalescent and the Minimum Entropy models and we provide an experimental analysis relating it to the previously investigated approaches. In particular, the reconstruction of a perfect phylogeny from haplotypes with missing data is addressed.
Year
DOI
Venue
2005
10.1504/IJBRA.2005.008448
International Journal of Bioinformatics Research and Applications
Keywords
DocType
Volume
complete information,missing data,partial haplotype completion,minimum entropy model,experimental analysis,current dna,computational method,new algorithm,computational problem,main issue,missing base,paper deal
Journal
1
Issue
ISSN
ISBN
4
1744-5485
3-540-26043-9
Citations 
PageRank 
References 
1
0.35
8
Authors
4
Name
Order
Citations
PageRank
Paola Bonizzoni150252.23
Gianluca Della Vedova234236.39
Riccardo Dondi38918.42
Lorenzo Mariani410.35