相关实验视频
Updated: Jun 7, 2025

12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
35.3K
在基因树-子网络中计算桃减少序列就是计算线性延伸
Tomás M Coronado1, Joan Carles Pons1, Gabriel Riera2
1Department of Mathematics and Computer Science, Universitat de les Illes Balears, Ctra. de Valldemossa, km 7,5, 07122, Palma, Illes Balears, Spain.
Bulletin of mathematical biology
|November 9, 2024
概括
我们介绍了一种分析树子网络的新方法,通过将桃删除数与poset线性扩展相关联. 这种方法提供了对网络拓和计算复杂性的洞察.
科学领域:
- 计算生物学 计算生物学
- 人类遗传学 是一个学科.
- 网络理论 网络理论
背景情况:
- 果园和树子网络,就像家族遗传树一样,可以通过桃和网状桃删除来减少.
- 减少序列的数量为这些网络提供拓信息.
研究的目的:
- 建立一个计算框架来量化树子网络的拓性质.
- 开发一个有效的算法来计算网络减速序列.
主要方法:
- 证明了在树子网络中计算桃删除序列和计算诱导后集的线性扩展之间的等价性.
- 开发了一个基于减少的算法来计算这个数量.
主要成果:
- 计算减少序列数量的问题被证明相当于找到诱导定理的线性延伸.
- 拟议的算法的复杂性是由网络的级别所限制的.
结论:
- 这项工作提供了一种新的算法方法来分析树子网络拓.
- 这些发现将网络还原特性与设定理论联系起来,为植物遗传学和网络分析研究提供了新的途径.
相关概念视频
Phylogenetic Trees
45.2K
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.
45.2K
Evolutionary Relationships through Genome Comparisons
5.7K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.7K
Phylogeny
43.7K
Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire kingdom.
43.7K
Maxam-Gilbert Sequencing
11.1K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
11.1K
Per-Unit Sequence Models
71
An ideal Y-Y transformer, grounded through neutral impedances, displays per-unit sequence networks akin to those of a single-phase ideal transformer when subjected to balanced positive- or negative-sequence currents. These currents do not produce neutral currents, and their associated voltage drops.
Zero-sequence currents, which are identical in magnitude and phase, generate a neutral current, resulting in voltage drops across the neutral impedance and the low-voltage winding. If the...
Zero-sequence currents, which are identical in magnitude and phase, generate a neutral current, resulting in voltage drops across the neutral impedance and the low-voltage winding. If the...
71
Cis-regulatory Sequences
9.8K
Cis-regulatory sequences are short fragments of non-coding DNA that are present on the same chromosomes as the genes that they regulate. These fragments serve as binding sites for transcriptional regulators, proteins that are responsible for controlling gene transcription and differential gene expression across cell types in eukaryotes. Cis-regulatory sequences can be close to the gene of interest or thousands of bases away in the DNA sequence; however, those sequences that are further away are...
9.8K

