English
Related papers

Related papers: Network dismantling by physical damage

200 papers

Underpinning the past decades of work on the design, initialization, and optimization of neural networks is a seemingly innocuous assumption: that the network is trained on a \textit{stationary} data distribution. In settings where this…

Machine Learning · Computer Science 2024-03-01 Clare Lyle , Zeyu Zheng , Khimya Khetarpal , Hado van Hasselt , Razvan Pascanu , James Martens , Will Dabney

Describing networks geometrically through low-dimensional latent metric spaces has helped design efficient learning algorithms, unveil network symmetries and study dynamical network processes. However, latent space embeddings are limited to…

Physics and Society · Physics 2023-04-10 Adam Gosztolai , Alexis Arnaudon

Damage scenarios for large networks are considered. The cascade scenario is described by means of powers of adjacency matrix. More difficult probabilistic variants of the large network damage are modeling by Markov chains. For reliability…

Networking and Internet Architecture · Computer Science 2013-10-10 P. A. Golovinski

Analytical approaches to model the structure of complex networks can be distinguished into two groups according to whether they consider an intensive (e.g., fixed degree sequence and random otherwise) or an extensive (e.g., adjacency…

Physics and Society · Physics 2019-02-13 Antoine Allard , Laurent Hébert-Dufresne

Many real-world systems can be modeled as interconnected multilayer networks, namely a set of networks interacting with each other. Here we present a perturbative approach to study the properties of a general class of interconnected…

Physics and Society · Physics 2018-07-10 Giacomo Rapisardi , Alex Arenas , Guido Caldarelli , Giulio Cimini

We propose a simple discrete time semi-supervised graph embedding approach to link prediction in dynamic networks. The learned embedding reflects information from both the temporal and cross-sectional network structures, which is performed…

Machine Learning · Statistics 2016-10-17 Ryohei Hisano

Many networks have nodes located in physical space, with links more common between closely spaced pairs of nodes. For example, the nodes could be wireless devices and links communication channels in a wireless mesh network. We describe…

Networking and Internet Architecture · Computer Science 2019-02-14 Carl Dettmann , Orestis Georgiou , Pete Pratt

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

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

Biological networks, such as cellular metabolic pathways or networks of corticocortical connections in the brain, are intricately organized, yet remarkably robust toward structural damage. Whereas many studies have investigated specific…

Neurons and Cognition · Quantitative Biology 2007-05-23 Marcus Kaiser , Claus C. Hilgetag

Hidden geometry enables the investigation of complex networks at different scales. Extending this framework to multiplex networks, we uncover a novel kind of mesoscopic organization in real multiplex systems, named $\textit{clan}$, a group…

Physics and Society · Physics 2024-02-07 Gangmin Son , Meesoon Ha , Hawoong Jeong

Real-world complex systems exhibit intricate interconnections and dependencies, especially social networks, technological infrastructures, and communication networks. These networks are prone to disconnection due to random failures or…

Social and Information Networks · Computer Science 2025-05-23 Rajesh Kumar , Suchi Kumari , Anubhav Mishra

Functional networks, i.e. networks representing dynamic relationships between the components of a complex system, have been instrumental for our understanding of, among others, the human brain. Due to limited data availability, the…

Physics and Society · Physics 2015-06-24 Massimiliano Zanin

The capacity to resist attacks from the environment is crucial to the survival of all organisms. We quantitatively analyze the susceptibility of protein interaction networks of numerous organisms to random and malicious attacks. We find for…

Computational Physics · Physics 2010-10-19 Christian M. Schneider , Roberto F. S. Andrade , Troy Shinbrot , Hans J. Herrmann

In an increasingly connected world, the resilience of networked dynamical systems is important in the fields of ecology, economics, critical infrastructures, and organizational behaviour. Whilst we understand small-scale resilience well,…

Adaptation and Self-Organizing Systems · Physics 2018-08-21 Giannis Moutsinas , Weisi Guo

The topology of the network of load transmitting connections plays an essential role in the cascading failure dynamics of complex systems driven by the redistribution of load after local breakdown events. In particular, as the network…

Disordered Systems and Neural Networks · Physics 2023-11-21 G. Pál , Zs. Danku , A. Batool , V. Kádár , N. Yoshioka , N. Ito , G. Ódor , F. Kun

We study the mutual percolation of a system composed of two interdependent random regular networks. We introduce a notion of distance to explore the effects of the proximity of interdependent nodes on the cascade of failures after an…

Physics and Society · Physics 2014-03-26 Yosef Kornbluth , Steven Lowinger , Gabriel Cwilich , Sergey V. Buldyrev

We investigate robustness of correlated networks against propagating attacks modeled by a susceptible-infected-removed model. By Monte-Carlo simulations, we numerically determine the first critical infection rate, above which a global…

Physics and Society · Physics 2012-08-03 Takehisa Hasegawa , Keita Konno , Koji Nemoto

Entanglement distribution is a prerequisite for several important quantum information processing and computing tasks, such as quantum teleportation, quantum key distribution, and distributed quantum computing. In this work, we focus on…

Quantum Physics · Physics 2018-03-02 Siddhartha Das , Sumeet Khatri , Jonathan P. Dowling

Many complex systems are organized in the form of a network embedded in space. Important examples include the physical Internet infrastucture, road networks, flight connections, brain functional networks and social networks. The effect of…

Physics and Society · Physics 2012-01-04 Paul Expert , Tim Evans , Vincent D. Blondel , Renaud Lambiotte