A Node Importance Assessment Method of Complex Networks Based on Reliability Measure

Based on researches of node assessment methods in complex networks environment, a kind of node importance assessment method of complex networks based on reliability measure was presented. Introducing the concept of reliability, the network connectivity measure was defined to analyze the change of network reliability index in the node attack strategy, so as to determine the validity of node assessment method. On this basis, network vulnerability parameter was given to measure network damage and to find key nodes. The method solves the problem of difference in node assessment caused by different index selection and network topology of traditional node assessment methods. The final example analysis also verifies the effectiveness and feasibility of this method.