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

Quartet-based phylogeny reconstruction with answer set programming.

Gang Wu1, Jia-Huai You, Guohui Lin

  • 1Department of Computing Science, University of Alberta, Edmonton, Canada. wgang@cs.ualberta.ca

IEEE/ACM Transactions on Computational Biology and Bioinformatics
|February 6, 2007
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

Cloning and characterization of a novel apolipoprotein gene, apolipoprotein AV, in tree shrews.

Molecular biology reports·2013
Same author

MIMO: an efficient tool for molecular interaction maps overlap.

BMC bioinformatics·2013
Same author

Nanofibers with very fine core-shell morphology from anisotropic micelle of amphiphilic crystalline-coil block copolymer.

ACS nano·2013
Same author

Cytotoxic and genotoxic effects of silver nanoparticles on primary Syrian hamster embryo (SHE) cells.

Journal of nanoscience and nanotechnology·2013
Same author

Antitumor activity of caffeic acid 3,4-dihydroxyphenethyl ester and its pharmacokinetic and metabolic properties.

Phytomedicine : international journal of phytotherapy and phytopharmacology·2013
Same author

Mitochondrial genome sequences of Artemia tibetiana and Artemia urmiana: assessing molecular changes for high plateau adaptation.

Science China. Life sciences·2013
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

This study introduces a novel representation for the Maximum Quartet Consistency (MQC) problem, enhancing computational efficiency. Formulating MQC using answer set programming offers a unique perspective for solving complex phylogenetic inference challenges.

Area of Science:

  • Computational Biology
  • Phylogenetics
  • Computer Science

Background:

  • The Maximum Quartet Consistency (MQC) problem is crucial for inferring evolutionary trees from molecular data.
  • Existing methods for solving MQC can be computationally intensive.
  • A new representation is needed to improve the efficiency of MQC problem-solving.

Purpose of the Study:

  • To introduce a new representation for the Maximum Quartet Consistency (MQC) problem.
  • To leverage answer set programming (ASP) for modeling and solving MQC.
  • To develop optimization techniques to accelerate the search process for MQC solutions.

Main Methods:

  • Formulating the MQC problem using a novel representation.
  • Characterizing structural properties of the MQC problem within this new representation.

Related Experiment Videos

  • Applying answer set programming (ASP) to model and solve the MQC problem.
  • Developing and implementing optimization techniques based on identified properties.

    • Main Results:

    • The new representation transforms the MQC problem into finding an ultrametric matrix satisfying maximum quartet topologies.
    • Structural properties of the MQC problem were characterized using ASP.
    • Optimization techniques were proposed and tested, leading to a faster search process.
    • Experimental results on simulated datasets demonstrated the effectiveness of the new approach.

    Conclusions:

    • The novel representation combined with ASP provides a unique and effective perspective for tackling the MQC problem.
    • This approach offers potential for more efficient phylogenetic tree reconstruction.
    • Further research can explore the application of this method to larger and more complex biological datasets.