[发明专利]基于模式识别的社区搜索方法

权利要求书

1.一种基于模式识别的社区搜索方法，其特征在于，包括：

根据用户节点之间的社交关系构建社交网络图；

将随时间变化的社交网络图组成时间演进网络；

将时间演进网络转化为社交关系矩阵，然后对所述矩阵进行编码，构建编码代价函数；

通过对用户进行分组来划分社交网络，将结构相同的社交网络组成子网络，确定不同时间段下社区的稳定结构。

2.根据权利要求1所述的方法，其特征在于，所述社区满足以下条件：

若邻接矩阵的非0元素比例大于预设阈值，则将TR^t_x＝{I^t_p，J^t_q}作为t时刻社交网络的社区；其中I^t_p，J^t_q分别为t时刻的第p个消息创建用户子集和t时刻的第q个消息转发用户子集；

所述邻接矩阵用于表示分割集G^t_p，q＝(I^t_p，J^t_q，E^t_p，q)，矩阵的行表示消息创建用户，列表示消息转发用户，用户间存在社交关系用1表示，不存在用0表示；且E^t_p，q为连接I^t_p与J^t_q中用户节点的社交关系集。

3.根据权利要求1所述的方法，其特征在于，所述构建编码代价函数之后，还包括，计算每个用户节点指派到子集的代价，通过比对不同指派代价来确定用户的子集归属。

4.根据权利要求3所述的方法，其特征在于，进一步包括：将消息创建用户a_i所在的创建用户子集与转发用户子集的社交关系定义为分布Q，Q_q(1)表示该创建用户子集与第q个转发用户子集之间社交关系的耦合度；

计算该消息创建用户与其所在子集内其他消息创建用户社交关系分布的相似程度H(P_q，Q_q)：

H(P_q，Q_q)＝ΣP_q(x)log₂Q_q(x)；x∈{0，1}

根据H(P_q，Q_q)确定是否将两个消息创建用户指派到同一个创建用户子集。