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

GS-Aligner: a novel tool for aligning genomic sequences using bit-level operations.

Arthur Chun-Chieh Shih1, Wen-Hsiung Li

  • 1Institute of Information Science, Academia Sinica, Taipei, Taiwan.

Molecular Biology and Evolution
|June 5, 2003
PubMed
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

Systematic mutagenesis reveals dominant-minor paralog configurations in the rice <i>GA2ox</i> gene family.

Frontiers in plant science·2026
Same author

Constructing cellulosomes to enhance lignocellulose degradation and biotechnological applications: A review.

International journal of biological macromolecules·2026
Same author

Serial Spatial Transcriptomes Reveal Regulatory Transitions in Maize Leaf Development.

Plant biotechnology journal·2026
Same author

Nitrogen-fixing microbes gain genes in diverse types of living environments.

Proceedings of the National Academy of Sciences of the United States of America·2025
Same author

Creating a large designer cellulosome in yeast to boost ethanol production.

Proceedings of the National Academy of Sciences of the United States of America·2025
Same author

SARS-CoV-2 Evolution in Humans Enables Its Transmission to Nonhuman Primates.

Molecular biology and evolution·2025
Same journal

Evolution of CTCF binding sites in the human genome.

Molecular biology and evolution·2026
Same journal

Recent plastid replacement in Karlodinium ballantinum (Kareniaceae, Dinoflagellata) challenges the paradigms of endosymbiotic gene transfer.

Molecular biology and evolution·2026
Same journal

Segmentally Duplicated Regulatory Elements Undergo Human-Specific Rewiring.

Molecular biology and evolution·2026
Same journal

The life history of recessive deleterious alleles as seen through the eyes of a honey bee (Apis mellifera).

Molecular biology and evolution·2026
Same journal

Severe bottleneck of ancient Homo populations: Insights from computational modeling and relevant fossil evidence.

Molecular biology and evolution·2026
Same journal

Population Epigenetics: Deciphering DNA Methylation Diversity and its Implications for Health, Disease, and Evolution.

Molecular biology and evolution·2026
See all related articles

GS-Aligner is a novel algorithm for efficient genomic sequence alignment, even for divergent species. It accurately identifies genomic rearrangements and is optimized for speed and minimal memory usage.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Genomic sequence alignment is crucial for understanding evolutionary relationships and identifying genetic variations.
  • Existing alignment algorithms face challenges with very long sequences and high divergence.
  • Efficiently detecting genomic rearrangements like translocations and inversions remains a computational hurdle.

Purpose of the Study:

  • To develop a novel, efficient algorithm for aligning long and divergent genomic sequences.
  • To enable accurate identification of genomic rearrangements.
  • To provide a practical tool for large-scale genomic comparisons.

Main Methods:

  • Developed GS-Aligner, a novel algorithm utilizing bit-level operations for sequence alignment.

Related Experiment Videos

  • Incorporated efficient components: bit-level coding, segment matching for anchors, longest increasing subsequence (LIS), and optimal local alignment.
  • Optimized the algorithm for reduced execution time and space complexity.

    • Main Results:

    • GS-Aligner demonstrates high efficiency in both time and space for aligning very long genomic sequences.
    • The algorithm successfully identifies genomic rearrangements such as translocations and inversions.
    • Empirical tests show superior performance compared to existing methods for divergent sequences (e.g., human-mouse, inter-order mammals).

    Conclusions:

    • GS-Aligner offers a significant advancement in genomic sequence alignment, particularly for large and divergent datasets.
    • Its efficiency and accuracy make it a valuable tool for comparative genomics and evolutionary studies.
    • The algorithm is suitable for aligning sequences from different mammalian orders and even across vertebrate classes.