Robustness of Complex Networks Considering Attack Cost

Wang, Chengwang; Xia, Yongxiang

doi:10.1109/access.2020.3024942

Cited by 15 publications

(3 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is also of interest when practical limitations such as cost is taken into consideration as the attack cost has often found to be positively correlated to the node degree [26]. Practical network dismantling strategies minimizing attack cost have attracted considerable research attention recently [27,28,29,30].…”

Section: Network Under Attack With Limited Knowledgementioning

confidence: 99%

Generalized k-cores of networks under attack with limited knowledge

Shang

2021

Chaos, Solitons & Fractals

View full text Add to dashboard Cite

Section: Network Under Attack With Limited Knowledgementioning

confidence: 99%

Generalized k-cores of networks under attack with limited knowledge

Shang

2021

Chaos, Solitons & Fractals

View full text Add to dashboard Cite

“…In the case of studying complex networks that reflect real objects, the need arises for a quantitative assessment of the damage resulting from the realization of an adverse event of uncertainty. When considering a network in statics, these include vulnerability and reliability [21][22][23]. Reliability measures the extent to which a network is able to withstand such an event without degrading its performance.…”

Section: Introductionmentioning

confidence: 99%

Influence of the Internal Structure on the Integral Risk of a Complex System on the Example of the Risk Minimization Problem in a “Star” Type Structure

Shiroky

Kalashnikov

2023

Mathematics

View full text Add to dashboard Cite

This paper is devoted to studying the influence of the structure of a complex system on its integral risk. When solving risk management problems, it often becomes necessary to take into account structural effects, which most often include risk transfer and failure propagation. This study discusses the influence of the position of the elements of a protected system inside a fixed structure of the “star” type on its integral risk. The authors demonstrate that the problem of the optimal placement of elements in such a structure from the point of view of minimizing the risk cannot be precisely solved by analytical methods and propose an algorithm for solving it with bounded errors. For the case of equal expected damages in case of a successful attack of a system element, the authors calculate upper estimates for the relative error of solving the placement problem using the proposed algorithm and also propose a methodology for rapid risk assessment for systems with a “star” type structure. Finally, for the particular case when the risks of elements are in a certain ratio, the authors have found an exact solution to the problem of the optimal placement of elements.

show abstract

“…Typically, methods to assess the robustness of complex networks mainly consider random or deliberate attacks on the network structure and complex networks with cascading failures. In analyzing the robustness of complex networks, scholars have come up with rich results: Wang et al [15] found that the optimal attack strategy changes with different cost functions and attack methods considering the cost of the attack.Ratnayake, P et al [16] proposed to evaluate the robustness of complex networks considering not only the topology but also the fitness function and fitness distribution among nodes. Many scholars have proposed some robustness metrics for specific systems.…”

Section: Introductionmentioning

confidence: 99%

Robustness Analysis of Flight Conflict Networks Based on Degree Correlation

Wen

Lin

et al. 2022

IEEE Access

View full text Add to dashboard Cite

Analyzing the composition and robustness of flight conflicts is beneficial to find the vulnerable sources of conflicts and dissipate flight conflicts, and effectively improve the safety and operational efficiency of air traffic. Therefore, this paper proposes a flight conflict network robustness evaluation method based on degree correlation. Firstly, a flight conflict network is constructed by using the velocity obstacle method, and it is classified into three types of assortative, disassortative and neutral conflict networks according to the degree correlation of the network. Several common robustness metrics in complex networks are explored, and a comprehensive robustness metric is proposed. The relationship between degree correlation and robustness of conflict networks under different node removal methods is analyzed by simulation experiments. The results show that the false alarm rate of the flight conflict network is decreased by 37.5% compared with the traditional state network. The degree correlation of the flight conflict network is closely related to the robustness. The assortative and disassortative conflict networks demonstrate stronger vulnerability with degree and betweenness removal, respectively, and the stronger the correlation the more obvious the vulnerability. The robustness of the neutral conflict network does not differ significantly under the two removal methods. Compared with random deletion, target removal can significantly decrease the network robustness.INDEX TERMS Flight conflict; air traffic; complex networks; degree correlation; robustness

show abstract

Robustness of Complex Networks Considering Attack Cost

Cited by 15 publications

References 22 publications

Generalized k-cores of networks under attack with limited knowledge

Generalized k-cores of networks under attack with limited knowledge

Influence of the Internal Structure on the Integral Risk of a Complex System on the Example of the Risk Minimization Problem in a “Star” Type Structure

Robustness Analysis of Flight Conflict Networks Based on Degree Correlation

Contact Info

Product

Resources

About