The Role of Weight on Community Structure of Networks
arXiv:physics/0609218 · doi:10.1016/j.physa.2006.12.021
Abstract
The role of weight on the weighted networks is investigated by studying the effect of weight on community structures. We use weighted modularity 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 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.
10 pages, 6 figures
References in corpus (16)
- Comparing community structure identification
- Analysis of weighted networks
- Community detection in complex networks using Extremal Optimization
- Analysis of the Airport Network of India as a complex weighted network
- Characterization and Modeling of weighted networks
- Modeling the evolution of weighted networks
- General Dynamics of Topology and Traffic on Weighted Technological Networks
- Emergence of weight-topology correlations in complex scale-free networks
- Weight-driven growing networks
- Accuracy and Precision of Methods for Community Identification in Weighted Networks
- Nonlocal evolution of weighted scale-free networks
- Load distribution in weighted complex networks
- Network of Econophysicists: a weighted network to investigate the development of Econophysics
- Statistics of Weighted Networks
- Minimal models of weighted scale-free networks
- Scale-free properties of weighted networks with connectivity-driven topology
Cited by in corpus (5)
- Detecting community structure in networks using edge prediction methods
- Finding Community Structure Based on Subgraph Similarity
- Onset of Synchronization in Weighted Complex Networks: the Effect of Weight-Degree Correlation
- The role of bipartite structure in R&D collaboration networks
- Community Detection via Facility Location