摘要 |
<p>A system and a method for aligning a first and second genome sequences in a reference sequence includes a seed generation unit configured to generate one or more fragments from each of the first sequence and the second sequence and constitute a first seed group and a second seed group from the one or more fragments, a mapping value calculation unit configured to divide the reference sequence into a plurality of sections, and calculate a first mapping value of seeds included in the first seed group and a second mapping value of seeds included in the second seed group for each section, and an alignment unit configured to select a first section in which both the first and second mapping values are greater than or equal to a reference value and search for mapping positions of the first sequence and the second sequence in the first section.</p> |