[发明专利]异构信息网中基于组合元路径的节点相似关系检测方法

摘要

本发明提供了一种异构信息网中基于组合元路径的节点相似关系检测方法，包括如下步骤：构造异构信息网；参考样本对选取；搜索连接参考样本对源‑目标节点的路径实例；映射路径实例得到候选元路径；基于候选元路径计算不同路径约束下节点间关联关系强度；计算信息熵来进行候选元路径筛选，最后得到描述节点间关联关系的组合元路径。本发明针对异构信息网语义丰富的特点，提出组合元路径的概念来描述不同节点之间的关联关系，进而用来度量不同节点对之间关联关系的相似性，适用于异构信息网中携带相似关联关系的节点对搜索任务。

主权项

1.一种异构信息网中基于组合元路径的节点相似关系检测方法，其特征在于，包括如下步骤：步骤S1：输入异构信息网G、参考样本对(s，t)以及路径粗筛时所用的路径实例数K；其中，s表示源节点，t表示目标节点；步骤S2：利用YenKSP算法搜索得到K条连接参考样本对(s，t)中的最短路径实例；步骤S3：映射最短路径实例得到候选元路径集合CP及其对应的路径实例数；步骤S4：基于HeteSim算法计算候选元路径集合CP约束下节点间关联语义强度；步骤S5：基于关联语义强度计算信息熵来量化语义的完备性，若语义不完备，更新路径实例数K，回到步骤S2，重新执行步骤S2至步骤S5；步骤S6：使用假设检验法精筛候选元路径集合，输出描述节点间关联关系的组合元路径；步骤S7：在步骤S6得到的组合元路径约束下搜索携带相似关联关系的节点对；步骤S8：输出携带相似关联关系的节点对。