![](/images/graphics-bg.png)
Semisupervised Community Detection by Voltage Drops
Joint Authors
Xie, Fuding
Zhang, Ying
Zhang, Yong
Ji, Min
Yang, Jun
Zhang, Dawei
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-04-18
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
Many applications show that semisupervised community detection is one of the important topics and has attracted considerable attention in the study of complex network.
In this paper, based on notion of voltage drops and discrete potential theory, a simple and fast semisupervised community detection algorithm is proposed.
The label propagation through discrete potential transmission is accomplished by using voltage drops.
The complexity of the proposal is O V + E for the sparse network with V vertices and E edges.
The obtained voltage value of a vertex can be reflected clearly in the relationship between the vertex and community.
The experimental results on four real networks and three benchmarks indicate that the proposed algorithm is effective and flexible.
Furthermore, this algorithm is easily applied to graph-based machine learning methods.
American Psychological Association (APA)
Ji, Min& Zhang, Dawei& Xie, Fuding& Zhang, Ying& Zhang, Yong& Yang, Jun. 2016. Semisupervised Community Detection by Voltage Drops. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-10.
https://search.emarefa.net/detail/BIM-1112940
Modern Language Association (MLA)
Ji, Min…[et al.]. Semisupervised Community Detection by Voltage Drops. Mathematical Problems in Engineering No. 2016 (2016), pp.1-10.
https://search.emarefa.net/detail/BIM-1112940
American Medical Association (AMA)
Ji, Min& Zhang, Dawei& Xie, Fuding& Zhang, Ying& Zhang, Yong& Yang, Jun. Semisupervised Community Detection by Voltage Drops. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-10.
https://search.emarefa.net/detail/BIM-1112940
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1112940