文献

J-GLOBAL ID：201802228049985127   整理番号：18A0407026

非二値はツリーに基づく系統発生学的ネットワーク【Powered by NICT】

Nonbinary Tree-Based Phylogenetic Networks

著者 (2件)： Jetten Laura (Delft University of Technology, Delft, CD, The Netherlands) ,  van Iersel Leo (Delft University of Technology, Delft, CD, The Netherlands)
資料名： IEEE/ACM Transactions on Computational Biology and Bioinformatics  (IEEE/ACM Transactions on Computational Biology and Bioinformatics)
巻： 15  号： 1  ページ： 205-217  発行年： 2018年 
JST資料番号： W1409A  ISSN： 1545-5963  CODEN： ITCBCY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 発根した系統発生ネットワークを用いて,ハイブリダイゼーションおよび水平遺伝子伝達のような非木進化的事象を含む進化の歴史を記述した。いくつかのケースでは,そのような履歴は,付加的な連結アークと系統発生ベース木,例えば,遺伝子移動事象を表すにより記述できた。このような系統発生ネットワークは,ツリーに基づくアプローチと呼ばれている。ここで著者らは,非2進ネットワークへのこの概念の二つの可能な一般化,は,ツリーに基づくアプローチおよび厳密木ベース多値系統発生ネットワークを考察した。は,ツリーに基づくアプローチおよび厳密木ベース多値系統発生ネットワークの簡単なグラフ理論的特性化を与えた。さらに,これら二つのクラスのそれぞれを示すクラスに含まれている与えられたネットワークかは多項式時間で決定できることを示した。著者らのアプローチは,ツリーベース二元系統発生ネットワークに新しい見方を提供する。最後に,生物学における非バイナリ系統発生ネットワークの二例を検討し,著者らの結果は,それらにどのように適用できるかを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *系統発生 ,  遺伝子 ,  グラフ理論 ,  キャラクタリゼーション ,  アーク放電 ,  発根 ,  *ネットワーク
準シソーラス用語： 多項式時間 ,  遺伝子水平移動 ,  系統学 , 【Automatic Indexing@JST】

分類 (3件)： 音声処理  (JE05000E) ,  通信網  (ND07030A) ,  符号理論  (ND02030R)

タイトルに関連する用語 (2件)： 二値 ,  系統発生学