[发明专利]一种用户社团划分方法及装置

权利要求书

1.一种用户社团划分方法，其特征在于，包括：

获取待划分用户之间的通话特征；所述通话特征包括通话次数、每次通话时长及通话间隔，所述通话间隔为每次通话起始时刻与统计周期起始时刻的间隔；

根据所述待划分用户之间的通话特征构建拓扑结构；所述拓扑结构包括至少一个节点，所述节点与所述待划分用户一一对应；任两个存在通话的所述待划分用户在所述拓扑结构中对应的两个节点之间相互连接；

根据所述拓扑结构，确定所述节点的节点度；

根据所述通话特征，依据第一公式计算所述拓扑结构中任意两个所述节点之间的链接关系；所述第一公式为：

其中，i为所述拓扑结构中任一节点，n为所述拓扑结构中除所述i以外的任一节点，z_in为所述i与所述n之间的链接关系，γ表示时间衰减系数，T为当前统计周期的起始时刻，t_k是所述当前统计周期内第k次通话的起始通话时刻，l_k(i,n)为所述i和所述n第k次通话的通话时长；

根据任意两个所述节点之间的链接关系，依据第二公式计算第一占比；所述第一占比为任一所述节点与其任一邻接节点之间的链接关系占所述任一所述节点与其所有邻接节点之间的链接关系的和的比值；两个相互连接的所述节点互为邻接节点；所述第二公式为：

其中，i为所述任一所述节点，j为i的任一邻接节点，p_ij为第一占比，z_ij为所述i与所述j之间的链接关系，Γ(i)为所述i的邻接节点的集合，v为所述Γ(i)中任一元素；

根据所述第一占比，依据第三公式，计算所述任一所述节点对其任一邻接节点的约束；

所述第三公式为：

其中，i为所述任一所述节点，j为i的任一邻接节点，p_ij为第一占比，C_ij为所述i对所述j的约束，x为所述i和所述j共同的邻接节点；

根据第一邻接节点对第二节点的约束，依据第四公式计算所述第一邻接节点的资源；所述第一邻接节点为所述拓扑结构中第一节点的任一邻接节点；所述第二节点为所述拓扑结构中所述第一邻接节点的任一邻接节点；所述第四公式为：

k_(j)＝C_jk+C_jl+...+C_jm；

其中，j为所述第一邻接节点，k_(j)为j的资源，k、l和m为不同的所述第二节点，C_jk为所述j对所述k的约束，C_jl为所述j对所述l的约束，C_jm为所述j对所述m的约束；

根据所述第一邻接节点的资源，依据第五公式计算所述第一节点的邻接精力和；所述第一节点为所述拓扑结构中第三节点的邻接节点，所述第三节点为所述拓扑结构中任一节点；所述邻接精力和为所有所述第一邻接节点的资源的和，所述第一邻接节点的资源为第一邻接节点对所述第二节点的约束的和；所述第五公式为：

Q_(g)＝k_(j)+k_(o)+...+k_(p)；

其中，g为所述第一节点，Q_(g)为所述g的邻接精力和，j、o和p为不同的所述第一邻接节点，k_(j)为所述j的资源，k_(o)为所述o的资源，k_(p)为所述p的资源；

根据所述第一节点的邻接精力和，依据第六公式计算第二占比，所述第二占比为任一所述第一节点的邻接精力和与所有所述第一节点的邻接精力和的和的比值；所述第六公式为：

其中，I为任一所述第三节点，B为任一所述第一节点，h_IB为所述第二占比，Q_(B)为所述B的邻接精力和，Γ(I)为所述I的邻接节点的集合，λ为所述Γ(I)中任一元素；根据所述第二占比，依据第七公式计算所述第三节点对所述第一节点的最终约束；所述第七公式为：

其中，E_IB为所述I对所述B的最终约束，y为所述I和所述B共同的邻接节点；

根据所述第三节点对所述第一节点的最终约束，依据第八公式计算所述第三节点的重要度；所述第八公式为：

E_I＝E_IB+E_IC+...+E_IN；

其中，B、C和N为不同的第一节点，E_I为所述I的重要度，E_IB为所述I对所述B的最终约束，E_IC为所述I对所述C的最终约束，E_IN为所述I对所述N的最终约束；

若所述第三节点的重要度大于等于第一阈值且节点度大于等于第二阈值，则确定所述第三节点为核心节点；

将所述核心节点及所述核心节点的邻接节点划分为同一社团。