网络分析工具使用说明
简介
本工具是一个用于进行网络分析的客户端应用。用户可以加载包含网络边信息的Excel文件,根据设定的百分比增加网络边,并将结果导出为新的Excel文件。以下是详细的使用说明。
使用步骤
1. 加载输入文件
输入文件: 输入文件应为包含两列信息的Excel文件(后缀为.xlsx
),分别为 from
和 to
,表示网络中已有的边。文件中的每一行代表一条边,例如:
from | to
---- | ----
A | B
B | C
C | D
在客户端中,点击 “选择” 按钮,并从文件对话框中选择此文件,文件路径会自动填入输入框。
2. 设置增加边的百分比
增加边百分比: 用户可以在 “增加边百分比(%)” 输入框中设置需要增加的边数的百分比。例如,输入 10
表示在原有边的数量基础上增加 10% 的边。
3. 选择输出文件夹
输出文件夹: 点击 “选择” 按钮,从文件对话框中选择保存结果文件的文件夹,路径会自动填入输出框。
4. 开始分析并导出结果
完成上述步骤后,点击 “Export to Excel结果数值” 按钮,工具会进行网络分析,并将结果保存到指定的输出文件夹中。
增边策略概述
1. 最小度优先(LDF)策略
度中心性(Degree Centrality)是指一个节点的连接数,即节点的度数。最小度优先策略通过选择度中心性最小的节点对进行连边。度中心性低意味着这些节点相对孤立,增加它们的连接可以显著提高网络的连通性。
2. 最小介数优先(LBF)策略
介数中心性(Betweenness Centrality)是指一个节点出现在多少最短路径中,反映了节点在网络中作为桥梁的作用。最小介数优先策略通过选择介数中心性最小的节点对进行连边。介数中心性低的节点通常在网络中较不重要,通过增加这些节点的连接,可以提高网络的冗余度和整体稳定性。
增边公式
假设当前网络边数为 E
,设定增加的百分比为 P
,则需要增加的边数 E_add
为: