一种随机游走中心性的快速算法  被引量:7

Fast algorithm for random walk centerlity

在线阅读下载全文

作  者:李星[1,2] 钟志农[2] 李洋[1,2] 

机构地区:[1]中国人民解放军63880部队 [2]国防科学技术大学电子科学与工程学院

出  处:《计算机应用研究》2013年第8期2337-2340,共4页Application Research of Computers

基  金:国家“863计划”主题项目(2011AA120300);湖南省自然科学基金资助项目(11JJ4028)

摘  要:自然网络都具有一定的聚簇结构,聚簇之间的节点称之为桥节点,桥节点对网络的流通性有着重要的作用。发现桥节点,能够找到网络最为脆弱的部分。在随机游走中心性的基础上,提出一种计算网络桥节点的快速算法。通过人工合成以及在自然网络上进行实验,结果表明算法能够很好地发现各种网络的桥节点。The remarkable feature of nature network is cluster structure, the vertices between cluster called bridge vertices, which play an importance role for the information transmission of whole network. Bridge vertices detection can help us found the vulnerability of network. This paper proposed a new algorithm based on random walk centrality, it tested the algorithm in nature and artificial network. Simulation results prove the algorithm can discover bridge vertices in deformity network correctly.

关 键 词:网络分析 节点排序 随机游走 

分 类 号:TP301.6[自动化与计算机技术—计算机系统结构]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象