Inferring network structure from cascades.

Phys Rev E

Department of Physics, University of Notre Dame, South Bend, Indiana 46556, USA.

Published: July 2017

Many physical, biological, and social phenomena can be described by cascades taking place on a network. Often, the activity can be empirically observed, but not the underlying network of interactions. In this paper we offer three topological methods to infer the structure of any directed network given a set of cascade arrival times. Our formulas hold for a very general class of models where the activation probability of a node is a generic function of its degree and the number of its active neighbors. We report high success rates for synthetic and real networks, for several different cascade models.

Download full-text PDF

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

Publication Analysis

Top Keywords

inferring network
4
network structure
4
structure cascades
4
cascades physical
4
physical biological
4
biological social
4
social phenomena
4
phenomena described
4
described cascades
4
cascades place
4

Similar Publications

Purpose: The aim of the work is to develop a cascaded diffusion-based super-resolution model for low-resolution (LR) MR tagging acquisitions, which is integrated with parallel imaging to achieve highly accelerated MR tagging while enhancing the tag grid quality of low-resolution images.

Methods: We introduced TagGen, a diffusion-based conditional generative model that uses low-resolution MR tagging images as guidance to generate corresponding high-resolution tagging images. The model was developed on 50 patients with long-axis-view, high-resolution tagging acquisitions.

View Article and Find Full Text PDF

Temporal logic inference for interpretable fault diagnosis of bearings via sparse and structured neural attention.

ISA Trans

January 2025

State Key Laboratory of Mechanical System and Vibration, Shanghai Jiao Tong University, Shanghai 200240, China. Electronic address:

This paper addresses the critical challenge of interpretability in machine learning methods for machine fault diagnosis by introducing a novel ad hoc interpretable neural network structure called Sparse Temporal Logic Network (STLN). STLN conceptualizes network neurons as logical propositions and constructs formal connections between them using specified logical operators, which can be articulated and understood as a formal language called Weighted Signal Temporal Logic. The network includes a basic word network using wavelet kernels to extract intelligible features, a transformer encoder with sparse and structured neural attention to locate informative signal segments relevant to decision-making, and a logic network to synthesize a coherent language for fault explanation.

View Article and Find Full Text PDF

A critical evaluation of deep-learning based phylogenetic inference programs using simulated data sets.

J Genet Genomics

January 2025

Guangdong Laboratory for Lingnan Modern Agriculture, Guangdong Province Key Laboratory of Microbial Signals and Disease Control, Integrative Microbiology Research Centre, South China Agricultural University, Guangzhou 510642, China. Electronic address:

View Article and Find Full Text PDF

Protocol to infer off-target effects of drugs on cellular signaling using interactome-based deep learning.

STAR Protoc

January 2025

Department of Cell and Molecular Biology, SciLifeLab, Karolinska Institutet, 171 77 Stockholm, Sweden. Electronic address:

Drugs that target specific proteins often have off-target effects. We present a protocol using artificial neural networks to model cellular transcriptional responses to drugs, aiming to understand their mechanisms of action. We detail steps for predicting transcriptional activities, inferring drug-target interactions, and explaining the off-target mechanism of action.

View Article and Find Full Text PDF

To enhance patient outcomes in pediatric cancer, a better understanding of the medical and biological risk variables is required. With the growing amount of data accessible to research in pediatric cancer, machine learning (ML) is a form of algorithmic inference from sophisticated statistical techniques. In addition to highlighting developments and prospects in the field, the objective of this systematic study was to methodically describe the state of ML in pediatric oncology.

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!