异构信息网络中基于元路径的节点查询方法

摘要

基于元路径的异构网络相似节点查询方法，包括：1.生成路径贪婪树；根据输入的源节点和短文本描述对贪婪树进行扩展；在扩展贪婪树过程中进行短文本的语义匹配；2.确定元路径序列；首先遍历贪婪树得到边类型序列，然后按照边类型序列确定节点类型序列；对生成的贪婪树进行遍历，从中分离出连接输入节点对的路径；3.计算元路径的重要度；首先根据影响元路径重要度的因素，定义元路径重要度的计算公式；借助贪婪树叶节点中的实例节点数量，计算元路径的重要度；4.结合多条元路径生成查询实例；符合元路径语义的实例节点对在元路径的语义上具有较高的相似性；因此要得到查询结果实例，只需要找到在每一条元路径语义上都有较高相似性的节点对。