Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:kth:diva-180013DOI: 10.1038/srep18145ISI: 000366569100002Scopus ID: 2-s2.0-84950283012OAI: oai:DiVA.org:kth-180013DiVA: diva2:891198
Note

QC 20160115

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

Open Access in DiVA

fulltext(1887 kB)49 downloads
File information
File name FULLTEXT01.pdfFile size 1887 kBChecksum SHA-512
f18a6b8e01878fdc379006ac84eb8989e72869178aed0ee2e055c0375d65fe5a45ff0b2ff5bcb4d3a08ef86f016bc2c69b2ef0fc9de066d110188f37526fcc7d
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: 49 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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 950 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf