Percolation and blind spots in complex networks

Liang Huang, Ying-Cheng Lai, Kwangho Park, Junshan Zhang

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Recent works on network security have focused on whether a complex network can maintain its integrability under attack or random node failures. In applications of increasing importance such as sensor networks, a somewhat different problem, namely, the occurrence of isolated nodes (or blind spots), is of great interest. We show that, for networks with a stronger ability to form global spanning clusters, it is relatively more difficult to eliminate blind spots, and vice versa. We use the framework of percolation to investigate this phenomenon. Our analysis also yields a formula for the average number of blind spots, which provide an explanation for several numerical findings.

Original languageEnglish (US)
Article number066131
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume73
Issue number6
DOIs
StatePublished - 2006

Fingerprint

Complex Networks
Network Security
Vertex of a graph
Integrability
Sensor Networks
Eliminate
Attack
attack
occurrences
sensors
Framework

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Mathematical Physics

Cite this

Percolation and blind spots in complex networks. / Huang, Liang; Lai, Ying-Cheng; Park, Kwangho; Zhang, Junshan.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 73, No. 6, 066131, 2006.

Research output: Contribution to journalArticle

@article{8cbafa7b05444923b2af83d894f255f4,
title = "Percolation and blind spots in complex networks",
abstract = "Recent works on network security have focused on whether a complex network can maintain its integrability under attack or random node failures. In applications of increasing importance such as sensor networks, a somewhat different problem, namely, the occurrence of isolated nodes (or blind spots), is of great interest. We show that, for networks with a stronger ability to form global spanning clusters, it is relatively more difficult to eliminate blind spots, and vice versa. We use the framework of percolation to investigate this phenomenon. Our analysis also yields a formula for the average number of blind spots, which provide an explanation for several numerical findings.",
author = "Liang Huang and Ying-Cheng Lai and Kwangho Park and Junshan Zhang",
year = "2006",
doi = "10.1103/PhysRevE.73.066131",
language = "English (US)",
volume = "73",
journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",
issn = "1539-3755",
publisher = "American Physical Society",
number = "6",

}

TY - JOUR

T1 - Percolation and blind spots in complex networks

AU - Huang, Liang

AU - Lai, Ying-Cheng

AU - Park, Kwangho

AU - Zhang, Junshan

PY - 2006

Y1 - 2006

N2 - Recent works on network security have focused on whether a complex network can maintain its integrability under attack or random node failures. In applications of increasing importance such as sensor networks, a somewhat different problem, namely, the occurrence of isolated nodes (or blind spots), is of great interest. We show that, for networks with a stronger ability to form global spanning clusters, it is relatively more difficult to eliminate blind spots, and vice versa. We use the framework of percolation to investigate this phenomenon. Our analysis also yields a formula for the average number of blind spots, which provide an explanation for several numerical findings.

AB - Recent works on network security have focused on whether a complex network can maintain its integrability under attack or random node failures. In applications of increasing importance such as sensor networks, a somewhat different problem, namely, the occurrence of isolated nodes (or blind spots), is of great interest. We show that, for networks with a stronger ability to form global spanning clusters, it is relatively more difficult to eliminate blind spots, and vice versa. We use the framework of percolation to investigate this phenomenon. Our analysis also yields a formula for the average number of blind spots, which provide an explanation for several numerical findings.

UR - http://www.scopus.com/inward/record.url?scp=33745617062&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745617062&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.73.066131

DO - 10.1103/PhysRevE.73.066131

M3 - Article

AN - SCOPUS:33745617062

VL - 73

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

SN - 1539-3755

IS - 6

M1 - 066131

ER -