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

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

5.7K
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.7K
Phylogenetic Trees03:21

Phylogenetic Trees

45.2K
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.
45.2K
Phylogeny01:23

Phylogeny

43.7K
Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire kingdom.
43.7K
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

7.0K
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...
7.0K
Single Nucleotide Polymorphisms-SNPs01:05

Single Nucleotide Polymorphisms-SNPs

14.0K
A single nucleotide polymorphism or SNP is a single nucleotide variation at a specific genomic position in a large population. It is the most prevalent type of sequence variation found in the human genome. Point mutations that occur in more than 1% of the population qualify as SNPs. These are present once every 1000 nucleotides on an average in the human genome. Replacement of a purine with another purine (A/G) or a pyrimidine with another pyrimidine (C/T) is known as a transition. In contrast,...
14.0K
Comparing Copy Number Variations and SNPs02:26

Comparing Copy Number Variations and SNPs

17.3K
Sequencing of the human genome has opened up several best-kept secrets of the genome. Scientists have identified thousands of genome variations that exist within a population. These variations can be a single nucleotide or a larger chromosomal variation.
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
17.3K

You might also read

Related Articles

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

Sort by
Same author

CAMUS: scalable phylogenetic network estimation.

Bioinformatics (Oxford, England)·2026
Same author

Min-frame transformation enables more sensitive viral genome alignment.

bioRxiv : the preprint server for biology·2026
Same author

TIPP-SD: A new method for species detection in microbiomes.

PLoS computational biology·2026
Same author

Species Tree Branch Length Estimation despite Incomplete Lineage Sorting, Duplication, and Loss.

Genome biology and evolution·2025
Same author

TIPP3 and TIPP3-fast: Improved abundance profiling in metagenomics.

PLoS computational biology·2025
Same author

Biological databases in the age of generative artificial intelligence.

Bioinformatics advances·2025

Related Experiment Video

Updated: Jun 6, 2025

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

15.8K

Advances in Estimating Level-1 Phylogenetic Networks from Unrooted SNPs.

Tandy Warnow1, Yasamin Tabatabaee1, Steven N Evans2

  • 1Siebel School of Computing and Data Science, University of Illinois Urbana-Champaign, Urbana, Illinois, USA.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|November 25, 2024
PubMed
Summary

This study introduces a new quartet-based method for reconstructing level-1 phylogenetic networks using single-nucleotide polymorphisms (SNPs). The method accurately estimates phylogenetic networks, even with unknown ancestral states and certain cycle lengths.

Keywords:
phylogenetic networksquartet treessemi-directed phylogenetic networkssingle-nucleotide polymorphismsstatistical consistency

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.3K
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.1K

Related Experiment Videos

Last Updated: Jun 6, 2025

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

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

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.3K
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.1K

Area of Science:

  • Computational Biology
  • Phylogenetics
  • Bioinformatics

Background:

  • Estimating phylogenetic networks is crucial for understanding evolutionary relationships.
  • Level-1 phylogenetic networks, characterized by node-disjoint cycles, are the focus due to identifiability constraints.
  • Single-nucleotide polymorphisms (SNPs) are widely used genetic markers for phylogenetic inference.

Purpose of the Study:

  • To develop and validate a polynomial-time method for reconstructing semi-directed level-1 phylogenetic networks using SNPs.
  • To compare the performance and statistical consistency of the proposed quartet-based method with existing algorithms, such as Gusfield's method.
  • To investigate the method's applicability to multi-state homoplasy-free characters and its robustness to oracle errors.

Main Methods:

  • A novel quartet-based algorithm is developed to reconstruct level-1 phylogenetic networks from SNP data.
  • The correctness of the quartet-based method and Gusfield's algorithm is proven for specific network structures and SNP coverage.
  • A stochastic model for DNA evolution is employed to assess the statistical consistency of the estimation methods.

Main Results:

  • The quartet-based method is proven to correctly reconstruct semi-directed level-1 phylogenetic networks under specified conditions (e.g., cycle length >= 5).
  • Both the quartet-based method and Gusfield's method are shown to be statistically consistent estimators of phylogenetic networks.
  • The quartet-based method demonstrates an advantage in reconstructing networks with multi-state homoplasy-free characters where Gusfield's algorithm is not applicable.

Conclusions:

  • The proposed quartet-based method offers a reliable and efficient approach for inferring level-1 phylogenetic networks from SNP data.
  • The method is statistically consistent and robust, even with potential errors in identifying homoplasy-free sites.
  • This work advances the field of phylogenetic network inference, particularly for complex evolutionary histories.