基因序列拼接算法设计

DESIGNING ALGORITHM OF GENE SEQUENCE STITCHING

对DNA芯片测序所得到的匹配探针,设计算法进行拼接。采用堆栈的结构很好地处理了拼接过程中出现的分支问题,根据靶基因的长度范围和探针长度等数据提出了一系列较完整的拼接正确性判定方法,讨论了假阳性和假阴性的影响及处理方法。该算法能很好地根据DNA芯片杂交出的匹配探针拼接还原出DNA靶序列。

An algorithm was designed to stitch the matched probes derived from DNA chip sequencing.The branch problems occurred during the stitching process were solved successfully by using stack structure,and a series of preferably complete assessment methods for the correctness of stitching were developed according to the data of target gene length scope and probe length,etc.The influence of false-positive and false-negative on the stitching and its disposals were discussed.The algorithm can well stitch and revert DNA target sequence according to the matched probes hybridised from DNA chips.