Complexity Analysis of the Overall Behavior of the Network based on the Topology Structure

Abstract

One of the main reasons behind complex networks popularity is their flexibility and generality for representing virtually any natural structure. Each complex network presents specific topological features which characterize its connectivity and highly influence the dynamics of processes executed on the network. Using topological structure metrics to mining sub graph patterns of different structure types. The relationship between the topology of complex networks and the control ability of dynamic structures has become a hot research topic. Centrality of topology structure is one of the core content of complex network analysis. In particular, consider their relations between nodes direction specificity of connection and system dynamic control function of the exercise, a measure of a node from point of view of the control structure to intervene the size of network is very practical value. 1. The Background and Significance The complex network analysis of the real system structure and the dynamic evolution of system structure of the potential flexibly and naturally. Network structure analysis involves the aspects of the work include: it represented interest system to the network, and to study the topological structure of the network by quantitative index; quantitative evolution in the process of network topology changes, to analyze the evolution of impact on the network connection; application metrics to discover the different structure types of sub-graph patterns. It is similar with the pattern recognition work. In recent years, complex network has become a hot topic in the research of cross discipline. Including the fields such as physics, mathematics, biology, economics, social science and information science, many scientists from different angles on complex network characteristics were analyzed. There are many researches on complex network. It is shown in figure 1.