异构信息网中基于元路径的动态相似性搜索

？现有的相似性搜索算法通常没有考虑时间因素，为此，提出一种异构信息网中基于元路径的动态相似性搜索算法pdsim。pdsim算法首先计算给定元路径下实体的链接矩阵，得到实体之间的元路径实例数比值，同时基于建立时间的不同，计算其时间差异度；在此基础上针对给定的元路径，获得异构信息网中动态相似性的度量。在多个相似性搜索实例中，pdsim能够捕获到实体随时间变化而产生的兴趣的变化；应用于聚类时，相对于pathsim和pcrw方法，其标准互信息聚类精度可以提高0.17%~9.24%。实验结果表明，pdsim方法与传统的基于链接的相似性搜索算法相比，显著提高了异构信息网中动态相似性搜索的效率和用户满意度，是一种研究实体随时间而发生动态变化的相似性搜索方法。