| 一种随机游走中心性的快速算法 |
| |
| 引用本文： | 李 星,钟志农,李 洋. 一种随机游走中心性的快速算法[J]. 计算机应用研究, 2013, 30(8): 2337-2340 |
| |
| 作者姓名： | 李 星 钟志农 李 洋 |
| |
| 作者单位： | 1. 中国人民解放军63880部队,河南 洛阳 471003;国防科学技术大学 电子科学与工程学院,长沙 410073
2. 国防科学技术大学 电子科学与工程学院,长沙,410073 |
| |
| 基金项目： | 国家“863计划”主题项目（2011AA120300）; 湖南省自然科学基金资助项目（11JJ4028） |
| |
| 摘 要： | 自然网络都具有一定的聚簇结构, 聚簇之间的节点称之为桥节点, 桥节点对网络的流通性有着重要的作用。发现桥节点, 能够找到网络最为脆弱的部分。在随机游走中心性的基础上, 提出一种计算网络桥节点的快速算法。通过人工合成以及在自然网络上进行实验, 结果表明算法能够很好地发现各种网络的桥节点。
|
| 关 键 词： | 网络分析 节点排序 随机游走 |
Fast algorithm for random walk centerlity |
| |
| LI Xing,ZHONG Zhi-nong,LI Yang. Fast algorithm for random walk centerlity[J]. Application Research of Computers, 2013, 30(8): 2337-2340 |
| |
| Authors: | LI Xing ZHONG Zhi-nong LI Yang |
| |
| Affiliation: | 1. PLA Army 63880 Troops, Luoyang Henan 471003, China; 2. College of Electronic Science & Engineering, National University of Defense Technology, Changsha 410073, China |
| |
| Abstract: | 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. |
| |
| Keywords: | network analysis vertices rank random walk |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
