Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Application of a superword array in genome assembly.

Xiaoqiu Huang1, Shiaw-Pyng Yang, Asif T Chinwalla

  • 1Department of Computer Science, Iowa State University, Ames, IA 50011-1040, USA. xqhuang@cs.iastate.edu

Nucleic Acids Research
|January 7, 2006
PubMed
Summary

We developed a superword array, a novel data structure for efficient DNA sequence matching. This new method improves genome assembly accuracy and contiguity in sequence analysis.

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

RAS pathway activation and microenvironmental adaptation as hallmarks of myeloid sarcoma.

Blood cancer discovery·2026
Same author

Adjuvant personalized multivalent neoantigen DNA vaccination for MGMT unmethylated glioblastoma: a phase 1 trial.

Nature cancer·2026
Same author

Optical genome mapping identifies clinically relevant somatic structural variation in epilepsy-affected brain tissue.

medRxiv : the preprint server for health sciences·2026
Same author

Improving Knowledge and Care of Patients with AML: The Need to Get Out of Our Comfort Zone.

Blood cancer discovery·2026
Same author

Somatic variants activating the RAS-MAPK pathway confer susceptibility to hippocampal sclerosis in drug-resistant epilepsy.

bioRxiv : the preprint server for biology·2026
Same author

Trabectedin decreases myeloid resistance to improve the efficacy of anti-PD1 immunotherapy and delay glioma malignant progression.

Molecular therapy. Oncology·2026

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Accurate DNA sequence matching is crucial for genome assembly.
  • Existing data structures like suffix arrays have limitations in speed and memory usage for large datasets.

Purpose of the Study:

  • To introduce a new data structure, the superword array, for rapid DNA sequence comparison.
  • To present algorithms for constructing and utilizing superword arrays.
  • To evaluate the performance of superword arrays in a genome assembly program.

Main Methods:

  • Developed the superword array data structure.
  • Designed algorithms for superword array construction and sequence matching.
  • Integrated the superword array into the PCAP.REP genome assembly software.

Related Experiment Videos

  • Compared PCAP.REP with the original PCAP using a whole-genome dataset.

    • Main Results:

    • The superword array efficiently finds unique superwords shared between DNA sequences.
    • PCAP.REP, utilizing superword arrays, demonstrated superior performance compared to PCAP.
    • Experimental results showed more accurate and contiguous genome assemblies with PCAP.REP.

    Conclusions:

    • The superword array is an effective data structure for accelerating DNA sequence matching.
    • Superword arrays enhance the accuracy and contiguity of genome assemblies.
    • This approach offers a promising advancement in bioinformatics tools for genomic data analysis.