University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Impact of removing nodes on the controllability of complex networks

Savvopoulos, Stylianos and Moschoyiannis, Sotiris (2017) Impact of removing nodes on the controllability of complex networks In: COMPLEX NETWORKS 201: 6th International Conference on Complex Networks and Their Applications, 29 Nov - 01 Dec 2017.

Impact of removing nodes on the controllability of complex networks.pdf - Accepted version Manuscript
Available under License Creative Commons Attribution.

Download (434kB) | Preview


Complexity theory has been used to study a wide range of systems in biology and nature but also business and socio-technical systems, e.g., see [1]. The ultimate objective is to develop the capability of steering a complex system towards a desired outcome. Recent developments in network controllability [2] concerning the reworking of the problem of finding minimal control configurations allow the use of the polynomial time Hopcroft- Karp algorithm instead of exponential time solutions. Subsequent approaches build on this result to determine the precise control nodes, or drivers, in each minimal control configuration [3], [4]. A browser-based analytical tool, CCTool1, for identifying such drivers automatically in a complex network has been developed in [5]. One key characteristic of a complex system is that it continuously evolves, e.g., due to dynamic changes in the roles, states and behaviours of the entities involved. This means that in addition to determining driver nodes it is appropriate to consider an evolving topology of the underlying complex network, and investigate the effect of removing nodes (and edges) on the corresponding minimal control configurations. The work presented here focuses on arriving at a classification of the nodes based on the effect their removal has on controllability of the network.

Item Type: Conference or Workshop Item (Conference Poster)
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Editors :
Cherifi, Hocine
Kheddouci, Hamamache
Date : 29 November 2017
Copyright Disclaimer : Copyright Notice COMPLEX NETWORKS 2017 and the Authors This publication contributes to the Open Access movement by offering free access to its articles and permitting any users to read, download, distribute, print, search, or link to the full texts of these articles, crawl them for indexing, pass them as data to software. The copyright is shared by authors and the 6th International Conference on Complex networks & Their Applications (COMPLEX NETWORKS 2017) to control over the integrity of their work and the right to be properly acknowledged and cited. To view a copy of this license, visit The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained her.
Related URLs :
Depositing User : Clive Harris
Date Deposited : 05 Dec 2017 08:51
Last Modified : 18 Oct 2018 09:29

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800