通过树木装饰来对正常和混合网络进行非对称的计数
Michael Fuchs1, Mike Steel2, Qiang Zhang3
1Department of Mathematical Sciences, National Chengchi University, Taipei, 116, Taiwan.
Bulletin of mathematical biology
|May 7, 2025
概括
研究人员探索了通过向进化树添加随机弧形来创建家族遗传网络. 他们发现,大多数随机加法导致有效的正常网络,简化了它们的计数并扩展到更复杂的场景.
科学领域:
- 进化生物学是进化的生物学.
- 计算型的遗传学学.
- 图形理论是指图形的理论.
背景情况:
- 遗传学树代表了进化历史,但有局限性.
- 遗传学网络为进化关系提供了一个更一般的框架.
- 构建和分析家族遗传网络是一个活跃的研究领域.
研究的目的:
- 为了研究随机生成的家族遗传网络的特性.
- 确定随机弧度放置产生有效正常网络的条件.
- 开发用于正常和杂交网络的非对称计数的方法.
主要方法:
- 随机添加 k 弧到根植的二进制遗传树上,具有 n 个叶子.
- 分析由此产生的定向图,以寻找网络属性 (正常,树子).
- 采用组合方法进行非对称的计数.
主要成果:
- 对于固定的k,当n增加时,有效的正常网络的比例接近1.
- 正常网络的非对称列举变得可处理.
- 这些方法扩展到k随n (o(n^(1/3) 的增长的情况下).
- 非对称的结果也适用于杂交网络,这是一个生物学相关的子类.
结论:
- 随机弧插入是一种可行的方法来生成正常的家族遗传网络.
- 这种方法简化了这些网络的组合分析.
- 这些发现对理解复杂的进化历史和开发新的家族遗传网络模型有意义.
相关概念视频
Stability of Conjugated Dienes
3.3K
Introduction
A comparison of the enthalpies of hydrogenation of dienes reveals that conjugated dienes release less heat on hydrogenation, rendering them more stable than their nonconjugated analogs.
A comparison of the enthalpies of hydrogenation of dienes reveals that conjugated dienes release less heat on hydrogenation, rendering them more stable than their nonconjugated analogs.
3.3K
Structure of Conjugated Dienes
4.9K
Introduction
Conjugated dienes are compounds characterized by the presence of alternating double and single bonds. In a conjugated system like 1,3-butadiene, the unhybridized 2p orbital on each carbon overlaps continuously, allowing the π electrons to be delocalized across the entire molecule. In contrast, this type of overlap does not occur in cumulated and isolated dienes, such as 2,3-pentadiene and 1,4-pentadiene, respectively. Instead, the π electrons remain localized between the double...
Conjugated dienes are compounds characterized by the presence of alternating double and single bonds. In a conjugated system like 1,3-butadiene, the unhybridized 2p orbital on each carbon overlaps continuously, allowing the π electrons to be delocalized across the entire molecule. In contrast, this type of overlap does not occur in cumulated and isolated dienes, such as 2,3-pentadiene and 1,4-pentadiene, respectively. Instead, the π electrons remain localized between the double...
4.9K
Hybridization of Atomic Orbitals II
31.9K
sp3d and sp3d 2 Hybridization
31.9K
Hybridization of Atomic Orbitals I
46.7K
The mathematical expression known as the wave function, ψ, contains information about each orbital and the wavelike properties of electrons in an isolated atom. When atoms are bound together in a molecule, the wave functions combine to produce new mathematical descriptions that have different shapes. This process of combining the wave functions for atomic orbitals is called hybridization and is mathematically accomplished by the linear combination of atomic orbitals. The new orbitals that...
46.7K
Hückel's Rule Diagram of π MOs: Frost Circle
4.4K
The Frost circle or the inscribed polygon method is a graphical method for determining the relative energies of π molecular orbitals (MOs) for planar, fully conjugated, and monocyclic compounds. This method was first described by A. A. Frost and Boris Musulin in 1953.
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so...
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so...
4.4K
Network Covalent Solids
13.4K
Network covalent solids contain a three-dimensional network of covalently bonded atoms as found in the crystal structures of nonmetals like diamond, graphite, silicon, and some covalent compounds, such as silicon dioxide (sand) and silicon carbide (carborundum, the abrasive on sandpaper). Many minerals have networks of covalent bonds.
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
13.4K


