English
Related papers

Related papers: Network Reconstruction Problem for an Epidemic Rea…

200 papers

We propose the deep demixing (DDmix) model, a graph autoencoder that can reconstruct epidemics evolving over networks from partial or aggregated temporal information. Assuming knowledge of the network topology but not of the epidemic model,…

Social and Information Networks · Computer Science 2023-06-14 Boning Li , Gojko Čutura , Ananthram Swami , Santiago Segarra

To provide a phenomenological theory for the various interesting transitions in restructuring networks we employ a statistical mechanical approach with detailed balance satisfied for the transitions between topological states. This enables…

Statistical Mechanics · Physics 2007-05-23 Imre Derenyi , Illes Farkas , Gergely Palla , Tamas Vicsek

The development of chemical reaction models aids understanding and prediction in areas ranging from biology to electrochemistry and combustion. A systematic approach to building reaction network models uses observational data not only to…

Computational Engineering, Finance, and Science · Computer Science 2019-01-23 Nikhil Galagali , Youssef M. Marzouk

Diffusion processes in networks are increasingly used to model the spread of information and social influence. In several applications in computational sustainability such as the spread of wildlife, infectious diseases and traffic mobility…

Social and Information Networks · Computer Science 2013-09-27 Akshat Kumar , Daniel Sheldon , Biplav Srivastava

To infer a diffusion network based on observations from historical diffusion processes, existing approaches assume that observation data contain exact occurrence time of each node infection, or at least the eventual infection statuses of…

Social and Information Networks · Computer Science 2023-12-14 Hao Huang , Qian Yan , Keqi Han , Ting Gan , Jiawei Jiang , Quanqing Xu , Chuanhui Yan

We propose an adaptive diffusion mechanism to optimize a global cost function in a distributed manner over a network of nodes. The cost function is assumed to consist of a collection of individual components. Diffusion adaptation allows the…

Optimization and Control · Mathematics 2015-06-03 Jianshu Chen , Ali H. Sayed

The exploration of epidemic dynamics on dynamically evolving ("adaptive") networks poses nontrivial challenges to the modeler, such as the determination of a small number of informative statistics of the detailed network state (that is, a…

Quantitative Methods · Quantitative Biology 2015-07-07 Assimakis A. Kattis , Alexander Holiday , Ana-Andreea Stoica , Ioannis G. Kevrekidis

Formation of a molecular network from multifunctional precursors is modelled with a random graph process. The random graph model favours reactivity for monomers that are positioned close in the network topology, and disfavours reactivity…

Soft Condensed Matter · Physics 2019-08-21 Ivan Kryven , Jorien Duivenvoorden , Joen Hermans , Piet D. Iedema

Diffusion processes are instrumental to describe the movement of a continuous quantity in a generic network of interacting agents. Here, we present a probabilistic framework for diffusion in networks and propose to classify agent…

Social and Information Networks · Computer Science 2015-08-28 Wai Hong Ronald Chan , Matthias Wildemeersch , Tony Q. S. Quek

The analysis of the structure of chemical reaction networks is crucial for a better understanding of chemical processes. Such networks are well described as hypergraphs. However, due to the available methods, analyses regarding network…

Computational Complexity · Computer Science 2013-09-30 Rolf Fagerberg , Christoph Flamm , Daniel Merkle , Philipp Peters , Peter F. Stadler

We consider the problem of diffusing information in networks that contain malicious nodes. We assume that each normal node in the network has no knowledge of the network topology other than an upper bound on the number of malicious nodes in…

Social and Information Networks · Computer Science 2012-03-29 Haotian Zhang , Shreyas Sundaram

A fundamental question related to innovation diffusion is how the social network structure influences the process. Empirical evidence regarding real-world influence networks is very limited. On the other hand, agent-based modeling…

Physics and Society · Physics 2015-06-17 Katarzyna Sznajd-Weron , Janusz Szwabinski , Rafal Weron , Tomasz Weron

The network inference problem consists of reconstructing the edge set of a network given traces representing the chronology of infection times as epidemics spread through the network. This problem is a paradigmatic representative of…

Data Structures and Algorithms · Computer Science 2013-08-14 Bruno Abrahao , Flavio Chierichetti , Robert Kleinberg , Alessandro Panconesi

Over the last few years, network science has proved to be useful in modeling a variety of complex systems, composed of a large number of interconnected units. The intricate pattern of interactions often allows the system to achieve complex…

Physics and Society · Physics 2024-05-30 Jean-François de Kemmeter , Timoteo Carletti

A problem closely related to epidemiology, where a subgraph of 'infected' links is defined inside a larger network, is investigated. This subgraph is generated from the underlying network by a random variable, which decides whether a link…

Physics and Society · Physics 2016-04-07 M Cotacallapa , M O Hase

It is known that the stationary distribution of the random walk process is dependent on the structure of the network. This could provide us a solution of the network reconstruction. However, the stationary distribution of the random walk…

Physics and Society · Physics 2016-03-17 Zhe He , Ming Li , Rui-Jie Xu , Bing-Hong Wang

Diffusion models have risen as a promising approach to data-driven planning, and have demonstrated impressive robotic control, reinforcement learning, and video planning performance. Given an effective planner, an important question to…

Robotics · Computer Science 2023-10-17 Siyuan Zhou , Yilun Du , Shun Zhang , Mengdi Xu , Yikang Shen , Wei Xiao , Dit-Yan Yeung , Chuang Gan

Stochasticity and spatial heterogeneity are of great interest recently in studying the spread of an infectious disease. The presented method solves an inverse problem to discover the effectively decisive topology of a heterogeneous network…

Artificial Intelligence · Computer Science 2015-03-13 Yoshiharu Maeno

Much research has been done on studying the diffusion of ideas or technologies on social networks including the \textit{Influence Maximization} problem and many of its variations. Here, we investigate a type of inverse problem. Given a…

Social and Information Networks · Computer Science 2014-04-28 Georgios Askalidis , Randall A. Berry , Vijay G. Subramanian

We consider an inverse problem in information diffusion modeled by random walks on combinatorial graphs. The problem concerns reconstruction of vertex centrality from the distribution of the first passage times observed on a subset of…

Mathematical Physics · Physics 2026-03-24 Yixian Gao , Songshuo Li , Yang Yang