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.

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

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

SORAG: Synthetic Data Over-Sampling Strategy on Multi-Label Graphs

GraphSMOTE: Imbalanced Node Classification on Graphs with Graph Neural Networks

Over-Sampling Strategy in Feature Space for Graphs Based Class-imbalanced Bot Detection.

Imbalanced Graph Classification with Multi-scale Oversampling Graph Neural Networks

Minority-Weighted Graph Neural Network for Imbalanced Node Classification in Social Networks of Internet of People

Nia-GNNs: neighbor-imbalanced aware graph neural networks for imbalanced node classification

GraphSR: A Data Augmentation Algorithm for Imbalanced Node Classification

A Graph Neural Network-Based Node Classification Model on Class-Imbalanced Graph Data

ImGAGN:Imbalanced Network Embedding via Generative Adversarial Graph Networks

Graph Neural Network with Curriculum Learning for Imbalanced Node Classification

Distance-wise Prototypical Graph Neural Network in Node Imbalance Classification

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

Boosting-GNN: Boosting Algorithm for Graph Networks on Imbalanced Node Classification

Imbalanced Node Processing Method in Graph Neural Network Classification Task

ECGN: A Cluster-Aware Approach to Graph Neural Networks for Imbalanced Classification

Imbalanced Graph Classification via Graph-of-Graph Neural Networks

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

On Size-Oriented Long-Tailed Graph Classification of Graph Neural Networks

A GAN Approach for Node Embedding in Heterogeneous Graphs Using Subgraph Sampling