https://doi.org/10.1140/epjb/s10051-024-00817-x
Regular Article – Statistical and Nonlinear Physics
Labeling small-degree nodes promotes semi-supervised community detection on graph convolutional network
1
Data Science Research Center, Kunming University of Science and Technology, 727 South Jingming Road, 650500, Kunming, China
2
Faculty of Science, Kunming University of Science and Technology, 727 South Jingming Road, 650500, Kunming, China
Received:
1
May
2024
Accepted:
25
October
2024
Published online:
16
November
2024
Community structure is one of the most important characteristics of network, which can reveal the internal organization structure of nodes. Many algorithms have been proposed to identify community structures in networks. However, the classification accuracy of existing unsupervised community detection algorithms is generally low. Therefore, the semi-supervised community detection algorithm which can greatly improve the classification accuracy by introducing a small number of labeled nodes has attracted much attention. Nevertheless, previous studies were sketchy in terms of label rates and also ignored the variation of classification accuracy under different labeling strategies. In this paper, based on graph convolutional networks, we first study the effect of labeling strategies and label rates on classification accuracy in four real world networks in detail. The research phenomenon is counter-intuitive but surprisingly effective: the classification accuracy of labeling small-degree nodes or random-selection nodes is significantly higher than that of labeling high-degree nodes. The labeling strategies based on acquaintance immune algorithm also prove this result. The interesting question that arises is what topological properties of the network can lead to such results? So we test and verify it in two kinds of synthetic networks. It is found that the phenomenon which labeling small-degree nodes promotes classification accuracy can be observed when the degree distribution of the network follows power-law distribution and the ratio of the external edges of the community to the total edges of nodes in the network is small.
Copyright comment Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
© The Author(s), under exclusive licence to EDP Sciences, SIF and Springer-Verlag GmbH Germany, part of Springer Nature 2024. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.