计算机科学与探索 ›› 2015, Vol. 9 ›› Issue (4): 403-409.DOI: 10.3778/j.issn.1673-9418.1412041

• 学术研究 • 上一篇    下一篇

基于结构分析的信息网络社团趋势预测

张永辉1,2,3,李  川1,2,3+,唐常杰1,2,李艳梅1,2   

  1. 1. 四川大学 计算机学院,成都 610065
    2. 国家空管自动化系统技术重点实验室,成都 610065
    3. 武汉大学 软件工程国家重点实验室,武汉 430072
  • 出版日期:2015-04-01 发布日期:2015-04-02

Information Networks Community Trend Prediction Based on Structure Analysis

ZHANG Yonghui1,2,3, LI Chuan1,2,3+, TANG Changjie1,2, LI Yanmei1,2   

  1. 1. College of Computer Science, Sichuan University, Chengdu 610065, China
    2. National Key Laboratory of Air Control Automation System Technology, Chengdu 610065, China
    3. State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China
  • Online:2015-04-01 Published:2015-04-02

摘要: 社团结构在现实世界各种信息网络中广泛存在。传统信息网络中社团演化的研究均基于单一层次的观察与分析,存在算法不稳定,无法处理社团结构剧烈变化等问题。为解决该问题,提出了基于结构分析的信息网络社团趋势预测方法。该方法基于层次聚类来发现社团层次结构,对相邻网络快照的社团进行跨层次匹配,以解决社团发现算法带来的随机性问题,且使基于结构的社团演化研究成为可能。在两个真实数据集上进行了多层次社团演化挖掘实验,实验结果表明,与最优划分方法相比,新方法在效率和稳定性方面有较大优势。

关键词: 信息网络, 社团演化, 层次聚类

Abstract: Community structure is an important feature that exists extensively in real-world complex networks. Traditional community evolution studies are limited to the analysis on single-level communities, and have some defects, such as the evolutionary regularities revealing and algorithms stability, etc. To handle the problems, this paper proposes an information networks community trend prediction method based on structure analysis. The method obtains community hierarchies by hierarchical clustering, matches communities with different structures in adjacent network snapshots, therefore relatively overcomes the difficulty of overlooking the influence of sudden outside events, and provides possibility for the structure based community evolution analysis. The method is applied in two real-world datasets, and the experimental results show that the work in this paper greatly improves the algorithm efficiency and stability.

Key words: information networks, community evolution, hierarchical clustering