English
Related papers

Related papers: Predicting the cascading dynamics in complex netwo…

200 papers

Line-level code completion requires a critical balance between high accuracy and low latency. Existing methods suffer from a trade-off: large language models (LLMs) provide high-quality suggestions but incur high latency, while small…

Software Engineering · Computer Science 2026-03-10 Hanzhen Lu , Lishui Fan , Jiachi Chen , Qiuyuan Chen , Zhao Wei , Zhongxin Liu

We study cascading failures in networks using a dynamical flow model based on simple conservation and distribution laws to investigate the impact of transient dynamics caused by the rebalancing of loads after an initial network failure…

Physics and Society · Physics 2010-05-04 Ingve Simonsen , Lubos Buzna , Karsten Peters , Stefan Bornholdt , Dirk Helbing

When a piece of information (microblog, photograph, video, link, etc.) starts to spread in a social network, an important question arises: will it spread to viral proportions - where viral can be defined as an order-of-magnitude increase.…

Social and Information Networks · Computer Science 2016-08-10 Ruocheng Guo , Elham Shaabani , Abhinav Bhatnagar , Paulo Shakarian

We suggest an approach to study hierarchy, especially hidden one, of complex networks based on the analysis of their vulnerability. Two quantities are proposed as a measure of network hierarchy. The first one is the system vulnerability V.…

Disordered Systems and Neural Networks · Physics 2007-05-23 V. Gol'dshtein , G. A. Koganov , G. I. Surdutovich

We study cascading failures in a system comprising interdependent networks/systems, in which nodes rely on other nodes both in the same system and in other systems to perform their function. The (inter-)dependence among nodes is modeled…

Applications · Statistics 2018-02-13 Richard J. La

We study numerically the cascading failure problem by using artificially created scale-free networks and the real network structure of the power grid. The capacity for a vertex is assigned as a monotonically increasing function of the load…

Physics and Society · Physics 2016-09-08 Bing Wang , Beom Jun Kim

Epidemic threshold is one of the most important features of the epidemic dynamics. Through a lot of numerical simulations in classic Susceptible-Infected-Recovered (SIR) and Susceptible-Infected-Susceptible (SIS) models on various types of…

Physics and Society · Physics 2014-10-16 Panpan Shu , Wei Wang , Ming Tang , Younghae Do

We consider in this paper the potential for ex ante prediction of the cascade size in a model of binary choice with externalities (Schelling 1973, Watts 2002). Agents are connected on a network and can be in one of two states of the world,…

Social and Information Networks · Computer Science 2011-03-18 Paul Ormerod , Ellie Evans

Large Language Models (LLMs) have a natural role in answering complex queries about data streams, but the high computational cost of LLM inference makes them infeasible in many such tasks. We propose online cascade learning, the first…

Machine Learning · Computer Science 2024-06-19 Lunyiu Nie , Zhimin Ding , Erdong Hu , Christopher Jermaine , Swarat Chaudhuri

Cascades arise in many contexts (e.g., neuronal avalanches, social contagions, and system failures). Despite evidence that propagations often involve higher-order dependencies, cascade theory has largely focused on models with…

Adaptation and Self-Organizing Systems · Physics 2022-11-11 Bengier Ulgen Kilic , Dane Taylor

We study, both analytically and numerically, the cascade of failures in two coupled network systems A and B, where multiple support-dependent relations are randomly built between nodes of networks A and B. In our model we assume that each…

Data Analysis, Statistics and Probability · Physics 2015-05-20 Jia Shao , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

Localized perturbations in a real-world network have the potential to trigger cascade failures at the whole system level, hindering its operations and functions. Standard approaches analytically tackling this problem are mostly based either…

Physics and Society · Physics 2022-04-19 Angelo Valente , Manlio De Domenico , Oriol Artime

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

Hamiltonian Monte Carlo (HMC) is a powerful and accurate method to sample from the posterior distribution in Bayesian inference. However, HMC techniques are computationally demanding for Bayesian neural networks due to the high…

Machine Learning · Statistics 2025-09-11 Ponkrshnan Thiagarajan , Tamer A. Zaki , Michael D. Shields

Betweenness centrality lies at the core of both transport and structural vulnerability properties of complex networks, however, it is computationally costly, and its measurement for networks with millions of nodes is near impossible. By…

Physics and Society · Physics 2015-05-18 Maria Ercsey-Ravasz , Zoltan Toroczkai

The dynamics of cascading failures in spatial interdependent networks significantly depend on the interaction range of dependency couplings between layers. In particular, for increasing range of dependency couplings, different types of…

Physics and Society · Physics 2023-07-07 Bnaya Gross , Ivan Bonamassa , Shlomo Havlin

We develop a systemic risk framework to explore cascading systemic failures in networked control systems. A time-delayed version of the vehicle platooning problem is used as a benchmark to study the interplay among network connectivity,…

Systems and Control · Electrical Eng. & Systems 2022-02-15 Guangyi Liu , Christoforos Somarakis , Nader Motee

Recent studies increasingly adopt simulation-based machine learning (ML) models to analyze critical infrastructure system resilience. For realistic applications, these ML models consider the component-level characteristics that influence…

Machine Learning · Computer Science 2022-05-09 Srijith Balakrishnan , Beatrice Cassottana , Arun Verma

A characteristic property of networks is their ability to propagate influences, such as infectious diseases, behavioral changes, and failures. An especially important class of such contagious dynamics is that of cascading processes. These…

Physics and Society · Physics 2017-01-26 Adilson E. Motter , Yang Yang

This study introduces a comprehensive framework that situates information cascades within the domain of higher-order interactions, utilizing a double-threshold hypergraph model. We propose that individuals (nodes) gain awareness of…

Physics and Society · Physics 2024-06-14 Lei Chen , Yanpeng Zhu , Jiadong Zhu , Zhongyuan Ruan , Michael Small , Kim Christensen , Run-Ran Liu , Fanyuan Meng
‹ Prev 1 4 5 6 7 8 10 Next ›