检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[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[自动化与计算机技术—计算机系统结构]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.13