为挖掘出网络中的多个关键点,定义了网络资本和关键核。根据网络特点,确定影响函数和衰减函数来计算网络的网络资本值,以网络资本的变化来反应网络性能变化。根据投入产出分析的思想,提出了完全相关模型对网络的关键核进行挖掘,如果节点(集)动态删除后使网络性能下降到一定程度,则节点(集)为关键核。实验结果表明:当网络性能下降到原来的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.