Dynamical robustness of networks based on betweenness against multi-node attack*
| Autor: | Dongli Duan, Changchun Lv, Zi-Wei Yuan, Shubin Si |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Strength parameter
General Physics and Astronomy 02 engineering and technology Complex network 021001 nanoscience & nanotechnology Topology 01 natural sciences Cascading failure Vertex (geometry) Betweenness centrality Robustness (computer science) 0103 physical sciences Critical threshold 010306 general physics 0210 nano-technology Mathematics |
| Zdroj: | Chinese Physics B. 30:050501 |
| ISSN: | 1674-1056 |
| Popis: | We explore the robustness of a network against failures of vertices or edges where a fraction f of vertices is removed and an overload model based on betweenness is constructed. It is assumed that the load and capacity of vertex i are correlated with its betweenness centrality Bi as B i θ and ( 1 + α ) B i θ (θ is the strength parameter, α is the tolerance parameter). We model the cascading failures following a local load preferential sharing rule. It is found that there exists a minimal α c when θ is between 0 and 1, and its theoretical analysis is given. The minimal α c characterizes the strongest robustness of a network against cascading failures triggered by removing a random fraction f of vertices. It is realized that the minimal α c increases with the increase of the removal fraction f or the decrease of average degree. In addition, we compare the robustness of networks whose overload models are characterized by degree and betweenness, and find that the networks based on betweenness have stronger robustness against the random removal of a fraction f of vertices. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|