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.

Graph Neural Network-based Node Classification with Hard Sample Strategy

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

Imbalanced Node Processing Method in Graph Neural Network Classification Task

Graph Neural Network with Curriculum Learning for Imbalanced Node Classification

Heterophily-Based Graph Neural Network for Imbalanced Classification

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

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

GraphSMOTE: Imbalanced Node Classification on Graphs with Graph Neural Networks

Imbalanced Node Classification with Graph Neural Networks: A Unified Approach Leveraging Homophily and Label Information

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

Imbalanced Graph Classification via Graph-of-Graph Neural Networks

GraphSHA: Synthesizing Harder Samples for Class-Imbalanced Node Classification

Imbalanced Node Classification Beyond Homophilic Assumption

GraphSR: A Data Augmentation Algorithm for Imbalanced Node Classification

Revisiting Graph Neural Networks for Node Classification in Heterogeneous Graphs.

ImGAGN:Imbalanced Network Embedding via Generative Adversarial Graph Networks

Distance-wise Prototypical Graph Neural Network in Node Imbalance Classification

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

A General Heterogeneous Hypergraph Neural Network for Node Classification

Graph Neural Networks With Adaptive Confidence Discrimination

Node Classification Method Based on Hierarchical Hypergraph Neural Network