Research On Discovery Technology Of Key Nodes In Complex Networks

During the research on the complex network,the key nodes discovery technology is essential to the robustness and security of the network. Evaluation methods on nodes importance are used to solve a lot of real-world problems which have an important practical significance and practical value. However, due to the complexity factors of the network structure as well as the specific needs of practical applications, the importance of the existing nodes is different from evaluation methods. Therefore, how to evaluate with high efficiency the relative importance of the node and find the"Key nodes"matching with the actual situation have become the study difficult current.For this problem, first of all, basing on the research on assessment methods of nodes importance, this article give the definition of a key node and the concept of relative importance and also establish the complex network node assessment framework. Through adopting complex network survivability analysis methods by attacking nodes, this article sums up the diversity of the node-importance evaluation among different network structures. Based on this, put forward the new approach to resolve differences between the assessment method by using the relative importance assessment of the node and also propose the appropriate assessment strategies. The article gives the reliability indicators and inducts the network vulnerability parameters and combines the method of removing nodes and has implemented the important nodes discovery and the nodes relative importance assessment. Finally, design and implement the prototype system to assess important node.During the research on the techniques of key nodes discovery, this thesis takes full account of the influence that the importance of network structure effect on the nodes evaluation, through the analysis and solution to the relative importance of nodes, figures out the problem of the discrepancy in traditional nodes evaluation. Meanwhile it consummates those methods of nodes weightiness evaluation in existence.Finally, this article summarizes the work on the complex network nodes discovery and gives the outlook of future research.