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

权利要求书

1.一种统一通讯录信息处理方法，其特征在于，包括：

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

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

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

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

其中，所述方法还包括：

根据所述稳定状态的概率矩阵计算种子用户和其他用户之间的紧密程度；

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述联系人关联因子根据如下公式确定：

CR(A,B)=logaC(A∩B)·NC(A)·C(B)]]>

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

3.根据权利要求1所述的方法，其特征在于，所述根据所述多层关系图的连接关系生成邻接矩阵包括：

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

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

4.根据权利要求1或3所述的方法，其特征在于，所述根据初始概率矩阵基于所述邻接矩阵通过重启型随机游走算法确定稳定状态的概率矩阵包括：

生成初始矩阵μ₀为N*1阶矩阵，令种子用户节点初始值为1，其他结点初始值为0，其中N为统一通讯录中总共的联系人数目；

初始化μ＝μ₀；

进行如下迭代：

μ_t+1＝(1-λ)Mμ_t+λμ₀，其中0<λ<1，M为邻接矩阵,t为迭代次数；

直到稳定退出迭代，获得稳定状态的概率矩阵μ*。