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 Concept Videos

Distance Problem01:29

Distance Problem

180
When an object's velocity changes over time, the total distance traveled can be determined by summing small displacement intervals over short increments. This approach approximates the true distance through numerical summation and the use of integral calculus. An estimate of the total displacement can be obtained by measuring velocity at regular intervals and multiplying each value by the corresponding time step.If a runner accelerates over the first three seconds of a race, speed measurements...
180
Methods of Medium Optimization01:28

Methods of Medium Optimization

45
Optimizing growth media enhances microbial proliferation and maximizes product yield. Statistical experimental design methodologies provide structured and reproducible approaches, offering progressively higher levels of robustness and efficiency.The One-Factor-at-a-Time (OFAT) MethodThe One-Factor-at-a-Time (OFAT) method involves adjusting a single variable while keeping all others constant. However, it cannot detect interactions between variables, often leading to suboptimal outcomes when...
45
Heuristics01:21

Heuristics

860
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
860
Optimization Problems01:26

Optimization Problems

180
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
180
Design Example: Measuring Distance Between Two Points with Obstructions01:10

Design Example: Measuring Distance Between Two Points with Obstructions

519
When measuring distances in areas with physical obstructions, such as a lake in a field, surveyors must employ techniques to calculate accurate lengths without direct line measurements. One effective method is the offset technique, which allows for precise distance estimation over inaccessible stretches.In this scenario, a surveyor must measure a side of an area that crosses a lake. Since the measuring tape cannot span the lake, the surveyor begins by establishing a baseline that aligns with...
519
Statically Indeterminate Problem Solving01:16

Statically Indeterminate Problem Solving

866
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
866

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Reconstructing Ancestral Non-Coding RNAs of Multiple Families Using Sequence and Structural Information with Tree Decomposition.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same author

Kidney Pathology in Diabetes: A Comparative Study of Youth and Young Adults.

Canadian journal of diabetes·2026
Same author

FORGE: A Framework for Organizing Rewards in Gamified Environments.

Games and culture·2025
Same author

Finding maximum common contractions between phylogenetic networks.

Algorithms for molecular biology : AMB·2025
Same author

A Fixed-Parameter Tractable Algorithm for Finding Agreement Cherry-Reduced Subnetworks in Level-1 Orchard Networks.

Journal of computational biology : a journal of computational molecular cell biology·2023
Same author

Use of Wearable and Wireless Technology in Real-World Clinical Settings to Improve Patient Outcomes in Chronic Kidney Disease: A Mixed Methods Pilot Prospective Trial.

Canadian journal of kidney health and disease·2023

Related Experiment Video

Updated: Mar 30, 2026

Evaluation of an Exclusive Spur Dike U-Turn Design with Radar-Collected Data and Simulation
11:41

Evaluation of an Exclusive Spur Dike U-Turn Design with Radar-Collected Data and Simulation

Published on: February 1, 2020

21.1K

CherryRed: A Software Implementation of Cherry Distance with a New Optimization and Heuristic.

Kaari Landry1, Olivier Tremblay-Savard1

  • 1University of Manitoba, Winnipeg, Canada.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|March 28, 2026
PubMed
Summary
This summary is machine-generated.

Phylogenetic networks model complex evolutionary events like hybridization. Cherry distance, a new metric, measures differences between networks, with CherryRed software offering efficient calculations and high accuracy for evolutionary studies.

Keywords:
applicationsbiology and geneticsgraphs and networksheuristic designnetwork problemstrees

More Related Videos

Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm
11:53

Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm

Published on: December 9, 2012

13.6K

Related Experiment Videos

Last Updated: Mar 30, 2026

Evaluation of an Exclusive Spur Dike U-Turn Design with Radar-Collected Data and Simulation
11:41

Evaluation of an Exclusive Spur Dike U-Turn Design with Radar-Collected Data and Simulation

Published on: February 1, 2020

21.1K
Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm
11:53

Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm

Published on: December 9, 2012

13.6K

Area of Science:

  • Evolutionary biology
  • Bioinformatics
  • Computational phylogenetics

Background:

  • Phylogenetic trees are insufficient for complex evolutionary histories involving hybridization and horizontal gene transfer.
  • Phylogenetic networks are essential for representing these complex evolutionary relationships.
  • Measuring differences between phylogenetic networks requires robust distance metrics.

Purpose of the Study:

  • To refine algorithms for calculating cherry distance, a metric for phylogenetic network comparison.
  • To introduce CherryRed, a Rust package implementing improved cherry distance calculations.
  • To evaluate the performance and accuracy of the refined algorithms and a new heuristic strategy.

Main Methods:

  • Refinement of an existing algorithm for cherry distance calculation on level-1 orchards.
  • Implementation of a preprocessing filter to map reticulated elements in networks.
  • Development of a heuristic strategy focusing on promising network substructures.
  • Experimental evaluation using simulated and real biological data (Rose family).

Main Results:

  • The refined exact algorithm demonstrates effectiveness, particularly under specific conditions.
  • The heuristic strategy achieves significant runtime efficiency gains while maintaining high accuracy.
  • Cherry distance exhibits higher sensitivity compared to the soft Robinson-Foulds distance.
  • Cherry distance naturally reflects the impact of changes on taxa within the network.

Conclusions:

  • CherryRed provides efficient and accurate computation of cherry distance for phylogenetic networks.
  • The developed methods enhance the analysis of complex evolutionary relationships.
  • Cherry distance offers a valuable tool for comparative network analysis in evolutionary biology.