| Item type |
学術雑誌論文 / Journal Article(1) |
| 公開日 |
2023-02-28 |
| タイトル |
|
|
タイトル |
異種系統樹間の調停のためのゼロ交差制約の充足 |
| タイトル |
|
|
タイトル |
Satisfying the Zero-Crossover Constraints for Reconciliation across Heterogeneous Trees |
|
言語 |
en |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者 |
北上, 始
森, 康真
太田, 聡史
斎藤, 成也
KITAKAMI, Hajime
MORI, Yasuma
OOTA, Satoshi
SAITOU, Naruya
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
二つの異種系統樹データベースから解析に必要な二つの部分木を検索し, それらの部分木から一つの調停木を作成することは, 生物種の分子進化学的な研究を行うために有用である. この調停木の作成・利用を効果的に行うために, それらの二つの部分木に対して木の葉節点列がお互いに一致する順序木を見つけることが大変重要である. それらの二つの順序木はゼロ交差制約を満足しており, 木構造同士を比較研究する上で便利な順序づけになっている. 本論文では, 検索された二つの部分木 (異種系統樹) からゼロ交差制約を満足する二つの順序木を探索する方法が提案されている. ゼロ交差制約の充足は, 葉節点列間に結合行列を定義し, その結合行列に対して, あるヒューリスティックを用いた木探索を行うことにより達成されている. この木探索では, 木の枝の間に交差が発生するのを回避するために, 葉節点に関するクラスタを定義し, クラスタ同士の交換に基づいた葉節点列の順序づけを行っている. |
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
After searching two subtrees from two heterogeneous tree databases, a reconciled tree found from two heterogeneous subtrees is useful for understanding biological diversity, researching gene duplications, reconstructing taxonomic trees, and assigning a taxonomic name to each branch node of gene trees. It is very important to find two ordered trees with the same sequence of leaf nodes in order to achieve an effective reconciliation. For the reconciliation, two ordered trees that satisfy the zero-crossover constraint are useful for comparing the two heterogeneous trees. This paper proposes a new method for searching for two orddred trees that satisfy the zero-crossover constraint. This is achieved using a heuristic tree search for an interconnection matrix, which is defined by the leaf sequences (layers) of the two trees. To avoid crossovers between the branches of either tree, the order of each leaf sequence is modified in the tree search. The search orders the leaf sequence using swap operations between two clusters with respect to leaf nodes. The method is implemented in Prolog and the implementation results also are presented. |
| 書誌情報 |
情報処理学会論文誌. データベース
巻 40,
号 SIG_5(TOD_2),
p. 1-14,
発行日 1999-05-15
|
| 出版者 |
|
|
出版者 |
社団法人情報処理学会 |
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
0387-5806 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11464847 |
| 論文ID（NAID） |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
NAID |
|
|
関連識別子 |
110002725048 |
| 権利 |
|
|
権利情報 |
本著作物の著作権は（社）情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 |
| 権利 |
|
|
権利情報 |
The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://cir.nii.ac.jp/crid/1050564287384190336 |
|
|
関連名称 |
CiNii Research |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://ipsj.ixsq.nii.ac.jp/ej/?action=pages_view_main&active_action=repository_view_main_item_detail&item_id=17781&item_no=1&page_id=13&block_id=8 |
|
|
関連名称 |
情報処理学会電子図書館 |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
http://www.ipsj.or.jp/ |
|
|
関連名称 |
情報処理学会 |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
110002725048.pdf (1.6 MB)
