基于聚合度的地域通信网关键节点识别方法

Method of recognizing key nodes based on connectivity

分析了地域通信网的网络模型,从网络的拓扑结构出发,以图论知识为基础,把节点的度数和聚合度作为衡量节点重要性的标准,给出了关键节点的定义方法,通过分析对比得出地域通信网中有些关键节点并不具有较大的度分布特征,而且链路之间存在着一定的差别,采用度作为节点重要性的评估方法具有一定的片面性。在此基础上,文中提出了一种基于聚合度大小排序的关键节点识别方法,并给出了关键节点识别流程。实例分析结果表明了该方法的有效性、简单性和准确性。

The model of area communication network is analyzed. According to the topology of the network,the degree and degree of polymerization are bring forward as a measure of the importance of standards based on graph, the definition of key nodes are given first, then derived through analysis and comparison of geographical networks there are some key node does not have a greater degree of distribution,but also a link must exist between the differences, using degree of importance as a node of the assessment methods have a certain one-sidedness. On this basis, a key node recognition method based on connectivity is presented,and last the discriminating flow is put forward. The example proves that the method which is an effective,simple,exact way to recognise the network.