基于特征子图的异构信息网络节点相似性度量-信息通信学术期刊网.PDFVIP

研 究 与开发 研 究与开发 基于特征子图的异构信息网络节点相似性度量 * 张 彪 1，2，3 ，李 川 1，2，3 ，徐 洪 宇 1 ，李 艳梅 1 ，杨 宁 1 ，罗 谦 4 （1.四川 大 学计 算机 学院 成都 610065 ；2. 国家空管 自动化 系统技 术 重 点 实验 室 成都 610065 ； 3.武汉 大 学软件 工程 国家重 点 实验 室 武汉 430072 ；4. 中国民用航 空总局 第二研 究所 成都 610065 ） 摘 要 ：为解 决 异 构 信 息 网络 相 似 性 度 量 的 问题 ，提 出 了基 于节 点 特 征 子 图 的节 点 相 似 性 度 量 算 法 ，通 过 节 点 特 征 子 图 的最 大公 共 子 图与最 小 公 共 超 图之 间 的差 异 性 ，进 行 节 点 间 的相 似 性 度 量 。 该 算 法 以 图理 论 为基 础 ， 根 据 连 边 的不 同类 型设 定 不 同权 值 ，在 考 虑 节 点 信 息 相 似 的 同时 ，加 入 节 点 在 网络 中 的结 构 信 息 ，最 大 程 度 地 利 用 了异 构 信 息 网络 所 富含 的信 息 。 实 验 结 果 表 明 ，提 出 的算 法 具 有 较 好 的性 能 和有 效 性 。 关 键 词 ：异 构 信 息 网络 ；图相 似 ；相 似 性 度 量 ；特 征 子 图 doi： 10.3969／j .issn.1000-080 1.20 14.11.0 12 Heterogeneous Information Networks Node Similarity Measurement Based on Feature Sub-Graph 1，2，3 1，2，3 1 1 1 4 Zhang Biao ， Li Chuan ， Xu Hongyu ， Li Yanmei ， Yang Ning ， Luo Qian （ 1. College of Computer Science， Sichuan University， Chengdu 610065， China； 2. National Key Laboratory of Air Control Automation System Technology， Chengdu 610065， China； 3. State Key Laboratory of Software Engineering of Wuhan University， Wuhan 430072， China； 4. The Second Research Institute of CACC， Chengdu 610065， China） Abstract： To solve the problem in measuring the similarity of heterogeneous information networks， a similarity measuring algorithm was proposed. It calculates the difference between the maximum common sub-graph and minimum common hyper-graph， based on feature sub-graph of the current node. The algorithm takes