在复杂的网络中,并行中间共识聚类
Md Taufique Hussain1, Mahantesh Halappanavar2, Samrat Chatterjee2
1Department of Intelligent Systems Engineering, Indiana University, Bloomington, IN, USA. mth@iu.edu.
Scientific reports
|January 30, 2025
概括
这项研究引入了一个更快的算法,用于图表集群共识,提高了识别社区结构的准确性. 平行算法显著加快了大型数据集的分析速度,比如单细胞实验中的数据集.
科学领域:
- 图形理论是指图形的理论.
- 计算生物学是一种计算生物学.
- 数据科学是数据科学.
背景情况:
- 聚类算法对于分析复杂数据结构至关重要.
- 对于图形集群共识的现有方法往往忽视图形拓,并且可能是计算密集的.
- 在单细胞生物学等领域,准确的社区检测至关重要.
研究的目的:
- 开发一种新的算法,用于在图形集群解决方案中找到共识.
- 与现有方法相比,提高图形分区的速度和准确性.
- 创建一个可并行算法来分析大规模的现实世界图形.
主要方法:
- 制定了共识问题作为中位数集合分区问题.
- 提出了一种包含图形结构的贪优化技术.
- 通过删除顺序依赖,开发了一个并行算法.
主要成果:
- 该算法比其他中位数集分区方法快得多,实现了可比的解决方案质量.
- 共识分区准确地捕捉了社区结构,用已知社区的图表.
- 平行算法在使用64个核心的大型图形上显示了35倍的加速度.
结论:
- 开发的算法提供了一个高效和准确的方法,用于图形集群共识.
- 平行实现使其适合分析大型复杂的数据集,包括质量细胞计数据.
- 这种方法在基于图形的数据分析中增强了社区检测.
相关概念视频
Cluster Sampling Method
11.6K
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.6K
Sign Test for Median of Single Population
84
In general, the sign test serves as a nonparametric method to test hypotheses about the median of a single population when the data does not follow a known distribution. This simplicity makes it particularly useful for small sample sizes or when the assumptions of parametric tests cannot be met. The process begins with identifying a null hypothesis, typically stating that the population median equals a specific value. The alternative hypothesis could be that the median is either not equal to,...
84
Wilcoxon Signed-Ranks Test for Median of Single Population
91
The Wilcoxon signed-rank test for the median of a single population is a nonparametric test used to evaluate whether the median of a population differs from a specified value. Unlike parametric tests, it does not require data to follow a normal distribution, making it suitable for non-normal or small samples. The test begins by calculating the difference (d) between each observation and the hypothesized median. The absolute values of these differences are ranked in ascending order, with ties...
91
Median
17.9K
Besides mean, the median is a widely used measure of central tendency. Typically, median is defined as the central or middle value of a data set, measured by arranging the data elements in an increasing or decreasing order. Since this middle value is not affected by the precise numerical values of the outliers or fluctuations, it is insensitive to them. Hence, in cases where a data set may have outliers or the extreme values are not known, the median is a better measure of the central tendency...
17.9K
Model Approaches for Pharmacokinetic Data: Distributed Parameter Models
56
Pharmacokinetic models are mathematical constructs that represent and predict the time course of drug concentrations in the body, providing meaningful pharmacokinetic parameters. These models are categorized into compartment, physiological, and distributed parameter models.
The distributed parameter models are specifically designed to account for variations and differences in some drug classes. This model is particularly useful for assessing regional concentrations of anticancer or...
The distributed parameter models are specifically designed to account for variations and differences in some drug classes. This model is particularly useful for assessing regional concentrations of anticancer or...
56
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


