一个针对加权网络的网络社区结构相似性指数
Milad Malekzadeh1, Jed A Long1
1Department of Geography and Environment, Western University, London, ON, Canada.
PloS one
|November 29, 2023
概括
本研究引入了一个新的网络社区结构相似性指数 (NCSSI),用于比较复杂网络中的社区. 通过考虑社区标签和边缘权重,NCSSI有效地测量相似性,即使在具有不同节点数量的网络中也是如此.
科学领域:
- 网络分析和复杂系统科学.
- 图形理论和数据挖掘.
背景情况:
- 识别复杂系统中的社区对于网络分析至关重要.
- 现有的比较社区结构的方法经常忽略边缘权重和节点数量差异.
- 需要强有力的相似度衡量,以考虑这些因素.
研究的目的:
- 提出一个新的网络社区结构相似性指数 (NCSSI).
- 通过结合边缘重量和变化的节点数来解决现有方法的局限性.
- 为了提供一个更全面的衡量比较社区结构跨网络.
主要方法:
- 开发了一个新的相似度指数,NCSSI,基于编辑距离概念.
- 为了进行比较,NCSSI集成了社区标签和边缘权重.
- 该方法使用模拟数据和现实世界案例研究 (纽约黄色出租车数据) 进行了验证.
主要成果:
- NCSSI有效地捕捉了社区标签和边缘权重变化的影响.
- 该指数表现出优异的表现,与传统的方法相比,如相互信息和贾卡德指数.
- NCSSI成功地处理了具有不同节点数量的社区之间的比较.
结论:
- NCSSI提供了一种新且有效的方法来测量复杂网络中的社区相似性.
- 该索引提供了对社区结构演变和比较的更细致的理解.
- 这种方法增强了具有不同特征的相关网络的分析.
相关概念视频
Weighted Mean
5.2K
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...
5.2K
Protein Networks
4.0K
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,...
4.0K
Polymers: Molecular Weight Distribution
3.4K
For any given polymer, the weight average molecular weight (Mw) is higher than, if not equal to, the number average molecular weight (Mn). The only situation in which the weight average molecular weight and the number average molecular weight are equal is when a polymer consists only of chains with equal molecular weight. However, this never happens in a synthetic polymer, since it is difficult to control the polymerization process up to a molecular level with accuracy to a hundred percent.
3.4K
Wilcoxon Signed-Ranks Test for Matched Pairs
135
The Wilcoxon signed-rank test for matched pairs evaluates the null hypothesis by combining the ranks of differences with their signs. It essentially tests whether the median of the differences in a population of matched pairs is zero. Since the test incorporates more information than the sign test, it generally yields more trustable conclusions. This test also does not require the data to follow a normal distribution, but two conditions must be met for it to be applicable: (1) the data must...
135
Spearman's Rank Correlation Test
810
Spearman's rank correlation test, also known as Spearman's rho, is a nonparametric method for assessing the strength and direction of association between two variables. This test is particularly valuable when the data distribution is unknown or when the assumption of normality does not hold. Named after the English psychologist and statistician Dr. Charles Edward Spearman, it serves as the nonparametric counterpart to Pearson's correlation coefficient.
Spearman's test calculates...
Spearman's test calculates...
810
Wilcoxon Signed-Ranks Test for Median of Single Population
136
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...
136


