[发明专利]信息推送方法及装置

权利要求书

1.一种信息推送方法，其特征在于，所述方法包括：

根据多个用户的历史数据，获得所述多个用户的初始关联关系；

针对每个用户，根据所述多个用户的初始关联关系，计算获得在所述用户在第一时刻出现异常时其他用户在第二时刻的一组状态值；其中，所述第一时刻早于所述第二时刻；

根据多组状态值对所述多个用户进行分类，获得多组用户；

根据每组用户中各用户的历史数据生成推荐信息，并向各用户推送所述推荐信息；

所述针对每个用户，根据所述多个用户的初始关联关系，计算获得在所述用户在第一时刻出现异常时其他用户在第二时刻的一组状态值，包括：

针对第i个用户，设置第i个用户在所述第一时刻至所述第二时刻的状态值为指示处于异常状态的第一状态值；

从所述第一时刻开始循环执行根据所述多个用户的初始关联关系和各个用户在当前时刻的状态值，计算获得其他用户在下一时刻的状态值，并更新时刻信息，直至计算获得其他用户在第二时刻的状态值；

其中，所述其他用户在第二时刻的状态值为在所述用户在第一时刻出现异常时其他用户在第二时刻的一组状态值，所述其他用户是除第i个用户以外的用户，i取正整数，i≤N，N为用户总数量；

根据第一公式计算获得其他用户在下一时刻的状态值，其中，第一公式具体包括：

其中，x_i(t)表示第i个用户在t时刻的状态值，ε表示耦合强度，f(x_i(t))表示x_i(t)的关系函数的值，其中，关系函数f(x)＝4x(1-x)，A_ij表示第i个用户和第j个用户的初始关联关系，k(i)表示第i个用户的度值，其中，度值表示初始关联关系中连接到第i个用户的连边的数目。

2.根据权利要求1所述的方法，其特征在于，所述根据多组状态值对所述多个用户进行分类，获得多组用户，包括：

根据所述多组状态值，计算任意两个用户之间相异度值；

根据所述相异度值对所述多个用户进行分类，获得所述多个用户的分类结果；

计算所述分类结果的模块度值，所述模块度值表征所述分类结果对应的结构强度；

根据所述模块度值对应的分类结果，获得所述多组用户。

3.根据权利要求2所述的方法，其特征在于，所述根据所述多组状态值，计算任意两个用户之间的相异度值，包括；

根据所述任意两组状态值，获得所述任意两组状态值的欧式距离；

根据所述欧式距离，得到所述任意两个用户之间的所述相异度值。

4.根据权利要求2所述的方法，其特征在于，所述根据所述模块度值，获得所述多组用户，包括：

根据所述模块度值中最大的模块度值对应的所述分类结果，获得所述多组用户。