全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种通信网络节点重要性的计算公式

DOI: 10.3969/j.issn.1005-3026.2014.05.013, PP. 663-666

Keywords: 通信网络,节点重要性,位置,贡献,介数,紧密度

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对基于节点的移除可能导致网络拓扑结构变化的不足,提出了一种确定通信网络节点重要性的评价公式.该公式综合考虑了节点在网络中的全局性影响,能精确地评价网络节点重要性,尤其对解决卫星网络的节点重要性评价方面.该计算公式定义了网络中节点重要性取决于该节点在网络中的位置信息和其他节点对该节点的贡献度.节点的位置由节点介数确定,其他节点对该节点的贡献度与其他节点的介数及紧密度相关.利用该公式对典型网络的节点重要性进行分析,并与其他评价方法进行对比,结果表明,该公式能精确并正确评价节点对网络的控制能力.

References

[1]  Corley H W,Sha D Y.Most vital links and nodes in weighted networks[J].Operation Research Letters,1982,1(4):157/160.
[2]  陈勇,胡爱群,胡啸.通信网中节点重要性的评价方法[J].通信学报,2004,25(8):129/134.(Chen Yong,Hu Aiqun,Hu Xiao.Evaluation method for node importance in communication networks[J].Journal of China Institute of Communications,2004,25(8):129/134.)
[3]  余新,李艳和,郑小平,等.基于网络性能变化梯度的通信网络节点重要程度评价方法[J].清华大学学报:自然科学版,2008,48(4):541/544.(Yu Xin,Li Yanhe,Zheng Xiaoping,et al.Node importance evaluation based on communication network performance grads[J].Journal of Tsinghua University:Science and Technology,2008,48(4):541/544.)
[4]  赵毅寰,王祖林,郑晶,等.利用重要性贡献矩阵确定通信网中最重要节点[J].北京航空航天大学学报,2009,35(9):1076/1079.(Zhao Yihuan,Wang Zulin,Zheng Jing,et al.Finding most vital node by node importance contribution matrix in communication networks[J].Journal of Beijing University of Aeronautics and Astronautics,2009,35(9):1076/1079.)
[5]  Kermarrec A M,Merrer E L,Sericola B,et al.Second order centrality:distributed assessment of nodes criticity in complex networks[J].Computer Communications,2011,34(5):619/628.
[6]  Albert R,Jeong H,Barabasi A L.Error and attack tolerance of complex networks[J].Nature,2000,406(6794):378/382.
[7]  Wu J,Tan Y J.Finding the most vital node by node contraction in communication networks[C]//IEEE International Conference on Communications,Circuits and Systems Proceeding.Changsha:IEEE Press,2005:1282/1286.
[8]  He N,Gan W Y,Li D Y.Evaluate nodes importance in the network using data field theory[C]//IEEE International Conference on Convergence Information Technology.Gyeongju:IEEE CS Press,2007:1225/1234.
[9]  Li D Y,Du Y.Artificial intelligence with uncertainty[M].New York:CRC Press,2007:43/60.
[10]  Holme P.Congestion and centrality in traffic flow on complex networks[J].Advances in Complex Systems,2003,6(2):163/176.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133