标题：A new clustering method and its application in social networks
作者：Peixin Zhao;Cun-Quan Zhang
作者机构：[Zhao, P] School of Management, Shandong University, #27 Shanda Nan Rd., Jinan 250100, China;[ Zhang, C.-Q] Department of Mathematics, West Virginia U 更多
通讯作者地址：[Zhao, PX]Shandong Univ, Sch Management, 27 Shanda Nan Rd, Jinan 250100, Peoples R China.
来源：Pattern recognition letters
关键词：clustering;graph theory;hierarchical tree;social network
摘要：In a graph theory model, clustering is the process of division of vertices into groups, with a higher density of edges within groups than between them. In this paper, we introduce a new clustering method for detecting such groups and use it to analyse some classic social networks. The new method has two distinguished features: non-binary hierarchical tree and the feature of overlapping clustering. A non-binary hierarchical tree is much smaller than the binary-trees constructed by most traditional methods and, therefore, it clearly highlights meaningful dusters which significantly reduces further manual efforts for cluster selections. The present method is tested by several bench mark data sets for which the community structure was known beforehand and the results indicate that it is a sensitive and accurate method for extracting community structure from social networks.