【技术实现步骤摘要】
本专利技术涉及计算机，具体来说涉及一种多指标的网络节点重要性评价方法和系统。
技术介绍
1、在通信网络设计与维护中，网络的生存周期和可靠性是评估网络质量的关键，而节点是网络的核心部分。故而如何准确评估这些节点的重要性对整个网络的设计至关重要。节点一旦出现问题，可能会导致网络性能降低，甚至部分瘫痪。
2、为此，现有技术给出了多种评价方法。例如，观察节点被删除后对网络最小生成树的影响来评估该节点的重要性的节点删除法。但这种传统的只考虑单一标准的评估，明显不具备较高的全面性。所以结合多种因素及其标准的重要性的方法被逐渐重视，如综合网络节点的度、节点间最短距离等多个因素分析评估节点的重要性。在这种情况下一种基于网络最小生成树和节点间最短距离两个因子的无线链路重要性评价方法被提出，其结合了网络最小生成树和节点间最短路径两种方法，通过公式的设计评估链路对整个网络的影响。类似方法的不断提出对设计更可靠的通信网络具有重要意义。随着网络的不断发展，它的结构也日趋复杂，以往算法考虑单一标准的评估难以精确的区分部分复杂网络的问题越来越凸显。>
<本文档来自技高网...
【技术保护点】
1.一种多指标的网络节点重要性评价方法，其特征在于该方法包括以下步骤：
2.根据权利要求1所述的一种多指标的网络节点重要性评价方法，其特征在于：在步骤S2中，Dijkstra算法的每一步：对于任意节点的每个邻接节点进行距离更新。
3.根据权利要求1所述的一种多指标的网络节点重要性评价方法，其特征在于：设第一重要性指标为，则采用以下公式计算：
4.根据权利要求1所述的一种多指标的网络节点重要性评价方法，其特征在于：设第二重要性指标为，则采用以下公式计算：
5.根据权利要求1所述的一种多指标的网络节点重要性评价方法，其特征在...
【技术特征摘要】
1.一种多指标的网络节点重要性评价方法，其特征在于该方法包括以下步骤：
2.根据权利要求1所述的一种多指标的网络节点重要性评价方法，其特征在于：在步骤s2中，dijkstra算法的每一步：对于任意节点的每个邻接节点进行距离更新。
3.根据权利要求1所述的一种多指标的网络节点重要性评价方法，其特征在于：设第一重要性指标为，则采用以下公式计算：
4.根据权利要求1所述的一种多指标的网络节点重要性评价方法，其特征在于：设第二重要性指标为，则采用以下公式计算：
5.根据权利要求1所述的一种多指标的网络节点重要性评价方法，其特征在于：利用所述关联矩阵求其kirchhoff矩阵的低...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。