论文阅读：Meta structure: Computing relevance in large heterogeneous information networks

       前面有读过关于异构信息网络(Heterogeneous information network, HIN)的另一篇论文：PathSim。PathSim中有个定义叫元路径(Meta Path)，这次这篇论文呢，提出了一个新的定义，叫元结构(Meta Structure)，元结构可以说是对元路径的一种扩充。下面还是以经典异构信息网络——文献信息网络(bibliography Information Network)作为例子。当然，这里没有原文中介绍的那么详细，加了一些我自己的见解，我之前也有过介绍PathSim，下面的介绍默认读者读过PathSIm这篇文章。

定义1.元结构(Meta Structure)是定义在AHIN的网络模式SG=(A,R)上的，以HIN为模板的有向图，它有一个起始节点ns（入度为0）和一个目标节点nt（出度为0）。S=(N,M,ns,nt)，其中N是点集，M是边集。如果x∈N，则x∈A；如果(x,y)∈M，则(x,y)∈R。

       上图(a)是文献信息网络的Schema，(b)的P1，P2是文献信息网络的两