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

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.