尹丹++高宏

摘要： 信息网络是一种由图建模的网络，包含顶点和边两个元素。其中顶点代表现实世界中的实体对象，边代表实体之间的联系。实体以及相互之间的联系就构成了信息网络。信息网络广泛存在于现实世界中，如社交网络、生物网络、道路网络、知识库等。信息网络是无所不在的。在现实世界中，信息网络通常被假定为同构的，即网络中顶点的类型是相同的，顶点之间的关系类型也是相同的。然而，大多数真实世界的网络是异构的，即顶点和关系的类型是不同的。异构信息网是包括多种类型顶点和多种类型的边的信息网。异构信息网可以在很多领域中构建得到，如社交网络、电子商务、在线电影数据库等许多数据库应用中。因此，异构信息网能够很好地表达现实世界中不同类型实体和实体之间复杂的关系。全面介绍了异构信息网的现有研究工作，并对该领域未来可能的发展方向进行了总结和展望。

关键词：异构信息网； 数据挖掘； 查询

中图分类号： TP311.1

文献标志码： A

文章编号： 2095-2163（2016）06-0094-04

0引言

信息网络是一种由图建模的数学模型，其中包含顶点和边两个元素。顶点代表现实世界中的实体对象，边代表实体之间的联系，实体以及实体之间的联系就构成了信息网络。随着信息技术的发展，越来越多的领域开始关注于数据对象之间错综复杂的关系。例如，生物信息学领域中研究基因、酶、蛋白质之间复杂的调控、代谢与交互关系；互联网搜索领域中研究网页与网页之间超链接的关系；……