The Key Nodes Of Complex Networks Recognition Technology

Recently, with the rapid development of complex networks, as one research field of complex network, the study of essential nodes (EN) identification has become an important role in this area. It has high application value in the real world, the networks'invulnerability and reliability can be improved through perfecting their property, on the other hand, the research can destroy some particular networks by attacking these nodes deliberately, for instance, the study of anticancer drug, military information warfare and detecting computer viruses.To improve the performance, grey relational analysis is introduced to combine these essentiality measures. Benefit from the methods of essential protein identification in protein-protein interaction network, consider the Betweenness measure which reflect the dynamic characteristic of the network, design a relational analysis recognition algorithm to identify the EN in the complex networks. Considering both different emphasis point of each measures and the fact of network dynamic characteristic, therefore, it can improve the EN identification.Besides, based on the backbone network of communication network, flow measure is introduced by quantizing the concept of information's amount. This algorithm identifies the EN through comparing the flow value of all the nodes. It considers the condition of subscriber and connection. The result showed that it is simple and effective.In order to generate random large-scale simulation network, demonstrate and verify related algorithms, chapter 5 describes the simulation platform we design and implement.