Koreksi DNA Sequencing Error dengan Metode Spectral Alignment

Abstract

Second generation DNA sequencing technology is able to generate reads in a massive amount and in a relatively short time compared to the traditional Sanger Shotgun technology. Graph based DNA sequence assembly is used to handle these big data in assembly step. However, the graph based DNA sequence assembly is sensitive to sequencing error. This problem can be solved by performing an error correction step before or after the assembly process. In this research, a software to detect and correct sequencing error in DNA sequence data was developed by employing spectral alignment technique. This technique is implemented as a pre-processing step before the DNA sequence assembly process. DNA sequences which contain error are generated using MetaSim software. Errors in the data sequences are corrected using the software developed in this research. The results are evaluated using the Velvet assembler by comparing the complexity of the graph produced, represented by the number of nodes in the graph. The evaluation results show that the data sequences with error produce more complex graph than the corrected data sequences. It can be concluded that the correction of DNA sequencing error using spectral alignment method can simplify the complexity of graph produced by the DNA sequence assembly step