EconPapers    
Economics at your fingertips  
 

Semi-supervised community detection based on discrete potential theory

Dong Liu, Xiao Liu, Wenjun Wang and Hongyu Bai

Physica A: Statistical Mechanics and its Applications, 2014, vol. 416, issue C, 173-182

Abstract: In recent studies of the complex network, most of the community detection methods only consider the network topological structure without background information. This leads to a relatively low accuracy. In this paper, a novel semi-supervised community detection algorithm is proposed based on the discrete potential theory. It effectively incorporates individual labels, the labels of corresponding communities, to guide the community detection process for achieving better accuracy. Specifically, a number of vertices with user-defined labels are first identified to act as unit elementary charges which can generate different electrostatic fields. Then, community detection can be translated into a potential transmission problem. By formulating the problem using combinational Dirichlet, labels of those unlabeled vertices can be determined by the labels for which the greatest potential is calculated. Finally, a better community partition can be obtained. Our extensive numerical experiments in both artificial and real networks lead to two key observations: first, individual labels play an important role in community detection; and second, our proposed semi-supervised community detection algorithm outperforms existing counterparts in both accuracy and time complexity, especially for obscure networks.

Keywords: Semi-supervised; Community detection; Potential theory (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437114007365
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:416:y:2014:i:c:p:173-182

DOI: 10.1016/j.physa.2014.08.051

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu (repec@elsevier.com).

 
Page updated 2024-12-28
Handle: RePEc:eee:phsmap:v:416:y:2014:i:c:p:173-182