System for instability detection and structure estimation of complex network dynamics

摘要

Described is a system for predicting system instability. The system can measure the degree of the network's instability due to critical transitions using the leading eigenvalue of the covariance matrix, where the instability measure is invariant to (1) the changes in network structure in terms of addition/removal of nodes and links, and (2) the feedback of the global system stability to the changes in stability. Based on that, the system is operable for providing an estimation of the network's changing connectivity when the network is near critical transitions.

主权项

1. A system for instability detection and structure estimation of a complex network, the system comprising:
one or more processors and a memory, the memory being a non-transitory computer-readable medium having executable instructions encoded thereon, such that upon execution of the instructions, the one or more processors perform operations of:
identifying nodes and features to be measured from the complex network;receiving data from each node over a time series, the data representing, dynamics of the complex network;determining a first time window, the time window having a fixed window size;calculating a covariance matrix for a time series inside the first time window;calculating eigenvalues μi, for the covariance matrix;moving the time window by one time to form a second time window;calculating a second covariance matrix for a time series inside the second time window;calculating eigenvalues for the second covariance matrix; anddetermining stability of the complex network.