| dc.description.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, | id |
