中文
相关论文

相关论文: The Component Diagnosability of General Networks

200 篇论文

A network is represented as a graph consisting of nodes and edges. A cut set for a source-destination pair in a network is a set of elements that, when failed, cause the source-destination pair to lose connectivity. A Minimal Cut Set (MCS)…

网络与互联网体系结构 · 计算机科学 2026-02-20 Shakthivelu Janardhanan , Yaxuan Chen , Wolfgang Kellerer , Carmen Mas-Machuca

Can we infer all the failed components of an infrastructure network, given a sample of reachable nodes from supply nodes? One of the most critical post-disruption processes after a natural disaster is to quickly determine the damage or…

The giant mutually connected component (GMCC) of an interdependent or multiplex network collapses with a discontinuous hybrid transition under random damage to the network. If the nodes to be damaged are selected in a targeted way, the…

物理与社会 · 物理学 2018-09-25 G. J. Baxter , G. Timár , J. F. F. Mendes

This article focuses on the faults of important mechanical components such as pumps, valves, and pipelines in the reactor coolant system, main steam system, condensate system, and main feedwater system of nuclear power plants (NPPs). It…

信号处理 · 电气工程与系统科学 2024-11-28 Siwei Li , Jiangwen Chen , Hua Lin , Wei Wang

Reliability is a cumbersome problem in High Performance Computing Systems and Data Centers evolution. During operation, several types of fault conditions or anomalies can arise, ranging from malfunctioning hardware to improper…

分布式、并行与集群计算 · 计算机科学 2020-07-30 Andrea Borghesi , Antonio Libri , Luca Benini , Andrea Bartolini

We consider neighbor-induced damage percolation, a model describing systems where the inactivation of some elements may damage their neighboring active ones, making them unusable. We present an exact solution for the size of the giant…

无序系统与神经网络 · 物理学 2025-05-07 Lorenzo Cirigliano , Claudio Castellano

The robustness and resilience of complex systems are crucial for maintaining functionality amid disruptions or intentional attacks. Many such systems can be modeled as networks, where identifying structurally central nodes is essential for…

物理与社会 · 物理学 2025-09-30 Ru Zheng , Marcus Engsig , Alejandro Tejedor , Yamir Moreno

We consider the dimensionality-reduction problem (finding a subspace approximation of observed data) for contaminated data in the high dimensional regime, where the number of observations is of the same magnitude as the number of variables…

机器学习 · 统计学 2010-05-14 Huan Xu , Constantine Caramanis , Shie Mannor

Graphical models are popular tools for exploring relationships among a set of variables. The Gaussian graphical model (GGM) is an important class of graphical models, where the conditional dependence among variables is represented by nodes…

统计方法学 · 统计学 2025-05-30 José Á. Sánchez Gómez , Weibin Mo , Junlong Zhao , Yufeng Liu

To coupe with the difficulties in the process of inspection and classification of defects in Printed Circuit Board (PCB), other researchers have proposed many methods. However, few of them published their dataset before, which hindered the…

计算机视觉与模式识别 · 计算机科学 2019-01-25 Weibo Huang , Peng Wei

A common definition of a robust connection between two nodes in a network such as a communication network is that there should be at least two independent paths connecting them, so that the failure of no single node in the network causes…

统计力学 · 物理学 2008-04-07 M. E. J. Newman , Gourab Ghoshal

The growing availability of sensors within semiconductor manufacturing processes makes it feasible to detect defective wafers with data-driven models. Without directly measuring the quality of semiconductor devices, they capture the…

机器学习 · 计算机科学 2025-01-08 Yifeng Zhang , Bryan Baker , Shi Chen , Chao Zhang , Yu Huang , Qi Zhao , Sthitie Bom

Based on cluster de-synchronization properties of phase oscillators, we introduce an efficient method for the detection and identification of modules in complex networks. The performance of the algorithm is tested on computer generated and…

物理与社会 · 物理学 2015-06-26 S. Boccaletti , M. Ivanchenko , V. Latora , A. Pluchino , A. Rapisarda

This paper deals with the problem of designing a distributed fault detection and isolation algorithm for nonlinear large-scale systems that are subjected to multiple fault modes. To solve this problem, a network of communicating detection…

系统与控制 · 计算机科学 2016-09-27 Elaheh Noursadeghi , Ioannis Raptis

This paper considers a probabilistic generalization of the $N$-$k$ failure-identification problem in power transmission networks, where the probability of failure of each component in the network is known a priori and the goal of the…

系统与控制 · 计算机科学 2021-05-06 Kaarthik Sundar , Carleton Coffrin , Harsha Nagarajan , Russell Bent

The paper describes some basic approaches to detection of bottlenecks in composite (modular) systems. The following basic system bottlenecks detection problems are examined: (1) traditional quality management approaches (Pareto chart based…

人工智能 · 计算机科学 2013-06-04 Mark Sh. Levin

Identifiability conditions for single or multiple modules in a dynamic network specify under which conditions the considered modules can be uniquely recovered from the second-order statistical properties of the measured signals. Conditions…

系统与控制 · 电气工程与系统科学 2021-10-28 Shengling Shi , Xiaodong Cheng , Paul M. J. Van den Hof

Assume that a graph $G$ models a detection system for a facility with a possible "intruder," or a multiprocessor network with a possible malfunctioning processor. We consider the problem of placing (the minimum number of) detectors at a…

离散数学 · 计算机科学 2022-04-26 Devin Jean , Suk Seo

This paper considers the conditional fault tolerance, $h$-super connectivity $\kappa^{h}$ and $h$-super edge-connectivity $\lambda^{h}$ of the hierarchical cubic network $HCN_n$, an attractive alternative network to the hypercube, and shows…

组合数学 · 数学 2017-09-08 Xiang-Jun Li , Min Liu , Zheng Yan , Jun-Ming Xu

In areas such as computer software and hardware, manufacturing systems, and transportation, engineers encounter networks with arbitrarily large numbers of isomorphic subprocesses. Parameterized systems provide a framework for modeling such…

形式语言与自动机理论 · 计算机科学 2016-10-03 M. H. Zibaeenejad , J. G. Thistle