Accurate consistency-based MSA reducing the memory footprint

Autor: Josep L. Lérida, Fernando Guirado, Jordi Lladós, Fernando Cores
Rok vydání: 2020
Předmět:
Zdroj: Repositorio Abierto de la UdL
Universitad de Lleida
ISSN: 1872-7565
Popis: 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. This work was supported by the MINECO-Spain under contracts TIN2017-84553-C2-2-R and PID2020-113614RB-C22.
Databáze: OpenAIRE
Externí odkaz: