Sciweavers

39 search results - page 2 / 8
» Evolving Consensus Sequence for Multiple Sequence Alignment ...
Sort
View
BMCBI
2005
102views more  BMCBI 2005»
13 years 4 months ago
Genomic multiple sequence alignments: refinement using a genetic algorithm
Background: Genomic sequence data cannot be fully appreciated in isolation. Comparative genomics
Chunlin Wang, Elliot J. Lefkowitz
BMCBI
2007
135views more  BMCBI 2007»
13 years 4 months ago
Automatic extraction of reliable regions from multiple sequence alignments
Background: High quality multiple alignments are crucial in the transfer of annotation from one genome to another. Multiple alignment methods strive to achieve ever increasing lev...
Timo Lassmann, Erik L. L. Sonnhammer
GECCO
2003
Springer
129views Optimization» more  GECCO 2003»
13 years 10 months ago
Evolutionary Two-Dimensional DNA Sequence Alignment
This article presents a model for DNA sequence alignment. In our model, a finite state automaton writes two-dimensional maps of nucleotide sequences. An evolutionary method for se...
Edgar E. Vallejo, Fernando Ramos
ICNSC
2008
IEEE
13 years 11 months ago
Multiple Sequence Alignment Based on Genetic Algorithms with Reserve Selection
— This paper presents an approach to the multiple sequence alignment (MSA) problem by applying genetic algorithms with a reserve selection mechanism. MSA is one of the most funda...
Yang Chen, Jinglu Hu, Kotaro Hirasawa, Songnian Yu
STOC
2000
ACM
156views Algorithms» more  STOC 2000»
13 years 9 months ago
Near optimal multiple alignment within a band in polynomial time
Multiple sequence alignment is a fundamental problem in computational biology. Because of its notorious difficulties, aligning sequences within a constant band (c-diagonal) is a ...
Ming Li, Bin Ma, Lusheng Wang