图的定义
G={V,E}
节点和边的信息可以是类别型的,类别型数据的取值只能是哪一类别。一般称类别型的信息为标签。
节点和边的信息可以是数值型的,数值型数据的取值范围为实数。一般称数值型的信息为属性。
在图的计算任务中,我们认为,节点一定含有信息(至少含有节点的度的信息),边可能含有信息。
图的边上的权重为 1 时,它是一个无权图,否则为有权图
图的性质
在“行走”中,节点是允许重复的。
路径是节点不可重复的行走。
Ci 是节点的两个邻居相互链接的概率
其中,Ei 表示节点 i 的邻居实际存在的边的数量,Ti 表示节点 i 的邻居可能(最多)存在的边的数量
网络的聚类系数:
在连通图中,节点的接近中心性(或接近性)是网络中中心性的度量,计算为该节点与图中所有其他节点之间的最短路径长度之和的倒数
图的连接表示
邻接矩阵放权重,关联矩阵放1
图的类型
拓扑结构
同质图与异质图
同质图:只有一种类型的节点和一种类型的边的图。
异质图:存在多种类型的节点和多种类型的边的图。
二分图
节点分为两类,只有不同类的节点之间存在边