历华毛子种枝大学 第二讲：基本概念 XIDIAN UNIVERSITY >平均路径长度L 。} 两个节点之间的距离。假定d,表示任意两个节点y,与y的距离，两个节点 之间通常有多条边，每条路径的距离长度通常也不同，d,指的是y,与y,之 间最短路径的距离。 ·网络直径。d在整个网络的最大值称为网络的直径。 假定每条边的距离都是1，则距离d,就是这两个节点之间最短路径上边的 个数。简单地说，要计算网络直径，可利用遍历的方法计算每个节点到 其他节点的最短路径，则其最大值就是网络直径。 7
平均路径长度L • 两个节点之间的距离。假定dij表示任意两个节点vi与vj的距离，两个节点 之间通常有多条边，每条路径的距离长度通常也不同，dij指的是vi与vj之 间最短路径的距离。 • 网络直径。dij在整个网络的最大值称为网络的直径。 • 假定每条边的距离都是1，则距离dij就是这两个节点之间最短路径上边的 个数。简单地说，要计算网络直径，可利用遍历的方法计算每个节点到 其他节点的最短路径，则其最大值就是网络直径。 第二讲：基本概念 7
历些毛子种找大学 第二讲：基本概念 XIDIAN UNIVERSITY >平均路径长度L 平均路径长度。网络的平均路径长度是网络中两个节点之间路径长度d,对 整个网络的平均，即： Ezidy L=NN-1)/2 ·式中的分子是对所有节点对之间的距离求和，分母是网络中节点对的个 数。 8
平均路径长度L • 平均路径长度。网络的平均路径长度是网络中两个节点之间路径长度dij对 整个网络的平均，即: • 式中的分子是对所有节点对之间的距离求和，分母是网络中节点对的个 数。 第二讲：基本概念 8
历些毛子代枝大学 第二讲：基本概念 XIDIAN UNIVERSITY >网络密度 节点的度：对于无向网络，一个节点的度是与其相连的边的数目 k=%1a 对于有向网络，还有出度和入度之分。出度：该节点指向其它节点的边 数；入度：其它节点指向该节点的边数。有向网络的度是出度与入度之 和。 平均度。网络中所有节点的度的平均值称为网络节点的平均度，记为<k~。 网络密度。网络密度是网络中存在的边数与可能存在的最大边数的比值。 对于一个节点数为W的无向网络，可能存在的最大边数为W(N-1)/2,已存 在边数为E,则网络密度为： 2M D=- N(N-1) 对于节点数为N的有向网络，可能存在的最大有向边数为N(N-1),已存在 有向边数为ME,则网络密度为： M D= 9 N(W-1)
第二讲：基本概念 9 网络密度 节点的度：对于无向网络，一个节点的度是与其相连的边的数目 对于有向网络，还有出度和入度之分。出度：该节点指向其它节点的边 数；入度：其它节点指向该节点的边数。有向网络的度是出度与入度之 和。 平均度。网络中所有节点的度的平均值称为网络节点的平均度，记为<k>。 网络密度。网络密度是网络中存在的边数与可能存在的最大边数的比值。 对于一个节点数为N的无向网络，可能存在的最大边数为N(N-1)/2，已存 在边数为M=|E|, 则网络密度为： 对于节点数为N的有向网络，可能存在的最大有向边数为N(N-1)，已存在 有向边数为M=|E|，则网络密度为：