English
Related papers

Related papers: Reliability Estimation for Networks with Minimal F…

200 papers

Distribution grid reliability and resilience has become a major topic of concern for utilities and their regulators. In particular, with the increase in severity of extreme events, utilities are considering major investments in distribution…

Optimization and Control · Mathematics 2023-06-13 Alexandre Moreira , Miguel Heleno , Alan Valenzuela , Joseph H. Eto , Jaime Ortega , Cristina Botero

Network robustness is an essential system property to sustain functionality in the face of failures or targeted attacks. Currently, only the connectivity of the nodes unaffected by an attack is utilized to assess robustness. We propose to…

Physics and Society · Physics 2023-01-18 Marcus Engsig , Alejandro Tejedor , Yamir Moreno

We consider the capacity problem for wireless networks. Networks are modeled as random unit-disk graphs, and the capacity problem is formulated as one of finding the maximum value of a multicommodity flow. In this paper, we develop a proof…

Information Theory · Computer Science 2007-07-13 Christina Peraki , Sergio D. Servetto

Supply networks are essential for modern production, yet their critical properties remain understudied. We present a stochastic model with random production capacities to analyze material flow to a root node, focusing on topology and buffer…

Physics and Society · Physics 2025-06-02 Yannick Feld , Marc Barthelemy

Networks with a given degree distribution may be very resilient to one type of failure or attack but not to another. The goal of this work is to determine network design guidelines which maximize the robustness of networks to both random…

Other Condensed Matter · Physics 2009-11-10 G. Paul , T. Tanizawa , S. Havlin , H. E. Stanley

We study the robustness of flow networks against cascading failures under a partial load redistribution model. In particular, we consider a flow network of $N$ lines with initial loads $L_1, \ldots, L_N$ and free-spaces (i.e., redundant…

Physics and Society · Physics 2018-10-17 Omur Ozel , Bruno Sinopoli , Osman Yagan

Network analysis is currently used in a myriad of contexts: from identifying potential drug targets to predicting the spread of epidemics and designing vaccination strategies, and from finding friends to uncovering criminal activity.…

Data Analysis, Statistics and Probability · Physics 2010-04-28 R. Guimera , M. Sales-Pardo

Network segmentation is a popular security practice for limiting lateral movement, yet practitioners lack a metric to measure how segmented a network actually is. We define segmentedness as the fraction of potential node-pair communications…

Social and Information Networks · Computer Science 2026-05-01 Rohit Dube

In network cooperation strategies, nodes work together with the aim of increasing transmission rates or reliability. This paper demonstrates that enabling cooperation between the transmitters of a two-user multiple access channel, via a…

Information Theory · Computer Science 2016-11-17 Parham Noorzad , Michelle Effros , Michael Langberg

Most network studies rely on an observed network that differs from the underlying network which is obfuscated by measurement errors. It is well known that such errors can have a severe impact on the reliability of network metrics,…

Social and Information Networks · Computer Science 2020-01-09 Christoph Martin , Peter Niemeyer

Stochastic traffic capacity is used in traffic modelling and control for unidirectional sections of road infrastructure, although some of the estimation methods have recently proved flawed. However, even sound estimation methods require…

Applications · Statistics 2026-02-24 Igor Mikolasek

This letter studies the performance of a single gateway LoRa system in the presence of different interference considering the imperfect orthogonality effect. It utilizes concepts of stochastic geometry to present a low-complexity…

Networking and Internet Architecture · Computer Science 2020-11-03 Qahhar Muhammad Qadir

Maximum likelihood estimation is effective for identifying dynamical systems, but applying it to large networks becomes computationally prohibitive. This paper introduces a maximum likelihood estimation method that enables identification of…

Systems and Control · Electrical Eng. & Systems 2025-11-06 João Victor Galvão da Mata , Anders Hansson , Martin S. Andersen

Using Monte Carlo simulations we calculate $f_c$, the fraction of nodes which are randomly removed before global connectivity is lost, for networks with scale-free and bimodal degree distributions. Our results differ with the results…

Statistical Mechanics · Physics 2009-11-11 Gerald Paul , Sameet Sreenivasan , H. Eugene Stanley

A model of the Italian 380 kV electrical transmission network has been analyzed under the topological and the functional viewpoints. The DC power flow model used to evaluate the power flux has been solved on the basis of input conditions…

Physics and Society · Physics 2009-09-10 V. Rosato , L. Issacharoff , G. Gianese , S. Bologna

In this paper we introduce a new network reachability problem where the goal is to find the most reliable path between two nodes in a network, represented as a directed acyclic graph. Individual edges within this network may fail according…

Data Structures and Algorithms · Computer Science 2012-06-26 Allen Chang , Eyal Amir

With network data becoming ubiquitous in many applications, many models and algorithms for network analysis have been proposed. Yet methods for providing uncertainty estimates in addition to point estimates of network parameters are much…

Methodology · Statistics 2022-06-28 Qianhua Shan , Elizaveta Levina

Owing to their capability of summarising interactions between elements of a system, networks have become a common type of data in many fields. As networks can be inhomogeneous, in that different regions of the network may exhibit different…

Methodology · Statistics 2018-02-27 Paulo Serra , Michel Mandjes

Various networks such as cloud computing, water/gas/electricity networks, wireless sensor networks, transportation networks, and 4G/5G networks, have become an integral part of our daily lives. A binary-state network (BN) is often used to…

Discrete Mathematics · Computer Science 2021-08-03 Wei-Chang Yeh

This paper introduces a new approach to quantify the impact of forward propagated demand and weather uncertainty on power system planning and operation models. Recent studies indicate that such sampling uncertainty, originating from demand…

Applications · Statistics 2020-11-17 Adriaan P Hilbers , David J Brayshaw , Axel Gandy