Journal
INFORMATION SCIENCES
Volume 236, Issue -, Pages 83-92Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2013.02.032
Keywords
Community; Modularity intensity; Evolution
Categories
Funding
- National Natural Science Foundation of China [61202175, 60933009, 91130006]
- Fundamental Research Funds for the Central Universities [K50511030001]
- Natural Science Basic Research Plan in Shaanxi Province of China [2012JQ1010]
- Research Fund for the Doctoral Program of Higher Education of China [20120203120015]
Ask authors/readers for more resources
Most previous studies of community partition have often focused on the network topology, the topology and link weights are in fact closely associated with each other for community formation in complex networks. This paper proposes a function-modularity intensity, a variation of modularity density (D-value) for evaluating the cohesiveness of a community, which considers links between vertices as well as link weights. The results showed that maximizing the modularity intensity not only can resolve the resolution limits problem, but also achieve better performance for community partition. To further evaluate the function and clarify the weight-topology correlation with communities, we give a simple model to simulate the topology and link weights development for community evolution, and use the modularity intensity to capture communities of networks in each step of this process. In this model, a network is treated as a fuzzy relation, and two operations of the fuzzy relation are used to make the link weights stronger and weaker respectively with the growth of the network in each evolutionary step. By simulation experiments, we found that in the model the modularity intensity catches communities of networks that undergo a gradual transition from faintness to clearness. Our model also reproduces the finding of Granovetter that strong links are confined mainly in tight communities and the links between communities are predominantly weak. From the results above, we believe that the modularity intensity gives a more comprehensive evaluation for communities, and by studying the weight-topology correlation, this model provides a new view for community evolution. (C) 2013 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available