Damage detection via shortest-path network sampling.

Phys Rev E Stat Nonlin Soft Matter Phys

Laboratory for the Modeling of Biological and Socio-technical Systems, Northeastern University, Boston, Massachusetts 02115, USA and Institute for Scientific Interchange (ISI), Torino, Italy.

Published: May 2014

Large networked systems are constantly exposed to local damages and failures that can alter their functionality. The knowledge of the structure of these systems is, however, often derived through sampling strategies whose effectiveness at damage detection has not been thoroughly investigated so far. Here, we study the performance of shortest-path sampling for damage detection in large-scale networks. We define appropriate metrics to characterize the sampling process before and after the damage, providing statistical estimates for the status of nodes (damaged, not damaged). The proposed methodology is flexible and allows tuning the trade-off between the accuracy of the damage detection and the number of probes used to sample the network. We test and measure the efficiency of our approach considering both synthetic and real networks data. Remarkably, in all of the systems studied, the number of correctly identified damaged nodes exceeds the number of false positives, allowing us to uncover the damage precisely.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.89.052816DOI Listing

Publication Analysis

Top Keywords

damage detection
16
damage
6
detection shortest-path
4
shortest-path network
4
sampling
4
network sampling
4
sampling large
4
large networked
4
networked systems
4
systems constantly
4

Similar Publications

Characterization of Cutaneous Radiation Syndrome in a Mouse Model Using [18F]F- Fluorodeoxyglucose Positron Emission Tomography.

Health Phys

January 2025

Nuclear Medicine and Molecular Imaging Sciences Program, Department of Clinical & Diagnostic Sciences, School of Health Professions, University of Alabama at Birmingham, Birmingham, AL.

Ionizing radiation on the skin has the potential to cause various sequelae affecting quality of life and even leading to death due to multi-system failure. The development of radiation dermatitis is attributed to oxidative damage to the skin's basal layer and alterations in immune response, leading to inflammation. Past studies have shown that [18F]F-2-fluoro-2-deoxyglucose positron emission tomography-computed tomography ([18F]F-FDG PET/CT) can be used effectively for the detection of inflammatory activity, especially in conditions like hidradenitis suppurativa, psoriasis, and early atherosclerosis.

View Article and Find Full Text PDF

Autoinducer-2 enhances the defense of against oxidative stress and DNA damage by modulation of c-di-GMP signaling via a two-component system.

mBio

January 2025

State Key Laboratory for Crop Stress Resistance and High-Efficiency Production, Shaanxi Key Laboratory of Agricultural and Environmental Microbiology, College of Life Sciences, Northwest A&F University, Yangling, Shaanxi, China.

As a universal language across the bacterial kingdom, the quorum sensing signal autoinducer-2 (AI-2) can coordinate many bacterial group behaviors. However, unknown AI-2 receptors in bacteria may be more than what has been discovered so far, and there are still many unknown functions for this signal waiting to be explored. Here, we have identified a membrane-bound histidine kinase of the pathogenic bacterium , AsrK, as a receptor that specifically detects AI-2 under low boron conditions.

View Article and Find Full Text PDF

Fugitive or diffuse methane emissions constitute an important source of damage to the environment, much greater even than CO2 both over a time span of 20 years and over a longer time span of 100. It is therefore of preeminent importance to undertake all the efforts necessary to implement new tools, protocols, and methods that contribute to the identification and measurement of these emissions to implement site-specific actions of mitigation, repair, and conscious management of the emitting plants. Among the remote sensing and leak detection technologies currently used, the tunable diode laser absorption spectroscopy (TDLAS) method plays a relevant role.

View Article and Find Full Text PDF

Background: Esophageal squamous cell carcinoma (ESCC) is a malignant tumor with high morbidity and mortality, and easy to develop resistance to chemotherapeutic agents. Telomeres are DNA-protein complexes located at the termini of chromosomes in eukaryotic cells, which are unreplaceable in maintaining the stability and integrity of genome. Telomerase, an RNA-dependent DNA polymerase, play vital role in telomere length maintain, targeting telomerase is a promising therapeutic strategy for cancer.

View Article and Find Full Text PDF

A vascularized free fibula flap is often used to reconstruct bone defects. However, bone resorption within the osteotomized segment is often observed. This may be attributed to damage to bone blood flow supplied by nonpenetrating periosteal vessels (NPPVs); however, there are few studies on NPPVs in the fibula.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!