计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (25): 129-131.DOI: 10.3778/j.issn.1002-8331.2009.25.039

• 数据库、信息处理 • 上一篇    下一篇

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

李 翠   

  1. 西安财经学院 信息学院,西安 710100
  • 收稿日期:2008-10-22 修回日期:2008-12-25 出版日期:2009-09-01 发布日期:2009-09-01
  • 通讯作者: 李 翠

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

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

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

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

中图分类号: