A noise reduction method for semi-supervised community detection based on harmonic function

作者：Fan, Lilin; Song, Kaiyuan; Liu, Dong^*

来源：International Journal of Modern Physics B, 2018, 32(14): 1850166.

DOI：10.1142/S0217979218501667

• Complex network
• semi-supervised community detection
• noise reduction

Semi-supervised community detection is an important research topic in the field of complex network, which incorporates prior knowledge and topology to guide the community detection process. However, most of the previous work ignores the impact of the noise from prior knowledge during the community detection process. This paper proposes a novel strategy to identify and remove the noise from prior knowledge based on harmonic function, so as to make use of prior knowledge more efficiently. Finally, this strategy is applied to three state-of-the-art semi-supervised community detection methods. A series of experiments on both real and artificial networks demonstrate that the accuracy of semi-supervised community detection approach can be further improved.

• 出版日期2018-6-10
• 单位河南师范大学