Abstract:

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.

Key words: network capital, critical core, complete correlated model, dynamic failure