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

Information Networks Community Trend Prediction Based on Structure Analysis

作　　者：张永辉[1,2,3] 李川[1,2,3] 唐常杰[1,2] 李艳梅[1,2] 

机构地区：[1]四川大学计算机学院,成都610065 [2]国家空管自动化系统技术重点实验室,成都610065 [3]武汉大学软件工程国家重点实验室,武汉430072

出　　处：《计算机科学与探索》2015年第4期403-409,共7页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金Grant No.61103043;国家"十二五"科技支撑计划项目Grant No.2012BAG04B02;武汉大学软件工程国家重点实验室开放基金项目Grant No.SKLSE2012-09-26~~

摘　　要：社团结构在现实世界各种信息网络中广泛存在。传统信息网络中社团演化的研究均基于单一层次的观察与分析,存在算法不稳定,无法处理社团结构剧烈变化等问题。为解决该问题,提出了基于结构分析的信息网络社团趋势预测方法。该方法基于层次聚类来发现社团层次结构,对相邻网络快照的社团进行跨层次匹配,以解决社团发现算法带来的随机性问题,且使基于结构的社团演化研究成为可能。在两个真实数据集上进行了多层次社团演化挖掘实验,实验结果表明,与最优划分方法相比,新方法在效率和稳定性方面有较大优势。Community structure is an important feature that exists extensively in real-world complex networks. Tradi- tional 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 pro- poses 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 stability. this paper greatly improves the algorithm efficiency and stability.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]