首页 | 本学科首页   官方微博 | 高级检索  
     

基于马氏链的网络节点重要性评价方法
引用本文:朱浩,张玉,柏诗玉.基于马氏链的网络节点重要性评价方法[J].电路与系统学报,2013,18(2):452-456.
作者姓名:朱浩  张玉  柏诗玉
作者单位:解放军电子工程学院,安徽合肥,230037
摘    要:针对网络攻击与防御中资源分配时需对网络节点进行重要性评估的问题,提出了基于网络拓扑图的马氏链模型。并指出若网络中存在经过奇数次跳转能够回到自己的节点时,此网络图的马氏链就是遍历的,且其极限概率为该节点的度比上所有节点度之和。然后根据上述模型,提出把其它节点以最短路径到达该节点概率之和作为节点重要性评判指标。最后进行了实验分析,实验证实了所建模型的正确性,以及节点重要性评价算法的准确性。

关 键 词:通信网  重要性  马氏链  遍历性

Evaluation method for node importance in networks based on Markov chain
ZHU Hao , ZHANG Yu , BAI Shi-yu.Evaluation method for node importance in networks based on Markov chain[J].Journal of Circuits and Systems,2013,18(2):452-456.
Authors:ZHU Hao  ZHANG Yu  BAI Shi-yu
Affiliation:(Electronic Engineering of PLA,Hefei 230037,China)
Abstract:
Keywords:communication networks  importance  Markov  ergodicity
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号