English
Related papers

Related papers: Providing Probabilistic Guarantees on the Time of …

200 papers

In the present paper, our goal is to establish a framework for the mathematical modelling and the analysis of the spread of an epidemic in a large population commuting regularly, typically along a time-periodic pattern, as is roughly…

Populations and Evolution · Quantitative Biology 2024-08-29 Pierre-Alexandre Bliman , Boureima Sangaré , Assane Savadogo

Malicious mobile phone worms spread between devices via short-range Bluetooth contacts, similar to the propagation of human and other biological viruses. Recent work has employed models from epidemiology and complex networks to analyse the…

Networking and Internet Architecture · Computer Science 2016-11-15 John Tang , Cecilia Mascolo , Mirco Musolesi , Vito Latora

A widely studied model of influence diffusion in social networks represents the network as a graph $G=(V,E)$ with an influence threshold $t(v)$ for each node. Initially the members of an initial set $S\subseteq V$ are influenced. During…

Data Structures and Algorithms · Computer Science 2018-07-19 Gennaro Cordasco , Luisa Gargano , Joseph Peters , Adele Anna Rescigno , Ugo Vaccaro

Autonomous air traffic management (ATM) operations for urban air mobility (UAM) will necessitate the use of distributed protocols for decentralized coordination between aircraft. As UAM operations are time-critical, it will be imperative to…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-26 Saswata Paul , Stacy Patterson , Carlos Varela

Performance bounds for opportunistic networks have been derived in a number of recent papers for several key quantities, such as the expected delivery time of a unicast message, or the flooding time (a measure of how fast information…

Social and Information Networks · Computer Science 2012-06-28 Luca Becchetti , Andrea Clementi , Francesco Pasquale , Giovanni Resta , Paolo Santi , Riccardo Silvestri

A novel predictive modeling framework for the spread of infectious diseases using high dimensional partial differential equations is developed and implemented. A scalar function representing the infected population is defined on a…

Populations and Evolution · Quantitative Biology 2020-07-06 Sashikumaar Ganesan , Deepak Subramani

We study the diffusion behavior of real-time information. Typically, real-time information is valuable only for a limited time duration, and hence needs to be delivered before its "deadline." Therefore, real-time information is much easier…

Social and Information Networks · Computer Science 2012-04-03 Dajun Qian , Osman Yağan , Lei Yang , Junshan Zhang

Competition and collaboration are at the heart of multi-agent probabilistic spreading processes. The battle on public opinion and competitive marketing campaigns are typical examples of the former, while the joint spread of multiple…

Physics and Society · Physics 2021-03-17 Hanlin Sun , David Saad , Andrey Y. Lokhov

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

Spreading phenomena essentially underlie the dynamics of various natural and technological networked systems, yet how spatiotemporal propagation patterns emerge from such networks remains largely unknown. Here we propose a novel approach…

Physics and Society · Physics 2024-03-12 Xiaozhu Zhang , Dirk Witthaut , Marc Timme

In opportunistic networks, the use of social metrics (e.g., degree, closeness and betweenness centrality) of human mobility network, has recently been shown to be an effective solution to improve the performance of opportunistic forwarding…

Networking and Internet Architecture · Computer Science 2017-09-26 Peiyan Yuan , Huadong Ma , Xiang-Yang Li , Shaojie Tang , Xufei Mao

In this paper, with the aid of the mathematical tool of stochastic geometry, we introduce analytical and computational frameworks for the distribution of three different definitions of delay, i.e., the time that it takes for a user to…

Information Theory · Computer Science 2021-12-28 Fadil Habibi Danufane , Marco Di Renzo

Wireless communications rely on path loss modeling, which is most effective when it includes the physical details of the propagation environment. Acquiring this data has historically been challenging, but geographic information systems data…

Machine Learning · Computer Science 2025-11-19 Jonathan Ethier , Mathieu Chateauvert , Ryan G. Dempsey , Alexis Bose

Temporal distribution shift (TDS) erodes the long-term accuracy of recommender systems, yet industrial practice still relies on periodic incremental training, which struggles to capture both stable and transient patterns. Existing…

Machine Learning · Computer Science 2025-11-27 Yuxuan Zhu , Cong Fu , Yabo Ni , Anxiang Zeng , Yuan Fang

We study metapopulation models for the spread of epidemics in which different subpopulations (cities) are connected by fluxes of individuals (travelers). This framework allows to describe the spread of a disease on a large scale and we…

Populations and Evolution · Quantitative Biology 2008-03-20 Aurelien Gautreau , Alain Barrat , Marc Barthelemy

This paper presents a statistically sound method for measuring the accuracy with which a probabilistic model reflects the growth of a network, and a method for optimising parameters in such a model. The technique is data-driven, and can be…

Networking and Internet Architecture · Computer Science 2009-04-07 Richard Clegg , Raul Landa , Uli Harder , Miguel Rio

The analysis of diffusion processes in real-world propagation scenarios often involves estimating variables that are not directly observed. These hidden variables include parental relationships, the strengths of connections between nodes,…

Social and Information Networks · Computer Science 2016-05-12 Shohreh Shaghaghian , Mark Coates

Given a network and a set of vertices called seeds to initially inject information, influence spread is the expected number of vertices that eventually receive the information under a certain stochastic model of information propagation.…

Data Structures and Algorithms · Computer Science 2026-04-16 Kengo Nakamura , Masaaki Nishino

If a piece of information is released from a media site, can it spread, in 1 month, to a million web pages? This influence estimation problem is very challenging since both the time-sensitive nature of the problem and the issue of…

Social and Information Networks · Computer Science 2013-11-18 Nan Du , Le Song , Manuel Gomez Rodriguez , Hongyuan Zha

Consider a fully connected network of nodes, some of which have a piece of data to be disseminated to the whole network. We analyze the following push-type epidemic algorithm: in each push round, every node that has the data, i.e., every…

Probability · Mathematics 2014-03-12 Mine Caglar , Ali Devin Sezer