English
Related papers

Related papers: Robustness of Complex Networks against Attacks Gui…

200 papers

The power grid is a critical infrastructure that plays a vital role in modern society. Its availability is of utmost importance, as a loss can endanger human lives. However, with the increasing digitalization of the power grid, it also…

Cryptography and Security · Computer Science 2023-12-22 Ömer Sen , Bozhidar Ivanov , Martin Henze , Andreas Ulbig

Neural networks demonstrate inherent vulnerability to small, non-random perturbations, emerging as adversarial attacks. Such attacks, born from the gradient of the loss function relative to the input, are discerned as input conjugates,…

Machine Learning · Computer Science 2024-02-20 Jun-Jie Zhang , Deyu Meng

In this paper, we interpret Deep Neural Networks with Complex Network Theory. Complex Network Theory (CNT) represents Deep Neural Networks (DNNs) as directed weighted graphs to study them as dynamical systems. We efficiently adapt CNT…

Machine Learning · Computer Science 2021-10-19 Emanuele La Malfa , Gabriele La Malfa , Giuseppe Nicosia , Vito Latora

Complex networks are at the core of an intense research activity. However, in most cases, intricate and costly measurement procedures are needed to explore their structure. In some cases, these measurements rely on link queries: given two…

Networking and Internet Architecture · Computer Science 2009-04-22 Fabien Tarissan , Matthieu Latapy , Christophe Prieur

Recently, it has been proposed that the natural connectivity can be used to efficiently characterise the robustness of complex networks. Natural connectivity quantifies the redundancy of alternative routes in a network by evaluating the…

Statistical Mechanics · Physics 2010-09-20 Jun Wu , Mauricio Barahona , Yuejin Tan , Hongzhong Deng

The structure of complex networks in previous research has been widely described as scale-free networks generated by the preferential attachment model. However, the preferential attachment model does not take into account the detailed…

Disordered Systems and Neural Networks · Physics 2008-02-26 Nobuhiko Oshida , Sigeo Ihara

Evaluating node influence is fundamental for identifying key nodes in complex networks. Existing methods typically rely on generic indicators to rank node influence across diverse networks, thereby ignoring the individualized features of…

Social and Information Networks · Computer Science 2024-05-14 Bingyu Zhu , Qingyun Sun , Jianxin Li , Daqing Li

The complex interactions involved in regulation of a cell's function are captured by its interaction graph. More often than not, detailed knowledge about enhancing or suppressive regulatory influences and cooperative effects is lacking and…

Molecular Networks · Quantitative Biology 2013-02-15 Gunnar Boldhaus , Florian Greil , Konstantin Klemm

After a failure or attack the structure of a complex network changes due to node removal. Here, we show that the degree distribution of the distorted network, under any node disturbances, can be easily computed through a simple formula.…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Bivas Mitra , Niloy Ganguly , Sujoy Ghose , Fernando Peruani

Networks in the real world do not exist as isolated entities, but they are often part of more complicated structures composed of many interconnected network layers. Recent studies have shown that such mutual dependence makes real networked…

Physics and Society · Physics 2014-04-23 Filippo Radicchi

A bredge (bridge-edge) is an edge whose deletion would split the network component on which it resides into two components. Bredges are vulnerable links that play an important role in network collapse processes, which may result from node…

Disordered Systems and Neural Networks · Physics 2020-09-09 Haggai Bonneau , Ofer Biham , Reimer Kühn , Eytan Katzav

As advances in Deep Neural Networks (DNNs) demonstrate unprecedented levels of performance in many critical applications, their vulnerability to attacks is still an open question. We consider evasion attacks at testing time against Deep…

Cryptography and Security · Computer Science 2022-06-16 Alesia Chernikova , Alina Oprea

Data attacks on meter measurements in the power grid can lead to errors in state estimation. This paper presents a new data attack model where an adversary produces changes in state estimation despite failing bad-data detection checks. The…

Cryptography and Security · Computer Science 2015-05-11 Deepjyoti Deka , Ross Baldick , Sriram Vishwanath

Network detection is an important capability in many areas of applied research in which data can be represented as a graph of entities and relationships. Oftentimes the object of interest is a relatively small subgraph in an enormous,…

Social and Information Networks · Computer Science 2018-04-12 Steven T. Smith , Kenneth D. Senne , Scott Philips , Edward K. Kao , Garrett Bernstein

In the age of the Internet, people's lives are increasingly dependent on today's network technology. Maintaining network integrity and protecting the legitimate interests of users is at the heart of network construction. Threat detection is…

Cryptography and Security · Computer Science 2024-02-20 Yulu Gong , Mengran Zhu , Shuning Huo , Yafei Xiang , Hanyi Yu

Cyber-attacks have been one of the deadliest attacks in today's world. One of them is DDoS (Distributed Denial of Services). It is a cyber-attack in which the attacker attacks and makes a network or a machine unavailable to its intended…

Cryptography and Security · Computer Science 2022-01-25 Aman Rangapur , Tarun Kanakam , Ajith Jubilson

We are concerned with an appropriate mathematical measure of resilience in the face of targeted node attacks for arbitrary degree networks, and subsequently comparing the resilience of different scale-free network models with the proposed…

Social and Information Networks · Computer Science 2014-04-02 John Matta , Jeffrey Borwey , Gunes Ercal

We develop a methodology for analyzing the percolation phenomena of two mutually coupled (interdependent) networks based on the cavity method of statistical mechanics. In particular, we take into account the influence of degree-degree…

Disordered Systems and Neural Networks · Physics 2014-02-11 Shunsuke Watanabe , Yoshiyuki Kabashima

Interlayer link prediction aims at matching the same entities across different layers of the multiplex network. Existing studies attempt to predict more accurately, efficiently, or generically from the aspects of network structure,…

Physics and Society · Physics 2022-05-19 Rui Tang , Shuyu Jiang , Xingshu Chen , Wenxian Wang , Wei Wang

For any initial correlated network after any kind of attack where either nodes or edges are removed, we obtain general expressions for the degree-degree probability matrix and degree distribution. We show that the proposed analytical…

Physics and Society · Physics 2013-02-18 Animesh Srivastava , Bivas Mitra , Niloy Ganguly , Fernando Peruani
‹ Prev 1 8 9 10 Next ›