English
Related papers

Related papers: Characterizing the Robustness of Complex Networks

200 papers

As a novel technology, cloud computing attracts more and more people including technology enthusiasts and malicious users. Different from the classical network architecture, cloud environment has many its own features which make the…

Cryptography and Security · Computer Science 2015-12-10 Zibin Su , Jing Yuan

Robust and efficient design of networks on a realistic geographical space is one of the important issues for the realization of dependable communication systems. In this paper, based on a percolation theory and a geometric graph property,…

Data Analysis, Statistics and Probability · Physics 2011-11-04 Yukio Hayashi

A self-organization of efficient and robust networks is important for a future design of communication or transportation systems, however both characteristics are incompatible in many real networks. Recently, it has been found that the…

Physics and Society · Physics 2015-08-12 Yukio Hayashi

Many complex networks are known to exhibit sudden transitions between alternative steady states with contrasting properties. Such a sudden transition demonstrates a network's resilience, which is the ability of a system to persist in the…

Adaptation and Self-Organizing Systems · Physics 2021-02-24 Subhendu Bhandary , Taranjot Kaur , Tanmoy Banerjee , Partha Sharathi Dutta

In this paper, we study the crucial elements of complex networks, namely nodes, and edges and their properties such as their community structure, which play an important role in dictating the robustness of the network towards structural…

Social and Information Networks · Computer Science 2021-02-04 V. Parimi , A. Pal , S. Ruj , P. Kumaraguru , T. Chakraborty

In this paper, we investigate the impact of neural networks (NNs) topology on adversarial robustness. Specifically, we study the graph produced when an input traverses all the layers of a NN, and show that such graphs are different for…

Machine Learning · Computer Science 2022-11-08 Morgane Goibert , Thomas Ricatte , Elvis Dohmatob

In various applications involving complex networks, network measures are employed to assess the relative importance of network nodes. However, the robustness of such measures in the presence of link inaccuracies has not been well…

Physics and Society · Physics 2014-01-15 John Platig , Ed Ott , Michelle Girvan

Peer to peer systems are the networks consisting of a group of nodes possible to be as wide as the Internet. These networks are required of evaluation mechanisms and distributed control and configurations, so each peer will be able to…

Networking and Internet Architecture · Computer Science 2013-03-12 Farshad Safaei , Hamidreza Sotoodeh

Today's economy, production activity, and our life are sustained by social and technological network infrastructures, while new threats of network attacks by destructing loops have been found recently in network science. We inversely take…

Physics and Society · Physics 2018-03-08 Yukio Hayashi

Persistent homology is a fundamental tool in topological data analysis; however, it lacks methods to quantify the fragility or fineness of cycles, anticipate their formation or disappearance, or evaluate their stability beyond persistence.…

Algebraic Topology · Mathematics 2025-05-16 Pablo Hernández-García , Daniel Hernández Serrano , Darío Sánchez Gómez

Current directions in network routing research have not kept pace with the latest developments in network architectures, such as peer-to-peer networks, sensor networks, ad-hoc wireless networks, and overlay networks. A common characteristic…

Networking and Internet Architecture · Computer Science 2007-05-23 Leland Smith , Muthukumar Thirunavukkarasu , Srinidhi Varadarajan , Naren Ramakrishnan

Communication networks, power grids, and transportation networks are all examples of networks whose performance depends on reliable connectivity of their underlying network components even in the presence of usual network dynamics due to…

Physics and Society · Physics 2020-06-26 Arman Mohseni-Kabir , Mihir Pant , Don Towsley , Saikat Guha , Ananthram Swami

The recent discovery of universal principles underlying many complex networks occurring across a wide range of length scales in the biological world has spurred physicists in trying to understand such features using techniques from…

Biological Physics · Physics 2015-05-13 Sitabhra Sinha

Previous studies on the invulnerability of scale-free networks under edge attacks supported the conclusion that scale-free networks would be fragile under selective attacks. However, these studies are based on qualitative methods with…

Social and Information Networks · Computer Science 2012-11-15 Bojin Zheng , Hongrun Wu , Wenhua Du , Wanneng Shu , Jun Qin

Resonance is a well-known phenomenon that happens in systems with second order dynamics. In this paper we address the fundamental question of making a network robust to signal being periodically pumped into it at or near a resonant…

Social and Information Networks · Computer Science 2025-01-30 Alp Sahin , Nicolas Kozachuk , Rick S. Blum , Subhrajit Bhattacharya

Despite the growing necessity to make Internet greener, it is worth pointing out that energy-aware strategies to minimize network energy consumption must not undermine the normal network operation. In particular, two very important issues…

Networking and Internet Architecture · Computer Science 2014-01-10 Bernardetta Addis , Giuliana Carello , Antonio Capone , Luca G. Gianoli , Brunilde Sansò

The increasing demands in security and reliability of infrastructures call for the optimal design of their embedded complex networks topologies. The following question then arises: what is the optimal layout to fulfill best all the demands?…

Physics and Society · Physics 2014-06-30 C. I. N. Sampaio Filho , A. A. Moreira , R. F. S. Andrade , H. J. Herrmann , J. S. Andrade

We investigate the robustness of sparse artificial neural networks trained with adaptive topology. We focus on a simple yet effective architecture consisting of three sparse layers with 99% sparsity followed by a dense layer, applied to…

Machine Learning · Computer Science 2026-02-26 Bendegúz Sulyok , Gergely Palla , Filippo Radicchi , Santo Fortunato

Networks are inherently vulnerable to vertex failures, making the analysis of their structural robustness a fundamental problem in graph theory. In this study, we investigate the closeness and vertex residual closeness of graphs, with a…

Discrete Mathematics · Computer Science 2026-04-14 Hande Tuncel Golpek , Mehmet Ali Bilici , Aysun Aytac

Robust and comprehensive characterization of the topological properties of complex networks requires the adoption of several respective measurements, among which the node degree has special importance. In the present work, we provide an…

Physics and Society · Physics 2021-10-11 Alexandre Benatti , Luciano da F. Costa