[发明专利]移动社交网络中发现社团的方法及装置

权利要求书

1.一种移动社交网络中发现社团的方法，其特征在于，包括：

获取移动社交网络中单位时间内的两两节点之间的分离时间；

根据所述两两节点之间的分离时间确定移动社交网络中的社团；

其中，根据所述两两节点之间的分离时间确定移动社交网络中的社团，包括：

对于任意一个社团，根据所述社团内两两节点之间的暂态接近性之和，获得所述社团内部的暂态接近性；

对于任意两个社团，根据其中一个社团中每个节点与另一个社团中每个节点之间的暂态接近性之和，获得两个社团间的暂态接近性，结合两个社团内部的暂态接近性，确定两个社团间的相似性；

根据两两社团间的相似性，对社团进行合并，将合并后的社团作为移动社交网络中的社团；

其中，所述两个社团间的相似性的表达式为：

其中，S_TCL(Cu,Cv)表示社团Cu和Cv间的相似性，innerTCL_Cu表示社团Cu内部的暂态接近性，innerTCL_Cv表示社团Cv内部的暂态接近性，exteriorTCL_(Cu,Cv)表示社团Cu和Cv间的暂态接近性。

2.根据权利要求1所述的移动社交网络中发现社团的方法，其特征在于，所述根据所述两两节点之间的分离时间确定移动社交网络中的社团，具体为：

根据所述两两节点之间的分离时间，确定两两节点之间的暂态接近性；

根据两两节点之间的暂态接近性，确定移动社交网络中的社团。

3.根据权利要求2所述的移动社交网络中发现社团的方法，其特征在于，所述根据两两节点之间的暂态接近性，确定移动社交网络中的社团，具体为：

对于移动社交网络中的任意一个节点，确定与所述节点暂态接近性最高且暂态接近性超过预设阈值的节点，作为目的节点，将所述节点作为所述目的节点所在的社团中的节点。

4.根据权利要求3所述的移动社交网络中发现社团的方法，其特征在于，所述结合两个社团内部的暂态接近性，确定两个社团间的相似性，具体为：

对两个社团内部的暂态接近性求和，并与两个社团间的暂态接近性相减，作为两个社团的第一参数；

将所述两个社团间的暂态接近性与所述两个社团的第一参数求商，作为两个社团间的相似性。

5.根据权利要求2所述的移动社交网络中发现社团的方法，其特征在于，所述根据所述两两节点之间的分离时间，确定两两节点之间的暂态接近性，具体为：

根据所述两两节点之间的分离时间，获得所述两两节点间的平均分离时间和平均分离时间的方差；

对所述两两节点间的平均分离时间和平均分离时间的方差分别进行归一化处理，根据归一化处理结果获得两两节点之间的暂态接近性。

6.根据权利要求5所述的移动社交网络中发现社团的方法，其特征在于，所述根据归一化处理结果获得两两节点之间的暂态接近性，具体根据以下公式计算：

TCL_(ij)＝gMS_i,j+(1-g)VS_i,j；

其中，TCL_(ij)表示，节点i和节点j之间的暂态接近性，g是[0,1]范围内的系数；MS_i,j表示节点i和节点j之间平均分离时间的归一化结果，VS_i,j表示节点i和节点j之间平均分离时间的方差的归一化结果。