Abstract:With the continuous development of technology and networks, real-life interactions are gradually being abstracted into social networks for study. Social circles are a fundamental structural feature that is prevalent on social networks. Thus, exploring social circle structure plays an important role in revealing the characteristics of complex social networks and provides guidance for understanding social behavior in real life. For example, it can aid in precision marketing, personalized recommendation, and knowledge dissemination within social circles. One of the important means of identifying social network circles lies on community detection algorithms. However, real-world social networks are often dynamic and can be studied and analyzed by building dynamic networks, while existing dynamic network community detection methods tend to ignore the global structure information and time-series information of nodes. To address this problem, this paper proposes a dynamic network community detection algorithm based on graph convolutional neural networks and contrastive learning, which fully captures the adjacent characteristics between nodes based on the correlation information and leverages the feature smoothing strategy to efficiently extract node representations of dynamic networks under unsupervised scenario. Specifically, the proposed algorithm first utilizes node correlation based aggregation strategy to compute the feature matrix for single time-step of the dynamic network. Then, mutual information maximization is implemented based on cross-entropy between learned local and global representations. To reduce the computational overhead in the optimization process, an additional LSTM module is further equipped for updating the parameters of graph convolutional networks in each time-step. Additionally, a contrastive learning based network smoothing strategy is designed to minimize the feature differences between neighboring nodes. Comparative experiments demonstrate that the proposed algorithm achieves excellent performance on both synthetic and real networks.

Joint Community and Structural Hole Spanner Detection Via Graph Contrastive Learning.

Detecting User Community in Sparse Domain via Cross-Graph Pairwise Learning

Joint Detection of Community and Structural Hole Spanner of Networks in Hyperbolic Space

Finding Structural Hole Spanners Based on Community Forest Model and Diminishing Marginal Utility in Large Scale Social Networks.

Detecting the Structural Hole for Social Communities Based on Conductance–Degree

Community-CL: An Enhanced Community Detection Algorithm Based on Contrastive Learning

Dynamic community detection based on graph convolutional networks and contrastive learning

Graph contrastive learning with cross-encoder for community discovery

Mining Structural Hole Spanners Through Information Diffusion in Social Networks

Efficient Algorithms for the Identification of Top-$k$ Structural Hole Spanners in Large Social Networks

Effective graph-neural-network based models for discovering Structural Hole Spanners in large-scale and diverse networks

Identifying Structural Hole Spanners in Online Social Networks Using Machine Learning.

Finding Reinforced Structural Hole Spanners in Social Networks Via Node Embedding.

Identifying Top-k Structural Hole Spanners in Large-Scale Social Networks

Active Semi-Supervised Community Detection Based on Must-Link and Cannot-Link Constraints

<i>LookCom</i>: Learning Optimal Network for Community Detection

Graph Communal Contrastive Learning

Identifying Community-Bridge Network Structures Via Bayesian Learning with Mixed Sparsity Mode

Graph Anomaly Detection Via Multi-Scale Contrastive Learning Networks with Augmented View.

Efficient algorithms for finding diversified top- k structural hole spanners in social networks

Semi-supervised Graph Anomaly Detection Via Multi-view Contrastive Learning