Matches in SemOpenAlex for { <https://semopenalex.org/work/W1976471311> ?p ?o ?g. }
- W1976471311 endingPage "1992" @default.
- W1976471311 startingPage "1980" @default.
- W1976471311 abstract "This article presents an immune inspired algorithm to tackle the Multiple Sequence Alignment (MSA) problem. MSA is one of the most important tasks in biological sequence analysis. Although this paper focuses on protein alignments, most of the discussion and methodology may also be applied to DNA alignments. The problem of finding the multiple alignment was investigated in the study by Bonizzoni and Vedova and Wang and Jiang, and proved to be a NP-hard ( non-deterministic polynomial-time hard) problem. The presented algorithm, called Immunological Multiple Sequence Alignment Algorithm (IMSA), incorporates two new strategies to create the initial population and specific ad hoc mutation operators. It is based on the ‘weighted sum of pairs’ as objective function, to evaluate a given candidate alignment. IMSA was tested using both classical benchmarks of BA li BASE (versions 1.0, 2.0 and 3.0), and experimental results indicate that it is comparable with state-of-the-art multiple alignment algorithms, in terms of quality of alignments, weighted Sums-of-Pairs (SP) and Column Score (CS) values. The main novelty of IMSA is its ability to generate more than a single suboptimal alignment, for every MSA instance; this behaviour is due to the stochastic nature of the algorithm and of the populations evolved during the convergence process. This feature will help the decision maker to assess and select a biologically relevant multiple sequence alignment. Finally, the designed algorithm can be used as a local search procedure to properly explore promising alignments of the search space." @default.
- W1976471311 created "2016-06-24" @default.
- W1976471311 creator A5001469539 @default.
- W1976471311 creator A5026158192 @default.
- W1976471311 creator A5032625547 @default.
- W1976471311 creator A5059851427 @default.
- W1976471311 date "2010-11-10" @default.
- W1976471311 modified "2023-09-27" @default.
- W1976471311 title "Protein multiple sequence alignment by hybrid bio-inspired algorithms" @default.
- W1976471311 cites W1967762061 @default.
- W1976471311 cites W1969752145 @default.
- W1976471311 cites W1974326986 @default.
- W1976471311 cites W1997520292 @default.
- W1976471311 cites W2002638840 @default.
- W1976471311 cites W2008518635 @default.
- W1976471311 cites W2026233878 @default.
- W1976471311 cites W2033775040 @default.
- W1976471311 cites W2034767282 @default.
- W1976471311 cites W2036295979 @default.
- W1976471311 cites W2050802973 @default.
- W1976471311 cites W2067008192 @default.
- W1976471311 cites W2070719244 @default.
- W1976471311 cites W2073585984 @default.
- W1976471311 cites W2079671823 @default.
- W1976471311 cites W2100356383 @default.
- W1976471311 cites W2102941368 @default.
- W1976471311 cites W2106882534 @default.
- W1976471311 cites W2108642468 @default.
- W1976471311 cites W2127774996 @default.
- W1976471311 cites W2128201162 @default.
- W1976471311 cites W2128442209 @default.
- W1976471311 cites W2130625618 @default.
- W1976471311 cites W2132926880 @default.
- W1976471311 cites W2136570298 @default.
- W1976471311 cites W2140872496 @default.
- W1976471311 cites W2144362290 @default.
- W1976471311 cites W2144767153 @default.
- W1976471311 cites W2151904894 @default.
- W1976471311 cites W2157877717 @default.
- W1976471311 cites W2162800127 @default.
- W1976471311 cites W2163860567 @default.
- W1976471311 doi "https://doi.org/10.1093/nar/gkq1052" @default.
- W1976471311 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3064771" @default.
- W1976471311 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/21071394" @default.
- W1976471311 hasPublicationYear "2010" @default.
- W1976471311 type Work @default.
- W1976471311 sameAs 1976471311 @default.
- W1976471311 citedByCount "25" @default.
- W1976471311 countsByYear W19764713112012 @default.
- W1976471311 countsByYear W19764713112013 @default.
- W1976471311 countsByYear W19764713112014 @default.
- W1976471311 countsByYear W19764713112015 @default.
- W1976471311 countsByYear W19764713112016 @default.
- W1976471311 countsByYear W19764713112017 @default.
- W1976471311 countsByYear W19764713112018 @default.
- W1976471311 countsByYear W19764713112019 @default.
- W1976471311 countsByYear W19764713112020 @default.
- W1976471311 countsByYear W19764713112023 @default.
- W1976471311 crossrefType "journal-article" @default.
- W1976471311 hasAuthorship W1976471311A5001469539 @default.
- W1976471311 hasAuthorship W1976471311A5026158192 @default.
- W1976471311 hasAuthorship W1976471311A5032625547 @default.
- W1976471311 hasAuthorship W1976471311A5059851427 @default.
- W1976471311 hasBestOaLocation W19764713111 @default.
- W1976471311 hasConcept C104317684 @default.
- W1976471311 hasConcept C11413529 @default.
- W1976471311 hasConcept C14036430 @default.
- W1976471311 hasConcept C144024400 @default.
- W1976471311 hasConcept C149923435 @default.
- W1976471311 hasConcept C167625842 @default.
- W1976471311 hasConcept C180384323 @default.
- W1976471311 hasConcept C2778112365 @default.
- W1976471311 hasConcept C2908647359 @default.
- W1976471311 hasConcept C41008148 @default.
- W1976471311 hasConcept C45484198 @default.
- W1976471311 hasConcept C54355233 @default.
- W1976471311 hasConcept C72802188 @default.
- W1976471311 hasConcept C86803240 @default.
- W1976471311 hasConcept C88031987 @default.
- W1976471311 hasConceptScore W1976471311C104317684 @default.
- W1976471311 hasConceptScore W1976471311C11413529 @default.
- W1976471311 hasConceptScore W1976471311C14036430 @default.
- W1976471311 hasConceptScore W1976471311C144024400 @default.
- W1976471311 hasConceptScore W1976471311C149923435 @default.
- W1976471311 hasConceptScore W1976471311C167625842 @default.
- W1976471311 hasConceptScore W1976471311C180384323 @default.
- W1976471311 hasConceptScore W1976471311C2778112365 @default.
- W1976471311 hasConceptScore W1976471311C2908647359 @default.
- W1976471311 hasConceptScore W1976471311C41008148 @default.
- W1976471311 hasConceptScore W1976471311C45484198 @default.
- W1976471311 hasConceptScore W1976471311C54355233 @default.
- W1976471311 hasConceptScore W1976471311C72802188 @default.
- W1976471311 hasConceptScore W1976471311C86803240 @default.
- W1976471311 hasConceptScore W1976471311C88031987 @default.
- W1976471311 hasIssue "6" @default.
- W1976471311 hasLocation W19764713111 @default.
- W1976471311 hasLocation W19764713112 @default.
- W1976471311 hasLocation W19764713113 @default.