一种模块化结构网络的介数计算方法

摘要

本发明公开了一种模块化结构网络的介数计算方法，包括以下步骤：步骤1：标注网络模块间的边和网关节点；步骤2：搜索并保存每个模块内的最短路径，传统方法计算模块内的节点及边介数并保存数据，标注每个模块内网关节点间的最短路径经过的节点及边；步骤3：组件中间层子网的ISN、搜索并保存中间层子网中网关节点间的最短路径；步骤4：以各模块及中间层子网已计算和保存的数据，计算来自不同模块节点间的介数。简化了介数的计算，提高了介数计算效率，且介数计算准确。

主权项

一种模块化结构网络的介数计算方法，其特征在于，包括以下步骤：步骤1：网络模块间的边和网关节点的标注：对已知模块化结构的网络，标注每条连接不同模块的边，并标注每条连接不同模块的边两端的节点为网关节点；如果网络的模块化结构事先未知，使用现有网络模块结构探测算法探测网络的模块化结构；步骤2：每个模块内的最短路径搜索、介数计算、数据保存及节点标注：以传统介数算法搜索每个模块内节点的最短路径并计算每个模块内节点及边介数，保存以网关节点为源节点的数据集：前驱表P_s(v)、从源节点开始的路径长度dG_s(v)、从源节点开始到节点v的最短路数σ_s(v)、及介数依存度δ_s(v)，标注来自不同模块的网关节点间最短路径经过的节点和边；步骤3：中间层子网的组建、路径搜索及数据保存：首先以步骤1中标注的网络模块间的边和网关节点和步骤2中标注的来自不同模块的网关节点间最短路径经过的节点和边组建中间层子网，然后搜索中间层子网的来自不同模块的网关节点间的最短路径，并保存以网关节点为源节点的数据集：前驱表Ps(v)、从源节点开始的路径长度dGs(v)、从源节点开始到节点v的最短路数σs(v)；步骤4：来自不同模块的节点间的介数计算：以步骤2和步骤3中保存的各模块及中间层子网数据搜索来自不同模块内的节点间的最短路径，并计算该路径经过的节点和边的介数，当所有节点间的最短路径搜索及所有最短路径上的节点和边介数计算累加完，结束。