Structural Transition Analysis of Dynamic Network Based on Roles of Adding Edges

Abstract

Many of the actual complex networks are dynamic networks that constantly change their structure by adding edges (and nodes). We hypothesized that the addition of edges (changes in the network) has two roles: "densification of at the center of network" and "expansion of at the periphery of network." We proposed a method to analyze the role of the edge based on the location of adding edge and the amount of change of the network feature. We applied the proposed method to artificially changed generated networks and actual data, and compared the roles of edges. As a result, we clarified that the two roles are shown in the hypothesis also exist in the actual data.