Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 881383

Hidden Connectivity in Networks with Vulnerable Classes of Nodes


Krause, Sebastian M.; Danziger, Michael M.; Zlatić, Vinko
Hidden Connectivity in Networks with Vulnerable Classes of Nodes // Physical review. X, 6 (2016), 4; 041022, 18 doi:10.1103/PhysRevX.6.041022 (međunarodna recenzija, članak, znanstveni)


CROSBI ID: 881383 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Hidden Connectivity in Networks with Vulnerable Classes of Nodes

Autori
Krause, Sebastian M. ; Danziger, Michael M. ; Zlatić, Vinko

Izvornik
Physical review. X (2160-3308) 6 (2016), 4; 041022, 18

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
networks ; statistical physics ; interdisciplinary physics

Sažetak
In many complex systems representable as networks, nodes can be separated into different classes. Often these classes can be linked to a mutually shared vulnerability. Shared vulnerabilities may be due to a shared eavesdropper or correlated failures. In this paper, we show the impact of shared vulnerabilities on robust connectivity and how the heterogeneity of node classes can be exploited to maintain functionality by utilizing multiple paths. Percolation is the field of statistical physics that is generally used to analyze connectivity in complex networks, but in its existing forms, it cannot treat the heterogeneity of multiple vulnerable classes. To analyze the connectivity under these constraints, we describe each class as a color and develop a “color-avoiding” percolation. We present an analytic theory for random networks and a numerical algorithm for all networks, with which we can determine which nodes are color-avoiding connected and whether the maximal set percolates in the system. We find that the interaction of topology and color distribution implies a rich critical behavior, with critical values and critical exponents depending both on the topology and on the color distribution. Applying our physics-based theory to the Internet, we show how color-avoiding percolation can be used as the basis for new topologically aware secure communication protocols. Beyond applications to cybersecurity, our framework reveals a new layer of hidden structure in a wide range of natural and technological systems.

Izvorni jezik
Engleski

Znanstvena područja
Fizika



POVEZANOST RADA


Projekti:
EK-H2020-692194 - Institut Ruđer Bošković Twinning projekt: korak dalje za Zavod za teorijsku fiziku (RBI-T-WINNING) (Nesti, Fabrizio, EK ) ( CroRIS)
EK-FP7-317532 - Temeljno istraživanje MULTIlevel comPLEX mreža i sustava (MULTIPLEX) (Zlatić, Vinko; Šmuc, Tomislav, EK ) ( CroRIS)

Ustanove:
Institut "Ruđer Bošković", Zagreb

Profili:

Avatar Url Vinko Zlatić (autor)

Poveznice na cjeloviti tekst rada:

doi doi.org journals.aps.org

Citiraj ovu publikaciju:

Krause, Sebastian M.; Danziger, Michael M.; Zlatić, Vinko
Hidden Connectivity in Networks with Vulnerable Classes of Nodes // Physical review. X, 6 (2016), 4; 041022, 18 doi:10.1103/PhysRevX.6.041022 (međunarodna recenzija, članak, znanstveni)
Krause, S., Danziger, M. & Zlatić, V. (2016) Hidden Connectivity in Networks with Vulnerable Classes of Nodes. Physical review. X, 6 (4), 041022, 18 doi:10.1103/PhysRevX.6.041022.
@article{article, author = {Krause, Sebastian M. and Danziger, Michael M. and Zlati\'{c}, Vinko}, year = {2016}, pages = {18}, DOI = {10.1103/PhysRevX.6.041022}, chapter = {041022}, keywords = {networks, statistical physics, interdisciplinary physics}, journal = {Physical review. X}, doi = {10.1103/PhysRevX.6.041022}, volume = {6}, number = {4}, issn = {2160-3308}, title = {Hidden Connectivity in Networks with Vulnerable Classes of Nodes}, keyword = {networks, statistical physics, interdisciplinary physics}, chapternumber = {041022} }
@article{article, author = {Krause, Sebastian M. and Danziger, Michael M. and Zlati\'{c}, Vinko}, year = {2016}, pages = {18}, DOI = {10.1103/PhysRevX.6.041022}, chapter = {041022}, keywords = {networks, statistical physics, interdisciplinary physics}, journal = {Physical review. X}, doi = {10.1103/PhysRevX.6.041022}, volume = {6}, number = {4}, issn = {2160-3308}, title = {Hidden Connectivity in Networks with Vulnerable Classes of Nodes}, keyword = {networks, statistical physics, interdisciplinary physics}, chapternumber = {041022} }

Časopis indeksira:


  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus
  • Nature Index


Citati:





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font