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.

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

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

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

GraphSMOTE: Imbalanced Node Classification on Graphs with Graph Neural Networks

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

ImGAGN:Imbalanced Network Embedding via Generative Adversarial Graph Networks

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

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

Graph Neural Network with Curriculum Learning for Imbalanced Node Classification

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

Heterophily-Based Graph Neural Network for Imbalanced Classification

Imbalanced Node Classification Beyond Homophilic Assumption

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

Distance-wise Prototypical Graph Neural Network in Node Imbalance Classification

When Imbalance Meets Imbalance: Structure-driven Learning for Imbalanced Graph Classification

GraphSR: A Data Augmentation Algorithm for Imbalanced Node Classification

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

Semantic-aware Node Synthesis for Imbalanced Heterogeneous Information Networks

Imbalanced Node Processing Method in Graph Neural Network Classification Task

Imbalanced Graph Classification via Graph-of-Graph Neural Networks

Rethinking Fair Graph Neural Networks from Re-balancing