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

Constructing and counting phylogenetic invariants.

S N Evans1, X Zhou

  • 1Department of Statistics, University of California at Berkeley, 94720-3860, USA. evans@stat.berkeley.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|March 11, 1999
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

[CT images in differentiating tuberculous nodules from lung cancers with diameters less than 2 cm].

Zhonghua jie he he hu xi za zhi = Zhonghua jiehe he huxi zazhi = Chinese journal of tuberculosis and respiratory diseases·2001
Same author

[Radiological imaging in diagnosis for atypical pulmonary abscess].

Zhonghua jie he he hu xi za zhi = Zhonghua jiehe he huxi zazhi = Chinese journal of tuberculosis and respiratory diseases·2001
Same author

[Study of histopathology of endometrium following termination of early pregnancy using mifepristone].

Zhonghua fu chan ke za zhi·2001
Same author

Functional and structural involvement of afferent and efferent glomerular arterioles in hypertension.

American journal of kidney diseases : the official journal of the National Kidney Foundation·2001
Same author

Quantification of cellular acid sphingomyelinase and galactocerebroside beta-galactosidase activities by electrospray ionization mass spectrometry.

Clinical chemistry·2001
Same author

FTIR fiber optics and FT-Raman spectroscopic studies for the diagnosis of cancer.

American clinical laboratory·2001
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

This study verifies a conjecture on calculating the size of invariant sets for phylogenetic tree reconstruction. A computationally feasible algorithm is presented for constructing these sets, aiding in evolutionary analysis.

Area of Science:

  • Computational Biology
  • Phylogenetics
  • Evolutionary Biology

Background:

  • Phylogenetic tree reconstruction uses nucleotide sequence data to infer evolutionary relationships.
  • The method of invariants utilizes polynomial invariants, which are zero for a given tree's substitution model parameters.
  • Estimating invariants helps distinguish between competing phylogenetic hypotheses.

Purpose of the Study:

  • To verify a conjecture regarding the computation of the size of minimal generating sets for invariants.
  • To develop a computationally feasible algorithm for constructing these minimal generating sets.

Main Methods:

  • Reducing the problem of finding minimal generating sets to a lattice basis problem in linear algebra.
  • Verifying the conjecture on computing the cardinality of generating sets using a "degrees of freedom" formula.

Related Experiment Videos

Main Results:

  • The conjecture by Evans and Speed is mathematically verified.
  • A detailed explanation is provided on how their observations lead to a practical algorithm.
  • The algorithm enables efficient construction of minimal generating sets for phylogenetic invariants.

Conclusions:

  • The study confirms a key conjecture in the method of invariants for phylogenetics.
  • The developed algorithm offers a computationally efficient approach for phylogenetic tree reconstruction.
  • This work advances the application of algebraic methods in evolutionary biology.