A new community division based on coring graph clustering

被引：2

作者：

Ling P. ^{[1
]}

Ting-Rong X. ^{[1
]}

Meng L. ^{[1
]}

机构：

[1] College of computer science, Soochow university, Suzhou

来源：

Journal of Software | 2010年 / 5卷 / 10期

关键词：

Dynamic centering; Graph clustering; Mail community partition;

D O I：

10.4304/jsw.5.10.1121-1127

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A new community finding algorithm, based on the greedy algorithm with graph clustering by computing the density variation sequence and identifying core nodes, number of communities, partition the certain nodes to some belonged community with the similarity of characteristics of communication behavior by continuous readjusting the centrality of the communities. The use of community density and effective diameter to measure the quality of the community partition on the real datasets of email corpus shows the feasibility and effectiveness of the proposed algorithm. © 2010 ACADEMY PUBLISHER.

引用

页码：1121 / 1127

页数：6

共 20 条

[1]

Yan-Chun Y.X.Z., Ling-Yu H., Web Communities: Analysis and Construction[M], pp. 56-92, (2005)

[2]

Strogatz S.H., Exploring complex networks[J], Nature, 410, pp. 268-276, (2001)

[3]

Tyler J.R., Wilkinson D.M., Huberman B.A., Email as spectroscopy: Automated discovery of community structure within organizations[c], Proceedings of The First International Conference On Communities and Technologies, (2003)

[4]

Ding C.H.Q., He X., Zha H., Gu M., Simon H.D., A Min-max Cut Algorithm For Graph Partitioning and Data Clustering, (2001)

[5]

Donetti L., Munoz M.A., Detecting network communities: A new systematic and efficient algorithm, Journal of Statistical Mechanics: Theory and Experiment, (2004)

[6]

Capocci A., Servedio V.D.P., Caldarelli G., Colaiori F., Detecting communities in large networks, Physica A, 352, 2-4, pp. 669-676, (2004)

[7]

Palla G., Der'enyi I., Farkas I., Vicsek T., Uncovering the overlapping community structure of complex networks in nature and society, Nature, 435, 23, pp. 814-818, (2005)

[8]

Newman M.E.J., Analysis of weighted networks, Phys. Rev. E, 70, (2004)

[9]

Ito T., Chiba T., Ozawa R., Yoshida M., Hattori M., Sakaki Y., A comprehensive two-hybrid analysis toexplore the yeast proteininteractome, Proc. Natl. Acad.Sci, 98, pp. 4569-4574, (2001)

[10]

Wu F., Huberman B.A., Finding communities in linear time: A physics approach, Eur. Phys. J. B, 38, pp. 331-338, (2004)

← 1 2 →