SYSTEM AND METHOD FOR ALIGNING GENOME SEQUENCE IN CONSIDERATION OF ACCURACY

摘要

There are provided a sequence aligning device in consideration of accuracy, and a method thereof. The sequence aligning apparatus of an embodiment of the present disclosure includes a seed extracting unit configured to extract at least one seed that is exactly matched to a reference sequence from a read; a mapping score calculating unit configured to, with respect to each of the at least one extracted seed, map a left area and a right area of the read to the reference sequence based on the seed at each mapping position of the reference sequence of each seed, and calculate a left mapping score and a right mapping score of each mapping position from the mapping result; and a read aligning unit configured to determine a mapping position in each reference sequence of the at least one seed using the calculated left mapping score and right mapping score.

主权项

1. A sequence aligning apparatus, comprising:
a seed extracting unit configured to extract a seed that is matched to a reference sequence from a read; a mapping score calculating unit configured to, with respect to the seed, map a first area to a left of the seed of the read and a second area to a right of the seed of the read, and calculate a left mapping score and a right mapping score based on the first and the second areas, respectively; and a read aligning unit configured to determine a mapping position in the reference sequence of the read using the left mapping score and the right mapping score.