《社区演化分析概述》2500字.docx

社区演化分析概述

社区的演化预测框架的流程如下：

（1）将数据切片。

（2）将切片内数据转化成对应的图拓扑结构。

（3）使用社区提取算法将时间切片的社交网络进行社区结构的发现。

（4）在连续的时间窗口内确定社区之间的演化关系，然后通过演化链模型表示演化过程。

（5）提取用来预测的社区演化的时间序列特征。

（6）使用合适的算法来进行预测。

图2.1社区演化预测整体流程

2.1.1时间窗口划分

相对于静态社交网络分析，动态社交网络研究的特性就在于数据具有时间特性，网络会随时间的发展而改变。因而时间属性在动态社交网络研究中是需要十分关注的。现实生活中的社交网络的拓扑结构会随时间而发生演变，因此