文献

J-GLOBAL ID：201802211839650830   整理番号：18A0725712

頻繁な遺伝子チーム問題のための新しい効率的アルゴリズム【JST・京大機械翻訳】

A New Efficient Algorithm for the Frequent Gene Team Problem

著者 (1件)： Wang Biing-Feng (Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, Republic of China)
資料名： IEEE/ACM Transactions on Computational Biology and Bioinformatics  (IEEE/ACM Transactions on Computational Biology and Bioinformatics)
巻： 15  号： 2  ページ： 588-598  発行年： 2018年 
JST資料番号： W1409A  ISSN： 1545-5963  CODEN： ITCBCY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文の焦点は,頻繁な遺伝子チーム問題である。クオラムパラメータμとmゲノムのセットを与えると,問題は与えられたゲノムの少なくともμで起こる遺伝子チームを見出すことである。本論文では,新しいアルゴリズムを提示した。以前の解は,μが小さいときのみ効率的である。以前の解と異なり,提示したアルゴリズムはμゲノムのあらゆる組合せを調べることに依存しない。その時間複雑性はμに依存しない。いくつかの現実的仮定の下で,実際の実行時間はO(m~2n~2lgn)と推定され,nは入力ゲノムの最大長さである。実験は,提示したアルゴリズムが非常に効率的であることを示した。いずれのμに対しても,100の細菌ゲノムを処理するために1秒以下を要し,2000のゲノムを処理するために10分しか要しない。提示したアルゴリズムは大規模ゲノム解析のための有効なツールとして使用できる。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  ゲノム ,  *遺伝子
準シソーラス用語： ゲノミクス ,  細菌ゲノム ,  実行時間 ,  複雑性 ,  *効率的アルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： 信号理論  (ND02020G)

タイトルに関連する用語 (4件)： 遺伝子 ,  チーム ,  問題 ,  効率的アルゴリズム