A Novel High Accuracy Algorithm for Reference Assembly in Colour Space

International Journal of Biometric and Bioinformatics

Zsolt Torok¹  Edit Tukacs¹  Istvan Nagy¹  Balazs Gor¹  Anett Balla¹ 

关键词: Smith-Waterman;    Reference Assembly;    Colour Space Code;    Algorithm;    Next Generation Sequencing.;   

DOI  :  

学科分类：计算机科学（综合）

来源: Computer Science Journals

【 摘 要 】

Although numerous algorithms exist for genome alignment using Next Generation Sequencing tags, assembly of colour coded reads remains a challenge. We present a novel pairwise sequence aligner algorithm derived from Smith-Waterman method. Original feature of the algorithm is that it translates the reference sequence into colour code and performs the alignment in colour space. While operating on this base it can prevent most read error-derived assembly errors. Based on dynamic programming it gives the optimal alignment in colour space. Further, validation on empirical dataset with capillary sequencing proved high mapping accuracy. The algorithm can be implemented into any reference assembly software thereby improving mapping accuracy while maintaining high speed mapping.

【 授权许可】

Unknown