一种面向人脉资源地图的关系路径检索方法及系统与流程

本发明涉及信息处理，具体为一种面向人脉资源地图的关系路径检索方法及系统。

背景技术：

1、在人脉资源平台中，现有技术通常通过用户通讯录、电子名片、商会协会成员信息、资源标签和合作记录建立人脉关系网络，并基于关键词检索、好友关系扩展或最短路径搜索向用户返回可能的联系人或资源方，但在商会、协会、学院、社群等组织节点连接大量成员时，若直接将组织节点作为普通节点遍历，容易产生关系边数量急剧增加、路径搜索范围过大、查询响应时间变长、返回路径重复且解释性不足等缺陷。

2、已有部分国内外专利对人脉关系计算和社交图路径展示作出改进，例如专利公开号cn104239423a的一种人脉关系距离获取方法及系统，其根据移动终端通讯录中的电话号码层层递进扩展直接或间接联系人，并综合人脉关系层级、通话频率和通话时长计算目标联系人与用户之间的人脉关系距离，国外专利公开号us20130254305a1的techniques foridentifying and presenting connection paths（一种连接路径识别与呈现方法），其通过包含人员、公司、教育机构、群组等实体节点和关联边的社交图识别两个实体之间的连接路径，并根据边得分聚合得到路径得分后展示较优连接路径，由此可见现有技术已经在关系层级计算、社交图建模、路径识别和路径展示方面解决了部分人脉关系检索问题。

3、但是，上述现有专利和相关技术仍主要关注联系人关系距离、社交图连接路径或一般路径得分展示，并未针对包含大量商会、协会、学院、社群等高连接组织节点的人脉资源地图，提出在资源候选预检索基础上对高连接组织节点建立组织成员分区压缩索引，并在路径搜索到高连接组织节点时通过虚拟桥接边进行受控展开和路径剪枝的处理机制，因此仍存在组织成员全量展开导致路径爆炸、资源检索与关系路径检索割裂、组织弱连接路径噪声较高以及组织成员或资源标签变化后路径有效性难以维护的问题。

技术实现思路

1、本发明的目的在于提供一种面向人脉资源地图的关系路径检索方法及系统，以解决上述背景技术中提出的问题。

2、为实现上述目的，本发明提供如下技术方案：一种面向人脉资源地图的关系路径检索方法及系统，包括：

3、s1.获取用户、名片、组织、资源标签及合作事件数据，构建异构人脉资源图；

4、s2.按组织节点的成员数量、连接边数量或历史展开开销识别高连接组织节点，并建立组织成员分区压缩索引；

5、s3.接收包含起点用户和目标资源条件的路径检索请求，通过资源倒排索引确定候选资源节点、候选人员节点及候选组织分区；

6、s4.从起点用户执行限定跳数路径搜索，对普通节点按有效关系边扩展，对高连接组织节点根据命中的候选组织分区生成虚拟桥接边，而不全量展开该高连接组织节点的成员；

7、s5.在所述虚拟桥接边满足资源匹配条件和展开预算条件时，从对应组织成员分区中选取候选成员作为下一跳节点继续搜索；

8、s6.对候选路径进行剪枝和排序，输出从起点用户到目标资源方的人脉资源关系路径。

9、进一步的展开，所述异构人脉资源图中的节点包括用户节点、名片节点、组织节点、资源标签节点和合作事件节点，所述异构人脉资源图中的关系边包括名片交换边、组织隶属边、资源供给边、合作证明边和推荐关系边中的至少两种，每条关系边配置有边类型、边状态、关系强度、证明等级和更新版本中的至少一种属性。

10、进一步的展开，识别所述高连接组织节点时，统计组织节点的成员数量、连接边数量以及历史查询中的成员展开次数或展开耗时，当任一统计结果达到对应预设阈值时，将该组织节点标记为高连接组织节点，并将所述高连接组织节点作为需要进行组织成员分区压缩索引处理的组织节点。

11、进一步的展开，所述组织成员分区压缩索引按照地区、行业、角色、资源标签、成员状态、活跃时间和关系证明中的至少两类维度对同一高连接组织节点下的成员进行分区，且每一组织成员分区记录有分区标识、所属组织标识、分区内成员数量、分区成员索引列表、候选成员列表、资源标签集合和分区版本号。

12、进一步的展开，通过资源倒排索引确定候选资源节点、候选人员节点及候选组织分区包括：将所述目标资源条件转换为标准资源标签或资源类别，并以所述标准资源标签或资源类别结合地区约束、行业约束中的至少一种作为检索条件，查询得到与所述目标资源条件匹配的资源标签节点、直接关联所述目标资源条件的人员节点以及包含匹配成员的组织成员分区。

13、进一步的展开，所述虚拟桥接边为路径搜索过程中基于高连接组织节点及其命中的候选组织分区临时生成的逻辑边，所述虚拟桥接边用于表示从所述高连接组织节点经由对应组织成员分区继续搜索候选成员的路径状态，且所述虚拟桥接边记录有组织标识、分区标识、候选成员数量、分区匹配度、组织桥接成本和允许展开的成员数量上限。

14、进一步的展开，所述虚拟桥接边满足资源匹配条件和展开预算条件包括：对应组织成员分区与所述目标资源条件的匹配度达到预设匹配阈值，当前路径跳数未超过限定跳数，当前路径检索请求对应的组织展开预算、分区展开预算和成员展开预算均未耗尽，且对应组织成员分区中存在状态有效并关联所述目标资源条件的候选成员。

15、进一步的展开，对候选路径进行剪枝包括：对超过限定跳数的候选路径进行最大跳数剪枝，对包含无效关系边的候选路径进行边状态剪枝，对重复经过同一节点的候选路径进行节点重复剪枝，对不符合预设边类型序列的候选路径进行边类型序列剪枝，并对到达同一目标资源方且在路径跳数、组织桥接成本、资源匹配度和关系强度上被其他候选路径支配的候选路径进行路径支配剪枝。

16、进一步的展开，对候选路径进行排序包括：根据候选路径的资源匹配度、关系强度、关系证明状态、路径跳数和组织桥接成本确定候选路径的排序结果；输出所述人脉资源关系路径时，至少输出路径节点序列、关系边类型、经过的组织信息、目标资源标签、路径跳数以及关系证明摘要。

17、一种面向人脉资源地图的关系路径检索系统，包括处理器、存储器以及存储于所述存储器并由所述处理器调用的数据接入单元、异构图构建单元、高连接组织识别单元、组织压缩索引单元、资源候选检索单元、路径搜索单元、虚拟桥接处理单元、剪枝排序单元和路径输出单元；所述异构图构建单元用于构建包含用户、名片、组织、资源标签及合作事件的异构人脉资源图，所述高连接组织识别单元和组织压缩索引单元用于识别高连接组织节点并建立组织成员分区压缩索引，所述资源候选检索单元用于基于目标资源条件获取候选资源节点、候选人员节点和候选组织分区，所述路径搜索单元和虚拟桥接处理单元用于在路径搜索到高连接组织节点时生成虚拟桥接边并受控展开候选成员，所述剪枝排序单元和路径输出单元用于对候选路径进行剪枝、排序并输出人脉资源关系路径。

18、与现有技术相比，本发明的有益效果是：该面向人脉资源地图的关系路径检索方法及系统，通过构建异构人脉资源图、识别高连接组织节点、建立组织成员分区压缩索引、基于资源倒排索引确定候选集合，并在路径搜索过程中通过虚拟桥接边对高连接组织节点进行受控展开，能够在保证人脉资源路径可达性和可解释性的同时，降低大规模组织成员关系检索过程中的计算开销，提高关系路径检索结果的有效性。

19、1.在识别高连接组织节点后，并非直接展开该组织节点下的全部成员，而是建立组织成员分区压缩索引，并在命中候选组织分区后再进行受控成员读取，从而减少商会、协会、学院、社群等高连接组织节点导致的路径爆炸问题，降低一次检索中的节点展开数量和关系边遍历负担。

20、2.在执行限定跳数路径搜索前，通过资源倒排索引先确定候选资源节点、候选人员节点及候选组织分区，使路径搜索过程围绕目标资源条件展开，并在搜索到高连接组织节点时通过虚拟桥接边连接命中的组织成员分区，从而减少无关联系人和无关组织成员参与检索，提高人脉资源路径检索的针对性。

21、3.对候选路径进行节点重复、边状态、边类型序列、最大跳数和路径支配剪枝，并结合资源匹配度、关系强度、关系证明状态和组织桥接成本进行排序，同时可通过组织成员分区的版本信息维护路径有效性，从而减少重复路径和弱连接路径输出，提高返回关系路径的可解释性和稳定性。