Change search
ReferencesLink to record
Permanent link

Direct link
Effect of edge pruning on structural controllability and observability of complex networks
KTH, School of Computer Science and Communication (CSC), Computational Biology, CB. University of Freiburg, German. (Arvind Kumar)
KTH, School of Computer Science and Communication (CSC), Computational Biology, CB. University of Freiburg, German.ORCID iD: 0000-0002-8044-9195
2015 (English)In: Scientific Reports, ISSN 2045-2322, E-ISSN 2045-2322, Vol. 5, 18145- p., 18145Article in journal (Refereed) Published
Abstract [en]

Controllability and observability of complex systems are vital concepts in many fields of science. The network structure of the system plays a crucial role in determining its controllability and observability. Because most naturally occurring complex systems show dynamic changes in their network connectivity, it is important to understand how perturbations in the connectivity affect the controllability of the system. To this end, we studied the control structure of different types of artificial, social and biological neuronal networks (BNN) as their connections were progressively pruned using four different pruning strategies. We show that the BNNs are more similar to scale-free networks than to small-world networks, when comparing the robustness of their control structure to structural perturbations. We introduce a new graph descriptor, 'the cardinality curve', to quantify the robustness of the control structure of a network to progressive edge pruning. Knowing the susceptibility of control structures to different pruning methods could help design strategies to destroy the control structures of dangerous networks such as epidemic networks. On the other hand, it could help make useful networks more resistant to edge attacks.

Place, publisher, year, edition, pages
Nature Publishing Group, 2015. Vol. 5, 18145- p., 18145
Keyword [en]
Network, Graph, Controllability, biological neuronal networks
National Category
Natural Sciences Physical Sciences Neurosciences
Research subject
Biological Physics
URN: urn:nbn:se:kth:diva-180013DOI: 10.1038/srep18145ISI: 000366569100002ScopusID: 2-s2.0-84950283012OAI: diva2:891198

QC 20160115

Available from: 2016-01-05 Created: 2016-01-05 Last updated: 2016-01-22Bibliographically approved

Open Access in DiVA

fulltext(1887 kB)22 downloads
File information
File name FULLTEXT01.pdfFile size 1887 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusNetworkPruning

Search in DiVA

By author/editor
Mengiste, SimachewKumar, Arvind
By organisation
Computational Biology, CB
In the same journal
Scientific Reports
Natural SciencesPhysical SciencesNeurosciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 22 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 87 hits
ReferencesLink to record
Permanent link

Direct link