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.

Social Relationship Link Inference Based on Graph Convolutional Networks

Graph Convolutional Networks on User Mobility Heterogeneous Graphs for Social Relationship Inference.

Multi-Temporal Relationship Inference in Urban Areas

Dual Variational Graph Reconstruction Learning for Social Recommendation

Social Link Inference Via Multiview Matching Network from Spatiotemporal Trajectories.

Learning the Implicit Semantic Representation on Graph-Structured Data

Xgcn: an Extreme Graph Convolutional Network for Large-scale Social Link Prediction

Structure information learning for neutral links in signed network embedding

A Directed Link Prediction Method Using Graph Convolutional Network Based on Social Ranking Theory

CAGNet: a context-aware graph neural network for detecting social relationships in videos

Graph-Augmentation-Free Self-Supervised Learning for Social Recommendation

Link Prediction in Dynamic Social Networks Combining Entropy, Causality, and a Graph Convolutional Network Model

CrimeGraphNet: Link Prediction in Criminal Networks with Graph Convolutional Networks

Graph-Based Social Relation Reasoning

Should Graph Convolution Trust Neighbors? A Simple Causal Inference Method

Dynamic community detection based on graph convolutional networks and contrastive learning

Inhomogeneous Social Recommendation with Hypergraph Convolutional Networks

An End-To-End Network for Generating Social Relationship Graphs

Multivariate Relations Aggregation Learning in Social Networks

Person Re-Identification Using Local Relation-Aware Graph Convolutional Network

Graph classification based on structural features of significant nodes and spatial convolutional neural networks