English
Related papers

Related papers: Providing Probabilistic Guarantees on the Time of …

200 papers

We analyze a recently proposed temporal centrality measure applied to an empirical network based on person-to-person contacts in an emergency department of a busy urban hospital. We show that temporal centrality identifies a distinct set of…

Physics and Society · Physics 2016-03-15 Isabel Chen , Michele Benzi , Howard H. Chang , Vicki S. Hertzberg

Timed automata are the formal model for real-time systems. Extensions with discrete probabilistic branching have been considered in the literature and successfully applied. Probabilistic timed automata (PTA) do require all branching…

Logic in Computer Science · Computer Science 2024-03-05 Darion Haase , Joost-Pieter Katoen

Recently, the impacts of spatiotemporal heterogeneities of human activities on spreading dynamics have attracted extensive attention. In this paper, to study heterogeneous response times on information spreading, we focus on the…

Physics and Society · Physics 2015-06-18 Ai-Xiang Cui , Wei Wang , Ming Tang , Yan Fu , Xiaoming Liang , Younghae Do

We study a simple model of information propagation in social networks, where two quantities are introduced: the spread factor, which measures the average maximal fraction of neighbors of a given node that interchange information among each…

Physics and Society · Physics 2011-03-22 Pedro G. Lind , Luciano R. da Silva , José S. Andrade , Hans J. Herrmann

Interest in smart cities is rapidly rising due to the global rise in urbanization and the wide-scale instrumentation of modern cities. Due to the considerable infrastructural cost of setting up smart cities and smart communities,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-04 Ihab Mohammed , Shadha Tabatabai , Ala Al-Fuqaha , Junaid Qadir

We introduce a model for information spreading among a population of N agents diffusing on a square LxL lattice, starting from an informed agent (Source). Information passing from informed to unaware agents occurs whenever the relative…

Statistical Mechanics · Physics 2009-11-11 E. Agliari , R. Burioni , D. Cassi , F. M. Neri

One of the major issues in the theoretical modeling of epidemic spreading is the development of methods to control the transmission of an infectious agent. Human behavior plays a fundamental role in the spreading dynamics and can be used to…

Applications such as traffic engineering and network provisioning can greatly benefit from knowing, in real time, what is the largest input rate at which it is possible to transmit on a given path without causing congestion. We consider a…

Networking and Internet Architecture · Computer Science 2010-10-08 Frederic Thouin , Mark Coates , Michael Rabbat

Two crucial elements facilitate the understanding and control of communicable disease spread within a social setting. These components are, the underlying contact structure among individuals that determines the pattern of disease…

Populations and Evolution · Quantitative Biology 2013-05-29 Pierre-Andre Noel , Bahman Davoudi , Louis J. Dube , Robert C. Brunham , Babak Pourbohloul

We consider distributed average consensus in a wireless network with partial communication to reduce the number of transmissions in every iteration/round. Considering the broadcast nature of wireless channels, we propose a probabilistic…

Multiagent Systems · Computer Science 2023-01-30 Daniel Pérez Herrera , Zheng Chen , Erik G. Larsson

Mathematical models of infectious diseases, which are in principle analytically tractable, use two general approaches. The first approach, generally known as compartmental modeling, addresses the time evolution of disease propagation at the…

Populations and Evolution · Quantitative Biology 2010-09-16 Pierre-André Noël , Bahman Davoudi , Robert C. Brunham , Louis J. Dubé , Babak Pourbohloul

Inferring missing facts in temporal knowledge graphs (TKGs) is a fundamental and challenging task. Previous works have approached this problem by augmenting methods for static knowledge graphs to leverage time-dependent representations.…

Machine Learning · Computer Science 2020-10-09 Jiapeng Wu , Meng Cao , Jackie Chi Kit Cheung , William L. Hamilton

The current survey paper concerns stochastic mathematical models for the spread of infectious diseases. It starts with the simplest setting of a homogeneous population in which a transmittable disease spreads during a short outbreak.…

Applications · Statistics 2018-01-30 Tom Britton

The time-dependent diffusion spreadability $\mathcal{S}(t)$ is a powerful dynamical probe of the microstructure of two-phase heterogeneous media across length scales [Torquato, S., \emph{Phys. Rev. E.}, 104 054102 (2021)]. It has been shown…

Materials Science · Physics 2026-02-23 Shaobing Yuan , Salvatore Torquato

With increasing popularity of media enabled hand-helds and their integration with the in-vehicle entertainment systems, the need for high data-rate services for mobile users on the go is evident. This ever-increasing demand of data is…

Networking and Internet Architecture · Computer Science 2016-11-15 Zizhan Zheng , Zhixue Lu , Prasun Sinha , Santosh Kumar

For a reliable prediction of an epidemic or information spreading pattern in complex systems, well-defined measures are essential. In the susceptible-infected model on heterogeneous networks, the cluster of infected nodes in the…

Physics and Society · Physics 2019-04-10 Mi Jin Lee , Deok-Sun Lee

Generalization methods offer a powerful solution to one of the key drawbacks of randomized controlled trials (RCTs): their limited representativeness. By enabling the transport of treatment effect estimates to target populations subject to…

Methodology · Statistics 2025-05-20 Ahmed Boughdiri , Clément Berenfeld , Julie Josse , Erwan Scornet

We study diffusion of information packets on several classes of structured networks. Packets diffuse from a randomly chosen node to a specified destination in the network. As local transport rules we consider random diffusion and an…

Statistical Mechanics · Physics 2015-06-24 Bosiljka Tadic , Stefan Thurner

In this paper we investigate a susceptible-infected-susceptible (SIS) epidemic model describing data dissemination in opportunistic networks with heterogeneous setting of transmission parameters. We obtained the estimation of the final…

Social and Information Networks · Computer Science 2014-03-28 Vadim Alexeev , Liudmila Rozanova , Alexander Temerev

We study the information spreading yielded by the \emph{(Parsimonious) $1$-Flooding Protocol} in geometric Mobile Ad-Hoc Networks. We consider $n$ agents on a convex plane region of diameter $D$ performing independent random walks with move…

Social and Information Networks · Computer Science 2011-01-28 Andrea Clementi , Riccardo Silvestri