The Effect of Weight on Community Structure of Networks

Ying Fan,Menghui Li,Peng Zhang,Jinshan Wu,Zengru Di
DOI: https://doi.org/10.1016/j.physa.2006.12.021
IF: 3.778
2006-01-01
Physica A Statistical Mechanics and its Applications
Abstract:The role of weight on the weighted networks is investigated by studying the effect of weight on community structures. We use weighted modularity $Q^w$ to evaluate the partitions and Weighted Extremal Optimization algorithm to detect communities. Starting from idealized and empirical weighted networks, the distribution or matching between weights and edges are disturbed. Using dissimilarity function $D$ to distinguish the difference between community structures, it is found that the redistribution of weights does strongly affect the community structure especially in dense networks. This indicates that the community structure in networks is a suitable property to reflect the role of weight.
What problem does this paper attempt to address?