生产果园和树子网络的产生
Gabriel Cardona1, Gerard Ribas2, Joan Carles Pons3
1Department of Mathematics and Computer Science, University of the Balearic Islands, Ctra. Valldemossa, km. 7.5, 07122, Palma, Spain.
Bulletin of mathematical biology
|December 20, 2023
概括
本研究介绍了一种新的递归方法,可以有效地生成二进制果园网络和树子网络. 这种方法简化了网络生成,将其减少到创建唯一的整数序列,帮助进化研究.
科学领域:
- 计算生物学 计算生物学
- 进化生物学 进化生物学
- 离散的数学 离散的数学
背景情况:
- 遗传学树是进化历史的模型,但不能代表网状进化.
- 遗传学网络扩展了树木,包括杂交等网状事件.
- 果园网络概括了树子网络,这是一个经过充分研究的树系遗传网络类.
研究的目的:
- 解决生成二元果园和树子网络的组合和算法挑战.
- 根据它们的结构性质,开发一种有效的方法来列举这些网络.
主要方法:
- 网络的特点是逆转一个减少过程,导致一个独特的表示.
- 这种独特的表示是基于整数对的序列,与网络大小相关 (叶子和网状).
- 开发了一个递归算法来生成所有最小的这样的序列.
主要成果:
- 提出的递归方法有效地生成所有最小的整数序列.
- 这直接使得所有二进制果园和树子网络能够生成给定数量的叶子和网状结构.
- 使用实施的算法计算了多达6个叶子和8个网络的二进制果园网络的数量.
结论:
- 开发的方法提供了一种有效的方法来生成和列举家族遗传果园和树子网络.
- 这有助于进一步研究这些网络结构的组合性质和进化影响.
- 开源实现的可用性有助于实践应用和计算实验在家族遗传学.
相关概念视频
Survival Tree
87
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...
87
Network Function of a Circuit
290
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
290
Asexual Reproduction
31.4K
Asexual reproduction allows plants to reproduce without growing flowers, attracting pollinators, or dispersing seeds. Offspring are genetically identical to the parent and produced without the fusion of male and female gametes.
31.4K
Phylogenetic Trees
45.3K
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.3K
IP3/DAG Signaling Pathway
12.1K
Membrane lipids such as phosphatidylinositol (PI) are precursors for several membrane-bound and soluble second messengers. Specific kinases phosphorylate PI and produce phosphorylated inositol phospholipids. One such inositol phospholipids are the phosphatidylinositol-4,5 bisphosphate [PI(4,5)P2], present in the inner half of the lipid bilayer. Upon ligand binding, GPCR stimulates Gq proteins to turn on phospholipase Cꞵ. Activated phospholipase Cꞵ cleaves PI(4,5)P2 and...
12.1K
Neural Circuits
1.2K
Neural circuits and neuronal pools are two of the main structures found in the nervous system. Neural circuits are networks of neurons that work together to carry out a specific task or process. They consist of interconnected neurons and glial cells, which provide structural and metabolic support.
Neuronal pools are collections of nerve cells with similar functions and interact through chemical and electrical signals. These pools include both interneurons (the central neural circuit nodes that...
Neuronal pools are collections of nerve cells with similar functions and interact through chemical and electrical signals. These pools include both interneurons (the central neural circuit nodes that...
1.2K


