Abstract:The presence of a large number of robot accounts on social media has led to negative social impacts. In most cases, the distribution of robot accounts and real human accounts is imbalanced, resulting in insufficient representativeness and poor performance of a few types of samples. Graph neural networks can effectively utilize user interaction and are widely used to process graph structure data, achieving good performance in robot detection. However, previous robot detection methods based on GNN mostly considered the impact of class imbalance. However, in graph-structured data, the imbalance caused by differences in the position and structure of labeled nodes makes the processing results of GNN prone to bias toward larger categories. Due to the lack of consideration for the unique connectivity issues of the graph structure, the classification performance of nodes is not ideal. Therefore, in response to the shortcomings of existing schemes, this paper proposes a class imbalanced node classification algorithm based on minority weighting and abnormal connectivity margin loss, which extends the traditional imbalanced classification idea in the field of machine learning to graph-structured data and jointly handles the problem of quantity imbalance and graph-structured abnormal connectivity to improve GNN's perception of connection anomalies. In the node feature aggregation stage, weighted aggregation is applied to minority classes. In the oversampling stage, the SMOTE algorithm is used to process imbalanced data, while considering node representation and topology structure. Simultaneously training an edge generator to model relationship information, combined with abnormal connectivity margin loss, to enhance the model's learning of connectivity information, greatly improving the quality of the edge generator. Finally, we evaluated a publicly available dataset, and the experimental results showed that it achieved good results in classifying imbalanced nodes.

VIGraph: Generative Self-supervised Learning for Class-Imbalanced Node Classification

GraphSMOTE: Imbalanced Node Classification on Graphs with Graph Neural Networks

ImGAGN:Imbalanced Network Embedding via Generative Adversarial Graph Networks

Synthetic Over-sampling for Imbalanced Node Classification with Graph Neural Networks

GraphSR: A Data Augmentation Algorithm for Imbalanced Node Classification

Self-Supervised Node Representation Learning Via Node-to-Neighbourhood Alignment.

Refining Latent Representations: A Generative SSL Approach for Heterogeneous Graph Learning

SeeGera: Self-supervised Semi-implicit Graph Variational Auto-encoders with Masking

Variational Graph Auto-Encoder Based Inductive Learning Method for Semi-Supervised Classification

Self-supervised Graph Representations with Generative Adversarial Learning

Imbalanced Graph Classification via Graph-of-Graph Neural Networks

Distance-wise Prototypical Graph Neural Network in Node Imbalance Classification

Rethinking Semi-Supervised Imbalanced Node Classification from Bias-Variance Decomposition

Virtual Node Generation for Node Classification in Sparsely-Labeled Graphs

A novel graph oversampling framework for node classification in class-imbalanced graphs

INS-GNN: Improving Graph Imbalance Learning with Self-Supervision

Imbalanced Node Classification Beyond Homophilic Assumption

Large Language Model-based Augmentation for Imbalanced Node Classification on Text-Attributed Graphs

Wacml: based on graph neural network for imbalanced node classification algorithm

Subgraph generation applied in GraphSAGE deal with imbalanced node classification

CGGM: A conditional graph generation model with adaptive sparsity for node anomaly detection in IoT networks