کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
481645 | 1446180 | 2008 | 9 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Neighborhood functions and hill-climbing strategies dedicated to the generalized ungapped local multiple alignment Neighborhood functions and hill-climbing strategies dedicated to the generalized ungapped local multiple alignment](/preview/png/481645.png)
Ungapped Local Multiple Alignment is a widely used procedure in bioinformatics. It roughly consists of locating in a given set of nucleotide (DNA) or amino acid (proteins) sequences, a number of non-overlapping fixed-size factors (also called occurrences), that are likely to have evolved from a common ancestor. In addition to the widely known statistical approaches, we define the problem from a pure combinatorial optimization point of view, by defining specific neighborhood functions and a hill-climbing strategy for each of four particular instances of this problem: (1) one occurrence per sequence, (2) at most one occurrence per sequence, (3) at least one occurrence per sequence, and (4) any number of occurrences per sequence. The method is implemented in a tool called Nomad (Neighborhood Optimization for Multiple Alignment Discovery) and a web interface is available at www.expasy.org/tools/nomad.html.
Journal: European Journal of Operational Research - Volume 185, Issue 3, 16 March 2008, Pages 1276–1284