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

Hunting for trees in binary character sets: efficient algorithms for extraction, enumeration, and optimization

D Bryant1

  • 1Department of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand.

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

High-risk molecular features may eclipse genomic complexity in predicting chronic lymphocytic leukemia outcomes; UK clinical trial insights.

Leukemia·2026
Same author

Corrigendum to 'No increase in adverse events with lateral extra-articular tenodesis augmentation of anterior cruciate ligament reconstruction - Results from the stability randomized trial' [Journal of ISAKOS 8 (2023) 246-254].

Journal of ISAKOS : joint disorders & orthopaedic sports medicine·2023
Same author

No increase in adverse events with lateral extra-articular tenodesis augmentation of anterior cruciate ligament reconstruction - Results from the stability randomized trial.

Journal of ISAKOS : joint disorders & orthopaedic sports medicine·2023
Same author

Disruption of FOXF2 as a Likely Cause of Absent Uvula in an Egyptian Family.

Journal of dental research·2019
Same author

Implication of Major Adverse Postoperative Events and Myocardial Injury on Disability and Survival: A Planned Subanalysis of the ENIGMA-II Trial.

Anesthesia and analgesia·2018
Same author

Exercise to improve functional outcomes in persons with osteoporosis: a systematic review and meta-analysis.

Osteoporosis international : a journal established as result of cooperation between the European Foundation for Osteoporosis and the National Osteoporosis Foundation of the USA·2018
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

This study introduces an efficient tree-building algorithm for phylogenetic analysis. The method counts trees with specific character constraints and bounded vertex degrees, aiding in large dataset analysis.

Area of Science:

  • Phylogenetics and evolutionary biology
  • Computational biology
  • Bioinformatics

Background:

  • Phylogenetic tree construction is crucial for understanding evolutionary relationships.
  • Existing methods may face challenges with large datasets or specific structural constraints.
  • The maximum compatible subset method provides a foundation for related tree-building techniques.

Purpose of the Study:

  • To present a novel and efficient algorithm for constructing phylogenetic trees.
  • To enable the counting and identification of trees that meet defined criteria, such as character correspondence and vertex degree bounds.
  • To develop new tree consensus methods, including those incorporating edge weights.

Main Methods:

  • Development of a tree-building algorithm based on the maximum compatible subset principle.

Related Experiment Videos

  • Algorithm designed to count trees satisfying edge-character correspondence and bounded vertex degrees.
  • Incorporation of weighted characters to find trees with maximum summed edge weight.
  • Analysis of computational complexity: O(nk + ndK(d-1)).

    • Main Results:

    • The algorithm efficiently counts trees meeting specified phylogenetic constraints.
    • It allows for the determination of maximum summed edge weight trees when characters are weighted.
    • New tree consensus methods, including edge-weighted approaches, are introduced.
    • Demonstrated applicability to large sequence datasets, such as the "Out of Africa" mtDNA data.

    Conclusions:

    • The described tree-building technique is a useful and efficient method for phylogenetic analysis.
    • The algorithm offers a scalable solution for handling large biological sequence datasets.
    • The developed consensus methods provide new tools for interpreting evolutionary history.