强制执行移民历史的时间一致性推断推断
Mrinmoy Saha Roddur1, Sagi Snir2, Mohammed El-Kebir1,3
1Department of Computer Science, University of Illinois Urbana-Champaign, Urbana, Illinois, USA.
概括
这项研究解决了推断生物迁移历史的时间不一致性,特别是对于同时的迁移. 新的方法确保了家族遗传树的时间一致性,为节省一致的迁移和迁移历史推断提供了解决方案.
科学领域:
- 进化生物学 进化生物学
- 计算生物学 计算生物学
- 人类遗传学 是一个学科.
背景情况:
- 生物种群迁移,影响进化轨迹.
- 迁移历史往往被表现在家族遗传树上.
- 多种类型的同时迁移带来了独特的挑战.
研究的目的:
- 识别和解决推断移民历史中的时间不一致性,特别是涉及移民的移民.
- 为了引入精确的定义和算法,暂时一致的共迁移.
- 开发推断节和时间一致的移民历史的方法.
主要方法:
- 用线性时间算法制定时间一致的共聚问题.
- 定义和NP-硬度证明的节一致的共聚 (PCC) 问题.
- 定义和NP-硬度证明的节一致的共迁史 (PCCH) 问题.
- 为PCC和PCCH开发整数线性编程模型.
主要成果:
- 证明以前的以节为基础的方法可以产生暂时不一致的迁移解决方案.
- 提供了一种线性时间算法,用于检查共迁移的时间一致性.
- 确立了推断节一致的移民和移民历史的NP-hard性质.
- 成功地应用了整数线性编程模型来解决复杂的迁移问题.
结论:
- 确保时间一致性对于准确的遗传学迁移推断至关重要.
- 提出的方法和模型为分析移民事件提供了强大的解决方案.
- 该研究推进了用于重建复杂进化历史的可用的计算工具.
更多相关视频
07:59Author Spotlight: Alignment of Synchronized Time-Series Data Using the Characterizing Loss of Cell Cycle Synchrony Model for Cross-Experiment Comparisons
Published on: June 9, 2023
1.3K
06:42Author Spotlight: Understanding Disease Mechanisms Through Real-Time Analysis of T-Cell Migration
Published on: May 24, 2024
1.4K
相关概念视频
Migration
7.9K
Migration is long-range, seasonal movement from one region or habitat to another. This common strategy, carried out by many different organisms around the world, is an adaptive response that typically corresponds to changes in an organism’s environment, like resource availability or climate. Migrations can involve huge groups of thousands of animals as well as single individuals traveling alone and can range from thousands of kilometers to just a few hundred meters.
7.9K
Improving Translational Accuracy
10.2K
Base complementarity between the three base pairs of mRNA codon and the tRNA anticodon is not a failsafe mechanism. Inaccuracies can range from a single mismatch to no correct base pairing at all. The free energy difference between the correct and nearly correct base pairs can be as small as 3 kcal/ mol. With complementarity being the only proofreading step, the estimated error frequency would be one wrong amino acid in every 100 amino acids incorporated. However, error frequencies observed in...
10.2K
Constraints and Statical Determinacy
603
In structural engineering, the equilibrium of a system is not only determined by its equations of equilibrium but also with the help of constraints. Constraints refer to restrictions on the motion of a system. The proper combinations of constraints can minimize the total number of constraints needed to maintain a system in mechanical equilibrium. When this happens, the system is said to be statically determinate. For such systems, the unknown reaction supports can be estimated using equilibrium...
603
Gene Flow
35.1K
Gene flow is the transfer of genes among populations, resulting from either the dispersal of gametes or from the migration of individuals.
35.1K
Mutation, Gene Flow, and Genetic Drift
58.3K
In a population that is not at Hardy-Weinberg equilibrium, the frequency of alleles changes over time. Therefore, any deviations from the five conditions of Hardy-Weinberg equilibrium can alter the genetic variation of a given population. Conditions that change the genetic variability of a population include mutations, natural selection, non-random mating, gene flow, and genetic drift (small population size).
58.3K
Genetic Drift
39.7K
Natural selection—probably the most well-known evolutionary mechanism—increases the prevalence of traits that enhance survival and reproduction. However, evolution does not merely propagate favorable traits, nor does it always benefit populations.
39.7K
