作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (11): 214-216,. doi: 10.3969/j.issn.1000-3428.2008.11.077

• 人工智能及识别技术 • 上一篇    下一篇

基于复杂网络社区结构的论坛热点主题发现

王 林1,戴冠中2   

  1. (1. 西安理工大学自动化学院,西安 710048;2. 西北工业大学自动化学院,西安 710072)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-06-05 发布日期:2008-06-05

Forum Hot Topic Detection Based on Community Structure of Complex Networks

WANG Lin1, DAI Guan-zhong2   

  1. (1. School of Automation, Xi’an University of Technology, Xi’an 710048; 2. School of Automation, Northwestern Polytechnical University, Xi’an 710072)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-06-05 Published:2008-06-05

摘要: 社区结构是复杂网络的重要特征之一,该文通过构造基于兴趣的论坛用户网络,成功地将社区结构发现的理论与方法应用于论坛热点主题的自动发现,提出了极大社区的概念和反复挖掘极大社区的方法,发现网络结构和论坛主题在反复挖掘过程中均几乎保持不变。仿真结果表明,提取效果令人满意。

关键词: 复杂网络, 社区结构, 极大社区, 论坛主题

Abstract: Community structure is one of important characteristics of complex networks. Community finding algorithm is successfully applied in the detection of forum hot topic in this paper, and the following conclusions are obtained: the concept of maximal community and the method of repetitive dig of maximal community is proposed, and it is found that either network structure or forum hot topic is hardly changed. The simulation results show that the method works well.

Key words: complex network, community structure, maximal community, forum topic

中图分类号: