历些毛子代枝大学 第二讲：基本概念 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|，则网络密度为：