完美的分类群采样和确定分类群可追溯性:引入一个类的分类群决定性分类群集合的分类群集合
Mareike Fischer1, Janne Pott2,3
1Institute of Mathematics and Computer Science, University of Greifswald, Greifswald, Germany. mareike.fischer@uni-greifswald.de.
Bulletin of mathematical biology
|June 10, 2025
概括
遗传学决定性确保了来自相容的分类群的独特超级树. 我们引入了"固定分类的可追溯集",这些集是基因组学上具有决定性和有效的识别,有助于基因组学分析.
科学领域:
- 计算生物学 计算生物学
- 人类遗传学 是一个学科.
- 图形理论 图形理论
背景情况:
- 遗传学决定性确保了来自相容的分类群的独特超级树.
- 对于没有根植的树木来说,决定其遗传学决定性是很难计算的 (coNP-complete).
- 由于计算的复杂性,现有的方法在处理大型数据集时遇到困难.
研究的目的:
- 引入和定义一个新类别的分类群集:固定分类群可追溯集.
- 为了证明固定分类的可追溯集在遗传学上具有决定性作用.
- 开发一种有效的 (多项式时间) 方法来识别这些集合.
主要方法:
- 对分类体集合属性的组合分析.
- 模拟来比较固定分类的可追溯性和家族遗传决定性.
- 对于所需的四重集数量的边界导数.
- 在R.中实现一个多项式时间识别算法.
主要成果:
- 固定分类的可追溯集可以保证在遗传学上具有决定性.
- 固定分类体可追溯集的识别可以在多项式时间内执行.
- 在文献中对遗传学决定性的错误下限被纠正.
- 软件包FixingTaxonTraceR被开发并提供给公众.
结论:
- 固定分类群可追溯集提供了一个计算可处理的方法来实现家族遗传决定性.
- 新的集合类简化了针对特定的遗传学问题的超级树结构.
- 公开使用的软件有助于在遗传学中的实际应用.
相关概念视频
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
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
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
Gene Evolution - Fast or Slow?
7.1K
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
7.1K
Taxonomy
73.6K
Taxonomy is the science of defining and naming groups of biological organisms based on shared characteristics. It uses a hierarchy of increasingly inclusive categories with Latin names. The smallest units of taxonomy, species and genus, are used to assign a formal, taxonomic name to each species in a system. This classification system, referred to as binomial nomenclature, was formalized by Carolus Linnaeus in the 18th century.
Hierarchy of Taxonomy
The hierarchy that Carolus Linnaeus first...
Hierarchy of Taxonomy
The hierarchy that Carolus Linnaeus first...
73.6K
Sampling Plans
169
Sampling is a crucial step in analytical chemistry, allowing researchers to collect representative data from a large population. Common sampling methods include random, judgmental, systematic, stratified, and cluster sampling.
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
169


