异构信息网络

信息网络是知识表示的结构化文本方式，网络中包含一系列节点以及节点和节点之间的边。信息网络的经典例子如文献信息网络，其结构反映了储存在节点里的信息的结构，所以称为信息网络。另一个经典的例子就是万维网，对于这些网络的研究往往是将其视为同构信息网络来分析。随着信息网络研究的进一步加深以及近年来各种流行信息网络的涌现，例如社会媒体网络，维基百科里的知识网络等等，仅仅研究同构信息网络已经很难满足需求。

异构信息网络通过分析网络中的多种类型节点以及不同类型节点间的多种链接关系，能够准确地区分信息网络中的不同语意，挖掘出更加具有意义的知识。异构信息网络普遍存在于生活中的方方面面，例如文献信息网络、IMDB电影网络、Facebook网络、医疗网络、电子商务网络、新闻网络等等，是当前分析信息网络的一种热门而新颖的方法，受到广泛地关注。

异质信息网络英文全称 heterogeneous information network，也可以被译为异构信息网络，但这个概念可能与通信网络中的异构网络的概念混淆，所以大多数都被翻译为异质信息网络。异质信息网络G=(V,E)包括不同类型的对象和关系，每个对象属于一个特定的对象类型，每个关系属于一个特定的关系类型。比如说文献网络、社交媒体网络等。

文献信息网络是一种典型的异构信息网络，包含了四种不同类型的对象：作者(A)，论文(P)，会议期刊(C)，关键词(K)。有多种链接类型连接不同类型的对象，链接的类型由链接所连接的两种对象类型定义。对于每一篇论文p∈P，有和作者、会议期刊、关键词、引用论文、被引用论文等之间的链接。下图为一个·简单的文献信息网络示例，左边是会议（C），中间是论文（P），右边是作者（A）

网络模式是异构信息网络的元模板，是定义于对象类型T的节点和来自关系R的边的有向图，表示为T_G=(T,R)。

网络模式作为一种网络模板，清楚地让我们了解网络中有多少种对象类型以及这些对象类型之间有怎样的关系。

文献信息网络模式

对于上图中定义的文献信息网络，其网络模式如下图所示。作者和论文之间有写与被写的关系，论文和会议之间有发表于和发表的关系，论文和关键词之间有使用和被使用的关系，在论文和论文之间还存在着引用和被引用的关系。

元路径是定义在网络模式上的链接两类对象的一条路径，形式化定义为

表示对象类型之间的一种复合关系,其中代表关系之间的复合算子，表示对象类型，表示关系类型

PathSim算法

尽管已经有很多相似性度量方法，比如路径数、基于随机游走，这些方法大多偏向于高度可见或者高度集中的对象，不能捕捉到对等对象相似性的语义信息。在一些情况下，找到相似的相同类型对象具有十分重要的意义。比如根据自己的领域和声誉寻找相似的作者。在这种背景下，PathSim算法被提出，由于对等关系应该是对称的，因此，PathSim是一种基于对称元路径的相似性算法。