1.1 异构信息网络是什么
信息网络是现实世界的抽象，关注于对象以及对象之间的交互。事实证明，这一层次的抽象既具有表达和存储现实世界本质信息的强大能力，同时通过运用链接的信息，为从现实世界挖掘知识提供了一个有用的工具。形式上，我们如下定义一个信息网络。
定义11信息网络
是一个带有对象类型映射函数τ：→和链接类型映射函数：→的有向图G=（，），其中每个对象ν∈属于一个特定的对象类型τ（ν）∈，每个链接e∈属于一个特定的关系（e）∈，如果两个链接属于同一个关系类型，那么这两个链接具有相同类型的开始对象和结束对象。
不同于传统网络的定义，我们明确区分网络中的对象类型和关系类型。注意，如果类型A和类型B之间存在一个关系，记为A R B，那么，对于其逆关系R-1，自然有B R-1 A成立。通常，R和其逆R-1是不相等的，除非其链接的两个对象具有相同类型且R是对称的。当这些对象类型满足＞1或者关系类型满足＞1时，称这样的网络为异构信息网络；否则为同构信息网络。
给定一个复杂的异构信息网络，为了更好地理解网络中的对象类型与链接类型，需要给出其元级别（即模式级别）的描述。因此，我们提出网络模式的概念来描述网络的元结构。
定义12网络模式
是带有对象类型映射τ：→和链接映射：
→的异构网络G=（，）（即G是一个定义在对象类型上的有向图，它的边为中的关系）的元模板，记为TG=(,)。
异构信息网络的网络模式限定了对象集合以及对象间关系的类型约束。这些约束使得异构信息网络具有半结构化的特点，引导着网络语义的探究。
异构信息网络可以由许多相互连接的、大规模的数据集来构造，范围涉及社会、科学、工程、商业应用等。以下是一些异构信息网络的例子。
1)文献信息网络。文献信息网络，比如从DBLP中衍生出来的计算机科学文献信息网络，就是典型的异构网络。它包含4类实体：论文（P）、刊物（即会议/期刊）（V）、作者（A）和术语（T）。对于每一篇论文p∈P，都有到作者集合、刊物以及术语集合的链接，它们都属于链接类型的集合。论文p还可能包含一些论文的引用信息，即这些论文连接了论文p引用的论文或是引用论文p的论文。
文献网络的网络模式以及该网络的一个实例如图11所示。
2)Twitter信息网络。作为社交媒体，Twitter同样可以被看作是一个信息网络。它包括多种对象类型，如用户、推文、标签和术语，以及多种关系（或链接）类型，如用户之间的关注、用户与推文之间的发布、推文之间的回复、推文与术语之间的使用、推文与标签之间的包含。
3)Flickr信息网络。照片分享网站Flickr可被视为一个信息网络，它的对象类型包括图片、用户、标签、分组、评论等，它的关系类型包括用户与图片之间的上传、图片与标签之间的包含、图片与分组之间的属于、用户与评论之间的发表、评论与图片之间的评论等。
4)医疗信息网络。医疗系统可被建模为一个医疗信息网络，它的对象类型包括医生、病人、疾病、治疗、设备等，它的关系类型包括治疗方案与疾病之间的使用、病人与疾病之间的患病、病人与医生之间的就诊等。
几乎在所有领域都可以构建异构信息网络，这些领域包括：社交网络（如Facebook），电子商务（如Amazon和eBay），在线电影数据库（如IMDB）以及众多数据库应用。通过使用自然语言处理技术和其他先进技术提取实体和关系，异构信息网络也可以由文本数据（如新闻集合）构建。
信息网络可以关联各类信息。信息网络中的节点和链接都可以附加属性。例如，在Twitter信息网络中，名词型或数值型的位置信息通常与一些用户和推文相关联。同样，节点和链接通常附加时间信息，从而反映信息网络的动态性。例如，在文献信息网络中，每年都有新的论文和作者，以及与他们相关的链接出现。这样的问题将在一些信息网络挖掘任务中得到解决。