English
Related papers

Related papers: Attack vulnerability of complex networks

200 papers

The structure of the network has great impact on its traffic dynamics. Most of the real world networks follow the heterogeneous structure and exhibit scale-free feature. In scale-free network, a new node prefers to connect with hub nodes…

Networking and Internet Architecture · Computer Science 2019-01-17 Suchi Kumari , Abhishek Saroha , Anurag Singh

We study evolving networks based on the Barabasi-Albert scale-free network model with vertices sensitive to overload breakdown. The load of a vertex is defined as the betweenness centrality of the vertex. Two cases of load limitation are…

Disordered Systems and Neural Networks · Physics 2009-11-07 Petter Holme , Beom Jun Kim

Here we report a comprehensive analysis of the robustness of five high-quality real-world complex weighted networks to errors and attacks of nodes and links. We analyze C. Elegans, Cargo ship, E. Coli, Us Airports and Human brain real-world…

Physics and Society · Physics 2019-01-23 Michele Bellingeri , Daniele Bevacqua , Francesco Scotognella , Davide Cassi

Complex networks can model the structure and dynamics of different types of systems. It has been shown that they are characterized by a set of measures. In this work, we evaluate the variability of complex networks measures face to…

Physics and Society · Physics 2015-06-22 Raquel Cabral , Alejandro Frery , Jaime Ramírez

Modeling complex systems that consist of different types of objects leads to multilayer networks, in which vertices are connected by both inter-layer and intra-layer edges. In this paper, we investigate multiplex networks, in which vertices…

Numerical Analysis · Mathematics 2023-08-21 Silvia Noschese , Lothar Reichel

Centrality metrics have been widely applied to identify the nodes in a graph whose removal is effective in decomposing the graph into smaller sub-components. The node--removal process is generally used to test network robustness against…

Social and Information Networks · Computer Science 2022-04-25 Lucia Cavallaro , Stefania Costantini , Pasquale De Meo , Antonio Liotta , Giovanni Stilo

Great part of the interest in complex networks has been motivated by the presence of structured, frequently non-uniform, connectivity. Because diverse connectivity patterns tend to result in distinct network dynamics, and also because they…

Disordered Systems and Neural Networks · Physics 2009-11-13 Paulino R. Villas Boas , Francisco A. Rodrigues , Gonzalo Travieso , Luciano da F. Costa

We consider optimal attacks or immunization schemes on different models of random graphs. We derive bounds for the minimum number of nodes needed to be removed from a network such that all remaining components are fragments of negligible…

Physics and Society · Physics 2019-12-10 Nicole Balashov , Reuven Cohen , Avieli Haber , Michael Krivelevich , Simi Haber

Application of deep learning to enhance the accuracy of intrusion detection in modern computer networks were studied in this paper. The identification of attacks in computer networks is divided in to two categories of intrusion detection…

Cryptography and Security · Computer Science 2020-12-16 Jafar Majidpour , Hiwa Hasanzadeh

We describe the structure of connected graphs with the minimum and maximum average distance, radius, diameter, betweenness centrality, efficiency and resistance distance, given their order and size. We find tight bounds on these graph…

Molecular Networks · Quantitative Biology 2011-05-02 Dionysios Barmpoutis , Richard M. Murray

The vulnerability of networks to targeted attacks is an issue of widespread interest for policymakers, military strategists, network engineers and systems biologists alike. Current approaches to circumvent targeted attacks seek to increase…

Molecular Networks · Quantitative Biology 2021-09-28 Sai Saranga Das M , Karthik Raman

In this paper, we explore how network centrality and network entropy can be used to identify a bifurcation network event. A bifurcation often occurs when a network undergoes a qualitative change in its structure as a response to internal…

Signal Processing · Electrical Eng. & Systems 2018-02-20 Sijia Liu , Pin-Yu Chen , Indika Rajapakse , Alfred Hero

The pivotal quality of proximity graphs is connectivity, i.e. all nodes in the graph are connected to one another either directly or via intermediate nodes. These types of graphs are robust, i.e., they are able to function well even if they…

Physics and Society · Physics 2016-12-28 Christoph Norrenbrock , Oliver Melchert , Alexander K. Hartmann

This article presents an analysis of the structural resilience of a fragment of Internet topology against both targeted and random attacks, based on empirical data obtained from the iThena project. Using a processed visualization of the…

Networking and Internet Architecture · Computer Science 2025-04-28 Lukasz Swierczewski

Multilayer networks have been found to be prone to abrupt cascading failures under random and targeted attacks, but most of the targeting algorithms proposed so far have been mainly tested on uncorrelated systems. Here we show that the size…

Physics and Society · Physics 2020-07-23 Andrea Santoro , Vincenzo Nicosia

We study the extreme events taking place on complex networks. The transport on networks is modelled using random walks and we compute the probability for the occurance and recurrence of extreme events on the network. We show that the nodes…

Statistical Mechanics · Physics 2011-05-05 Vimal Kishore , M. S. Santhanam , R. E. Amritkar

This paper describes a complex networks approach to study the failure tolerance of mechatronic software systems under various types of hardware and/or software failures. We produce synthetic system architectures based on evidence of modular…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-04 Dharshana Kasthurirathna , Andy Dong , Mahendrarajah Piraveenan , Irem Y. Tumer

A very interesting matter of Network Science is assessing how complex a given network is. In other words, by how much does such a network departs from any general patterns which could be evoked for its description. Among other choices,…

Social and Information Networks · Computer Science 2020-11-03 Roger S. Passos , Douglas O. Cardoso

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

Clustering network is one of which complex network attracting plenty of scholars to discuss and study the structures and cascading process. We primarily analyzed the effect of clustering coefficient to other various of the single clustering…

Physics and Society · Physics 2016-10-18 Gaogao Dong , Huifang Hao , Ruijin Du , Shuai Shao , H. Eugene. Stanley , Havlin Shlomo