As it is known, there is various unknown information in most real world networks, such as uncertain topological structure and node dynamics. Thus how to identify network topology from dynamical behaviors is an important inverse problem for physics, biology, engineering, and other science disciplines. Recently, with the help of noise, a method to predict network topology has been proposed from the dynamical correlation matrix, which is based on a general, one-to-one correspondence between the correlation matrix and the connection matrix. However, the success rate of this prediction method depends on the threshold, which is related to the coupling strength and noise intensity. Different coupling strength and noise intensity result in different success rate of prediction. To deal with this problem, we select a desirable threshold to improve the success rate of prediction by using Receiver Operating Characteristic (ROC) curve analysis. By the technique of ROC curve analysis, we find that the accuracy and efficiency of topology identification is mainly determined by coupling strengths. The success rate of estimation will be reduced if the coupling is too weak or too strong. The presence of noise facilitates topology identification, but the noise intensity is not always crucial to the effectiveness of topology identification.
This is a preview of subscription content, log in to check access.
The authors wish to thank Dr. Jie Ren for providing the valuable comments and algorithm. This work is supported by the National Natural Science Foundation of China (Grants No. 11172215, 61004096, 61174028, 61304164, and 61374173).
Wu, X.Q.: Synchronization-based topology identification of weighted general complex dynamical networks with time-varying coupling delay. Physica A 387, 997–1008 (2008)
Zhou, J., Yu, W.W., Li, X.M., Small, M., Lu, J.A.: Identifying the topology of a coupled FitzHugh–Nagumo neurobiological network via a pinning mechanism. IEEE Trans. Neural Netw. 20, 1679–1684 (2009)
Chen, L., Lu, J.A., Tse, C.K.: Synchronization: an obstacle to identification of network topology. IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process. 56, 310–314 (2009)
Liu, H., Lu, J.A., Lü, J.H., Hill, D.J.: Structure identification of uncertain general complex dynamical networks with time delay. Automatica 45, 1799–1807 (2009)