English
Related papers

Related papers: Miuz: measuring the impact of disconnecting a node

200 papers

We apply percolation theory to a recently proposed measure of fragmentation $F$ for social networks. The measure $F$ is defined as the ratio between the number of pairs of nodes that are not connected in the fragmented network after…

Disordered Systems and Neural Networks · Physics 2007-05-23 Yiping Chen , Gerald Paul , Reuven Cohen , Shlomo Havlin , Stephen P. Borgatti , Fredrik Liljeros , H. Eugene Stanley

When an initial failure of nodes occurs in interdependent networks, a cascade of failure between the networks occurs. Earlier studies focused on random initial failures. Here we study the robustness of interdependent networks under targeted…

Physics and Society · Physics 2011-07-22 Xuqing Huang , Jianxi Gao , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

In interdependent networks, it is usually assumed, based on percolation theory, that nodes become nonfunctional if they lose connection to the network giant component. However, in reality, some nodes, equipped with alternative resources,…

Physics and Society · Physics 2017-07-05 Xin Yuan , Yanqing Hu , H. Eugene Stanley , Shlomo Havlin

Who is more important in a network? Who controls the flow between the nodes or whose contribution is significant for connections? Centrality metrics play an important role while answering these questions. The betweenness metric is useful…

Data Structures and Algorithms · Computer Science 2012-09-27 Ahmet Erdem Sarıyüce , Erik Saule , Kamer Kaya , Ümit V. Çatalyürek

Network theory provides a rich toolbox consisting of methods, measures, and models for studying the structure and dynamics of complex systems found in nature, society, or technology. Recently, it has been pointed out that many real-world…

Physics and Society · Physics 2016-04-07 Marc Wiedermann , Jonathan F. Donges , Jobst Heitzig , Jürgen Kurths

The giant mutually connected component (GMCC) of an interdependent or multiplex network collapses with a discontinuous hybrid transition under random damage to the network. If the nodes to be damaged are selected in a targeted way, the…

Physics and Society · Physics 2018-09-25 G. J. Baxter , G. Timár , J. F. F. Mendes

The topology of a sensor network changes very frequently due to node failures because of power constraints or physical destruction. Robustness to topology changes is one of the important design factors of wireless sensor networks which…

Networking and Internet Architecture · Computer Science 2021-03-31 Sateeshkrishna Dhuli , Yatindra Nath Singh

It is of paramount importance to uncover influential nodes to control diffusion phenomena in a network. In recent works, there is a growing trend to investigate the role of the community structure to solve this issue. Up to now, the vast…

Social and Information Networks · Computer Science 2022-02-02 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

Robustness of network of networks (NON) has been studied only for dependency coupling (J.X. Gao et. al., Nature Physics, 2012) and only for connectivity coupling (E.A. Leicht and R.M. D Souza, arxiv:0907.0894). The case of network of n…

Physics and Society · Physics 2013-10-22 Gaogao Dong , Lixin Tian , Ruijin Du , H. Eugene Stanley

Network science has presented community detection as a valuable tool for revealing functional modules in complex systems rooted in the wiring architectures of complex networks. The varying procedures of community detection can produce,…

Physics and Society · Physics 2025-04-11 Karsten N. Economou , Cassie R. Norman , Wendy C. Gentleman

Recently, adversarial deception becomes one of the most considerable threats to deep neural networks. However, compared to extensive research in new designs of various adversarial attacks and defenses, the neural networks' intrinsic…

Machine Learning · Computer Science 2019-05-13 Fuxun Yu , Zhuwei Qin , Chenchen Liu , Liang Zhao , Yanzhi Wang , Xiang Chen

In spite of a few attempts in understanding the dynamical robustness of complex networks, this extremely important subject of research is still in its dawn as compared to the other dynamical processes on networks. We hereby consider the…

Adaptation and Self-Organizing Systems · Physics 2022-03-24 Soumen Majhi

The functions of complex networks are usually determined by a small set of vital nodes. Finding the best set of vital nodes (eigenshield nodes) is critical to the network's robustness against rumor spreading and cascading failures, which…

Data Analysis, Statistics and Probability · Physics 2022-10-31 Ming-Yang Zhou , Manuel Sebastian Mariani , Hao Liao , Rui Mao , Yi-Cheng Zhang

In recent years, various deep learning techniques have been exploited in side channel attacks, with the anticipation of obtaining more appreciable attack results. Most of them concentrate on improving network architectures or putting…

Cryptography and Security · Computer Science 2024-01-18 Zhimin Luo , Mengce Zheng , Ping Wang , Minhui Jin , Jiajia Zhang , Honggang Hu

The weight of links in a network is often related to the similarity of the nodes. Here, we introduce a simple tunable measure for analysing the similarity of nodes across different link weights. In particular, we use the measure to analyze…

Social and Information Networks · Computer Science 2016-06-21 Anders Mollgaard , Ingo Zettler , Jesper Dammeyer , Mogens H. Jensen , Sune Lehmann , Joachim Mathiesen

Strengthening or destroying a network is a very important issue in designing resilient networks or in planning attacks against networks including planning strategies to immunize a network against diseases, viruses etc.. Here we develop a…

Physics and Society · Physics 2017-05-30 Amikam Patron , Reuven Cohen , Daqing Li , Shlomo Havlin

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

k-connectivity is an important measure of network robustness and resilience to random faults and disruptions. We undertake both local and global approaches to k-connectivity and calculate closed form analytic formulas for the probability…

Disordered Systems and Neural Networks · Physics 2013-12-13 Orestis Georgiou , Carl P. Dettmann , Justin Coon

Power grids exhibit patterns of reaction to outages similar to complex networks. Blackout sequences follow power laws, as complex systems operating near a critical point. Here, the tolerance of electric power grids to both accidental and…

Physics and Society · Physics 2009-03-23 S. Arianos , E. Bompard , A. Carbone , F. Xue

In this paper, we propose a novel statistic of networks, the normalized clustering coefficient, which is a modified version of the clustering coefficient that is robust to network size, network density and degree heterogeneity under…

Social and Information Networks · Computer Science 2019-08-02 Ting Li , Xianshi Yu , Bing-Yi Jing
‹ Prev 1 8 9 10 Next ›