Comparing Assemblies Using Fragments and Mate-Pairs

Authors:
Daniel H. Huson;Aaron L. Halpern;Zhongwu Lai;Eugene W. Myers;Knut Reinert;Granger G. Sutton
Affiliations:
-;-;-;-;-;-
Venue:
WABI '01 Proceedings of the First International Workshop on Algorithms in Bioinformatics
Year:
2001

Citing 1
Cited 2

Heaviest Increasing/Common Subsequence Problems

CPM '92 Proceedings of the Third Annual Symposium on Combinatorial Pattern Matching

A Practical Parameterized Algorithm for Weighted Minimum Letter Flips Model of the Individual Haplotyping Problem

FAW '08 Proceedings of the 2nd annual international workshop on Frontiers in Algorithmics
A practical parameterised algorithm for the individual haplotyping problem mlf†

Mathematical Structures in Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Using current technology, large consecutive stretches of DNA (such as whole chromosomes) are usually assembled from short fragments obtained by shotgun sequencing, or from fragments and mate-pairs, if a "double-barreled" shotgun strategy is employed. The positioning of the fragments (and mate-pairs, if available) in an assembled sequence can be used to evaluate the quality of the assembly and also to compare two different assemblies of the same chromosome, even if they are obtained from two different sequencing projects. This paper describes some simple and fast methods of this type that were developed to evaluate and compare different assemblies of the human genome. Additional applications are in "feature-tracking" from one version of an assembly to the next, comparisons of different chromosomes within the same genome and comparisons between similar chromosomes from different species.