一种局部最优社区挖掘方法.pdf

第 26卷第 8期 计 算 机 应 用 研 究 Vol. 26 No. 8 2009年 8月 　 App lication R esearch of Computers Aug. 2009 一种局部最优社区挖掘方法 吴龙庭 , 戴汝为 , 崔 　霞 (中国科学院 自动化研究所 复杂系统与智能科学重点实验室 , 北京 100190) 摘 　要 : 研究互联网论坛中划分用户社区问题 。首先通过分析用户在论坛上的发言层次结构与内容建立用户 之间的回复关系图,然后提出一种基于局部最优的图聚类方法 LOGCA 对大容量的论坛网络图进行分类 。实验 得到互联网论坛上几个有意义的用户社区 ,并且确定了社区成员的共同兴趣 。实验结果表明新方法简单有效 , 能够从大规模网络中发掘出有意义的用户社区。 关键词 : 社会网络 ; 知识发现 ; 数据挖掘 ; 中文论坛 中图分类号 : TP39 1　　　文献标志码 : A 　　　文章编号 : 100 13695 (2009) doi: 10. 3969 / j. issn. 100 13695. 2009. 08. 014 Commun ity m in ing app roach ba sed on local op tim ization WU Longting, DA I Ruwei, CU I X ia ( Key L abora tory of Comp lex Sy stem In tellig ence S cience, Institu te of A u tom a tion, Ch inese A cadem y of S ciences, B eij ing 100 190, Ch ina) A b stract: Th is p ap er studied how to m ine m ean ingfu l W eb commun itie s from forum. Con structed u ser in teraction grap h ac cording to the h ierarch ical structure and con ten t of forum po sts. Propo sed a novel grap h clu stering algorithm LO GCA to exp loit m ean ingfu l commun itie s from largescale network s. The exp erim en tal re su lts show that th is app roach is effective in d iscovering W eb comm un itie s from In ternet forum. Key words: social network s; know ledge d iscovery; data m in ing; Ch ine se forum 　引言 　相关研究 近些年随着互联网的快速发展 ,论坛 、博客等虚拟网络空 图聚类问题在物理学 、生物学 、生态学和计算机科学中都 间越来越受到网民们的欢迎 。围绕这些虚拟网络空间 ,网络社 有广泛的研 究 。较早提 出的解 决这一 问题 的方法是 Ker