![](/images/graphics-bg.png)
“Follow the Leader”: A Centrality Guided Clustering and Its Application to Social Network Analysis
Joint Authors
Wu, Qin
Fuller, Edgar
Qi, Xingqin
Zhang, Cun-Quan
Source
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-10-24
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
Within graph theory and network analysis, centrality of a vertex measures the relative importance of avertex within a graph.
The centrality plays key role in network analysis and has been widely studiedusing different methods.
Inspired by the idea of vertex centrality, a novel centrality guided clustering(CGC) is proposed in this paper.
Different from traditional clustering methods which usually choose theinitial center of a cluster randomly, the CGC clustering algorithm starts from a “LEADER”—a vertexwith the highest centrality score—and a new “member” is added into the same cluster as the “LEADER” whensome criterion is satisfied.
The CGC algorithm also supports overlapping membership.
Experiments onthree benchmark social network data sets are presented and the results indicate that the proposed CGCalgorithm works well in social network clustering.
American Psychological Association (APA)
Wu, Qin& Qi, Xingqin& Fuller, Edgar& Zhang, Cun-Quan. 2013. “Follow the Leader”: A Centrality Guided Clustering and Its Application to Social Network Analysis. The Scientific World Journal،Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1032828
Modern Language Association (MLA)
Wu, Qin…[et al.]. “Follow the Leader”: A Centrality Guided Clustering and Its Application to Social Network Analysis. The Scientific World Journal No. 2013 (2013), pp.1-9.
https://search.emarefa.net/detail/BIM-1032828
American Medical Association (AMA)
Wu, Qin& Qi, Xingqin& Fuller, Edgar& Zhang, Cun-Quan. “Follow the Leader”: A Centrality Guided Clustering and Its Application to Social Network Analysis. The Scientific World Journal. 2013. Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1032828
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1032828