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

Modeling species-genes data for efficient phylogenetic inference.

Wenyuan Li1, Ying Liu

  • 1Department of Computer Science, University of Texas at Dallas, Richardson, TX 75083, USA.

Computational Systems Bioinformatics. Computational Systems Bioinformatics Conference
|October 24, 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

Efficacy of Non-Invasive Brain Stimulation in Alzheimer's Disease: An Umbrella Review of Meta-Analyses.

Neuroscience and biobehavioral reviews·2026
Same author

Gut microbiota-induced elevation of succinate exacerbates diabetic myocardial ischemia/reperfusion injury by promoting macrophage polarization.

Frontiers in immunology·2026
Same author

Evaluation of Preoperative Tamsulosin Use in Ureteroscopic Holmium Laser Lithotripsy for Elderly Patients with Ureteral Stones.

Journal of visualized experiments : JoVE·2026
Same author

Characterization of gut microbiome signatures in metabolic dysfunction associated steatotic liver disease.

NPJ biofilms and microbiomes·2026
Same author

Methylation plus alpha-fetoprotein blood test for early detection of HCC in at-risk populations.

Hepatology communications·2026
Same author

Ore forming process of magmatic nickel-copper-cobalt sulfide deposits in China.

Fundamental research·2026
Same journal

Novel Gene Discovery in the Human Malaria Parasite using Nucleosome Positioning Data.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2014
Same journal

Proceedings of Computational Systems Bioinformatics 2008. August 26-29, 2008. Palo Alto, California, USA.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2009
Same journal

Graph wavelet alignment kernels for drug virtual screening.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2009
Same journal

Fast multisegment alignments for temporal expression profiles.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2009
Same journal

Knowledge representation and data mining for biological imaging.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2009
Same journal

Efficient haplotype inference from pedigrees with missing data using linear systems with disjoint-set data structures.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2009
See all related articles

Researchers analyzed species-genes data to improve phylogenetic tree construction. They discovered a "ladder structure" in data, enabling efficient identification of complete sub-matrices for better phylogenetic inference.

Area of Science:

  • Computational Biology
  • Phylogenetics
  • Bioinformatics

Background:

  • Biclique methods are used for phylogenetic tree construction, requiring identification of complete sub-matrices from species-genes data.
  • Existing algorithms for enumerating complete sub-matrices have exponential running times and generate excessive, often unused, sub-matrices.

Purpose of the Study:

  • To quantitatively study and understand the characteristics of species-genes data for improved phylogenetic inference.
  • To guide the design of new, efficient algorithms for phylogenetic tree reconstruction.

Main Methods:

  • A mathematical model was constructed to simulate species-genes data.
  • The study investigated sequence-availability probability distributions and identified a 'ladder structure' in real data.

Related Experiment Videos

  • An evolutionary dynamical system, 'generalized replicator dynamics', was proposed to discover the ladder structure.

    • Main Results:

    • Species-genes data exhibits power-law distributions, leading to skewness and sparseness.
    • A novel 'ladder structure' was discovered, useful for identifying complete sub-matrices and their overlaps.
    • The generalized replicator dynamics model efficiently discovers this ladder structure.

    Conclusions:

    • The study provides a deeper understanding of species-genes data characteristics, crucial for phylogenetic inference.
    • The discovered ladder structure and the proposed generalized replicator dynamics offer an efficient approach to identifying essential sub-matrices for phylogenetic analysis.