English
Related papers

Related papers: Reliability Estimation for Networks with Minimal F…

200 papers

Robustness of distributed routing policies is studied for dynamical flow networks, with respect to adversarial disturbances that reduce the link flow capacities. A dynamical flow network is modeled as a system of ordinary differential…

Systems and Control · Computer Science 2012-05-30 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

Statistical uncertainties complicate engineering design -- confounding regulated design approaches, and degrading the performance of reliability efforts. The simplest means to tackle this uncertainty is double loop simulation; a nested…

Methodology · Statistics 2018-11-02 Zachary del Rosario , Richard W. Fenrich , Gianluca Iaccarino

Many complex systems demand manifold resources to be supplied from distinct channels to function properly, i.e, water, gas, and electricity for a city. Here, we study a model for viability of such systems demanding more than one type of…

Physics and Society · Physics 2014-05-02 Byungjoon Min , K. -I. Goh

The potential for cascading failure in power systems adds substantially to overall reliability risk. Monte Carlo sampling can be used with a power system model to estimate this impact, but doing so is computationally expensive. This paper…

Physics and Society · Physics 2015-08-10 Pooya Rezaei , Paul D. H. Hines , Margaret J. Eppstein

Estimating density ratios between pairs of intractable data distributions is a core problem in probabilistic modeling, enabling principled comparisons of sample likelihoods under different data-generating processes across conditions and…

Machine Learning · Computer Science 2026-03-02 Egor Antipov , Alessandro Palma , Lorenzo Consoli , Stephan Günnemann , Andrea Dittadi , Fabian J. Theis

Large but rare cascades triggered by small initial shocks are present in most of the infrastructure networks. Here we present a simple model for cascading failures based on the dynamical redistribution of the flow on the network. We show…

Other Condensed Matter · Physics 2009-11-10 Paolo Crucitti , Vito Latora , Massimo Marchiori

Random networks are a powerful tool in the analytical modeling of complex networks as they allow us to write approximate mathematical models for diverse properties and behaviors of networks. One notable shortcoming of these models is that…

Physics and Society · Physics 2023-07-10 Laurent Hébert-Dufresne , Márton Pósfai , Antoine Allard

The outage performance of wireless networks with unstructured network topologies is investigated. The network reliability perspective of graph theory is used to obtain the network outage polynomial of generalized wireless networks by…

Information Theory · Computer Science 2019-04-30 Semiha Tedik Basaran , Gunes Karabulut Kurt , Frank R. Kschischang

In practice, since many communication networks are huge in scale, or complicated in structure, or even dynamic, the predesigned linear network codes based on the network topology is impossible even if the topological structure is known.…

Information Theory · Computer Science 2013-02-26 Xuan Guang , Fang-Wei Fu

We give a hybrid two stage design which can be useful to estimate the reliability of a parallel-series and/or by duality a series-parallel system, when the component reliabilities are unknown as well as the total numbers of units allowed to…

Applications · Statistics 2012-12-27 Zohra Benkamra , Mekki Terbeche , Mounir Tlemcani

Reaction networks are often used to model interacting species in fields such as biochemistry and ecology. When the counts of the species are sufficiently large, the dynamics of their concentrations are typically modeled via a system of…

Numerical Analysis · Mathematics 2022-01-05 David F. Anderson , Kurt W. Ehlert

We introduce and investigate reroutable flows, a robust version of network flows in which link failures can be mitigated by rerouting the affected flow. Given a capacitated network, a path flow is reroutable if after failure of an arbitrary…

Discrete Mathematics · Computer Science 2017-04-28 Jannik Matuschke , S. Thomas McCormick , Gianpaolo Oriolo

Uncertain information on input parameters of reliability models is usually modeled by considering these parameters as random, and described by marginal distributions and a dependence structure of these variables. In numerous real-world…

Applications · Statistics 2018-04-30 Nazih Benoumechiara , Bertrand Michel , Philippe Saint-Pierre , Nicolas Bousquet

This paper introduces and reviews some of the principles and methods used in Bayesian reliability. It specifically discusses methods used in the analysis of success/no-success data and then reminds the reader of a simple Monte Carlo…

Methodology · Statistics 2024-06-10 Carsten H. Botts

Each year a growing number of wind farms are being added to power grids to generate electricity. The power curve of a wind turbine, which exhibits the relationship between generated power and wind speed, plays a major role in assessing the…

Neural and Evolutionary Computing · Computer Science 2021-06-10 Farzad Karami , Nasser Kehtarnavaz , Mario Rotea

We study the problem of multifidelity uncertainty propagation for computationally expensive models. In particular, we consider the general setting where the high-fidelity and low-fidelity models have a dissimilar parameterization both in…

Reliability analysis is a sub-field of uncertainty quantification that assesses the probability of a system performing as intended under various uncertainties. Traditionally, this analysis relies on deterministic models, where experiments…

Computation · Statistics 2026-05-19 Anderson V. Pires , Maliki Moustapha , Stefano Marelli , Bruno Sudret

Link prediction aims to uncover missing links or predict the emergence of future relationships according to the current networks structure. Plenty of algorithms have been developed for link prediction in unweighted networks, with only a…

Social and Information Networks · Computer Science 2015-09-22 Jing Zhao , Lili Miao , Haiyang Fang , Qian-Ming Zhang , Min Nie , Tao Zhou

Computing the reliability of a time-varying network, taking into account its dynamic nature, is crucial for networks that change over time, such as space networks, vehicular ad-hoc networks, and drone networks. These networks are modeled…

Data Structures and Algorithms · Computer Science 2025-04-03 Yu Nakahata , Shun Arizono , Shoji Kasahara

Networks are known to be prone to link failures. In this paper we set out to investigate how networks of varying connectivity patterns respond to different link failure schemes in terms of connectivity, clustering coefficient and shortest…

Physics and Society · Physics 2016-08-14 Serdar Çolak , Hilmi Luş , Ali Rana Atılgan
‹ Prev 1 3 4 5 6 7 10 Next ›