FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2465496370> ?p ?o ?g. }

• W2465496370 abstract "Aligning multiple sequences arises in many tasks in Bioinformatics. However, the alignments produced by the current software packages are highly dependent on the parameters setting, such as the relative importance of opening gaps with respect to the increase of similarity. Choosing only one parameter setting may provide an undesirable bias in further steps of the analysis and give too simplistic interpretations. In this work, we reformulate multiple sequence alignment from a multiobjective point of view. The goal is to generate several sequence alignments that represent a trade-off between maximizing the substitution score and minimizing the number of indels/gaps in the sum-of-pairs score function. This trade-off gives to the practitioner further information about the similarity of the sequences, from which she could analyse and choose the most plausible alignment.We introduce several heuristic approaches, based on local search procedures, that compute a set of sequence alignments, which are representative of the trade-off between the two objectives (substitution score and indels). Several algorithm design options are discussed and analysed, with particular emphasis on the influence of the starting alignment and neighborhood search definitions on the overall performance. A perturbation technique is proposed to improve the local search, which provides a wide range of high-quality alignments.The proposed approach is tested experimentally on a wide range of instances. We performed several experiments with sequences obtained from the benchmark database BAliBASE 3.0. To evaluate the quality of the results, we calculate the hypervolume indicator of the set of score vectors returned by the algorithms. The results obtained allow us to identify reasonably good choices of parameters for our approach. Further, we compared our method in terms of correctly aligned pairs ratio and columns correctly aligned ratio with respect to reference alignments. Experimental results show that our approaches can obtain better results than TCoffee and Clustal Omega in terms of the first ratio." @default.
• W2465496370 created "2016-07-22" @default.
• W2465496370 creator A5002070510 @default.
• W2465496370 creator A5055996291 @default.
• W2465496370 creator A5064251517 @default.
• W2465496370 date "2016-07-01" @default.
• W2465496370 modified "2023-09-26" @default.
• W2465496370 title "Heuristics for multiobjective multiple sequence alignment" @default.
• W2465496370 cites W1558919105 @default.
• W2465496370 cites W1788341854 @default.
• W2465496370 cites W1970424517 @default.
• W2465496370 cites W2021383390 @default.
• W2465496370 cites W2038985627 @default.
• W2465496370 cites W2052852933 @default.
• W2465496370 cites W2073819677 @default.
• W2465496370 cites W2074231493 @default.
• W2465496370 cites W2084052949 @default.
• W2465496370 cites W2094589769 @default.
• W2465496370 cites W2098907614 @default.
• W2465496370 cites W2109787320 @default.
• W2465496370 cites W2118716355 @default.
• W2465496370 cites W2119428521 @default.
• W2465496370 cites W2126763909 @default.
• W2465496370 cites W2127253596 @default.
• W2465496370 cites W2127322768 @default.
• W2465496370 cites W2130940308 @default.
• W2465496370 cites W2132972885 @default.
• W2465496370 cites W2136570298 @default.
• W2465496370 cites W2141411672 @default.
• W2465496370 cites W2144362290 @default.
• W2465496370 cites W2151384837 @default.
• W2465496370 cites W2158862451 @default.
• W2465496370 cites W2162932472 @default.
• W2465496370 cites W228649082 @default.
• W2465496370 cites W4248436590 @default.
• W2465496370 cites W99430847 @default.
• W2465496370 doi "https://doi.org/10.1186/s12938-016-0184-z" @default.
• W2465496370 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/4959375" @default.
• W2465496370 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/27454115" @default.
• W2465496370 hasPublicationYear "2016" @default.
• W2465496370 type Work @default.
• W2465496370 sameAs 2465496370 @default.
• W2465496370 citedByCount "3" @default.
• W2465496370 countsByYear W24654963702016 @default.
• W2465496370 countsByYear W24654963702018 @default.
• W2465496370 countsByYear W24654963702019 @default.
• W2465496370 crossrefType "journal-article" @default.
• W2465496370 hasAuthorship W2465496370A5002070510 @default.
• W2465496370 hasAuthorship W2465496370A5055996291 @default.
• W2465496370 hasAuthorship W2465496370A5064251517 @default.
• W2465496370 hasBestOaLocation W24654963701 @default.
• W2465496370 hasConcept C103278499 @default.
• W2465496370 hasConcept C104317684 @default.
• W2465496370 hasConcept C111919701 @default.
• W2465496370 hasConcept C11413529 @default.
• W2465496370 hasConcept C115961682 @default.
• W2465496370 hasConcept C119054055 @default.
• W2465496370 hasConcept C124101348 @default.
• W2465496370 hasConcept C127705205 @default.
• W2465496370 hasConcept C13280743 @default.
• W2465496370 hasConcept C135763542 @default.
• W2465496370 hasConcept C153209595 @default.
• W2465496370 hasConcept C154945302 @default.
• W2465496370 hasConcept C159985019 @default.
• W2465496370 hasConcept C162324750 @default.
• W2465496370 hasConcept C167625842 @default.
• W2465496370 hasConcept C173801870 @default.
• W2465496370 hasConcept C176217482 @default.
• W2465496370 hasConcept C177264268 @default.
• W2465496370 hasConcept C185592680 @default.
• W2465496370 hasConcept C185798385 @default.
• W2465496370 hasConcept C192562407 @default.
• W2465496370 hasConcept C199360897 @default.
• W2465496370 hasConcept C204323151 @default.
• W2465496370 hasConcept C205649164 @default.
• W2465496370 hasConcept C21547014 @default.
• W2465496370 hasConcept C2778112365 @default.
• W2465496370 hasConcept C2779346075 @default.
• W2465496370 hasConcept C41008148 @default.
• W2465496370 hasConcept C45484198 @default.
• W2465496370 hasConcept C54355233 @default.
• W2465496370 hasConcept C55493867 @default.
• W2465496370 hasConcept C86803240 @default.
• W2465496370 hasConcept C88031987 @default.
• W2465496370 hasConceptScore W2465496370C103278499 @default.
• W2465496370 hasConceptScore W2465496370C104317684 @default.
• W2465496370 hasConceptScore W2465496370C111919701 @default.
• W2465496370 hasConceptScore W2465496370C11413529 @default.
• W2465496370 hasConceptScore W2465496370C115961682 @default.
• W2465496370 hasConceptScore W2465496370C119054055 @default.
• W2465496370 hasConceptScore W2465496370C124101348 @default.
• W2465496370 hasConceptScore W2465496370C127705205 @default.
• W2465496370 hasConceptScore W2465496370C13280743 @default.
• W2465496370 hasConceptScore W2465496370C135763542 @default.
• W2465496370 hasConceptScore W2465496370C153209595 @default.
• W2465496370 hasConceptScore W2465496370C154945302 @default.
• W2465496370 hasConceptScore W2465496370C159985019 @default.
• W2465496370 hasConceptScore W2465496370C162324750 @default.
• W2465496370 hasConceptScore W2465496370C167625842 @default.
• W2465496370 hasConceptScore W2465496370C173801870 @default.

• next