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

Alignment-free sequence comparison-a review.

Susana Vinga1, Jonas Almeida

  • 1Department of Biometry & Epidemiology, Medical University of South Carolina, 135 Cannon Street, Suite 303, PO Box 250835, Charleston, SC 29425, USA.

Bioinformatics (Oxford, England)
|March 4, 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

Automatic metabolic breast cancer staging using [¹⁸F]FDG PET/CT: comparison with nuclear medicine physician-based and clinical staging.

European journal of nuclear medicine and molecular imaging·2026
Same author

Uncovering Latent Structure in Gliomas Using Multi-Omics Factor Analysis.

Genes·2026
Same author

A technical review of multi-omics data integration methods: from classical statistical to deep generative approaches.

Briefings in bioinformatics·2025
Same author

Updating TCGA glioma classification through integration of molecular data following the latest WHO guidelines.

Scientific data·2025
Same author

The Use of Maximum-Intensity Projections and Deep Learning Adds Value to the Fully Automatic Segmentation of Lesions Avid for [<sup>18</sup>F]FDG and [<sup>68</sup>Ga]Ga-PSMA in PET/CT.

Journal of nuclear medicine : official publication, Society of Nuclear Medicine·2025
Same author

Author Correction: Synthetic augmentation of cancer cell line multi-omic datasets using unsupervised deep learning.

Nature communications·2025
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026
Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026
Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026
Same journal

Primer Design through Submodular Function Estimation.

Bioinformatics (Oxford, England)·2026
See all related articles

Alignment-free sequence analysis methods are crucial for understanding genetic recombination, overcoming limitations of traditional alignment techniques. These novel approaches are increasingly vital for biological sequence comparison and homology detection.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Genetic recombination and shuffling challenge traditional sequence alignment methods that assume segment contiguity.
  • Alignment-free methods offer alternative approaches to sequence comparison, addressing limitations of existing techniques.

Purpose of the Study:

  • To review theoretical foundations and algorithmic implementations of alignment-free sequence comparison methods.
  • To highlight the growing importance and diverse methodologies within alignment-free sequence analysis.

Main Methods:

  • Review of theoretical frameworks for alignment-free dissimilarity metrics.
  • Categorization of methods into word frequency-based and fixed-word-length independent approaches.
  • Exploration of techniques including Kolmogorov complexity and Chaos Theory.

Related Experiment Videos

Main Results:

  • Alignment-free methods have seen significant development in the last two decades, with a surge in publications in the past five years.
  • Two primary categories of alignment-free methods exist: word frequency-based and those not requiring fixed-length segments.
  • These methods are increasingly used as filters for large-scale sequence analysis and can detect homology despite significant sequence divergence.

Conclusions:

  • Alignment-free metrics are essential for modern sequence analysis, especially when dealing with highly rearranged or divergent sequences.
  • The field is rapidly evolving, offering powerful tools for recognizing homology in challenging biological contexts.
  • Available MATLAB implementations facilitate the adoption and further development of these techniques.