在加权网络中通过层次的集群来检测重叠的社区
Petr Prokop1, Pavla Dráždilová1, Jan Platoš1
1Department of Computer Science, FEECS, VŠB - Technical University of Ostrava, Ostrava, Czech Republic.
PloS one
|October 28, 2024
概括
我们开发了一种新的算法,用于在复杂网络中找到重叠的等级社区. 这种方法可以准确地识别社区结构,即使是在密集的贸易网络中.
科学领域:
- 网络科学 网络科学
- 数据分析数据分析
- 计算社会科学 计算社会科学
背景情况:
- 现实世界的网络表现出层次化的社区结构,在贸易等领域具有复杂的重叠社区.
- 现有的方法很难准确地检测出这些复杂的,多层次的社区结构.
研究的目的:
- 引入一种新的算法,用于检测权重网络中的等级重叠社区.
- 评估社区检测内部和外部质量指标之间的相互作用.
主要方法:
- 提出了图形层次聚合集群 (GHAC) 算法,使用最大集群作为基本单位.
- 采用最小的封闭轨道距离 (CT-距离) 和最大的集群重叠大小来测量集群不相似性.
- 使用调整后的Silhouette指数作为最优的内部指标来确定树枝图切割.
主要成果:
- 与现有的社区检测技术相比,GHAC的性能具有竞争力,特别是在重叠性很高的网络中.
- 在合成网络上进行了广泛的实验,验证了调整后的Silhouette指数的可靠性.
- 该算法成功地揭示了经合组织权重贸易网络中的等级社区结构.
结论:
- GHAC算法有效地检测权重网络中的等级重叠社区.
- 调整后的Silhouette指数是评估层次化社区结构的强大指标.
- GHAC为复杂的网络组织提供了有价值的见解,其应用于国际贸易数据的例子.
更多相关视频
12:27Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
Published on: February 15, 2017
6.9K
07:51High-throughput Identification of Synergistic Drug Combinations by the Overlap2 Method
Published on: May 21, 2018
11.7K
相关概念视频
Weighted Mean
4.9K
While taking the arithmetic, geometric, or harmonic mean of a sample data set, equal importance is assigned to all the data points. However, all the values may not always be equally important in some data sets. An intrinsic bias might make it more important to give more weightage to specific values over others.
For example, consider the number of goals scored in the matches of a tournament. While computing the average number of goals scored in the tournament, it may be more important to...
For example, consider the number of goals scored in the matches of a tournament. While computing the average number of goals scored in the tournament, it may be more important to...
4.9K
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
Outliers and Influential Points
4.0K
An outlier is an observation of data that does not fit the rest of the data. It is sometimes called an extreme value. When you graph an outlier, it will appear not to fit the pattern of the graph. Some outliers are due to mistakes (for example, writing down 50 instead of 500), while others may indicate that something unusual is happening. Outliers are present far from the least squares line in the vertical direction. They have large "errors," where the "error" or residual is the...
4.0K
Quantifying and Rejecting Outliers: The Grubbs Test
1.5K
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
1.5K
Comparing the Survival Analysis of Two or More Groups
155
Survival analysis is a cornerstone of medical research, used to evaluate the time until an event of interest occurs, such as death, disease recurrence, or recovery. Unlike standard statistical methods, survival analysis is particularly adept at handling censored data—instances where the event has not occurred for some participants by the end of the study or remains unobserved. To address these unique challenges, specialized techniques like the Kaplan-Meier estimator, log-rank test, and...
155
What are Populations and Communities?
33.8K
Overview
33.8K
