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

Comparing sequences without using alignments: application to HIV/SIV subtyping.

Gilles Didier1, Laurent Debomy, Maude Pupin

  • 1Institut Mathématique de Luminy, UMR 6206, Campus de Luminy, Case 907, 13288 Marseille Cedex 9, France. didier@iml.univ-mrs.fr <didier@iml.univ-mrs.fr>

BMC Bioinformatics
|January 4, 2007
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

Testing extinction events and temporal shifts in diversification and fossilization rates through the skyline Fossilized Birth-Death (FBD) model: The example of some mid-Permian synapsid extinctions.

Cladistics : the international journal of the Willi Hennig Society·2024
Same author

The Cauchy Process on Phylogenies: A Tractable Model for Pulsed Evolution.

Systematic biology·2023
Same author

Norine: Bioinformatics Methods and Tools for the Characterization of Newly Discovered Nonribosomal Peptides.

Methods in molecular biology (Clifton, N.J.)·2023
Same author

Editorial: Timetrees: Incorporating fossils and molecules.

Frontiers in genetics·2022
Same author

Turbo prediction: a new approach for bioactivity prediction.

Journal of computer-aided molecular design·2022
Same author

Distributions of extinction times from fossil ages and tree topologies: the example of mid-Permian synapsid extinctions.

PeerJ·2021
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
Same journal

SimMapNet: a Bayesian framework for gene regulatory network inference using gene ontology similarities as external hint.

BMC bioinformatics·2026
See all related articles

This study introduces a rapid algorithm for constructing phylogenetic trees without sequence alignment, preserving information lost in traditional methods. The new approach accurately classifies Human Immunodeficiency Virus (HIV) and Simian Immunodeficiency Virus (SIV) strains, even in complex genomic regions.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Phylogenetics

Background:

  • Traditional phylogenetic tree construction relies on sequence alignment, which can lead to information loss due to deletion of ambiguous regions.
  • A novel, rapid algorithm was developed to calculate sequence dissimilarity matrices without preliminary alignment, addressing the limitations of conventional methods.

Purpose of the Study:

  • To evaluate a new alignment-free algorithm for phylogenetic tree construction using Human Immunodeficiency Virus (HIV) and Simian Immunodeficiency Virus (SIV) sequence data.
  • To demonstrate the algorithm's efficacy in producing accurate virus classifications and compare it with standard methods.

Main Methods:

  • The study employed an alignment-free algorithm to generate dissimilarity matrices from sequence data.
  • Phylogenetic trees were constructed using these matrices, requiring only one user-specified parameter.

Related Experiment Videos

Main Results:

  • The algorithm produced tree topologies identical to those derived from standard methods, as detailed in the HIV Sequence Compendium.
  • Manual alignment editing was not required, simplifying the tree-building process.
  • The method demonstrated high accuracy in HIV/SIV subtyping, including in non-coding Long Terminal Repeat (LTR) regions often problematic for alignment-based approaches.

Conclusions:

  • The alignment-free method provides accurate virus classifications consistent with current taxonomic knowledge, even for challenging genomic regions.
  • This approach offers a valuable alternative to time-consuming alignment procedures for tree construction.
  • The method's utility extends beyond HIV/SIV subtyping, offering a general solution for phylogenetic analysis.