复杂网络中重要节点挖掘及演化模型分析计算机应用技术专业论文.docxVIP

AbstractAbstract Abstract Abstract Complex networks analyzing becomes a research direction with the rapid development of network theory and computer technology．In the real world，many fields can be abstracted as complex networks．Deep studying the theory of complex networks model and the process of evolution，we explain the common law of complex systems that hide in the nature world，society world and organic sphere． And in the process of compMx networks reseamh，the discovery of important nodes and its evaluation method which have very important significance to improve the robustness and reliability of complex networks．Due to the diversity of complex network structure，the study of important nodes evolution and evolution model established is particularly important．Therefore，how reasonable reproduce the evolution process of important nodes，establishing the better practical complex networks evolution model that make it more in line with the network characteristics of the real world，which becomes the COre issue of the complex networks research．Therefore，important nodes mining has important theoretical significance to improve anti—destroying ability of network． This dissertation introduces important nodes mining，important nodes evolution and evolution model analyzing in the complex networks，The work is as follows： (1)Some common Important nodes mining indexes are analyzed，such as degree centrality，betweenness centrality，Katz centrality，and SO on．Studies have shown that these single indexes have advantages and disadvantages；Also some comprehensive evaluation methods are studied，these methods combine the advantages of single indexes and make up for the defects of them．With the study of complex networks evolution model，analyzing the evolution of BA model and the connection mechanism of BA model，discussing its existing problems，also some improved evolution model based on BA evolution model are studied． (2)Based on the existed importance nodes mining methods，this dissertation pro