[发明专利]统一通讯录信息处理方法和系统

说明书

技术领域

本发明涉及移动互联网技术领域，特别涉及一种统一通讯录信息处理方法和系统。

背景技术

随着互联网的爆炸式发展，与用户联系人、社交关系相关的业务越来越多，随之而来无论是好友关系拓展、用户群组划分等业务需求都需要对用户社交关系进行挖掘；当前互联网用户个人社交关系信息分散，同时缺乏有效手段对用户个人社交关系进行深度挖掘，统一通讯录中蕴含了丰富的用户社交关系，对统一通讯录建模并进行数据挖掘势在必行。

当前的社交关系挖掘方法大多通过向量空间模型构造用户的特征向量，再计算两个用户之间的相似度；还有一些方法利用一度好友进行关系拓展。现有的社交关系挖掘技术存在以下一些问题：向量空间模型仅仅计算两个用户之间的相似度，没有考虑社交关系的传递性；如QQ圈子等对社交关系的挖掘仅仅限于一度好友，没有做更深的分析，导致推荐的好友与用户实际上并无社交关系，关系挖掘的结果出现大量噪音信息。

发明内容

本发明的发明人发现上述现有技术中存在问题，并因此针对所述问题中的至少一个问题提出了一种新的技术方案。

本发明的一个目的是提供一种用于统一通讯录信息处理的技术方案。

根据本发明的第一方面，提供了一种统一通讯录信息处理方法，包括：

根据统一通讯录中用户、用户的联系人、用户的好友信息构建多层关系图，其中各个用户、用户的联系人、用户的好友分别作为多层关系图的节点；

在多层关系图中，在用户节点与用户的联系人属性节点和用户的好友属性节点之间分别生成边；将互为好友的用户的好友属性节点间生成边；将互为联系人的用户的联系人属性节点之间根据联系人关联因子确定在用户的联系人属性节点间生成边；

根据多层关系图的连接关系生成邻接矩阵；

根据初始概率矩阵基于邻接矩阵通过重启型随机游走算法确定稳定状态的概率矩阵。

可选地，联系人关联因子根据如下公式确定：

其中，A、B为用户节点，C(A∩B)为A和B的共同联系人的数量，C(A)、C(B)为A、B各自的联系人数目，N为统一通讯录中总共的联系人数目。

可选地，将互为联系人的用户的联系人属性节点之间根据联系人关联因子确定在用户的联系人属性节点间生成边包括：

确定互为联系人的用户的联系人属性节点间的联系人关联因子；

如果联系人关联因子大于设定阈值，则在将互为联系人的用户的联系人属性节点之间生成边。

可选地，根据多层关系图的连接关系生成邻接矩阵包括：

根据多层关系图的连接关系生成邻接矩阵，其中，对于用户节点与用户的联系人属性节点以及用户的好友属性节点之间的边的权重为1，对于好友属性节点之间的边的权重为1，对于联系人属性节点之间的边的权重为归一化的联系人关联因子；

将邻接矩阵按列进行归一化。

可选地，根据初始概率矩阵基于邻接矩阵通过重启型随机游走算法确定稳定状态的概率矩阵包括：

生成初始矩阵μ₀为N*1阶矩阵，令种子用户节点初始值为1，其他结点初始值为0；

初始化μ=μ₀；

进行如下迭代：

μ_t+1=(1-λ)Mμ_t+λμ₀，其中0<λ<1，M为邻接矩阵

直到稳定退出迭代;

获得稳定状态的概率矩阵μ*。

可选地，该方法还包括：根据稳定状态的概率举证计算种子用户和其他用户之间的紧密程度。

根据本发明的另一方面，提供一种统一通讯录信息处理系统，包括：

关系图节点生成模块，用于根据统一通讯录中用户、用户的联系人、用户的好友信息构建多层关系图，其中各个用户、用户的联系人、用户的好友分别作为多层关系图的节点；

关系图边生成模块，用于在多层关系图中，在用户节点与用户的联系人属性节点和用户的好友属性节点之间分别生成边；将互为好友的用户的好友属性节点间生成边；将互为联系人的用户的联系人属性节点之间根据联系人关联因子确定在用户的联系人属性节点间生成边；

邻接矩阵生成模块，用于根据多层关系图的连接关系生成邻接矩阵；

概率矩阵确定模块，用于根据初始概率矩阵基于邻接矩阵通过重启型随机游走算法确定稳定状态的概率矩阵。

可选地，联系人关联因子根据如下公式确定：