文献

J-GLOBAL ID：202102211423143623   整理番号：21A0071103

巡回セールスマン問題を発見する巡回セールスマン問題:超螺旋DNAのための曲線再構成アルゴリズム【JST・京大機械翻訳】

Traveling Salesman Finds Random Walk: A Curve Reconstruction Algorithm for Supercoiled DNA

著者 (2件)： Babamohammadi Saeed (Department of Mechanical Engineering, Shahrood University of Technology, Shahrood, Semnan, Iran) ,  Lillian Todd D. (William B. Burnsed, Jr. Department of Mechanical, Aerospace, and Biomedical Engineering, University of South Alabama, Mobile, Alabama)
資料名： Biophysical Journal  (Biophysical Journal)
巻： 119  号： 12  ページ： 2517-2523  発行年： 2020年 
JST資料番号： B0298A  ISSN： 0006-3495  CODEN： BIOJAU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： DNAスーパーコイル化は,転写,複製およびDNA圧縮を含む各種の細胞過程で重要な役割を果たす。これらの過程を完全に理解するために,スーパーコイルDNAの動力学を明らかにし,特性化しなければならない。しかし,スーパーコイル動力学は,広範囲の関連長さと時間スケールのためにアクセスするのが難しい。本研究では,円形DNA分子の周りに分布する同一蛍光粒子の配置を再構成するアルゴリズムを提示し,それらの三次元軌道を時間を通して与えた。この曲線再構成問題は,巡回セールスマン問題を解くのに似ていることを見出した。このアプローチが十分に長い観測時間で正しい配置に収束することを実証した。さらに,発蛍光団配列を正確に再構成するのに必要な時間は,発蛍光団密度の増加またはスーパーコイル化のレベルの減少によって減少することを示した。この曲線再構成アルゴリズムは,次世代超解像イメージングシステムとペアリングするとき,スーパーコイル動力学の理解をアクセスし,それを進めるために使用できる。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  蛍光 ,  *巡回セールスマン問題 ,  *DNA【核酸】 ,  再構成 ,  超解像 ,  三次元 ,  キャラクタリゼーション ,  転写 ,  *超螺旋
準シソーラス用語： *超螺旋DNA ,  発蛍光団 ,  イメージングシステム ,  *再構成アルゴリズム , 【Automatic Indexing@JST】

分類 (2件)： 数理計画法  (KA03030M) ,  システム最適化手法  (IA02050Z)

タイトルに関連する用語 (5件)： 巡回セールスマン問題 ,  発見 ,  超螺旋DNA ,  曲線 ,  再構成アルゴリズム