Advertisement
Published in:
2009 | OriginalPaper | Chapter
Experiments with Bicriteria Sequence Alignment
Authors : Luís Paquete, João P. O. Almeida
Published in: Cutting-Edge Research Topics on Multiple Criteria Decision Making
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this article we investigate the performance of a multicriteria dynamic programming algorithm for pairwise global sequence alignment that maximizes the number of matches and minimizes the number of indels or gaps. We provide estimates on the number of optimal alignments for pairs of random sequences, as well as computational results in a benchmark dataset. Our empirical analysis indicates that this approach is feasible from practical point of view.