関連する実験動画
Updated: Feb 14, 2026

05:26
A Venturi Effect Can Help Cure Our Trees
Published on: October 1, 2013
18.5K
FullSynesth: 一貫した遺伝子ツリーのセットの合成和解
Mathieu Gascon1, Mattéo Delabre1, Nadia El-Mabrouk1
1Département d'informatique et de recherche opérationnelle, Université de Montréal, Québec, Canada.
まとめ
FullSynesthは,種樹内の遺伝子樹とシンテニアを調和させることで,ゲノム領域の進化を予測します. このアルゴリズムは,セグメンタル重複および損失イベントを含む進化史を推論するための計算効率を改善します.
科学分野:
- コンピュータ生物学 コンピュータ生物学
- ゲノミクスゲノミクスとは
- 進化生物学の進化生物学について
背景:
- ゲノム領域 (シンテニア) の進化を理解することは,比較ゲノミクスにとって極めて重要です.
- シンテニアの進化史を推論するための既存の方法は,特に複雑な進化モデルでは,計算が密集することがあります.
- 合成進化の推論は,重複や損失などのセグメンタルイベントによって複雑になり,遺伝子ツリーが不一致する可能性もあります.
研究 の 目的:
- 種の樹内の同類のゲノム領域 (シンテニア) の進化を予測するための新しいアルゴリズム,FullSynesthを開発する.
- シンテニアの,特に重複-損失 (DL) モデルの下での,節制的な進化史を推論する計算上の複雑さに対処するために.
- ゲノムツリーとシンテニアを調和させるための効率的な計算ツールを提供し,セグメンタル進化のイベントを考慮します.
主な方法:
- FullSynesthは2in1のアプローチを採用し,同時に合成スーパーツリーを構築し,それを遺伝子ツリーと調和させます.
- このアルゴリズムは,Synesthの拡張であり,単一のシンテニツリーに基づいてシンテニ進化を説明しています.
- 複製,損失,分裂,移転を含むセグメンタルイベントを処理し,未採取または絶滅した種を潜在的に含む.
主要な成果:
- FullSynesthは,Synesthを各スーパーツリーに個別に適用するよりも,実行時間を大幅に改善します.
- アルゴリズムは,定数の遺伝子ツリーに対して多項式時間で実行され,大規模なデータセットではより効率的に動作します.
- シミュレーションされたデータセットは,FullSynesthの実用的な性能と効率の向上を示しています.
結論:
- FullSynesthは,シンテニアの進化史を推論するための計算効率の高いソリューションを提供します.
- このアルゴリズムは,ゲノム進化と比較ゲノミクスを研究する研究者のための貴重なツールとなります.
- 合成スーパーツリーの同時建設と再構築は,この分野における重要な進歩を表しています.
関連する概念動画
The Tree of Life - Bacteria, Archaea, Eukaryotes
39.3K
The “tree of life” describes the evolution of life and the evolutionary relationships between organisms. The root of the tree is the common ancestor to all life on Earth. All other species radiate from this point, much like the branches of a tree. The numerous tips of these branches on the tree of life represent every living, or extant, species. Extinct species, which are species that no longer exist, can be found towards the center of the tree. Currently, these organisms, both...
39.3K
Survival Tree
437
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
Building a Survival Tree
Constructing a...
Building a Survival Tree
Constructing a...
437
Phylogenetic Trees
49.9K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
49.9K
The Bronchial Tree
6.9K
The human bronchi and bronchial tree play a crucial role in the respiratory system, facilitating the exchange of oxygen and carbon dioxide. Let's delve into the intricate structure and functions of these respiratory components.
The trachea, commonly known as the windpipe, is a tube that connects the larynx (voice box) to the bronchi. At a point called the carina, it bifurcates into two primary bronchi. The right primary bronchus is wider, shorter, and more vertical than the left primary...
The trachea, commonly known as the windpipe, is a tube that connects the larynx (voice box) to the bronchi. At a point called the carina, it bifurcates into two primary bronchi. The right primary bronchus is wider, shorter, and more vertical than the left primary...
6.9K
Setting Time of Cement
734
The setting time of cement refers to the process of cement paste transitioning from a plastic state to a solid state. This process is crucial in construction as it dictates the timeframe for concrete placement, compaction, and finishing. The onset of this solidification is termed the initial set, indicating when the paste becomes unworkable. The final set is when the paste has solidified completely, and further handling or manipulation can no longer affect its shape. The cement strength is...
734
Gene Flow
38.1K
Gene flow is the transfer of genes among populations, resulting from either the dispersal of gametes or from the migration of individuals.
38.1K

