Related Experiment Video
Updated: Jun 22, 2026

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments
Published on: March 1, 2022
Towards optimal distance functions for stochastic substitution models
Ilan Gronau1, Shlomo Moran, Irad Yavneh
1Technion, Computer Science, Taub Building, Technion City, 32000 Haifa, Israel. ilangr@cs.technion.ac.il
Abstract:
Distance based reconstruction methods of phylogenetic trees consist of two independent parts: first, inter-species distances are inferred assuming some stochastic model of sequence evolution; then the inferred distances are used to construct a tree. In this paper we concentrate on the task of inter-species distance estimation. Specifically, we characterize the family of valid distance functions for the assumed substitution model and show that deliberate selection of distance function significantly improves the accuracy of distance estimates and, consequently, also improves the accuracy of the reconstructed tree. Our contribution consists of three parts: first, we present a general framework for constructing families of additive distance functions for stochastic evolutionary models. Then, we present a method for selecting (near) optimal distance functions, and we conclude by presenting simulation results which support our theoretical analysis.
Related Concept Videos
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Methods of Medium Optimization
Evaluating Limits by Direct Substitution
Predicting Products: Substitution vs. Elimination
The following factors can influence the mechanisms competing against each other:
State Function, Exact and Inexact Differentials
Rationalizing Substitutions