一种改进的凝聚图聚类方法被引量：1

下载PDF

导出

摘要以无向非加权图为研究对象,提出了一种基于社团结构核心区域集的图聚类方法,一个社团结构核心区域集是满足五个限定条件的一组完全子图的集合。同时对聚类过程进行分析,给出具体算法描述。实验结果表明该方法能显著提高聚类的精度。

作者于慧娟崔军毋晓志李伟

机构地区山西大学计算机与信息技术学院

出处《山西煤炭管理干部学院学报》 2010年第3期169-170,共2页 Journal of Shanxi Coal-Mining Administrators College

关键词图聚类凝聚聚类无向非加权图社团结构核心区域集

参考文献9

1Newman M E J. The structure of scientific collaboration networks [M]. Proc. Natl. Acad. Sci. USA 98. 2001. 404-409.
2Wiegand T, Sullivan G, Reichel J, et al. Scalable video coding-joint draft 6 [S]. Doc. JVT-S201, Joint Video Team (JVT), 19th Meeting, Geneva, Switzerland, Apr. 2006.
3Pool I, Kochen M. Contacts and influence [J]. Social Networks 1978(1):5-51.
4Barabasi A L, Albert R. Emergence of scaling in random networks [J]. Science.1999 (286):509-512.
5Krapivsky P L, Redner S, Leyvraz F. Connectivity of growing random networks [J]. Phys. Rev. Lett, 2000, (85): 4629-4632.
6Dorogovtsev S N, Mendes J F F, Samukhin A N. Structure of growing networks with preferential linking [J]. Phys. Rev. Lett. 2000(85): 4633-4636.
7Watts D J, Strogatz S FI. Collective dynamics of 'small-world' networks [J]. Nature, 1998, 393: 440-442.
8Newman M E J, Strogatz S H, Watts D J. Random graphs with arbitrary degree distribufom and their applications [J]. Rev E 2001(64): 26-118.
9Girvan M, Newman M E J. Community structure in social and biological networks [J]. Proc. Natl. Acad. Sci. USA 2002(99) 7821-7826.

1M Girvan,ME J Newman. Community Structure in Social an Biologica| Networks [C ]//Proceedings of the National Academy of Sciences of the United States of America, 2002.
2M E J Newman. Fast Algorithm for Detecting Cmlmunity Structure in Networks [ J ]. Phys Rev E, 2004,69 ( 6 ) : 066-133.
3Sudipto Guha, Rajeev Rastogi,Kyuseok Shim. Cure: An eflcient Clustering Algorithm for Large Databases [C] // Proceedings of the Fourth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1995.
4G Karypis, E H Han ,V Kumar. Chameleon : A Hierarchical Clustering Algorithm Using Dynamic Modeling [J]. IEEE Transaction of Computer, 1999,32(8) :68-75.
5袁野,王国仁.面向不确定图的概率可达查询[J].计算机学报,2010,33(8):1378-1386. 被引量：11
6王小黎.一种改进的图聚类的相异度度量方法[J].计算机应用与软件,2011,28(5):139-141. 被引量：1

山西煤炭管理干部学院学报

2010年第3期

内容加载中请稍等...