English
Related papers

Related papers: Network Reconstruction Problem for an Epidemic Rea…

200 papers

A large variety of real systems are composed by entities in relationships which can be represented by networks. In many of these systems, elements are embedded in the space and location information impacts properties and evolution. Local…

Physics and Society · Physics 2021-11-09 Michele Tirico , Stefan Balev , Antoine Dutot , Damien Olivier

Epidemics-inspired techniques have received huge attention in recent years from the distributed systems and networking communities. These algorithms and protocols rely on probabilistic message replication and redundancy to ensure reliable…

Networking and Internet Architecture · Computer Science 2007-11-20 Salvatore Scellato , Cecilia Mascolo , Mirco Musolesi , Vito Latora

We introduce a fast simulation technique for modeling epidemics on adaptive networks. Our rejection-based algorithm efficiently simulates the co-evolution of the network structure and the epidemic dynamics. We extend the classical SIS model…

Social and Information Networks · Computer Science 2024-10-08 Gerrit Großmann , Sebastian Vollmer

This paper proposes a supervised training algorithm for learning stochastic resource allocation policies with generative diffusion models (GDMs). We formulate the allocation problem as the maximization of an ergodic utility function subject…

Machine Learning · Computer Science 2025-09-23 Yigit Berkay Uslu , Samar Hadou , Shirin Saeedi Bidokhti , Alejandro Ribeiro

Different network models have been suggested for the topology underlying complex interactions in natural systems. These models are aimed at replicating specific statistical features encountered in real-world networks. However, it is rarely…

Physics and Society · Physics 2012-06-11 Stefano Cardanobile , Volker Pernice , Moritz Deger , Stefan Rotter

Diffusion models have gained popularity in graph generation tasks; however, the extent of their expressivity concerning the graph distributions they can learn is not fully understood. Unlike models in other domains, popular backbones for…

Machine Learning · Computer Science 2025-02-05 Xiyuan Wang , Yewei Liu , Lexi Pang , Siwei Chen , Muhan Zhang

Network representation learning has exploded recently. However, existing studies usually reconstruct networks as sequences or matrices, which may cause information bias or sparsity problem during model training. Inspired by a cognitive…

Machine Learning · Computer Science 2019-10-01 Jie Bai , Linjing Li , Daniel Zeng

Network diffusion models are used to study disease transmission, information spread, technology adoption, and other socio-economic processes. We show that estimates of these diffusions are highly non-robust to mismeasurement. First, even…

Empirical data on real complex systems are becoming increasingly available. Parallel to this is the need for new methods of reconstructing (inferring) the topology of networks from time-resolved observations of their node-dynamics. The…

Dynamical Systems · Mathematics 2019-09-16 Marc G. Leguia , Zoran Levnajic , Ljupco Todorovski , Bernard Zenko

Reaction networks are widely used models to describe biochemical processes. Stochastic fluctuations in the counts of biological macromolecules have amplified consequences due to their small population sizes. This makes it necessary to favor…

Probability · Mathematics 2022-02-28 Daniele Cappelletti , Badal Joshi

Reaction diffusion equations have been used to model a wide range of biological phenomenon related to population spread and proliferation from ecology to cancer. It is commonly assumed that individuals in a population have homogeneous…

Dynamical Systems · Mathematics 2023-04-14 Kyle Nguyen , Erica M. Rutter , Kevin Flores

Learning influence pathways of a network of dynamically related processes from observations is of considerable importance in many disciplines. In this article, influence networks of agents which interact dynamically via linear dependencies…

Systems and Control · Computer Science 2018-09-28 Saurav Talukdar , Deepjyoti Deka , Harish Doddi , Donatello Materassi , Misha Chertkov , Murti V. Salapaka

Inspired by the recent developments in modeling and analysis of reaction networks, we provide a geometric formulation of the reversible reaction networks under the influence of diffusion. Using the graph knowledge of the underlying reaction…

Systems and Control · Computer Science 2012-12-21 Marko Seslija , Arjan van der Schaft , Jacquelien M. A. Scherpen

With the advancement of information technology, more people, especially young adults, are getting addicted to the use of different social media platforms. Despite immense useful applications in communication and interactions, the habit of…

Physics and Society · Physics 2023-07-20 Dibyajyoti Mallick , Priya Chakraborty , Sayantari Ghosh

We present a method for the reconstruction of networks, based on the order of nodes visited by a stochastic branching process. Our algorithm reconstructs a network of minimal size that ensures consistency with the data. Crucially, we show…

Data Structures and Algorithms · Computer Science 2010-06-07 Nick Fyson , Tijl De Bie , Nello Cristianini

Detecting the origin of information or infection spread in networks is a fundamental challenge with applications in misinformation tracking, epidemiology, and beyond. We study the multi-source detection problem: given snapshot observations…

Social and Information Networks · Computer Science 2025-12-02 Xingchao Jian , Purui Zhang , Lan Tian , Feng Ji , Wenfei Liang , Wee Peng Tay , Bihan Wen , Felix Krahmer

The purpose of this short paper is to provide a theoretical analysis for the consensus problem under nonlinear protocols. A main contribution of this work is to generalize the previous consensus problems under nonlinear protocols for…

Dynamical Systems · Mathematics 2008-04-24 Xiwei Liu , Tianping Chen

Deciphering the associations between network connectivity and nodal attributes is one of the core problems in network science. The dependency structure and high-dimensionality of networks pose unique challenges to traditional dependency…

Methodology · Statistics 2024-06-27 Youjin Lee , Cencheng Shen , Carey E. Priebe , Joshua T. Vogelstein

Diffusion models have achieved excellent success in solving inverse problems due to their ability to learn strong image priors, but existing approaches require a large training dataset of images that should come from the same distribution…

Computer Vision and Pattern Recognition · Computer Science 2024-10-16 Jason Hu , Bowen Song , Jeffrey A. Fessler , Liyue Shen

In previous work, we developed the scaled SIS process, which models the dynamics of SIS epidemics over networks. With the scaled SIS process, we can consider networks that are finite-sized and of arbitrary topology (i.e., we are not…

Social and Information Networks · Computer Science 2014-10-10 June Zhang , José M. F. Moura