PlumX Metrics
Embed PlumX Metrics

Forecasting real-world complex networks’ robustness to node attack using network structure indexes

Frontiers in Physics, ISSN: 2296-424X, Vol: 11
2023
  • 0
    Citations
  • 0
    Usage
  • 5
    Captures
  • 0
    Mentions
  • 23
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

  • Captures
    5
  • Social Media
    23
    • Shares, Likes & Comments
      23
      • Facebook
        23

Article Description

In this study, we simulate the degree and betweenness node attack over a large set of 200 real-world networks from different areas of science. We perform an initial node attack approach, where the node centrality rank is computed at the beginning of the simulation, and it is not updated along the node removal process. We quantify the network damage by tracing the largest connected component ((Formula presented.)) and evaluate the network robustness with the “percolation threshold (Formula presented.),” i.e., the fraction of nodes removed, for which the size of the (Formula presented.) is quasi-zero. We correlate (Formula presented.) with 20 network structural indicators (NSIs) from the literature using single linear regression (SLR), multiple linear regression (MLR) models, and the Pearson correlation coefficient test. The NSIs cover most of the essential structural features proposed in network science to describe real-world networks. We find that the Estrada heterogeneity ((Formula presented.)) index, evaluating the degree difference of connected nodes, best predicts (Formula presented.). The (Formula presented.) index measures the network node degree heterogeneity based on the difference of functions of node degrees for all pairs of linked nodes. We find that the (Formula presented.) value decreases as a function of the (Formula presented.) index, unveiling that heterogeneous real-world networks with a higher variance in the degree of connected nodes are more vulnerable to node attacks.

Bibliographic Details

Michele Bellingeri; Massimiliano Turchetto; Roberto Alfieri; Davide Cassi; Francesco Scotognella; Ngoc Kim Khanh Nguyen; Quang Nguyen

Frontiers Media SA

Biochemistry, Genetics and Molecular Biology; Materials Science; Mathematics; Physics and Astronomy; Chemistry

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know