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

摘要

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