北师社课件复杂网络分析教材-PPTCh2 复杂网络的典型实例与表达方法.pptxVIP

第二章复杂网络的典型实例与表达;信息技术网络;社会网络;生物网络;经济金融网络;复杂网络的图表达

是指将具体复杂系统抽象为由节点和连边组成的图（也称为网络），其中节点表示实际系统内的个体，连边代表个体间的某种关系。

如果一条边的两个端点是同一个节点，则称该边为环（自回路）；如果两个节点之间存在多条连边，则称该边为多重边。不含环和多重边的图称为简单图，而简单图按照连边的种类可以分为以下4种类型：无权无向图、加权无向图、无权有向图、加权有向图。;网络的集合表达

;网络的邻接矩阵表达

;二分网络

是由两类节点及两类节点之间的连边组成的网络，在同类节点之间不存在连边。;二分网络的数学表达

给定图G=(V,E)，如果节点集V可分为两个互不相交的非空子集X和Y，且图中的每条边(i,j)的两个端点i和j分别属于这两个不同的节点子集，就称图G为一个二分网络，记为G=(X,E,Y)。;多层网络

;12;超图

超图（或超网络）指由网络组成的网络。例如，基于作者的科研合作关系可以构建科研合作超网络，网络中的节点表示科学家，而将含有多名作者的合著论文看作是一条超边。

;14