Abstract:Community structure analysis is a powerful tool for social networks, which can simplify their topological and functional analysis considerably. However, since community detection methods have random factors and real social networks obtained from complex systems always contain error edges, evaluating the significance of community structure partitioned is an urgent and important question. In this paper, integrating the specific characteristics of real society, we present a novel framework analyzing the significance of social community specially. The dynamics of social interactions are modeled by identifying social leaders and corresponding hierarchical structures. Instead of a direct comparison with the average outcome of a random model, we compute the similarity of a given node with the leader by the number of common neighbors. To determine the membership vector, an efficient community detection algorithm is proposed based on the position of nodes and their corresponding leaders. Then, using log-likelihood score, the tightness of community can be derived. Based on the distribution of community tightness, we establish a new connection between $p$-value theory and network analysis and then get a novel statistical form significance measure. Finally, the framework is applied to both benchmark networks and real social networks. Experimental results show that our work can be used in many fields, such as determining the optimal number of communities, analyzing the social significance of a given community, comparing the performance among various algorithms and so on.

Weighted-Ring Similarity Measurement for Community Detection in Social Network

Community Mining From Multi-Relational Networks

Geometrical inspired pre-weighting enhances Markov clustering community detection in complex networks

Analysis of Community Evaluation Criterion and Discovery Algorithm of Weighted Complex Network

Community Detection in Weighted Networks: Algorithms and Applications

Surveying network community structure in the hidden metric space

A Center-Based Community Detection Method in Weighted Networks

Community detection algorithm for social network based on node intimacy and graph embedding model

Community Detection in Large Social Networks Based on Relationship Density.

Community detection based on similarities of communication behavior in IP networks

Community Detecting By Signaling on Complex Networks

Efficient Approaches to Top-r Influential Community Search

Community Discovery Algorithm Based on User Behavior Similarity

Social Network Community Detection Based on Textual Content Similarity and Sentimental Tendency

On the statistical significance of communities from weighted graphs

A weighted network community detection algorithm based on deep learning

Conditional Community Search Based on Weight Information

Social significance of community structure: Statistical view

Method on Entity Identification Using Similarity Measure Based on Weight of Jaccard

Using Link and Content to Detect Social Communities

Semi-supervised Community Detection via Structural Similarity Metrics