Controllability Analysis of Complex Networks Using Statistical Random Sampling

Babak Ravandi 1, Forough S Ansari 2, and Fatma Mili 3Advances in Complex Systems. [journal] [Research Gate]DOI: 10.1142/S02195259195001271 Postdoctoral Research Associate, Network Science Institute, Center for Complex Network Research, Northeastern University, Boston, MA 02115, USA2 Tenure-Track Faculty (Instructor), Department of Computer Science and Engineering, Georgia State University, Perimeter College, Alpharetta, Georgia 30022, USA3 Dean and Professor of College of Computing and Informatics, University of North Carolina at Charlotte, Charlotte, USA

To download the accepted version scroll down.

Large complex dynamical systems behave in ways that reflect their structure. There are many applications where we need to control these systems by bringing them from their current state to a desired state. Affecting the state of these systems is done by communications with its key elements, called driver nodes, in reference to their representation as a network of nodes. Over the past decades, much focus has been paid on analytical approaches to derive optimal control configurations based on the concept of Minimum Driver node Set (MDS) for directed complex networks. However, the underlying control mechanisms of many complex systems rely on quickly controlling a major subspace of a system. In this work, we ask how complex networks behave if driver nodes are randomly selected? We seek to understand and employ the statistical characteristics of MDSs to randomly select driver nodes and analyze the controllability properties of complex network. We propose an algorithm to build Random Driver node Sets (RDSs) and analyze their controllable subspace, the minimum time needed to control, and the cardinality of RDSs. Through our evaluations on a variety of synthetic and real-world networks, we show RDSs can quickly and effectively control a major subspace of networks.

Controllability Analysis of Complex Networks Using Statistical Random Sampling - Accepted Version.pdf