有效的搜索算法用于识别高维数据集中的协同协会.
Cillian Hourican1, Jie Li1, Pashupati P Mishra2,3,4
1Computational Science Lab, Institute of Informatics, University of Amsterdam, 1012 WP Amsterdam, The Netherlands.
Entropy (Basel, Switzerland)
|November 27, 2024
概括
本研究引入了一种新的随机搜索方法,以有效地识别复杂数据中的协同集,克服分析多变量相互作用的现有框架的可扩展性限制.
科学领域:
- 复杂系统科学 复杂系统科学
- 信息理论 信息理论
- 计算生物学 计算生物学
背景情况:
- 对多变量相互作用和高阶依赖关系的兴趣日益增长.
- 协同集:元素的组合与出现的信息不在子集中.
- 现有的框架,如部分信息分解 (PID) 和O信息,由于组合式爆炸,面临可扩展性问题.
研究的目的:
- 提出一种新的,可扩展的方法,用于在数据集中识别协同效应的三胞胎和更大的集合.
- 为了解决在分析复杂的多变量相互作用时详尽列举的局限性.
- 提供一种有效的方法来发现大型数据集中新出现的信息.
主要方法:
- 使用随机搜索策略来识别协同作用的三胞胎.
- 将方法扩展到更大的集合和各种协同作用措施.
- 将方法应用于流行病学数据集 (年轻芬兰人研究,英国生物银行NMR数据).
主要成果:
- 证明了一种可扩展和有效的方法来识别协同集,规避详尽的列举.
- 成功地将随机搜索方法应用于现实世界的流行病学数据.
- 开发了一种启发式方法,通过排除重叠信息来减少分析中的协同作用集的数量.
结论:
- 随机搜索提供了一个可扩展的解决方案,用于识别复杂系统中的协同集.
- 拟议的方法灵活,适用于各种数据集,包括大型流行病学研究.
- 在评估协同信息之前强调过早选择特征的风险对于准确的系统分析至关重要.
相关概念视频
Protein Networks
3.9K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
3.9K
Genome-wide Association Studies-GWAS
12.5K
Genome-wide association studies or GWAS are used to identify whether common SNPs are associated with certain diseases. Suppose specific SNPs are more frequently observed in individuals with a particular disease than those without the disease. In that case, those SNPs are said to be associated with the disease. Chi-square analysis is performed to check the probability of the allele likely to be associated with the disease.
GWAS does not require the identification of the target gene involved in...
GWAS does not require the identification of the target gene involved in...
12.5K
2D NMR: Overview of Homonuclear Correlation Techniques
173
Homonuclear correlation spectroscopy (COSY) is a powerful technique used in Nuclear Magnetic Resonance (NMR) spectroscopy to study the correlations between nuclei of the same type within a molecule. It provides information about scalar couplings between adjacent nuclei, which helps determine connectivity and structural information. There are several COSY variants, each with its unique strengths and experimental parameters.
COSY90 is the standard two-dimensional (2D) COSY experiment that...
COSY90 is the standard two-dimensional (2D) COSY experiment that...
173
Protein-protein Interfaces
12.5K
Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a...
12.5K


