Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (25): 129-131.DOI: 10.3778/j.issn.1002-8331.2009.25.039

• 数据库、信息处理 • Previous Articles     Next Articles

Web community discovery research for cluster ranking of integrated cohesion

LI Cui   

  1. School of Information,Xi’an University of Finance and Economics,Xi’an 710100,China
  • Received:2008-10-22 Revised:2008-12-25 Online:2009-09-01 Published:2009-09-01
  • Contact: LI Cui

面向CRIC的Web社区发现方法研究

李 翠   

  1. 西安财经学院 信息学院,西安 710100
  • 通讯作者: 李 翠

Abstract: Aimming at the deficiency of traditional Web community discovery algorithm and the problem of cluster strength measure,the object of Web community nodes and edges and structure is given.A new cluster strength measure method is researched,in order to settle the problems of community optimal partitioning and subject optimization.Object function of maximal community is presented,community discovery algorithm based on cluster ranking of integrated cohesion is described,and application system is built based on existing information searching kit.The result of experiment shows that the algorithm can fast,effectively search global optimum partition of network structure.This algorithm is highly effective and valuable in practice and academic study.

Key words: Web community, cluster ranking, integrated cohesion, partitioning

摘要: 针对现有Web社区发现方法存在的不足及其聚合程度的测量问题,以社区节点、边、结构为对象,研究Web社区聚合强度的测量方法,分析社区最大化目标函数,以解决社区最优划分及主题优化问题,并提出CRIC社区发现算法。在现有信息搜索软件工具包的基础上构建其应用系统,实验结果验证该算法的有效性及适用性,能快速、高效地完成对网络社区的划分,具有一定的理论及应用价值。

关键词: Web社区, 聚类等级, 集成聚合度, 划分

CLC Number: