From the Difference of Structures to the Structure of the Difference

Figure 1

Examples of the application of the proposed algorithm to synthetic evolving networks. From left to right, the four columns, respectively, represent the initial adjacency matrix; the final adjacency matrix; the difference matrix; and the evolution of the of the -value of the test assessing the presence of a structured change, as a function of the rewiring ; see main text for details. All calculations have been executed with -nodes networks, while the depicted adjacency matrices have a smaller size for the sake of clarity. The black line and grey bands on the right hand side, respectively, depict the average and band, as obtained in random realisations.