《社区演化分析基础概述》3600字.docx

社区演化分析基础概述

社区的演化分析及预测通常由以下六个步骤组成：

（1）挖掘、处理数据并划分时间窗口。

（2）针对每个窗口形成对应的复杂网络。

（3）使用合适的社区发现算法对每一个时间窗口的社交网络进行社区提取。

（4）识别相邻时间窗口的社区之间的演化关系，然后提取演化路径。

（5）提取描述社区信息的社区演化特征集。

（6）使用机器学习算法来进行演化预测。

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

1.1时间窗口划分

现实生活中的社交网络的拓扑结构会随时间而发生演变，因此时间是社交网络分析中十分重要因素。局部的社区结构随时间发生演化变化更是十分明显的，比如某社区中的个体有可能因特定的事件或兴趣的转