Research On Nodes' Effective Distance Model Of Directed-weighted Network And Its Application

In recent years,with the development and enrichment of complex network knowledge theory,complex network theory can be applied to the analysis of more and more real networks,especially with the continuous development of computer technology,making the research methods of complex network in the Social,economic,political,pharmaceutical,engineering and other fields are widely used.Most of the researches on the application of complex networks focus on the identification of key nodes in the network and the measurement of the importance of the nodes,while the research on the interaction between nodes is relative ly small.In the real network,the influence between nodes usually reflects the important characteristics of the network,so it has important practical significance for the study of the interaction between complex network nodes.In this paper,the node effective distance model of the directed-weighted network is established to analyze the mutual influence among the nodes in the network,and then combined with the real international trade network and Sina microblogging network to do the empirical research.The main work of this paper can be summarized as the following three aspects:(1)The node effective distance model in the directed-weighted network is established,and the construction process of the model is described in detail.The transition probabilities of information transmission and mass transfer between nodes are calculated,and the transfer distances of nodes with different length are calculated.Finally,the shortest distance among all paths is defined as the effective distance between nodes.(2)Combined with the characteristics of the import and export relations in international trade,the paper puts forward the measurement method of national importance in international trade network and the judging method of national trade bias.By using the effective distance model of node,we calculated the effective distance of import and the effective distance of export,analyzed the importance of the country in the international trade network according to the average effective distance,compared the difference of the effective distance of import and export to judge the country‘s trade bias in the trade network of different product Compared with the traditiona l complex network analysis method,the node effective distance model takes into account the interaction between countries,and studies the import and export relationship in international trade separately,further analyzes the country's trade bias,and provides.a more in-depth analysis of methods and ideas in study of the international trade(3)The influence coefficient of Sina microblogging users is defined by node effective distance model,and the opinion leader mining method is proposed according to the influence coefficient.The node effective distance model abstracts the forwarding behavior in microblogging into a propagation dynamics process,calculates the effective distance between users according to the probability of information transfer among nodes,and then defines the influencing coefficient of microblogging users.Based on the user influence coefficient Mining microblogging opinion leaders.The method is different from the general micro-blog network topology analysis,but the whole forwarding behavior and information dissemination theory of integration to study the influence between users,more in line with the essence of microblogging information transmission.