聚合:用整数线性编程的集群匹配和排列程序
Xiran Liu1, Naama M Kopelman2, Noah A Rosenberg1,3
1Institute for Computational and Mathematical Engineering, Stanford University, Stanford, CA 94305, United States.
Bioinformatics (Oxford, England)
|December 14, 2023
概括
聚合是一种新方法,可以将群落遗传学分析中的聚类解决方案对齐. 它使用整数线性编程,比现有方法更快地找到最佳对齐.
科学领域:
- 人口遗传学 人口遗传学
- 计算生物学是一种计算生物学.
- 生物信息学是一种生物信息学.
背景情况:
- 混合成员无监督聚类在种群遗传学中至关重要.
- 复制分析可以产生不同的集群解决方案,阻碍解释.
- 现有的对齐算法在最佳性和计算时间方面面临挑战.
研究的目的:
- 介绍Clumppling,一种用于对准复制集群解决方案的新方法.
- 为了解决当前对齐技术的最佳性和计算效率的局限性.
- 为了使多个任意值对集群数量 (K) 的复制品进行对齐.
主要方法:
- 使用整数线性编程来解决集群对齐问题.
- 在标准的组合优化框架中嵌入集群对齐.
- 将该方法应用于示例人口遗传学数据集.
主要成果:
- 聚合实现了与首选的目标函数值的最佳对齐.
- 在解决方案质量方面优于Pong等现有方法.
- 与Clumpak相比,显著减少了计算时间.
- 第一个能够将复制品与多个任意K值对齐的方法.
结论:
- 聚合提供了一种高效和最佳的解决方案,用于对准混合成员的集群复制品.
- 提高了人群遗传学数据的解释性和综合分析.
- 为研究人员处理可变集群号的研究人员提供灵活的工具.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
56
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
56
Statically Indeterminate Problem Solving
381
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
381
Machines: Problem Solving I
331
A toggle clamp is a mechanical device commonly used for holding and clamping objects in various applications, such as woodworking, metalworking, and assembly operations. Consider a toggle clamp subjected to a force of 200 N at the handle. The vertical clamping force can be calculated, provided the dimensions of the toggle clamp are known.
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
331
Machines: Problem Solving II
311
Machines are complex structures consisting of movable, pin-connected multi-force members that work together to transmit forces. Consider a lifting tong carrying a 100 kg load. It comprises movable sections DAF and CBG linked together with member AB.
311
Cluster Sampling Method
11.9K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
11.9K
Law of Independent Assortment
55.8K
While Mendel’s Law of Segregation states that the two alleles for one gene are separated into different gametes, a different question of how different genes are inherited remains. For example, is the gene for tall plants inherited with the gene for green peas? Mendel asked this question by experimenting with a dihybrid cross; a cross in which both parents are homozygous for two distinct traits resulting in an F1 generation that are heterozygous for both traits.
55.8K


