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

A six-point condition for ordinal matrices

P E Kearney1

  • 1Department of Computer Science, University of Toronto, Ontario, Canada.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|July 1, 1997
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

Exploring the existence, strength, and independence of relative age and maturation selection biases: a case study in Gaelic football talent development programmes.

Annals of human biology·2024
Same author

The 'Toolbox' of strategies for managing Haemonchus contortus in goats: What's in and what's out.

Veterinary parasitology·2016
Same author

Comparison of the beta-adrenoceptor effects of soterenol and its 3-hydroxy, 4-sulphonamido isomer (MJ6987-1) in isolated tissues from the guninea-pig.

Clinical and experimental pharmacology & physiology·1979
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 introduces a six-point condition for inferring evolutionary trees from species similarity data. It provides an efficient algorithm for reconstructing phylogenies and addresses the complexity of realizing ordinal assertions.

Area of Science:

  • Evolutionary biology
  • Computational phylogenetics
  • Data analysis

Background:

  • Ordinal assertions, comparing species similarity, are derived from distance matrices.
  • These assertions form ordinal binary characters crucial for phylogenetic inference.

Purpose of the Study:

  • To present results on inferring evolutionary trees from ordinal assertions.
  • To characterize distance matrices with pairwise compatible ordinal binary characters.
  • To develop an efficient algorithm for phylogeny reconstruction.

Main Methods:

  • Defining ordinal binary characters from interspecies dissimilarity matrices.
  • Developing a six-point condition for pairwise compatibility of these characters.
  • Designing an O(n^2) algorithm for phylogeny recovery.

Related Experiment Videos

Main Results:

  • A six-point condition analogous to the four-point condition for additive matrices.
  • An optimal O(n^2) algorithm for recovering phylogenies from compatible distance matrices.
  • An NP-completeness result for approximating phylogenies from general distance matrices.

Conclusions:

  • The six-point condition provides a theoretical framework for phylogenetic inference from ordinal data.
  • The developed algorithm offers an efficient method for reconstructing evolutionary trees.
  • The study highlights computational challenges in phylogenetic reconstruction from incomplete ordinal assertions.