Related Experiment Video
Updated: Aug 9, 2026

A Practical Guide to Phylogenetics for Nonexperts
Published on: February 6, 2014
[Pareto-optimal alignment of biological sequences]
M A Roĭtberg1, M N Semionenkov, O Iu Tabolina
1Institute of Mathematics Problems of Biology, Russian Academy of Sciences, Pushchino, Moscow Region, Russia.
Abstract:
The problem of alignment of two symbol sequences is considered. The validity of the available algorithms for constructing optimal alignment depends on the weighting coefficients which are frequently difficult to choose. A new approach to the problem is proposed, which is based on the use of vector weighting functions (instead of tradionally used scalar ones) and Pareto-optimal alignment (an alignment that is optimal at any choice of weighting coefficient will always be Pareto-optimal). An efficient algorithm for constructing all Pareto-optimal alignments of two sequences is proposed. An approach to choosing a "biologically correct" alignment among all Pareto-optimal alignments is suggested.
Related Concept Videos
Phylogenetic Trees
Gene Evolution - Fast or Slow?
In contrast, regions which code...
Cis-regulatory Sequences
Evolutionary Relationships through Genome Comparisons
Multi-species Conserved Sequences
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...
Gene Evolution - Fast or Slow?
In contrast, regions which code...

