一种人脉推荐方法及装置制造方法及图纸

本申请公开了一种人脉推荐方法及装置，所述方法包括：从预先构建的社会网络图中确定出目标个体对应的目标节点；图中的边上设置个体间的信任概率；将目标节点作为起始层，并基于节点间的连接关系及信任概率，计算社会网络图中搜索层数内的各节点对应的最终信任概率；节点对应的最终信任概率通过将节点对应的传递信任概率的叠加结果，与节点对应的增强传递信任概率叠加得到；节点的传递信任概率等于从目标节点至节点的路径上的信任概率的叠加结果；节点的增强传递信任概率等于从目标节点经与该节点连接的同一层的节点至该节点的路径上的信任概率的叠加结果与预设增强系数的乘积；基于各节点对应的最终信任概率，向目标个体推荐多个节点对应的个体。荐多个节点对应的个体。荐多个节点对应的个体。

【技术实现步骤摘要】
一种人脉推荐方法及装置


[0001]本申请涉及用户推荐
，特别涉及一种人脉推荐方法及装置。

技术介绍

[0002]在社交软件不断发展的背景下，线上的人脉推荐显得格外的重要。人脉推荐指的是向用户推荐其可能认识的个体，从而可以帮助用户添加新的联系人，建立新的人脉，进而也能增强用户对软件的依赖程度。
[0003]现有的人脉推荐方式，主要包括基于特征相似度、基于图的最短路径算法、基于图的Katz指标算法等方式。其中，基于特征相似度的方式，主要基于个体间的各方面特征，如基本属性、行为特征等，利用统计分析或无监督机器学习算法，计算个体之间的特征相似度，从而基于相似度进行推荐。基于图的最短路径算法的推荐，主要是在构建的社会网络中使用最短路径算法，计算目标个体与其他每个个体的最短路径长度，从而将路径较短的个体推荐给目标个体。基于图的Katz指标的推荐方式，主要是对社会网络中使用Katz指标算法，计算目标个体与其他每个个体所有路径长度加权和，得到Katz指标。并基于Katz指标进行推荐。
[0004]但是，基于特征相似度的方式，由于没有考虑本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种人脉推荐方法，其特征在于，包括：从预先构建的社会网络图中确定出目标个体对应的目标节点；其中，所述社会网络图中的每个节点对应一个个体，连接两个节点间的边表征对应的个体间存在社会关系；连接节点间的边上设置有对应的个体间的信任概率；将所述目标节点作为起始层，并基于所述社会网络图中的节点间的连接关系以及所述信任概率，分别计算得到所述社会网络图中所述目标节点至所在层数不大于预设搜索层数的各个所述节点对应的最终信任概率；其中，一个所述节点对应的所述最终信任概率通过将所述节点对应的各个传递信任概率的叠加结果，与所述节点对应的各个增强传递信任概率进行叠加得到；所述节点对应的传递信任概率等于从所述目标节点至所述节点的路径上的各个所述信任概率的叠加结果；所述节点对应的一个所述增强传递信任概率等于，从所述目标节点经与所述节点连接的同一层的一个节点至所述节点的所有路径上的各个所述信任概率的叠加结果与预设增强系数的乘积；基于各个所述节点对应的最终信任概率，向所述目标个体推荐多个所述节点对应的个体。2.根据权利要求1所述的方法，其特征在于，所述将所述目标节点作为起始层，并基于所述社会网络图中的节点间的连接关系以及所述信任概率，分别计算得到所述社会网络图中所述目标节点至所在层数不大于预设搜索层数的各个所述节点对应的最终信任概率，包括：将所述目标节点作为起始层，并将所述社会网络图中的其他节点所在层数设置为未知；其中，所述起始层为0；所述目标节点对应的最终信任概率为1；将与第N层的各个节点连接，且层数为未知的节点的层数设置为N加1；其中，N的初始值为0；分别针对层数为N加1的各个节点，计算从所述目标节点至所述节点的每条路径的传递信任概率，得到所述层数为N加1的各个所述节点对应的传递信任概率；分别将所述层数为N加1的各个节点对应的传递信任概率进行叠加计算，得到所述层数为N加1的各个节点对应的叠加传递信任概率；分别针对所述层数为N加1的各个节点，利用所述节点对应的叠加传递信任概率以及所述预设增强系数，计算从所述目标节点经过与所述节点连接的，且层数为N加1的各个节点至所述节点的路径的增强传递信任概率，得到所述层数为N加1的各个节点对应的增强传递信任概率；对所述层数为N加1的各个节点，将各个所述节点对应的增强传递信任概率及其对应的所述叠加传递信任概率进行叠加，得到所述层数为N加1的各个节点对应的最终信任概率；将N加1作为当前最新的N；判断所述当前最新的N是否等于预设搜索层数，或所述社会网络图中的所有节点的层数是否都已确定；若判断出所述当前最新的N不等于预设搜索层数，且所述社会网络图中的所有节点的层数未都已确定，则针对所述当前最新的N，返回执行所述将与第N层的各个节点连接，且层数为未知的节点的层数设置为N加1；若判断出所述当前最新的N等于预设搜索层数，或所述社会网络图中的所有节点的层
数都已确定，则结束搜索。3.根据权利要求2所述的方法，其特征在于，所述分别针对层数为N加1的各个节点，计算从所述目标节点至所述节点的每条路径的传递信任概率，得到所述层数为N加1的各个所述节点对应的传递信任概率，包括：分别针对层数为N加1的各个节点，将从所述目标节点至所述节点的每条路径上的层数为N的节点的最终信任概率，乘以所述层数为N的节点与所述节点的信任概率，得到所述节点对应的各个传递信任概率。4.根据权利要求2所述的方法，其特征在于，所述分别将所述层数为N加1的各个节点对应的传递信任概率进行叠加计算，得到所述层数为N加1的各个节点对应的叠加传递信任概率，包括：对所述层数为N加1的每个节点，将1减所述节点对应的各个传递信任概率的差值进行累乘，得到所述节点对应的第一累乘结果，并计算1减去所述节点对应的第一累乘结果的差值，得到所述节点对应的叠加传递信任概率。5.根据权利要求2所述的方法，其特征在于，所述分别针对所述层数为N加1的各个节点，利用所述节点对应的叠加传递信任概率以及所述预设增强系数，计算从所述目标节点经过所述节点至与所述节点连接的，且层数为N加1的各个节点的路径的增强传递信任概率，得到所述层数为N加1的各个节点对应的增强传递信任概率，包括：分别针对所述层数为N加1的每个节点，分别将与所述节点连接的且层数为N加1的各个节点对应的叠加传递信任概率与所述预设增强系数的乘积，...

【专利技术属性】
技术研发人员：陈宇钧，欧建林，张一波，刘颖，
申请(专利权)人：中国建设银行股份有限公司，
类型：发明
国别省市：