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

Genome comparison without alignment using shortest unique substrings.

Bernhard Haubold1, Nora Pierstorff, Friedrich Möller

  • 1Department of Biotechnology and Bioinformatics, University of Applied Sciences, Weihenstephan, Germany. bernhard.haubold@fh-weihenstephan.de

BMC Bioinformatics
|May 25, 2005
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

Copy Number Variation: A Substrate for Plant Adaptation and Stress Response in Arabidopsis.

G3 (Bethesda, Md.)·2026
Same author

Muller's ratchet and gene duplication.

Theoretical population biology·2025
Same author

Fast detection of unique genomic regions.

Computational and structural biotechnology journal·2025
Same author

Detection and annotation of unique regions in mammalian genomes.

G3 (Bethesda, Md.)·2024
Same author

Detecting adaptive changes in gene copy number distribution accompanying the human out-of-Africa expansion.

Human genome variation·2024
Same author

Marker discovery in the large.

Bioinformatics advances·2024
Same journal

Covariance decomposition for distance based species tree estimation.

BMC bioinformatics·2026
Same journal

SNPio: a Python interface for population genomic data processing.

BMC bioinformatics·2026
Same journal

SpaHNR: a spatial domain identification method via sparse attention-based hierarchical node representation and multi-view contrastive learning.

BMC bioinformatics·2026
Same journal

OpenIMC: an open-source platform for analyzing single-cell and spatial proteomics by imaging mass cytometry.

BMC bioinformatics·2026
Same journal

NAP: an open source pipeline for cross-domain microbiome profiling using Nanopore sequencing-derived amplicon data.

BMC bioinformatics·2026
Same journal

SurvGME: an R package for survival analysis with graphical and measurement error models.

BMC bioinformatics·2026
See all related articles

This study introduces a novel method using shortest unique substrings to efficiently identify unique genomic regions without sequence alignment. This approach, applicable to various genomes, significantly aids in genomic analysis and discovery.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Sequence alignment is a standard molecular biology technique.
  • This research presents an alignment-free method for sequence comparison.
  • The method utilizes shortest unique substrings for efficient genomic analysis.

Purpose of the Study:

  • To develop an efficient method for detecting unique genomic regions without sequence alignment.
  • To identify and analyze shortest unique substrings in DNA sequences.
  • To provide a computational tool for genomic sequence comparison.

Main Methods:

  • Detection of shortest unique substrings using generalized suffix trees.
  • Analysis of substring length and distribution in model organisms (C. elegans, human, mouse).

Related Experiment Videos

  • Derivation of the null distribution for shortest unique substrings based on GC-content.

    • Main Results:

    • Shortest unique substrings in human, mouse, and C. elegans are typically 11 bp or shorter.
    • These unique substrings are significantly clustered upstream of genes in human and mouse genomes.
    • The probability of finding such short unique substrings by chance is very low.

    Conclusions:

    • A method for rapidly searching shortest unique substrings and their null distribution is presented.
    • This method efficiently detects unique genomic regions across diverse genomes.
    • Software tools (shustring and shulen) are available for public use.