In data-based reconstruction of complex networks, dynamical information can be measured and exploited to generate a functional network, but is it a true representation of the actual (structural) network? That is, when do the functional and structural networks match and is a perfect matching possible? To address these questions, we use coupled nonlinear oscillator networks and investigate the transition in the synchronization dynamics to identify the conditions under which the functional and structural networks are best matched. We find that, as the coupling strength is increased in the weak-coupling regime, the consistency between the two networks first increases and then decreases, reaching maximum in an optimal coupling regime. Moreover, by changing the network structure, we find that both the optimal regime and the maximum consistency will be affected. In particular, the consistency for heterogeneous networks is generally weaker than that for homogeneous networks. Based on the stability of the functional network, we propose further an efficient method to identify the optimal coupling regime in realistic situations where the detailed information about the network structure, such as the network size and the number of edges, is not available. Two real-world examples are given: corticocortical network of cat brain and the Nepal power grid. Our results provide new insights not only into the fundamental interplay between network structure and dynamics but also into the development of methodologies to reconstruct complex networks from data.
|Journal||Physical Review. E, Statistical, Nonlinear and Soft Matter Physics|
|Publication status||Published - 17 Jul 2015|
This work was supported by the National Natural Science Foundation of China under the Grant No. 11375109 and by the Fundamental Research Funds for the Central Universities under the Grant No. GK201303002. Y.C.L. was supported by ARO under Grant No. W911NF-14-1-0504.