The effect of weight on community structure of networks |
| |
Authors: | Ying Fan Menghui Li Peng Zhang Jinshan Wu Zengru Di |
| |
Institution: | 1. Department of Systems Science, School of Management, Beijing Normal University, Beijing 100875, PR China;2. Department of Physics and Astronomy, University of British Columbia, Vancouver, BC, Canada V6T 1Z1 |
| |
Abstract: | The effect of weight on community structures is investigated in this paper. We use weighted modularity Qw to evaluate the partitions and weighted extremal optimization algorithm to detect communities. Starting from empirical and idealized weighted networks, the matching between weights and edges are disturbed. Then using similarity function S to measure 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. |
| |
Keywords: | Weighted network Community structure Role of link weight |
本文献已被 ScienceDirect 等数据库收录! |
|