English
Related papers

Related papers: A Bayesian Approach to Reconstructing Interdepende…

200 papers

Cascading failures (CF) entail component breakdowns spreading through infrastructure networks, causing system-wide collapse. Predicting CFs is of great importance for infrastructure stability and urban function. Despite extensive research…

Social and Information Networks · Computer Science 2025-03-06 Yinzhou Tang , Jinghua Piao , Huandong Wang , Shaw Rajib , Yong Li

Most empirical studies of complex networks do not return direct, error-free measurements of network structure. Instead, they typically rely on indirect measurements that are often error-prone and unreliable. A fundamental problem in…

Social and Information Networks · Computer Science 2021-03-10 Jean-Gabriel Young , George T. Cantwell , M. E. J. Newman

We present a scalable nonparametric Bayesian method to perform network reconstruction from observed functional behavior that at the same time infers the communities present in the network. We show that the joint reconstruction with…

Physics and Society · Physics 2019-09-23 Tiago P. Peixoto

Knowledge of power grid's topology during cascading failure is an essential element of centralized blackout prevention control, given that multiple islands are typically formed, as a cascade progresses. Moreover, academic research on…

Systems and Control · Electrical Eng. & Systems 2021-04-15 Sai Gopal Vennelaganti , Nilanjan Ray Chaudhuri , Ting He , Thomas La Porta

We study the problem of inferring network topology from information cascades, in which the amount of time taken for information to diffuse across an edge in the network follows an unknown distribution. Unlike previous studies, which assume…

Social and Information Networks · Computer Science 2019-03-05 Feng Ji , Wenchang Tang , Wee Peng Tay , Edwin K. P. Chong

This paper presents a complex systems overview of a power grid network. In recent years, concerns about the robustness of the power grid have grown because of several cascading outages in different parts of the world. In this paper,…

Adaptation and Self-Organizing Systems · Physics 2010-06-24 Sakshi Pahwa , Amelia Hodges , Caterina Scoglio , Sean Wood

Instilling resilience in critical infrastructure (CI) such as dams or power grids is a major challenge for tomorrow's cities and communities. Resilience, here, pertains to a CI's ability to adapt or rapidly recover from disruptive events.…

Optimization and Control · Mathematics 2017-09-04 AbdelRahman Eldosouky , Walid Saad , Narayan Mandayam

The study of SIS epidemics on networks has stressed the role of the network topology on the spreading process. However, accurate models of SIS epidemics rely on the complete knowledge of the network topology, which is often not available.…

Physics and Society · Physics 2017-08-08 Aram Vajdi , Caterina Scoglioy

Many critical infrastructure systems have network structure and are under stress. Despite their national importance, the complexity of large-scale transport networks means we do not fully understand their vulnerabilities to cascade…

Estimating conditional independence graphs from high-dimensional Gaussian data is challenging because methods must detect relevant edges while rigorously controlling statistical errors. We propose a Bayesian framework based on a prior…

Methodology · Statistics 2026-04-21 Roland B. Sogan , Tabea Rebafka , Fanny Villers

We consider the problem of estimating the marginal independence structure of a Bayesian network from observational data, learning an undirected graph we call the unconditional dependence graph. We show that unconditional dependence graphs…

Methodology · Statistics 2024-05-22 Danai Deligeorgaki , Alex Markham , Pratik Misra , Liam Solus

A major problem in the study of complex socioeconomic systems is represented by privacy issues$-$that can put severe limitations on the amount of accessible information, forcing to build models on the basis of incomplete knowledge. In this…

Contagion processes are strongly linked to the network structures on which they propagate, and learning these structures is essential for understanding and intervention on complex network processes such as epidemics and (mis)information…

Social and Information Networks · Computer Science 2019-08-12 Caitlin Gray , Lewis Mitchell , Matthew Roughan

We propose and analyze a graph model to study the connectivity of interdependent networks. Two interdependent networks of arbitrary topologies are modeled as two graphs, where every node in one graph is supported by supply nodes in the…

Discrete Mathematics · Computer Science 2018-09-10 Jianan Zhang , Eytan Modiano

Hierarchical Bayesian models are increasingly used in large, inhomogeneous complex network dynamical systems by modeling parameters as draws from a hyperparameter-governed distribution. However, theoretical guarantees for these estimates as…

Statistics Theory · Mathematics 2026-01-23 Yi Yu , Yubo Hou , Yinchong Wang , Nan Zhang , Jianfeng Feng , Wenlian Lu

Learning the structure of Bayesian networks from data provides insights into underlying processes and the causal relationships that generate the data, but its usefulness depends on the homogeneity of the data population, a condition often…

The increased complexity of infrastructure systems has resulted in critical interdependencies between multiple networks---communication systems require electricity, while the normal functioning of the power grid relies on communication…

Physics and Society · Physics 2020-11-10 Michael M. Danziger , Albert-László Barabási

In studies on complex network systems using graph theory, eigen-analysis is typically performed on an undirected graph model of the network. However, when analyzing cascading failures in a power system, the interactions among failures…

Systems and Control · Electrical Eng. & Systems 2025-03-14 Zhenping Guo , Xiaowen Su , Kai Sun , Byungkwon Park , Srdjan Simunovic

Cascading failures are a common phenomenon in complex networked systems where failures at only a few nodes may trigger a process of sequential failure. We applied a flow redistribution model to investigate the robustness against cascading…

Networking and Internet Architecture · Computer Science 2022-03-03 I-Cheng Lin , Carlee Joe-Wong , Osman Yagan

The functionality of an entity frequently necessitates the support of a group situated in another layer of the system. To unravel the profound impact of such group support on a system's resilience against cascading failures, we devise a…

Physics and Society · Physics 2024-08-05 Lei Chen , Chunxiao Jia , Run-Ran Liu , Fanyuan Meng