NUCLEIC READS ALIGNING METHOD AND NUCLEIC READS ALIGNING DEVICE USING THEREOF

摘要

The present invention relates to a reads sequence aligning method and a reads sequence aligning device using the same and, more specifically, to a method for aligning reads sequences about a reference genome by using seeds and to a reads sequence aligning device using the same. The reads sequence aligning device of the present invention includes a seed generating unit which generates seeds from reads sequences; a representative seed selecting unit which groups the seeds into multiple seed clusters and selects representative seeds from the multiple seed clusters; a seed aligning unit which aligns the representative seeds about a reference gene; and a reads sequence aligning unit which aligns the reads sequences about the reference gene in reference to the alignment result of the representative seeds. The reads sequence aligning method and the reads sequence aligning device using the same, of the present invention, are able to increase the efficiency of an operation by using a correlation between seeds.