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

摘要

本发明提供了一种统一通讯录信息处理方法和系统，涉及移动互联网技术领域。该方法将统一通讯录抽象为多层图模型结构，将用户间的联系人、好友等关系叠加为一个统一的网络图，通过连通的多层图结构解决了传统的向量空间模型无法表达的友关系的传递性；本发明的技术方案利用联系人关联因子去除联系人关系图中可能存在的噪音信息，提出的改进的重启型随机游走算法，可以有效的挖掘用户社交关系，进而为业务交叉营销推广和衍生其他服务提供帮助。

主权项

一种统一通讯录信息处理方法，其特征在于，包括：根据统一通讯录中用户、用户的联系人、用户的好友信息构建多层关系图，其中各个用户、用户的联系人、用户的好友分别作为所述多层关系图的节点；在所述多层关系图中，在用户节点与所述用户的联系人属性节点和所述用户的好友属性节点之间分别生成边；将互为好友的用户的好友属性节点间生成边；将互为联系人的用户的联系人属性节点之间根据联系人关联因子确定在用户的联系人属性节点间生成边；根据所述多层关系图的连接关系生成邻接矩阵；根据初始概率矩阵基于所述邻接矩阵通过重启型随机游走算法确定稳定状态的概率矩阵；其中，所述方法还包括：根据所述稳定状态的概率矩阵计算种子用户和其他用户之间的紧密程度；其中，所述将互为联系人的用户的联系人属性节点之间根据联系人关联因子确定在用户的联系人属性节点间生成边包括：确定互为联系人的用户的联系人属性节点间的联系人关联因子；如果所述联系人关联因子大于设定阈值，则在将互为联系人的用户的联系人属性节点之间生成边。