APPARATUS FOR SEQUENCE ALIGNMENT BASED ON GRAPH DATA AND METHOD THEREOF

摘要

Disclosed are an apparatus and a method for base sequence alignment based on graph data. According to the present invention, the apparatus for base sequence alignment based on graph data comprise: a reference graph generation unit which converts base sequence data to graph data and generates a reference graph data from the converted graph data; a lead graph generation unit which generates lead graph data from the generated reference graph data; a candidate detection unit which detects candidate paths allowing errors in the generated lead graph data; and a final candidate detection unit which detects one candidate path among the detected candidate paths.