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

On the repeat-annotated phylogenetic tree reconstruction problem.

Firas Swidan1, Michal Ziv-Ukelson, Ron Y Pinter

  • 1Department of Computer Science, Technion-Israel Institute of Technology, Haifa, Israel. swidanf@janelia.hhmi.org

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

New algorithms for structure informed genome rearrangement.

Algorithms for molecular biology : AMB·2023
Same author

Predicting the pathogenicity of bacterial genomes using widely spread protein families.

BMC bioinformatics·2022
Same author

Approximate search for known gene clusters in new genomes using PQ-trees.

Algorithms for molecular biology : AMB·2021
Same author

Discovery of multi-operon colinear syntenic blocks in microbial genomes.

Bioinformatics (Oxford, England)·2020
Same author

A New Paradigm for Identifying Reconciliation-Scenario Altering Mutations Conferring Environmental Adaptation.

Journal of computational biology : a journal of computational molecular cell biology·2020
Same author

Constrained Gene Block Discovery and Its Application to Prokaryotic Genomes.

Journal of computational biology : a journal of computational molecular cell biology·2019
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
Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

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

A new model, repeat-annotated phylogenetic trees (RAPT), incorporates biological findings on reversals and repeats. This model uniquely determines evolutionary processes and offers efficient algorithms for phylogenetic reconstruction.

Area of Science:

  • Computational Biology
  • Phylogenetics
  • Genomics

Background:

  • Recent biological findings reveal a strong association between genomic reversals (inversions) and repeat sequences.
  • Phylogenetic inference traditionally models evolutionary history but may not fully capture the impact of repeats on genome rearrangements.

Purpose of the Study:

  • To introduce a novel mathematical model, repeat-annotated phylogenetic trees (RAPT), that integrates the biological association between reversals and repeats.
  • To demonstrate the theoretical and practical significance of RAPT in uniquely determining evolutionary processes, including tree topology and internal node genome orders.
  • To develop efficient algorithms for phylogenetic reconstruction under this new model.

Main Methods:

  • Formalization of biological findings into the repeat-annotated phylogenetic trees (RAPT) mathematical model.

Related Experiment Videos

  • Analysis of the RAPT model to prove the unique determination of evolutionary processes.
  • Development of linear-time algorithms for reconstructing genomic orders and phylogeny based on RAPT.

    • Main Results:

    • The RAPT model uniquely determines the evolutionary process, encompassing both phylogenetic tree topology and internal genome orders.
    • Efficient linear-time algorithms were developed for tasks that are NP-hard under the classical sorting by reversals (SBR) model.
    • The study provides a novel framework for phylogenetic inference that accounts for the role of repeats in genome evolution.

    Conclusions:

    • The RAPT model offers a significant advancement in phylogenetic inference by incorporating repeat-associated reversals.
    • The developed algorithms provide computationally efficient solutions for reconstructing evolutionary history and genome organization.
    • This work bridges computational challenges in phylogenetics with key biological observations regarding repetitive elements.