文献

J-GLOBAL ID：202002260887369533   整理番号：20A1131647

Reebグラフの木分解,パラメータ化複雑性,および系統学への応用【JST・京大機械翻訳】

Tree decomposition of Reeb graphs, parametrized complexity, and applications to phylogenetics

著者 (1件)： Stefanou Anastasios (Mathematical Biosciences Institute, Department of Mathematics, The Ohio State University, Columbus, OH, USA)
資料名： Journal of Applied and Computational Topology  (Journal of Applied and Computational Topology)
巻： 4  号： 2  ページ： 281-308  発行年： 2020年 
JST資料番号： W4520A  ISSN： 2367-1726  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 持続性モジュールの間隔分解と系統発生ネットワークの拡張Newickフォーマットにより,部分的に秩序化されたReebグラフのより大きなカテゴリ内で,n葉と最初のBetti数sを持つReebグラフを,[数式:原文を参照]葉を持つほとんどの[数式:原文を参照]部分的に秩序化された木の共積で同定できることを示した。したがって,Reebグラフはそれらのツリー分解により同形に分類される。この結果の意味は,Reebグラフに対する同形写像問題が,パラメータが最初のBetti数であるときに固定されたパラメータ追跡可能性であるということである。時間一貫した系統発生ネットワークのモデルとして部分的に秩序化されたReebグラフを提案し,これらの構造に関するメトリックとしてあるHausdorff距離を提案した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ネットワーク ,  *同形写像 ,  系統発生 ,  トレーサビリティ ,  パラメタリゼーション
準シソーラス用語： 複雑性 ,  ホップ数 ,  系統学 ,  *Reebグラフ , 【Automatic Indexing@JST】

著者キーワード (6件)： Reebグラフ ,  Betti数 ,  系統発生ネットワーク ,  副産物 ,  分解 ,  複雑さ

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (7件)： Reebグラフ ,  木 ,  分解 ,  パラメータ化 ,  複雑性 ,  系統学 ,  応用