English
Related papers

Related papers: Robustness of Complex Networks against Attacks Gui…

200 papers

While much of network design focuses mostly on cost (number or weight of edges), node degrees have also played an important role. They have traditionally either appeared as an objective, to minimize the maximum degree (e.g., the Minimum…

Data Structures and Algorithms · Computer Science 2023-02-23 Michael Dinitz , Guy Kortsarz , Shi Li

Small disturbances can trigger functional breakdowns in complex systems. A challenging task is to infer the structural cause of a disturbance in a networked system, soon enough to prevent a catastrophe. We present a graph neural network…

Physics and Society · Physics 2020-06-11 Edward Laurence , Charles Murphy , Guillaume St-Onge , Xavier Roy-Pomerleau , Vincent Thibeault

With the rapid development of artificial intelligence, a number of machine learning algorithms, such as graph neural networks have been proposed to facilitate network analysis or graph data mining. Although effective, recent studies show…

Social and Information Networks · Computer Science 2021-06-25 Junhao Zhu , Yalu Shan , Jinhuan Wang , Shanqing Yu , Guanrong Chen , Qi Xuan

We examine two properties of complex networks, the robustness against targeted node removal (attack) and the transport efficiency in terms of degree correlation in node connection by numerical evaluation of exact analytic expressions. We…

Physics and Society · Physics 2012-09-25 Toshihiro Tanizawa

The behaviour of complex networks under failure or attack depends strongly on the specific scenario. Of special interest are scale-free networks, which are usually seen as robust under random failure but appear to be especially vulnerable…

Physics and Society · Physics 2012-09-25 Bertrand Berche , Christian von Ferber , Taras Holovatch , Yurij Holovatch

Early detection of network intrusions and cyber threats is one of the main pillars of cybersecurity. One of the most effective approaches for this purpose is to analyze network traffic with the help of artificial intelligence algorithms,…

Cryptography and Security · Computer Science 2024-02-13 Giacomo Zonneveld , Lorenzo Principi , Marco Baldi

The structure entropy is an important index to illuminate the structure property of the complex network. Most of the existing structure entropies are based on the degree distribution of the complex network. But the structure entropy based…

Social and Information Networks · Computer Science 2014-08-27 Qi Zhang , Meizhu Li , Yong Deng

In a recent work [Proc. Natl. Acad. Sci. USA 108, 3838 (2011)], Schneider et al. proposed a new measure for network robustness and investigated optimal networks with respect to this quantity. For networks with a power-law degree…

Physics and Society · Physics 2011-08-10 Zhi-Xi Wu , Petter Holme

Robustness estimation is critical for the design and maintenance of resilient networks, one of the global challenges of the 21st century. Existing studies exploit network metrics to generate attack strategies, which simulate intentional…

Social and Information Networks · Computer Science 2016-08-16 Sebastian Wandelt , Xiaoqian Sun

The incremental diffusion of machine learning algorithms in supporting cybersecurity is creating novel defensive opportunities but also new types of risks. Multiple researches have shown that machine learning methods are vulnerable to…

Cryptography and Security · Computer Science 2021-06-18 Giovanni Apruzzese , Mauro Andreolini , Luca Ferretti , Mirco Marchetti , Michele Colajanni

Gradient-based adversarial attacks subtly manipulate inputs of Machine Learning (ML) models to induce incorrect predictions. This paper investigates whether careful architectural choices alone can yield an inherently robust Deep Neural…

Machine Learning · Computer Science 2026-05-19 Mohamed elShehaby , Ashraf Matrawy

Computer or communication networks are so designed that they do not easily get disrupted under external attack and, moreover, these are easily reconstructible if they do get disrupted. These desirable properties of networks can be measured…

Combinatorics · Mathematics 2011-09-23 T. C. E. Cheng , Yinkui Li , Chuandong Xu , Shenggui Zhang

One of the biggest needs in network science research is access to large realistic datasets. As data analytics methods permeate a range of diverse disciplines---e.g., computational epidemiology, sustainability, social media analytics,…

Social and Information Networks · Computer Science 2017-05-25 Malay Chakrabarti , Lenwood Heath , Naren Ramakrishnan

Complex networks have been applied to model numerous interactive nonlinear systems in the real world. Knowledge about network topology is crucial for understanding the function, performance and evolution of complex systems. In the last few…

Physics and Society · Physics 2009-11-13 Jing Zhao , Lin Tao , Hong Yu , Jian-Hua Luo , Zhi-Wei Cao , Yi-Xue Li

In Nature, the primary goal of any network is to survive. This is less obvious for engineering networks (electric power, gas, water, transportation systems etc.) that are expected to operate under normal conditions most of time. As a…

Physics and Society · Physics 2020-10-02 Svetlana V. Poroseva

Flexible network design deals with building a network that guarantees some connectivity requirements between its vertices, even when some of its elements (like vertices or edges) fail. In particular, the set of edges (resp. vertices) of a…

Data Structures and Algorithms · Computer Science 2024-04-16 Dylan Hyatt-Denesik , Afrouz Jabal Ameli , Laura Sanita

The resilience of a complex interconnected system concerns the size of the macroscopic functioning node clusters after external perturbations based on a random or designed scheme. For a representation of the interconnected systems with…

Physics and Society · Physics 2017-06-27 Jin-Hua Zhao

Complex networks with heterogeneous distribution of loads may undergo a global cascade of overload failures when highly loaded nodes or edges are removed due to attacks or failures. Since a small attack or failure has the potential to…

Disordered Systems and Neural Networks · Physics 2007-05-23 Adilson E. Motter

Network science have constantly been in the focus of research for the last decade, with considerable advances in the controllability of their structural. However, much less effort has been devoted to study that how to improve the…

Systems and Control · Computer Science 2016-10-12 Jiuqiang Xu , Jinfa Wang , Hai Zhao , Siyuan Jia

Network structures in a wide array of systems such as social networks, transportation, power and water distribution infrastructures, and biological and ecological systems can exhibit critical thresholds or tipping points beyond which there…