文献

J-GLOBAL ID：202002236039483728   整理番号：20A2094504

最短経路問題を解くためのナノポアベースのプログラム可能なDNA構造検出【JST・京大機械翻訳】

Nanopore based Programmable DNA Structure Detection to Solve the Shortest Path Problem

著者 (5件)： Zhao Nan (School of Control and Computer Engineering, North China Electric Power University, Beijing, China) ,  Zhang Xinxin (School of Control and Computer Engineering, North China Electric Power University, Beijing, China) ,  Liang Yuan (School of Control and Computer Engineering, North China Electric Power University, Beijing, China) ,  Yang Jing (School of Control and Computer Engineering, North China Electric Power University, Beijing, China) ,  Zhang Cheng (School of Electronics Engineering and Computer Science, Peking University, Beijing, China)
資料名： ACM Proceedings  (ACM Proceedings)
号： ICBBT 2020  ページ： 55-60  発行年： 2020年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： グラフにおける最短経路問題は有名なNP完全問題であり,この問題を解決するためのコンピュータアルゴリズムの伝統的利用は大きな限界を持っている。並列性とプログラマブルDNA組立戦略のナノポア検出に基づいて,本論文は,グラフの最短経路を解くためにプログラマブルDNA自己組織化モデルを使用するアルゴリズムを提案した。集合グラフに従って,アルゴリズムは,自己組織化連鎖反応の開始と終了を誘導することによって,最初に特定の分子ハイブリダイゼーション経路を計画する。グラフにおける開始とエンドポイントを参照する異なるDNA入力を用いて,特定のDNA構造を構築することができた。ナノ細孔検出技術を通して,条件を満たすすべての経路を見つけることができた。したがって,ナノポア信号解析をグラフの最短経路を得るために実行した。探索プロセスにおいて,バイオコンピューティングアルゴリズムを自動的に実行することができ,そして,ナノポア結果は,高い信頼性を持ち,そして,確立した方法を,より複雑なNP完全問題を解決するために,適用することができた。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *最短路問題 ,  信号解析 ,  連鎖反応 ,  *DNA【核酸】 ,  検出法 ,  計算機アルゴリズム ,  NP完全問題 ,  自己組織化
準シソーラス用語： *ナノ細孔 ,  バイオコンピューティング ,  エンドポイント ,  高信頼性 ,  *最短経路 , 【Automatic Indexing@JST】

著者キーワード (3件)： 分子自己集合 ,  ナノポア検出 ,  最短経路

分類 (2件)： 核酸一般  (EB04010U) ,  遺伝子操作  (EC02050B)

タイトルに関連する用語 (3件)： 最短経路問題 ,  ナノポア ,  DNA構造