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

Perfect phylogenetic networks with recombination.

L Wang1, K Zhang, L Zhang

  • 1Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong. lwang@cs.cityu.edu.hk

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|May 8, 2001
PubMed
Summary

This study introduces a new phylogenetic network model incorporating recombination events. Finding the optimal network is NP-hard, but an efficient algorithm exists for a restricted version.

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

Search for muon-neutrino to electron-neutrino transitions in MINOS.

Physical review letters·2010
Same author

Smart nanofibers from combined living radical polymerization, "click chemistry", and electrospinning.

ACS applied materials & interfaces·2010
Same author

Synthesis of novel celluloses derivatives and investigation of their mitogenic activity in the presence and absence of FGF2.

Acta biomaterialia·2009
Same author

Functional abnormalities in normally appearing athletes following mild traumatic brain injury: a functional MRI study.

Experimental brain research·2009
Same author

VEGF mRNA expression in jugulotympanic paraganglioma.

European journal of cancer care·2009
Same author

Microstructures and mechanical properties of silks of silkworm and honeybee.

Acta biomaterialia·2009

Area of Science:

  • Evolutionary biology
  • Computational biology
  • Bioinformatics

Background:

  • The perfect phylogeny problem is a foundational challenge in constructing evolutionary trees.
  • Existing models often do not account for complex evolutionary events like recombination.

Purpose of the Study:

  • To propose a novel model, the phylogenetic network with recombination, to address limitations in current evolutionary tree construction.
  • To analyze the computational complexity of finding optimal phylogenetic networks with minimal recombination.

Main Methods:

  • Introduced a new computational model: phylogenetic network with recombination.
  • Investigated the computational complexity of the perfect phylogenetic network problem with recombination.

Main Results:

Related Experiment Videos

  • Demonstrated that finding a perfect phylogenetic network with the minimum number of recombination events is NP-hard.
  • Developed an efficient polynomial-time algorithm for a specific, restricted version of the problem.

Conclusions:

  • The proposed model offers a more realistic approach to evolutionary tree reconstruction by including recombination.
  • While the general problem is computationally challenging, efficient solutions are possible for certain scenarios.