![](/images/graphics-bg.png)
Semisupervised Clustering for Networks Based on Fast Affinity Propagation
Joint Authors
Fanrong, Meng
Zhu, Mu
Yong, Zhou
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-07-28
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
Most of the existing clustering algorithms for networks are unsupervised, which cannot help improve the clustering quality by utilizing a small number of prior knowledge.
We propose a semisupervised clustering algorithm for networks based on fast affinity propagation (SCAN-FAP), which is essentially a kind of similarity metric learning method.
Firstly, we define a new constraint similarity measure integrating the structural information and the pairwise constraints, which reflects the effective similarities between nodes in networks.
Then, taking the constraint similarities as input, we propose a fast affinity propagation algorithm which keeps the advantages of the original affinity propagation algorithm while increasing the time efficiency by passing only the messages between certain nodes.
Finally, by extensive experimental studies, we demonstrate that the proposed algorithm can take fully advantage of the prior knowledge and improve the clustering quality significantly.
Furthermore, our algorithm has a superior performance to some of the state-of-art approaches.
American Psychological Association (APA)
Zhu, Mu& Fanrong, Meng& Yong, Zhou. 2013. Semisupervised Clustering for Networks Based on Fast Affinity Propagation. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-1009208
Modern Language Association (MLA)
Zhu, Mu…[et al.]. Semisupervised Clustering for Networks Based on Fast Affinity Propagation. Mathematical Problems in Engineering No. 2013 (2013), pp.1-13.
https://search.emarefa.net/detail/BIM-1009208
American Medical Association (AMA)
Zhu, Mu& Fanrong, Meng& Yong, Zhou. Semisupervised Clustering for Networks Based on Fast Affinity Propagation. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-1009208
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1009208