Abstract:The challenging problem of network reconstruction from dynamical data can in general be formulated as an optimization task of solving multiple linear equations. Existing approaches are of the two types: Point-by-point (PBP) and global methods. The local PBP method is computationally efficient, but the accuracies of its solutions are somehow low, while a global method has the opposite traits: High accuracy and high computational cost. Taking advantage of the network symmetry, we develop a novel framework integrating the advantages of both the PBP and global methods while avoiding their shortcomings: i.e., high reconstruction accuracy is guaranteed, but the computational cost is orders of magnitude lower than that of the global methods in the literature. The mathematical principle underlying our framework is block coordinate descent (BCD) for solving optimization problems, where the various blocks are determined by the network symmetry. The reconstruction framework is validated by numerical examples with a variety of network structures (i.e., sparse and dense networks) and dynamical processes. Our success is a demonstration that the general principle of exploiting symmetry can be extended to tackling the challenging inverse problem or reverse engineering of complex networks. Since solving a large number of linear equations is key to a plethora of problems in science and engineering, our BCD-based network reconstruction framework will find broader applications.

Network Reconfiguration Based on Basic Ring Matrix and Improved Harmony Search Algorithm

An Adaptive Harmony Search Algorithm Based on Positive Feedback for Network Reconfiguration

DISTRIBUTION NETWORK RECONFIGURATION BASED ON OPTIMAL FLOW PATTERN ALGORITHM AND GENETIC ALGORITHM

Dynamic reconfiguration of distribution network based on improved optimal fuzzy C-means clustering and improved harmony search algorithm

A NEW MULTI-OBJECTIVE ALGORITHM FOR DISTRIBUTION NETWORK RECONFIGURATION

Distribution Network Reconfiguration Based on an Improved Arithmetic Optimization Algorithm

An Improved Single Loop Algorithm in Network Reconfiguration

Distribution Network Reconfiguration Algorithms: A Comparative Study

Study of algorithm on distribution network optimum reconfiguration for reducing line loss

Adaptive HSA based on positive feedback for distribution network reconfiguration

Research on Distribution Network Reconfiguration

Network Reconfiguration in Distribution Systems Using a Modified TS Algorithm

Optimum Design of Network Structures Based on Hybrid Intelligence of Genetic - Ant Colonies Algorithm

Distribution network reconfiguration: An improved single loop optimization algorithm

Distribution network reconfiguration: A modified TS algorithm

Optimal Reconfiguration of Distribution Network Based on Deep Fuzzy C-Means Clustering Algorithm

Reconfiguration of Distribution Network Based on Plant Growth Simulation Algorithm

An Optimized Topology Reconfiguration Bidirectional Searching Fault-tolerant Algorithm for REmesh Network-on-Chip

General Optimization Framework for Accurate and Efficient Reconstruction of Symmetric Complex Networks from Dynamical Data.

A QUASI-GLOBAL OPTIMAL METHOD FOR REAL-TIME NETWORK RECONFIGURATION OF DISTRIBUTION SYSTEM

Based on Particle Swarm Optimization and Artificial Fish School Algorithm in Distribution Network Reconfiguration