title: A new algorithm for DNA sequence assembly.
abstract: Since the advent of rapid DNA sequencing methods in 1976, scientists have had the problem of inferring DNA sequences from sequenced fragments. Shotgun sequencing is a well-established biological and computational method used in practice. Many conventional algorithms for shotgun sequencing are based on the notion of pairwise fragment overlap. While shotgun sequencing infers a DNA sequence given the sequences of overlapping fragments, a recent and complementary method, called sequencing by hybridization (SBH), infers a DNA sequence given the set of oligomers that represents all subwords of some fixed length, k. In this paper, we propose a new computer algorithm for DNA sequence assembly that combines in a novel way the techniques of both shotgun and SBH methods. Based on our preliminary investigations, the algorithm promises to be very fast and practical for DNA sequence assembly.
mesh_terms: D000465:Algorithms; D001483:Base Sequence; D004247:DNA / Q000737:chemistry*; D008433:Mathematics; D008962:Models, Theoretical; D008969:Molecular Sequence Data; D009690:Nucleic Acid Conformation; D009693:Nucleic Acid Hybridization; D009838:Oligodeoxyribonucleotides; D012984:Software
chemical_list: D009838:Oligodeoxyribonucleotides; D004247:DNA