Life Sciences Commons^™

Effiicient Computation Of Maximal Exact Matches Between Genomic Sequences, Valeria Leticia Portes De Cerqueira Cesar

Electronic Thesis and Dissertation Repository

Sequence alignment is one of the most accomplished methods in the field of bioinformatics, being crucial to determine similarities between sequences, from finding genes to predicting functions. The computation of Maximal Exact Matches (MEM) plays a fundamental part in some algorithms for sequence alignment. MEMs between a reference-query genome are often utilized as seeds in a genome aligner to increase its efficiency. The MEM computation is a time consuming step in the sequence alignment process and increasing the performance of this step increases significantly the whole process of the alignment between the sequences. As of today, there are many programs …