A new multimembership clustering method
A new multimembership clustering method
复制标题
DOI:
10.3934/jimo.2007.3.619
复制
发表时间:
2007-10
影响因子:
1.3
通讯作者:
Yongbin Ou;Cun-Quan Zhang
中科院分区:
文献类型:
--
作者:
Yongbin Ou;Cun-Quan Zhang
Clustering method is one of the most important tools in statistics. In a graph theory model, clustering is the process of finding all dense subgraphs. In this paper, a new clustering method is introduced. One of the most significant differences between the new method and other existing methods is that this new method constructs a much smaller hierarchical tree, which clearly highlights meaningful clusters. Another important feature of the new method is the feature of overlapping clustering or multi-membership. The property of multi-membership is a concept that has recently received increased attention in the literature (Palla, Derenyi, Farkas and Vicsek, (Nature 2005); Pereira-Leal, Enright and Ouzounis, (Bioinformatics, 2004); Futschik and Carlisle, (J. Bioinformatics and Computational Biology 2005))