Title | ||
---|---|---|
Aligning multiple protein sequences by hybrid clonal selection algorithm with insert-remove-gaps and blockshuffling operators |
Abstract | ||
---|---|---|
Multiple sequence alignment (MSA) is one of the most important tasks in biological sequence analysis. This paper will primarily focus on on protein alignments, but most of the discussion and methodology also applies to DNA alignments. A novel hybrid clonal selection algorihm, called an aligner, is presented. It searches for a set of alignments amongst the population of candidate alignments by optimizing the classical weighted sum of pairs objective function. Benchmarks from BaliBASE library (v.1.0 and v.2.0) are used to validate the algorithm. Experimental results of BaliBASE v.1.0 benchmarks show that the proposed algorithm is superior to PRRP, ClustalX, SAGA, DIALIGN, PIMA, MULTIALIGN, and PILEUP8. On BaliBASE v.2.0 benchmarks the algorithm shows interesting results in terms of SP score with respect to established and leading methods, i.e. ClustalW, T-Coffee, MUSCLE, PRALINE, ProbCons, and Spem. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/11823940_25 | ICARIS |
Keywords | Field | DocType |
blockshuffling operator,dna alignment,sp score,hybrid clonal selection algorithm,multiple sequence alignment,proposed algorithm,biological sequence analysis,balibase library,classical weighted sum,multiple protein sequence,candidate alignment,balibase v,objective function,bioinformatics,sequence analysis,protein sequence | Sequence alignment,Population,Computer science,Algorithm,Operator (computer programming),Artificial intelligence,Genetics,Multiple sequence alignment,Clonal selection algorithm,Clonal selection,Machine learning,Sequence analysis | Conference |
Volume | ISSN | ISBN |
4163 | 0302-9743 | 3-540-37749-2 |
Citations | PageRank | References |
3 | 0.52 | 18 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
vincenzo cutello | 1 | 553 | 57.63 |
Doheon Lee | 2 | 1144 | 113.05 |
Giuseppe Nicosia | 3 | 479 | 46.53 |
M. Pavone | 4 | 25 | 2.89 |
I. Prizzi | 5 | 3 | 0.52 |