Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Effect of edge pruning on structural controllability and observability of complex networks
KTH, Skolan för datavetenskap och kommunikation (CSC), Beräkningsbiologi, CB. University of Freiburg, German. (Arvind Kumar)
KTH, Skolan för datavetenskap och kommunikation (CSC), Beräkningsbiologi, CB. University of Freiburg, German.ORCID-id: 0000-0002-8044-9195
2015 (engelsk)Inngår i: Scientific Reports, ISSN 2045-2322, E-ISSN 2045-2322, Vol. 5, s. 18145-, artikkel-id 18145Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
Nature Publishing Group, 2015. Vol. 5, s. 18145-, artikkel-id 18145
Emneord [en]
Network, Graph, Controllability, biological neuronal networks
HSV kategori
Forskningsprogram
Biologisk fysik
Identifikatorer
URN: urn:nbn:se:kth:diva-180013DOI: 10.1038/srep18145ISI: 000366569100002Scopus ID: 2-s2.0-84950283012OAI: oai:DiVA.org:kth-180013DiVA, id: diva2:891198
Merknad

QC 20160115

Tilgjengelig fra: 2016-01-05 Laget: 2016-01-05 Sist oppdatert: 2018-01-10bibliografisk kontrollert

Open Access i DiVA

fulltext(1887 kB)114 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1887 kBChecksum SHA-512
f18a6b8e01878fdc379006ac84eb8989e72869178aed0ee2e055c0375d65fe5a45ff0b2ff5bcb4d3a08ef86f016bc2c69b2ef0fc9de066d110188f37526fcc7d
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopusNetworkPruning

Personposter BETA

Kumar, Arvind

Søk i DiVA

Av forfatter/redaktør
Mengiste, SimachewKumar, Arvind
Av organisasjonen
I samme tidsskrift
Scientific Reports

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 114 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 1019 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf