KOREKSI DNA SEQUENCING ERROR DENGAN METODE SPECTRAL ALIGNMENT YANG DiMODIFIKASI

Abstract

GraphbasedDNAsequenceassemblyis actuallyusedto generatecontiqsformreadsproducedby secondgenerationsequencer,However,graphbasedDNAsequenceassemblyis verysensitiveagainstsequencingerror,Theexistenceof sequencingerrorswillincreasethecomplexityof graph,Meanwhile,everyprocessof sequencingalwaysproducesequencingerrors,Thisresearchaimsto improvetheperformanceof DNA sequencing error correction base donthe spectral alignment by implementinga statistical approach. Thisapproachgeneratea spectrumof solidtupleby choosingtuplesthatbelongto thehighest75%of thetupleoccurenciesdistribution,Readscontainingsequencingerrorsarecorrectedusingtuplereferencesthatbelongto thesolidtuplespectrum,Evaluationis conductedusingVelvet.a DNA assembly software,Theresults show that ourapproach can reducethecomplexityof graphproducedby thepreviousapproach,