IEEE Internet of Things Journal · 2022 · 82 citations · 56 references
ComputingComputer ScienceComputer NetworksData MiningMachine LearningDeep LearningGraph AlgorithmsGraph AnalyticsGraph-based LearningRepresentation LearningSocial Network AnalysisCost-sensitive LearningData DistributionGraph Convolutional NetworksGraph Neural NetworksImbalanced ClassificationNode ClassificationSemi-supervised ClassificationSemi-supervised Graph Neural Networks
Social networks are an essential component of the Internet of People (IoP) and play an important role in stimulating interactive communication among people. Graph convolutional networks provide methods for social network analysis with its impressive performance in semi-supervised node classification. However, the existing methods are based on the assumption of balanced data distribution and ignore the imbalanced problem of social networks. In order to extract the valuable information from imbalanced data for decision making, a novel method named minority-weighted graph neural network (mGNN) is presented in this article. It extends imbalanced classification ideas in the traditional machine learning field to graph-structured data to improve the classification performance of graph neural networks. In a node feature aggregation stage, the node membership values among nodes are calculated for minority nodes’ feature aggregation enhancement. In an oversampling stage, the cost-sensitive learning is used to improve edge prediction results of synthetic minority nodes, and further raise their importance. In addition, a Gumbel distribution is adopted as an activation function. The proposed mGNN is evaluated on six social network data sets. Experimental results show that it yields promising results for imbalanced node classification.
56
SMOTE: Synthetic Minority Over-sampling Technique
Nitesh V. Chawla, Kevin W. Bowyer, Lawrence Hall et al. · Journal of Artificial Intelligence Research · 2002 · 31.2K citations · Full text
Individual Comparisons by Ranking Methods
Frank Wilcoxon · Biometrics Bulletin · 1945 · 14.4K citations
Business, Computer Science, Multi-criteria Decision Making +8
Statistical Comparisons of Classifiers over Multiple Data Sets
Janez Demšar · 2006 · 11.2K citations
Aditya Grover, Jure Leskovec · 2016 · 10.9K citations
Haibo He, Edwardo A. Garcia · IEEE Transactions on Knowledge and Data Engineering · 2009 · 9.7K citations