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

A new sequence distance measure for phylogenetic tree construction.

Hasan H Otu1, Khalid Sayood

  • 1Department of Electrical Engineering, University of Nebraska-Lincoln, 209N WSEC, Lincoln, NE 68503, USA. hotu@bidmc.harvard.edu

Bioinformatics (Oxford, England)
|November 5, 2003
PubMed
Summary

This study introduces a novel phylogenetic inference method using Lempel-Ziv complexity for sequence distance measurement. This alignment-free approach automatically constructs accurate phylogenetic trees for diverse datasets.

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

Serum proteomics in paediatric inflammatory bowel disease from a case-control study: biomarker discovery and ulcerative colitis-Crohn's disease differentiation.

EBioMedicine·2026
Same author

Multivariable Predictive Model of Postoperative Delirium in Cardiac Surgery Patients: Proteomic and Demographic Contributions.

Anesthesia and analgesia·2025
Same author

Serum protein risk stratification score for diagnostic evaluation of metabolic dysfunction-associated steatohepatitis.

Hepatology communications·2024
Same author

Integrated Multi-Omics Analysis of Cerebrospinal Fluid in Postoperative Delirium.

Biomolecules·2024
Same author

Detection of Cancer-Associated Gene Mutations in Urinary Cell-Free DNA among Prostate Cancer Patients in South Africa.

Genes·2023
Same author

Aptamer-Based Proteomics Measuring Preoperative Cerebrospinal Fluid Protein Alterations Associated with Postoperative Delirium.

Biomolecules·2023

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Evolutionary Biology

Background:

  • Traditional phylogenetic inference relies on multiple sequence alignment and evolutionary models, which have limitations.
  • Multiple alignment is unsuitable for certain data types like whole genomes.
  • Existing evolutionary models may not always accurately reflect biological reality.

Purpose of the Study:

  • To develop a novel, alignment-free sequence distance measure for phylogenetic inference.
  • To overcome limitations of existing phylogenetic methods, particularly for whole genome data.
  • To construct accurate phylogenetic trees using a new computational approach.

Main Methods:

  • Introduced a new sequence distance measure based on relative information using Lempel-Ziv complexity.

Related Experiment Videos

  • The method generates a distance matrix without requiring sequence alignment.
  • The distance matrix is utilized for constructing phylogenetic trees.

    • Main Results:

    • The proposed approach is fully automatic and does not necessitate sequence alignment.
    • Successfully constructed consistent phylogenies for both real and simulated biological datasets.
    • Demonstrated the efficacy of Lempel-Ziv complexity for phylogenetic analysis.

    Conclusions:

    • The novel Lempel-Ziv complexity-based distance measure offers a robust and automatic alternative for phylogenetic inference.
    • This alignment-free method expands the applicability of phylogenetic analysis to new data types.
    • The approach shows promise for accurate tree construction in computational biology.