English
Related papers

Related papers: Network Reconstruction Problem for an Epidemic Rea…

200 papers

Infectious disease remains, despite centuries of work to control and mitigate its effects, a major problem facing humanity. This paper reviews the mathematical modelling of infectious disease epidemics on networks, starting from the…

Popular Physics · Physics 2015-06-03 Thomas House

We consider the optimization problem of seeding a spreading process on a temporal network so that the expected size of the resulting outbreak is maximized. We frame the problem for a spreading process following the rules of the…

Physics and Society · Physics 2020-10-20 Sirag Erkol , Dario Mazzilli , Filippo Radicchi

The spatially distributed reaction networks are indispensable for the understanding of many important phenomena concerning the development of organisms, coordinated cell behavior, and pattern formation. The purpose of this brief discussion…

Optimization and Control · Mathematics 2013-05-15 Marko Seslija , Jacquelien M. A. Scherpen , Arjan van der Schaft

Accessing the network through which a propagation dynamics diffuse is essential for understanding and controlling it. In a few cases, such information is available through direct experiments or thanks to the very nature of propagation data.…

Physics and Society · Physics 2020-12-15 Alfredo Braunstein , Alessandro Ingrosso , Anna Paola Muntoni

In this paper, we study the problem of using representation learning to assist information diffusion prediction on graphs. In particular, we aim at estimating the probability of an inactive node to be activated next in a cascade. Despite…

Machine Learning · Computer Science 2017-12-01 Jia Wang , Vincent W. Zheng , Zemin Liu , Kevin Chen-Chuan Chang

Predicting the viral dynamics of an epidemic process requires the knowledge of the underlying contact network. However, the network is not known for most applications and has to be inferred from observing the viral state evolution instead.…

Physics and Society · Physics 2018-11-19 Bastian Prasse , Piet Van Mieghem

We study a simple reaction-diffusion population model [proposed by A. Windus and H. J. Jensen, J. Phys. A: Math. Theor. 40, 2287 (2007)] on scale-free networks. In the case of fully random diffusion, the network topology cannot affect the…

Physics and Society · Physics 2009-11-13 An-Cai Wu , Xin-Jian Xu , J. F. F. Mendes , Ying-Hai Wang

The spread of new ideas, behaviors or technologies has been extensively studied using epidemic models. Here we consider a model of diffusion where the individuals' behavior is the result of a strategic choice. We study a simple coordination…

Probability · Mathematics 2015-03-17 Marc Lelarge

Distributed diffusion is a powerful algorithm for multi-task state estimation which enables networked agents to interact with neighbors to process input data and diffuse information across the network. Compared to a centralized approach,…

Multiagent Systems · Computer Science 2020-03-27 Jiani Li , Xenofon Koutsoukos

Network reconstruction is a well-developed sub-field of network science, but it has only recently been applied to production networks, where nodes are firms and edges represent customer-supplier relationships. We review the literature that…

General Economics · Economics 2024-09-20 Luca Mungo , Alexandra Brintrup , Diego Garlaschelli , François Lafond

Repeating patterns of spike sequences from a neuronal network have been proposed to be useful in the reconstruction of the network topology. Reverberations in a physiologically realistic model with various physical connection topologies…

Neurons and Cognition · Quantitative Biology 2014-07-15 Hao Song , Chun-Chung Chen , Jyh-Jang Sun , Pik-Yin Lai , C. K. Chan

With an increasing amount of observations on the dynamics of many complex systems, it is required to reveal the underlying mechanisms behind these complex dynamics, which is fundamentally important in many scientific fields such as climate,…

Neurons and Cognition · Quantitative Biology 2025-03-19 Zhendong Yu , Haiping Huang

When investigating the spreading of a piece of information or the diffusion of an innovation, we often lack information on the underlying propagation network. Reconstructing the hidden propagation paths based on the observed diffusion…

Social and Information Networks · Computer Science 2019-04-05 Hao Liao , Ming-Kai Liu , Manuel Sebastian Mariani , Mingyang Zhou , Xingtong Wu

We study the dynamics of epidemic spreading processes aimed at spontaneous dissemination of information updates in populations with complex connectivity patterns. The influence of the topological structure of the network in these processes…

Statistical Mechanics · Physics 2009-11-10 Yamir Moreno , Maziar Nekovee , Alessandro Vespignani

We study the temporal reconstruction of epidemics evolving over networks. Given partial or aggregated temporal information of the epidemic, our goal is to estimate the complete evolution of the spread leveraging the topology of the network…

Signal Processing · Electrical Eng. & Systems 2020-11-20 Gojko Cutura , Boning Li , Ananthram Swami , Santiago Segarra

In real-world and online social networks, individuals receive and transmit information in real time. Cascading information transmissions (e.g. phone calls, text messages, social media posts) may be understood as a realization of a diffusion…

Machine Learning · Computer Science 2017-07-11 Lin Chen , Forrest W Crawford , Amin Karbasi

This doctoral work focuses on three main problems related to social networks: (1) Orchestrating Network Formation: We consider the problem of orchestrating formation of a social network having a certain given topology that may be desirable…

Social and Information Networks · Computer Science 2017-06-29 Swapnil Dhamal

We consider a social learning problem, where a network of agents is interested in selecting one among a finite number of hypotheses. We focus on weakly-connected graphs where the network is partitioned into a sending part and a receiving…

Multiagent Systems · Computer Science 2019-10-31 Vincenzo Matta , Virginia Bordignon , Augusto Santos , Ali H. Sayed

The science of networks has revolutionised research into the dynamics of interacting elements. It could be argued that epidemiology in particular has embraced the potential of network theory more than any other discipline. Here we review…

The study of social networks, and in particular the spread of disease on networks, has attracted considerable recent attention in the physics community. In this paper, we show that a large class of standard epidemiological models, the…

Statistical Mechanics · Physics 2007-05-23 M. E. J. Newman