网络特性分析的知识.docVIP

网络特性分析 系统功能 从excel中读取网络数据，调用相关模型，解算出所建立网络的网络特性数据。如下图网络及其在excel中的邻接矩阵： 节点A 节点B 节点C 节点D 节点E 节点F 节点A 0 1 0 1 1 0 节点B 1 0 1 1 0 0 节点C 0 1 0 0 0 0 节点D 1 1 0 0 1 1 节点E 1 0 0 1 0 1 节点F 0 0 0 1 1 0 解算后所得数据要求存储在excel或写字板（记事本）中，要求分别罗列出数据名称和相应数据。 相关网络特性分析模型如下： 网络规模评估模型 节点统计模型 基本原理 节点指的是网络化描述中所抽象出来的实体节点。用表示整个网络的实体节点总数。的大小可以直观地看出网络的“大小”。当然的大小未必与网络效能成正比，因为有一些节点在整个运行过程中没有做出任何贡献。一个节点数少于50的网络是不会产生显著的网络化效能。 求解步骤 ①读取用户所设计的网络（如从excel中读取网络数据）； ②获取用户所设计的网络节点属性信息，如节点名称、节点类型； ③将步骤②获取的信息按节点逐一编号，记录在“节点集”中； ④统计并记录步骤③“节点集”中节点总数； ⑤输出并存储节点总数N和“节点集”中节点属性数据。 链路统计模型 基本原理 所谓链路（link）就是从一个节点到另一节点的一段物理线路（从一节点开始，直接到达另一指定节点的线路，中间没有经过任何其它节点）。网络的链路具有方向性，即链路有向性。如下图所示：节点与之间存在双向信息交互，即存在一条－的链路和一条－的链路。 图 1网络链路示意图 网络中某一个节点与另外一个节点之间的链路数，用。由于链路的有向性，那么： （式3- 1） 网络总的链路数就是： （式3- 2） 式中：——节点i和j间的链路数； ——网络节点总数。 显然，节点数越多，链路数越大，意味着网络越大，网络的复杂程度越高。 求解步骤 ①读取用户所设计的网络； ②获取任意两个节点间的链路信息（在excel中如果节点存在指向节点的链路，则记为1，否则为0或空）； ③将步骤②获取的信息按节点逐一编号，按照“起点指向终点”的方式记录在“链路集”中； ④统计并记录步骤③“链路集”中任意两个节点间的链路总数（0、1或2）； ⑤统计并记录步骤④“链路集”中整个网络所包含链路的总数； ⑥输出并存储“链路集”链路信息、任意两个节点间的链路总数、网络链路总数。 节点度统计模型 基本原理 一个节点的度被定义为与之相连的链路数，即i节点的度就是与i相连的链路总数，又称为总度数。某一节点的度越大，说明该节点与“身边”的节点发生交互的概率越大。有向网络中一个节点的度分为出度和入度。节点i的出度指的是i节点指向其它节点的链路的数目（0或1）。节点i的入度指的是从其它节点指向i节点的链路的数目（0或1）。 那么节点i的总度数就是： （式3- 3） 假设一个网络有N个节点，那么该网络的平均度数为： 该网络的最大度数为： 最大网络中心节点（the largest hubs）就是网络中总度数最大的节点，该节点在整个网络中十分重要。当然一个十分庞大的网络，将可能存在不止一个网络中心。尽管网络中心的数量较小，但是如果这些中心仅仅是直接互连在一起，那么其中任何一个被损毁都将引起网络效能的急剧下降。 求解步骤 ①逐一获取“链路集”中以节点为起点，以节点为终点的链路信息； ②统计并记录步骤①以节点为起点，以节点为终点的链路总数，记入“节点出度集”； ③逐一获取“链路集”中以节点为终点，以节点为起点的链路信息； ④统计并记录步骤③以节点为终点，以节点为起点的链路总数，记入“节点入度集”； ⑤通过步骤②④统计出节点i的出度和入度，并解算出总度数； ⑥重复步骤⑤，求解出所有节点的出度和入度，并解算出总度数； ⑦根据步骤⑥结果求出网络的平均度数、最大度数； ⑧输出、存储所有节点的出度、入度、总度数以及网络的平均度数、最大度数数据。 路径统计模型 基本原理 路径（path）由链路组成，是指网络中的从一个节点到另一个节点的物理线路（从某一节点开始，根据链路走向，到达另一指定节点的线路。若经过多个节点，每个节点只能经过1次，即每个节点最多经过1次，即路径中的节点不能重复）。虽然在一个路径中，可能具有多个节点，即在这样一个路径的链路数就可能大于2，但一条路径包含至少一条链路。如前文网络链路示意图所示：从节点到存在2条路径，即分别都包含了2条链路的路径，也就是路径－－和路径－－。 这里用表示节点i和j间的路径数，那么对整个网络来说网络总路径数就是： （式3-