Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

A tool for aligning very similar DNA sequences

K M Chao¹, J Zhang, J Ostell

¹Department of Computer Science and Information Management, Providence University, Shalu, Taichung, Taiwan.

Computer Applications in the Biosciences : CABIOS

|February 1, 1997

Summary

This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

GenBank.

Nucleic acids research·1999

Same author

"KARIBIN," an information resource for obtaining genomic information in a cytogenetic band.

Genome research·1999

Same author

GenBank.

Nucleic acids research·1998

Same author

Coordination of human genome sequencing via a consensus framework map.

Trends in genetics : TIG·1998

Same author

GenBank.

Nucleic acids research·1998

Same author

GenBank.

Nucleic acids research·1997

Same journal

DCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment.

Computer applications in the biosciences : CABIOS·1998

Same journal

Two applications to facilitate the viewing of database search result files on the Macintosh.

Computer applications in the biosciences : CABIOS·1998

Same journal

BioWish: a molecular biology command extension to Tcl/Tk.

Computer applications in the biosciences : CABIOS·1998

Same journal

The Sequence Alerting Server--a new WEB server.

Computer applications in the biosciences : CABIOS·1998

Same journal

A software tool for the analysis of mass spectrometric disulfide mapping experiments.

Computer applications in the biosciences : CABIOS·1998

Same journal

SAMBA: hardware accelerator for biological sequence comparison.

Computer applications in the biosciences : CABIOS·1998

See all related articles

A new computer program, sim3, efficiently aligns short DNA sequences to longer ones, identifying optimal single-nucleotide changes. This tool models sequencing errors and aids in assembling large-scale genomic data.

Area of Science:

Bioinformatics
Computational Biology
Genomics

Background:

Accurate DNA sequence alignment is crucial for genomic research and data assembly.
Existing alignment tools may not efficiently handle large datasets or model specific error types.

Purpose of the Study:

To develop a computational tool, sim3, for rapid and accurate alignment of short DNA sequences to similar regions within longer sequences.
To optimize the alignment process for modeling sequencing errors rather than evolutionary divergence.

Main Methods:

Development of the sim3 computer program.
Implementation of an alignment scoring scheme focused on single-nucleotide changes (insertions, deletions, substitutions) to model sequencing errors.
Testing the program's performance on large DNA sequences (e.g., 100 kb to 1 Mb).

Related Experiment Videos

Main Results:

The sim3 program successfully identifies similar contiguous regions between two DNA sequences.
It computes an optimal set of single-nucleotide changes required for sequence conversion.
Sim3 demonstrates high efficiency, aligning large sequences in seconds on a standard workstation when differences are minimal.
The program has been successfully applied to assemble sequence data at the National Center for Biotechnology Information.

Conclusions:

Sim3 provides an efficient and accurate method for aligning highly similar DNA sequences.
The program's focus on sequencing errors makes it valuable for specific genomic assembly tasks.
Sim3 facilitates large-scale genomic data assembly, as demonstrated by its use in national biotechnology centers.