Graph-theoretic Approach to Network Synchronizability Analysis

Project: Research

View graph of relations


Current research on complex networks is pervading sciences and engineering today, from physical to biological, from medical to economical, even to social sciences. Their impacts on engineering and technology, in particular, are prominent and deemed to be far-reaching. Familiar complex networks include the Internet, the World Wide Web, wireless communication networks, biological neural networks, power grids, social relation and scientific cooperation networks, and so on. Research on fundamental properties and dynamical behaviors of various complex networks has become overwhelming recently. This project focuses on one fundamental issue in the current research on the synchronization problem of complex networks—synchronizability—technically on synchronized regions, synchronization conditions, and the relationships between the graphical network topology and the dynamical network synchronizability. This project will take the graph-theoretic approach, in combination with large-scale control systems techniques, using especially the theory of sub-graphs and complementary graphs. Some new criteria and methods for enhancing the network synchronizability will be established, and information-feedback-based stabilization methods as well as synchronized-region enlargement issues will be addressed. Both theoretical analysis and numerical simulations will be carried out, aiming to develop an effective methodology towards improving the network synchronizability and synchronization performance.


Project number9041335
Grant typeGRF
Effective start/end date1/09/0814/02/11