在家族遗传网络上,根植的家族遗传子网多样性的交换属性
Tomás M Coronado1,2, Gabriel Riera3,4, Francesc Rosselló3,4
1Department of Mathematics and Computer Science, University of the Balearic Islands, Palma, E-07122, Spain. t.martinez@uib.eu.
Journal of mathematical biology
|October 4, 2024
概括
发现了根植的族系子网多样性 (rPSD) 的新交换属性,使得在族系网络上优化rPSD的多项式时间贪解决方案成为可能. 这推动了进化网络分析的发展.
科学领域:
- 计算生物学 计算生物学
- 人类遗传学 是一个学科.
- 进化生物学 进化生物学
背景情况:
- 树木上的基因多样性 (PD) 具有强烈的交换特性,允许贪的优化.
- 遗传网络比树木更复杂,需要新的方法来衡量多样性.
研究的目的:
- 建立一个交换属性,以在家族遗传网络上根植的家族遗传子网多样性 (rPSD).
- 开发一个多项式时间贪的算法,以优化在特定类型的家族遗传网络上的rPSD.
主要方法:
- 在根深蒂固的家族遗传网络上研究了多样性测量的交换特性.
- 为rPSD衍生出一种新的交换属性,适用于半二进制二级网络.
- 开发了一个基于衍生交换属性的贪算法.
主要成果:
- 获得了在根系遗传网络上对rPSD的交换属性.
- 这种属性比树上PD的强交换属性更复杂.
- 一个多项式时间贪的算法用于根植的半二进制级别-2系遗传网络上的rPSD优化.
结论:
- 新得出的交换属性有助于有效计算rPSD.
- 这项研究为进化网络分析提供了实用的算法解决方案.
- 这项工作将优化技术从家族遗传树扩展到网络.
相关概念视频
03:21Phylogenetic 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
01:23Phylogeny
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
01:27Diversity of Protists II
Alveolates are a group of organisms recognized by the presence of alveoli, which are cytoplasmic sacs located beneath the cell membrane. While their function remains uncertain, alveoli may help regulate water balance by controlling how much water enters and leaves the cell. In dinoflagellates, these structures may serve as armor plates. There are three major types of alveolates: ciliates, which move using cilia; dinoflagellates, which use flagella for movement; and apicomplexans, which are...
01:27Diversity of Protists IV
1
Amoebozoa represent a diverse group of terrestrial and aquatic protists that utilize lobe-shaped pseudopodia for locomotion and feeding. This characteristic differentiates them from the Rhizaria, which possess threadlike pseudopodia. The primary classifications within Amoebozoa include gymnamoebas, entamoebas, and the plasmodial and cellular slime molds. Phylogenetic evidence indicates that Amoebozoa diverged from a lineage that ultimately gave rise to fungi and animals.Gymnamoebas and...
1
02:54Evolutionary 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
01:15Diversity of Protists I
1
Excavata is a diverse group of protists that includes both chemoorganotrophic and phototrophic species, with some thriving in anaerobic environments. Among the key groups within Excavata are diplomonads and parabasalids, which are flagellated protists that lack mitochondria and chloroplasts. These microorganisms typically inhabit anoxic environments, such as the intestines of animals, where they exist either symbiotically or as parasites, relying on fermentation for energy production. Some...
1