Accurate consistency-based MSA reducing the memory footprint
| dc.contributor.author | Lladós Segura, Jordi | |
| dc.contributor.author | Cores Prado, Fernando | |
| dc.contributor.author | Guirado Fernández, Fernando | |
| dc.contributor.author | Lérida Monsó, Josep Lluís | |
| dc.date.accessioned | 2021-07-20T08:41:39Z | |
| dc.date.available | 2021-07-20T08:41:39Z | |
| dc.date.issued | 2021 | |
| dc.description.abstract | Background and Objective: The emergence of Next-Generation sequencing has created a push for faster and more accurate multiple sequence alignment tools. The growing number of sequences and their longer sizes, which require the use of increased system resources and produce less accurate results, are heavily challenging to these applications. Consistency-based methods have the most intensive CPU and memory usage requirements. We hypothesize that library reductions can enhance the scalability and performance of consistency-based multiple sequence alignment tools; however, we have previously shown a noticeable impact on the accuracy when extreme reductions were performed. Methods: In this study, we propose Matrix-Based T-Coffee, a consistency-based method that uses library reductions in conjunction with a complementary objective function. The proposed method, implemented in T-Coffee, can mitigate the accuracy loss caused by low memory resources. Results: The use of a complementary objective function with a library reduction of 30% improved the accuracy of T-Coffee. Interestingly, 50% library reduction achieved lower execution times and better overall scalability. Conclusions: Matrix-Based T-Coffee benefits from accurate alignments while achieving better scalability. This leads to a reduction in memory footprint and execution time. In addition, these enhancements could be applied to other aligners based on consistency. | ca_ES |
| dc.description.sponsorship | This work was supported by the MINECO-Spain under contracts TIN2017-84553-C2-2-R and PID2020-113614RB-C22. | ca_ES |
| dc.identifier.doi | https://doi.org/10.1016/j.cmpb.2021.106237 | |
| dc.identifier.idgrec | 031492 | |
| dc.identifier.issn | 0169-2607 | |
| dc.identifier.uri | http://hdl.handle.net/10459.1/71689 | |
| dc.language.iso | eng | ca_ES |
| dc.publisher | Elsevier | ca_ES |
| dc.relation | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/TIN2017-84553-C2-2-R/ES/APROVECHANDO LOS NUEVOS PARADIGMAS DE COMPUTO PARA LOS RETOS DE LA SOCIEDAD DIGITAL - UDL/ | ca_ES |
| dc.relation | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-113614RB-C22/ES/COMPUTACION AVANZADA PARA LOS RETOS DE LA SOCIEDAD DIGITAL/ | ca_ES |
| dc.relation.isformatof | Reproducció del document publicat a https://doi.org/10.1016/j.cmpb.2021.106237 | ca_ES |
| dc.relation.ispartof | Computer Methods and Programs in Biomedicine, 2021, vol. 208, p. 106237-1-106237-9 | ca_ES |
| dc.rights | cc-by-nc-nd (c) Jordi Lladós et al., 2021 | ca_ES |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | ca_ES |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
| dc.subject | Multiple sequence alignment | ca_ES |
| dc.subject | Consistency | ca_ES |
| dc.subject | T-coffee | ca_ES |
| dc.subject | Dynamic programming | ca_ES |
| dc.title | Accurate consistency-based MSA reducing the memory footprint | ca_ES |
| dc.type | info:eu-repo/semantics/article | ca_ES |
| dc.type.version | info:eu-repo/semantics/publishedVersion | ca_ES |