[发明专利]用于网络消息通信的联系人语义分组方法

权利要求书

1.一种用于网络消息通信的联系人语义分组方法，具体步骤包括：

(A)构建用户消息通信社会关系图，即在用户的一次通信记录中，先将用户自身看作是一个节点u，然后将其余所有联系人的集合看作是另一个节点l，在用户节点u和联系人节点l之间建立一条边，以此方式遍历所有通信数据，得到用户的消息通信社会关系图；

(B)构建由语义群组构成的拓扑关系T：

B₁)初始化拓扑关系T，在用户消息通信社会关系图中，抽取出那些与用户节点u通信相对频繁的节点作为语义群组，即一个通信记录的联系人的数目大于等于最小组规模时，将联系人集合所构成的节点作为一个语义群组加入到拓扑关系T中；

B₂)生成候选语义群组的最大子集，即如果任意两个语义群组的交集也满足最小组规模时，则将其交集也加入到T中，直到没有新的群组加入为止；

B₃)去除无意义的群组，即将用户节点u与语义群组g交互的消息个数小于最小消息计数阈值的的候选语义群组移除；

B₄)将不相关的语义群组合并，即通过计算语义群组间共享差serr进行识别归入，将拓扑关系T中的语义群组按照规模大小进行降序排序，迭代地遍历语义群组集合，移除那些可被更大规模群组代替的语义群组；

(C)构建层次化的语义群组：

C₁)对步骤B₄)阶段产生的语义群组，计算任意两个语义群组g₁和g₂间的Jaccard系数，是语义群组g₁和g₂具有的相同联系人构成的集合

|g1∩g2||g1∪g2|;]]>

其中g₁∩g₂是语义群组g₁和g₂相同联系人构成的集合，g₁∪g₂语义群组g₁和g₂所有联系人构成的集合，|g₁∩g₂|、|g₁∪g₂|表示语义群组集合|g₁∩g₂|和|g₁∪g₂|中联系人的数目；

C₂)利用步骤C₁)得出的Jaccard系数与群组间相似度阈值m作比较，判断两个语义群组是否合并，若语义群组g₁和g₂间的Jaccard系数大于或相等于群组间相似度阈值m，则把两个语义群组合并，反之不进行合并；

C₃)将步骤C₂)处理后的语义群组按照收到的消息总数进行降序排序，以得到层次化的语义群组。

2.根据权利要求1所述的方法，其中步骤B₄)所述的计算语义群组间共享差serr，是通过如下公式计算：

serr(g1,g2)=(|g2|-|g1|)×(msgs(g1)-msgs(g2))|g2|×msgs(g1)]]>

其中msgs(g₁)、msgs(g₂)分别为语义群组g₁、g₂收到的消息数量，|g|表示语义群组g中联系人的数目。