arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1710.01262q-bio.QM
收藏

基于窗基光相关器的DNA序列比对

DNA Sequence Alignment by Window based Optical Correlator

Fereshte Mozafari, Hossein Babashah, Somayyeh Koohi, Zahra Kavehvash

摘要:

在基因组学中,针对核苷酸序列的模式匹配对于DNA序列比对和比较基因组起着关键作用。这有助于治疗一些疾病,如人类癌症。在大型数据库中搜索生物序列的复杂性使得序列比对问题成为生物信息学中一个具有挑战性的研究领域。为了解决这一问题,人们进行了大量的研究,并以电子计算机为基础。在电子计算机中处理这个巨大的数据库所需的大量计算导致了用于电气处理和冷却的大量能量消耗。另一方面,光学处理由于其并行性质而比电对应物快得多,能耗水平和成本仅为其一小部分。本文提出了一种基于光学并行处理的算法,不仅可以定位序列之间的相似性,而且可以确定编辑的确切位置。该算法首先将读序列划分为若干个窗口,然后并行计算它们与参考序列的相关性。并行使用多个基于超材料的光调制器来光学地实现该架构。设计限制和挑战的架构也进行了详细讨论。仿真结果表明,与著名的BLAST算法相比,该算法具有速度快、精度高、功耗低等优点。

英文摘要:

In genomics, pattern matching against a sequence of nucleotides plays a pivotal role for DNA sequence alignment and comparing genomes. This helps tackling some diseases, such as cancer in humans. The complexity of searching biological sequences in big databases has transformed sequence alignment problem into a challenging field of research in bioinformatics. A large number of research has been carried to solve this problem based on electronic computers. The required extensive amount of computations for handling this huge database in electronic computers leads to vast amounts of energy consumption for electrical processing and cooling. On the other hand, optical processing due to its parallel nature is much faster than electrical counterpart at a fraction of energy consumption level and cost. In this paper, an algorithm based on optical parallel processing is proposed that not only locate similarity between sequences but also determines the exact location of edits. The proposed algorithm is based on partitioning the read sequence into some parts, namely, windows, then, computing their correlation with reference sequence in parallel. Multiple metamaterial based optical correlators are used in parallel to optically implement the architecture. Design limitations and challenges of the architecture are also discussed in details. The simulation results, comparing with the well-known BLAST algorithm, demonstrate superior speed, accuracy, and much lower power consumption.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑