Method and apparatus of aligning a read sequence

Abstract

Provided are a method of aligning a read sequence relative to a reference sequence using a seed and a read-sequence aligning apparatus using the same. The apparatus may include a seed generating unit producing seeds from read sequences, a representative seed selecting unit grouping the seeds into a plurality of seed clusters and selecting representative seeds from the plurality of seed clusters, a seed aligning unit aligning the representative seeds relative to a reference sequence, and a read-sequence aligning unit aligning the read sequences relative to the reference sequence, with reference to the alignment result of the representative seeds. The read sequence alignment may be performed using relationship between seeds, and thus, the sequencing may be performed with improved efficiency.

Dependencies are inferred from the claim text.