Finding most vital node by node importance contribution matrix in communication netwoks
-
摘要: 针对已有的节点重要性评价方法,基于节点的移除可能导致网络拓扑结构变化的不足,提出了一种利用节点间关联特性的通信网络节点重要性评价方法.该方法定义的节点重要性贡献矩阵(NICM,Node Importance Contribution Matrix)考虑了网络中不同节点间的联接关系对节点重要性的影响,每个节点对其相邻节点重要程度的贡献与该节点的度有关,节点的初始重要性设为该节点的介数.利用该算法对典型网络的节点重要性进行了分析,并且与移除节点的方法进行了对比.实验结果表明,所提出的算法无须考虑网络拓扑结构的变化,结果精确并能正确评价节点对网络资源的控制能力.Abstract: Node importance evaluation based on removal of nodes and their incident links may change the topology of the network, even splits the network into several disconnected parts.The neighbor nodes- node importance contribution matrix (NICM) was defined and an improved node importance evaluation method was proposed. A node-s importance value was initialized as its betweenness. Different node contributed importance value dissimilarly to a certain node, according to its degree and their position relationship. The algorithm was compared with the node-removal based method in the analysis of advanced research project agency(ARPA) net topology. The results show that this algorithm accurately represents the node importance, with less calculation workload and no change of the net topology. Nodes- ability to control the network recourse is also involved in this method.
-
Key words:
- communication network /
- most vital node /
- degree /
- betweenness /
- topology
-
[1] Corley H W, Sha D Y.Most vital links and nodes in weighted networks [J]. Oper Res Letters,1982(1):157-160 [2] 郭伟.野战地域通信网可靠性的评价方法[J].电子学报,2000, 28(1):3-6 Guo Wei. Reliability evaluation method of tactical communication network [J]. Journal of Electronics, 2000, 28(1): 3-6 (in Chinese) [3] 陈勇,胡爱群,胡啸.通信网中节点重要性的评价方法[J].通信学报, 2004,25(8): 129-134 Chen Yong, Hu Aiqun, Hu Xiao, Evaluation method for node importance in communication networks [J].Journal of China Institute of Communications, 2004,25(8): 129-134 (in Chinese) [4] Wu Jun, Tan Yuejin. Finding the most vital node by node contraction in communication networks Communications, Circuits and Systerms, Proceedings of IEEE International Conference. 2005,2:1282-1286 [5] 余新,李艳和,郑小平,等.基于网络性能变化梯度的通信网络节点重要程度评价方法[J].清华大学学报:自然科学版,2008,48(4): 541-544 Yu Xin, Li Yanhe, Zheng Xiaoping,et al. Node importance evaluation based on communication network performance grads [J]. J Tsinghua Univ:Sci & Tech, 2008, 48(4): 541-544(in Chinese) [6] Albert R, Jeong H, Barabasi A L. Error and attack tolerance of complex networks[J]. Nature,2000,406:378-382 -
点击查看大图
计量
- 文章访问数: 3724
- HTML全文浏览量: 70
- PDF下载量: 1717
- 被引次数: 0
下载:
