【异质信息网络探究综述1800字】.docx

异质信息网络分析综述

我们生活在一个相互关联的世界里。大部分的数据或信息对象、个体代理、群体或组件都是相互关联或相互作用的，形成了众多的、庞大的、相互关联的、复杂的网络。大量研究表明，这些互相关联的网络是现实世界的一种抽象形式，通过探索信息网络不同节点、关系之间的关联性一定程度上可以代表对现实世界内真实的信息潜在关系的一种映射，为数据挖掘提供了一种有效的途径。下面对异质信息网络的一些概念进行定义。

定义2.1：信息网络[41]（InformationNetwork）被广泛定义为一种特殊的有向图形式，假设一个有向图图G=（V,E），包括节点类型映射函数τ:V→A，以及链接类型映射函数?:E→R。对于任意节点ν∈V都有一个节点类型函数τ(ν)∈A与之对应。同样的每个链接关系（边类型）e∈E

与传统的网络定义不同，信息网络定义明确地区分了网络中的节点类型和关系类型。注意，如果存在从X型到Y型的关系，我们将其表示为XRY，则逆关系R?1可以表示为YR?1X。R及其逆R?1通常不相等，除非两种类型相同并且R是对称的。当节点类型|X|1或关系类型|R|1时，这样的网络可以被称为异质信息网络（HeterogeneousInformationNetwork，HIN），否则即为同质信息网络(HomogeneousInformationNetwork)。

对于一个复杂的异质信息网络，有必要提供其元级（即模式级）描述，以更好地理解网络中的节点类型和关系类型。因此，提出了网络模式的概念来描述网络的元结构。

定义2.2：网络模式（Networkschema）[41]：定义一个网络模式TG=(A，R)，TG是异质网络G=(V，E)的元模板，同时具有节点类型映射τ:V→A，以及链接类型映射函数?:E→R，这是一个在节点类型X上定义的有向图，其中任意节点X与Y的边是来自R的关系。

异质信息网络（HIN）的网络模式规定了对象集的类型约束以及对象之间的关系，HIN的网络模式将HIN半结构化，同时引导了语义信息的获取。在网络模式约束下的信息网络而后被称为网络模式的一个实例。社会、科学、生物等方面的许多互相关联的大规模数据集中都可以构建成异质信息网络。下面举一个HIN的例子。

学术信息网络：学术信息网络是一个典型的异质信息网络，如下图2.1所示，该异质信息网络包含三种实体类型的对象：论文(Paper)、期刊会议（Venue）、和作者(Author)。对于任意的论文p∈P

图2.1学术信息网络

不同的信息可以与信息网络相关联。属性可以附加到信息网络中的节点或链接。例如，位置属性、分类属性或数字属性，通常与推特信息网络中的一些用户和推文相关联。此外，时间信息通常与节点和链接相关联，以反映信息网络的动态。例如，在一个书目信息网络中，每年都会出现新的论文和作者，以及它们相关的链接。除了信息网络的结构信息之外，这些信息在挖掘信息网络的一些任务中也是有用的，甚至是重要的。

如前所示，两个节点可以在异构信息网络中通过不同的路径进行链接。例如，可以通过“作者、作者”路径、“作者、地点、论文作者”路径进行联系。在形式上，这些路径称为元路径，定义如下。

定义2.3元路径[48,59]：定义一个元路径ρ是在网络模式TG=(A，R)图上定义的路径，可以用A1R1A2R2A3R3??RiA

图2.2学术信息网络元路径

对于一条路径p=（a1a2a3?ai+1

给定一个元路径Φ，每个节点都存在一组基于元路径的邻居，它们可以在异构图中揭示不同的结构信息和丰富的语义。PathSim[48]是一个元路径相似度量的方法，具有两个相同类型节点的相似度可以表示为

s(x,y)

(2-1)

其中，px→y是x与y之间的路径实例，px→x是x与x之间的路径实例，