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 Concept Videos

Microbial Phylogeny01:28

Microbial Phylogeny

88
Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...
88
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

5.8K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.8K
Phylogenetic Trees03:21

Phylogenetic Trees

41.7K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
41.7K
Phylogenetic Trees03:21

Phylogenetic Trees

5.7K
5.7K
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

6.2K
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
6.2K
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

2.5K
2.5K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

A PLUM Job: Peptide modeLs for Understanding and engineering antiMicrobial therapeutics.

bioRxiv : the preprint server for biology·2026
Same author

<i>Special Issue:</i> 13th International Conference on Computational Advances in Bio and Medical Sciences.

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

SISTEM: simulation of tumor evolution, metastasis, and DNA-seq data under genotype-driven selection.

Bioinformatics (Oxford, England)·2025
Same author

DupLoss-2: Improved Phylogenomic Species Tree Inference under Gene Duplication and Loss.

Systematic biology·2025
Same author

Phylo-rs: an extensible phylogenetic analysis library in rust.

BMC bioinformatics·2025
Same author

Computing generalized cophenetic distances under all Lp norms: A near-linear time algorithmic framework.

PLoS computational biology·2025
Same journal

circ2DGNN: circRNA-Disease Association Prediction via Transformer-Based Graph Neural Network.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

Hierarchical Hypergraph Learning in Association- Weighted Heterogeneous Network for miRNA- Disease Association Identification.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

Discriminative Domain Adaption Network for Simultaneously Removing Batch Effects and Annotating Cell Types in Single-Cell RNA-Seq.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

MLW-BFECF: A Multi-Weighted Dynamic Cascade Forest Based on Bilinear Feature Extraction for Predicting the Stage of Kidney Renal Clear Cell Carcinoma on Multi-Modal Gene Data.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

An End-to-End Knowledge Graph Fused Graph Neural Network for Accurate Protein-Protein Interactions Prediction.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

Generative Biomedical Event Extraction With Constrained Decoding Strategy.

IEEE/ACM transactions on computational biology and bioinformatics·2024
See all related articles

Related Experiment Video

Updated: May 4, 2026

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

14.3K

Algorithms for genome-scale phylogenetics using gene tree parsimony.

Mukul S Bansal1, Oliver Eulenstein2

  • 1Massachusetts Institute Of Technology, Cambridge.

IEEE/ACM Transactions on Computational Biology and Bioinformatics
|December 17, 2013
PubMed
Summary
This summary is machine-generated.

Gene tree parsimony methods for phylogenetics are improved by new, efficient algorithms. These algorithms enhance scalability and runtime for analyzing gene tree incongruence caused by evolutionary events.

More Related Videos

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.2K
Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group
07:49

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Published on: August 16, 2017

6.8K

Related Experiment Videos

Last Updated: May 4, 2026

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

14.3K
A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.2K
Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group
07:49

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Published on: August 16, 2017

6.8K

Area of Science:

  • Computational Biology
  • Evolutionary Biology
  • Bioinformatics

Background:

  • Phylogenetic analyses using genomic data face challenges due to evolutionary processes like gene duplication, loss, and incomplete lineage sorting, leading to gene tree incongruence.
  • Gene tree parsimony is a method to infer species trees by minimizing evolutionary events but has been limited by inefficient algorithms.

Purpose of the Study:

  • To develop and present efficient algorithms for gene tree parsimony heuristics.
  • To address the computational limitations of existing methods for phylogenetic inference.

Main Methods:

  • Developed novel algorithms for SPR (subtree pruning and regrafting) and TBR (tree bisection and reconnection) based local search heuristics.
  • Focused on gene tree parsimony reconciliation costs including duplication, loss, duplication-loss, and deep coalescence.
  • Improved time complexity by a factor of n (number of species) compared to previous algorithms.

Main Results:

  • Achieved substantial improvements in runtime and scalability for gene tree parsimony analyses.
  • Enabled large-scale phylogenetic studies using multiple reconciliation cost models.
  • Algorithms implemented in DupTree and iGTP software packages.

Conclusions:

  • The new algorithms significantly enhance the efficiency and applicability of gene tree parsimony.
  • These advancements facilitate more robust and large-scale phylogenetic reconstructions.
  • The developed tools support diverse evolutionary models for phylogenetic inference.