Research And Implementation Of Mrna Sequence Assembly Algorithm Based On BWT

With the mature and successful application of new generation sequencing technology to clinical,and development of third generation sequencing technology,mRNA sequencing was becoming more and more important in life science research and clinicalapplication.Due to rapid development of speed of sequencing data and growth of sequencing length,there were high sequencing errors.This brought new challenges to the existing software.Due to the fact that a long reading ability of the sequencing platform became a reality,the new mapping method needed to be read accurately and effectively,while longer reading might cross exons connection points,so it was particularly important to recognize the intron in the mRNA.This paper first studied the splicing method of mRNA sequence.Because of the characteristics of mRNA sequencing data,mRNA sequence assembled and assembly were different from the splicing of DNA sequences,and could not obtain a complete mRNA sequence.Using the method of initio sequencing to assemble and assemble the sequence of mRNA sequencing,proposed to use the construction of BWT index to obtain the effective overlapping read set,and then used clustering method to find the best k-mer.The decision tree regression method constructed the template read to extend the sequence,and finally obtained the high quality contig.An algorithm was proposed to identify introns in mRNA sequences.K-mer’s BWT method was used to compare candidate loci of the mRNA fragment in reference genome,then SW method was used for extension alignment on candidate loci,and the candidate loci were screened by position two element array scoring method,and optimal candidate loci,namely intron candidate loci,were obtained.Finally,compared with the existing research(greedy method and SOAPdenovo2),the mRNA sequence assembled algorithm proposed in this paper showed that the overlap group generated by the mRNA assembly algorithm was more reliable,and improved the stitching efficiency and splicing effect.At the same time,the mRNA intron loci were in the preliminary study stage.The algorithm for identifying introns in mRNA sequences was very meaningful.