[发明专利]社团融合事件的预测方法

权利要求书

1.一种社团融合事件的预测方法，包括：

步骤一、将网络原始数据按照设定的时间片进行分割，并从中选取多个时间片数据作为训练数据；

步骤二、对训练数据进行静态社团和动态社团的划分；

步骤三、基于训练数据提取任意两个社团之间的关键因素指标；

步骤四、对所述关键因素指标进行监督训练，并根据监督训练的学习结果判断任意两个社团是否会发生融合。

2.根据权利要求1所述的方法，其特征在于，

所述关键因素指标包括两个社团之间的内部结构指标、所述内部结构指标的一阶变化指标、二阶变化指标以及两个社团的外部结构相似度指标。

3.根据权利要求2所述的方法，其特征在于，利用如下表达式提取所述两个社团之间的内部结构指标：

Bd(i,j)=Ei,j(Ei/Ni+Ej/Nj)/2]]>

式中，B_d(i,j)为社团i与社团j之间的内部结构指标，E_i,j为社团i与社团j之间的连接数，E_i和E_j分别为社团i和社团j内部的连接数，N_i和N_j分别为社团i和社团j内部的节点数。