改进使用K-Means集群的Walktrap算法
Michael Brusco1, Douglas Steinley2, Ashley L Watts3
1Business Analytics, Florida State University.
Multivariate behavioral research
|February 16, 2024
概括
步行陷算法在心理学研究中很受欢迎,用于社区检测,可以得到改进. 使用K-means集群的替代方案为平方和优化问题提供了更好的解决方案.
科学领域:
- 心理学研究 心理学研究
- 网络分析 网络分析
- 计算方法 计算方法
背景情况:
- 步行陷算法是心理学中广泛使用的社区检测方法.
- 它依赖于层次的集群,这对于典型的心理网络大小可能不是最佳的.
- 现有的方法可以在社区检测中与平方和优化作斗争.
研究的目的:
- 介绍一个比步行陷算法更简单的计算替代方案.
- 为了证明K-means集群可以为平方和优化问题提供优质的解决方案.
- 评估改进的平方和解决方案对社区检测的影响.
主要方法:
- 为社区检测开发了对等级聚类的计算替代方案.
- 应用了精确和近似的K-means集群方法来解决平方和优化问题.
- 进行了三项模拟研究,并分析了经验网络.
主要成果:
- 与 walktrap.com 中使用的等级聚类相比,K-means 聚类方法为平方和优化问题提供了更好的解决方案.
- 另一种方法在概念上更容易理解.
- 经验分析和模拟证实了拟议方法的好处.
结论:
- 在心理学研究中,K-means集群为社区检测提供了一个更有效的计算替代方案.
- 拟议的方法通过提供更好的优化解决方案来改进步行陷算法.
- 这项工作有助于在心理网络中更准确地检测社区.
更多相关视频
12:27Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
Published on: February 15, 2017
7.0K
08:59Determination of Aggregate Surface Morphology at the Interfacial Transition Zone ITZ
Published on: December 16, 2019
8.1K
相关概念视频
Cluster Sampling Method
11.0K
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.0K
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
1.5K
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
1.5K
