一种基于网络资本评价的关键核挖掘方法  

A method for critical core mining based on network capital evaluation

作　　者：黄金才[1] 成清[1] 刘彦君[1] 乔士东[1] 

机构地区：[1]国防科学技术大学信息系统工程重点实验室,湖南长沙410073

出　　处：《山东大学学报（工学版）》2012年第1期1-5,18,共6页Journal of Shandong University（Engineering Science）

基　　金：国家自然科学基金资助项目(70771109;71001105)

摘　　要：为挖掘出网络中的多个关键点,定义了网络资本和关键核。根据网络特点,确定影响函数和衰减函数来计算网络的网络资本值,以网络资本的变化来反应网络性能变化。根据投入产出分析的思想,提出了完全相关模型对网络的关键核进行挖掘,如果节点(集)动态删除后使网络性能下降到一定程度,则节点(集)为关键核。实验结果表明:当网络性能下降到原来的30%时,动态失效方法比按序失效方法挖掘关键核的点数少。本方法在对网络关键核的挖掘上更加准确和有效。To solve the problem of multiple critical nodes mining in the network,the definitions of network capital and critical core were proposed.In addition,the influence function and attenuation function were used to calculate network capital,and the change of network capital was used to characterize the change of network performance.Inspired by the input-output analysis,a complete correlated mode was proposed to mine the critical core,which was the node（set） and whose removal with its links decreased the network performance to a certain degree.Experimental results showed that the dynamic failure method could mine the critical core with fewer nodes than the ranked failure method when the network performance decreased to 30%.This method was more accurate and efficient in mining the critical core.

关 键 词：网络资本 关键核 完全相关模型 动态失效 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]