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

The average common substring approach to phylogenomic reconstruction.

Igor Ulitsky1, David Burstein, Tamir Tuller

  • 1School of Computer Science, Tel Aviv University, Ramat Aviv, Israel.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|April 7, 2006
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

Widespread DNA off-targeting confounds RNA chromatin occupancy studies.

Nature biotechnology·2026
Same author

A microRNA generated via lysosomal processing of ribosomal RNA suppresses proinflammatory responses.

Life science alliance·2026
Same author

Direct roles of long non-coding RNAs in transcription activation.

Nature structural & molecular biology·2026
Same author

<i>EPB41L4A-AS1</i> long noncoding RNA acts in both <i>cis</i>- and <i>trans</i>-acting transcriptional regulation and controls nucleolar biology.

eLife·2026
Same author

Nuclear import of malaria RNA rewires splicing in host immune cells.

Cell reports·2026
Same author

Single-cell atlas of transcriptomic vulnerability across multiple neurodegenerative and neuropsychiatric diseases.

medRxiv : the preprint server for health sciences·2026
Same journal

Mosquito Species and Gender Identification System Based on Artificial Intelligence and Image Processing Methods.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

A new method efficiently reconstructs phylogenetic trees using whole genome sequences and a novel distance measure based on maximum common substrings. This approach significantly outperforms traditional methods in speed and accuracy for large-scale genomic analysis.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Evolutionary Biology

Background:

  • Phylogenetic tree reconstruction is crucial for understanding evolutionary relationships.
  • Existing methods often struggle with large datasets like whole genomes or proteomes due to computational complexity and varying sequence lengths.

Purpose of the Study:

  • To develop a novel, efficient method for reconstructing phylogenetic trees from whole genome or proteome sequences.
  • To introduce a new sequence distance measure that is fast to compute and robust to varying sequence lengths.

Main Methods:

  • Developed a new pairwise sequence distance measure based on average lengths of maximum common substrings.
  • Related the distance measure to information theoretic tools like Kullback-Leibler relative entropy.

Related Experiment Videos

  • Implemented an efficient algorithm using suffix arrays for distance computation, achieving O(l) time complexity for sequences of length l.

    • Main Results:

    • Successfully constructed a proteome phylogenomic tree for hundreds of species and a genome phylogenomic forest for nearly two thousand viruses.
    • Demonstrated remarkable agreement of results with established phylogenetic and taxonomic knowledge.
    • Outperformed traditional maximum likelihood methods and other published approaches in terms of accuracy and running time.

    Conclusions:

    • The novel method provides a fast and accurate approach for large-scale phylogenetic reconstruction using whole genome/proteome data.
    • The method's efficiency and scalability enable unprecedented scope in genomic and proteomic phylogenetic analyses.
    • The approach offers novel phylogenetic insights and validates its utility through diverse applications.