Abstract
This paper gives a formal definition of the biological concept of evolutionary distance and an algorithm to compute it. For any set S of finite sequences of varying lengths this distance is a real-valued function on $S \times S$, and it is shown to be a metric under conditions which are wide enough to include the biological application. The algorithm, introduced here, lends itself to computer programming and provides a method to compute evolutionary distance which is shorter than the other methods currently in use.
Keywords
ComputationSet (abstract data type)Evolutionary algorithmMetric (unit)Evolutionary programmingAlgorithmEvolutionary computationComputer scienceMathematicsFunction (biology)Theoretical computer scienceMathematical optimization
Related Publications
Normalized N50 assembly metric using gap-restricted co-linear chaining
We propose and implement a comprehensive and efficient approach to compute a metric that summarizes scaffold assembly correctness and length. Our implementation can be downloade...
A new definition of cavities for the computation of solvation free energies by the polarizable continuum model
A set of rules for determining the atomic radii of spheres used to build the molecular cavities in continuum solvation models are presented. The procedure is applied to compute ...
ShuffleNet V2: Practical Guidelines for Efficient CNN Architecture Design
Currently, the neural network architecture design is mostly guided by the indirect metric of computation complexity, i.e., FLOPs. However, the direct metric, e.g., speed, also d...
Geodesic Active Regions for Texture Segmentation
This paper proposes a framework for segmenting different textured areas over synthetic or real textured frames by curves propagation. We assume that the system has the ability t...
Distance-IoU Loss: Faster and Better Learning for Bounding Box Regression
Bounding box regression is the crucial step in object detection. In existing methods, while ℓn-norm loss is widely adopted for bounding box regression, it is not tailored to the...
Publication Info
- Year
- 1974
- Type
- article
- Volume
- 26
- Issue
- 4
- Pages
- 787-793
- Citations
- 485
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
485
OpenAlex
Cite This
Peter H. Sellers
(1974).
On the Theory and Computation of Evolutionary Distances.
SIAM Journal on Applied Mathematics
, 26
(4)
, 787-793.
https://doi.org/10.1137/0126070
Identifiers
- DOI
- 10.1137/0126070