Research On The Dynamic Analysis Of Node Importance At Complex Network By Extension Clustering

With the progress of science and technology and the development of society,all kinds of networks continuously interweave and iterate,from the Internet to the world wide web,from the power network to the transportation network,from the scientific research cooperation network to the global political and economic network.In today's Internet era,the study of complex networks can not only create economic value,but also contribute to the construction of a stable social order.The importance of node is related to its influence on the whole network.In general,the current research on the importance of network nodes mainly focuses on the quantitative and static characterization of them,but there is no mature method in the dynamic change effect.Extension theory uses formal model to explore the possibility of expansion of things,and puts forward many extension innovation methods.Based on the investigation of the static importance of nodes in complex networks,this thesis analyzes the dynamic change of node importance by using extension clustering method,and then puts forward the extension clustering dynamic analysis method of node importance in complex networks.Firstly,starting from the complex network and its nodes,this thesis introduces the related theories and methods of extension theory,and then uses the extension theory to formalize the network nodes,carries out static clustering according to the degree of importance of nodes,and forms dynamic clustering after the implementation of transformation.This method can not only judge the direction of node importance change,but also give the quantity of change,and analyze the quantitative change and qualitative change at last.Secondly,this thesis uses the method to simulate the real network,introduces the detailed implementation steps of each module.The results show the effectiveness and superiority of the method.Finally,this thesis summarizes the whole thesis and gives the following directions.