Abstract: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.

The Similarity of Weights on Edges and Discovering of Community Structure

A Weight's Agglomerative Method for Detecting Communities in Weighted Networks Based on Weight's Similarity

Weighted-Ring Similarity Measurement for Community Detection in Social Network

The Effect of Weight on Community Structure of Networks

QUANTITATIVE MEASURE FOR COMMUNITY DETECTION IN WEIGHTED NETWORKS

Refinement of the Community Detection Performance by Weighted Relationship Coupling

Scalable Community Discovery of Large Networks

Community detection in complex networks using extremal optimization modularity density

Surveying network community structure in the hidden metric space

A New Algorithm to Detect Community Structures on Weighted Network

A Modularity Degree Based Heuristic Community Detection Algorithm

Normalized modularity optimization method for community identification with degree adjustment.

Multiple Resolution Community Structure Analysis

Maximizing modularity intensity for community partition and evolution

A New Metric for Quality of Network Community Structure

A Generalized Modularity for Computing Community Structure in Fully Signed Networks.

Generalized modularity measure for evaluating community structure in complex networks

Community Detection via Maximization of Modularity and Its Variants

Modularity and community structure in networks.

Detecting and Describing the Modular Structures of Weighted Networks

The Evaluation Function of Weight Similarity and Its Application in Community Detection in Weighted Networks