English
Related papers

Related papers: Chase-escape in dynamic device-to-device networks

200 papers

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

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

We consider the dispersion problem for mobile agents. Initially, k agents are located at arbitrary nodes in an undirected graph. Agents can migrate from node to node via an edge in the graph synchronously. Our goal is to let the k agents be…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-24 Takahiro Shintaku , Yuichi Sudo , Hirotsugu Kakugawa , Toshimitsu Masuzawa

Human behaviour strongly influences the spread of infectious diseases: understanding the interplay between epidemic dynamics and adaptive behaviours is essential to improve response strategies to epidemics, with the goal of containing the…

Physics and Society · Physics 2024-08-21 Marco Mancastroppa , Alessandro Vezzani , Vittoria Colizza , Raffaella Burioni

The problem of detecting changes with multiple sensors has received significant attention in the literature. In many practical applications such as critical infrastructure monitoring and modeling of disease spread, a useful change…

Information Theory · Computer Science 2019-02-19 Mehmet Necip Kurt , Xiaodong Wang

We consider a class of pursuit-evasion differential games in which the evader has continuous access to the pursuer's location, but not vice-versa. There is a remote sensor (e.g., a radar station) that can sense the evader's location upon a…

Systems and Control · Electrical Eng. & Systems 2023-07-04 Dipankar Maity

Efficient techniques to navigate networks with local information are fundamental to sample large-scale online social systems and to retrieve resources in peer-to-peer systems. Biased random walks, i.e. walks whose motion is biased on…

Physics and Society · Physics 2016-06-29 Federico Battiston , Vincenzo Nicosia , Vito Latora

The dynamics of many epidemic compartmental models for infectious diseases that spread in a single host population present a second-order phase transition. This transition occurs as a function of the infectivity parameter, from the absence…

Physics and Society · Physics 2023-01-02 Alex Arenas , Antonio Garijo , Sergio Gómez , Jordi Villadelprat

Ecological systems are complex dynamical systems. Modelling efforts on ecosystems' dynamical stability have revealed that population dynamics, being highly nonlinear, can be governed by complex fluctuations. Indeed, experimental and field…

Dynamical Systems · Mathematics 2020-02-19 Lluís Alsedà , José Tomás Lázaro , Ricard Solé , Blai Vidiella , Josep Sardanyés

The dynamics of diffusion in complex networks are widely studied to understand how entities, such as information, diseases, or behaviors, spread in an interconnected environment. Complex networks often present community structure, and tools…

Physics and Society · Physics 2025-12-09 Alina Dubovskaya , Caroline B. Pena , David J. P. O'Sullivan

Our work stems from the consideration that the spreading of a disease is modulated by the individual's perception of the infected neighborhood and his/her strategy to avoid being infected as well. We introduced a general ``cellular agent''…

Populations and Evolution · Quantitative Biology 2008-01-20 Luca Sguanci , Pietro Lio' , Franco Bagnoli

We introduce a cellular automaton model coupled with a transport equation for flows on graphs. The direction of the flow is described by a switching process where the switching probability dynamically changes according to the value of the…

Cellular Automata and Lattice Gases · Physics 2013-07-02 Pierre Degond , Michael Herty , Jian-Guo Liu

In this paper, we study discrete evacuation in networks, where agents know the network topology and designated exit nodes but do not know the number and initial positions of other agents. Each agent initially occupies a distinct node and…

Discrete Mathematics · Computer Science 2026-04-16 Piotr Borowiecki , Dariusz Dereniowski , Łukasz Kuszner

A novel unified Bayesian framework for network detection is developed, under which a detection algorithm is derived based on random walks on graphs. The algorithm detects threat networks using partial observations of their activity, and is…

Social and Information Networks · Computer Science 2014-09-09 Steven T. Smith , Edward K. Kao , Kenneth D. Senne , Garrett Bernstein , Scott Philips

We study epidemic spreading processes in large networks, when the spread is assisted by a small number of external agents: infection sources with bounded spreading power, but whose movement is unrestricted vis-\`a-vis the underlying network…

Social and Information Networks · Computer Science 2014-04-15 Siddhartha Banerjee , Aditya Gopalan , Abhik Kumar Das , Sanjay Shakkottai

The paper proposes an intermittent communication mechanism for the tracking consensus of high-order nonlinear multi-agent systems (MASs) surrounded by random disturbances. Each collaborating agent is described by a class of high-order…

Systems and Control · Electrical Eng. & Systems 2024-01-12 Ali Azarbahram

In this paper, we study a model reduction technique for leader-follower networked multi-agent systems defined on weighted, undirected graphs with arbitrary linear multivariable agent dynamics. In the network graph of this network, nodes…

Optimization and Control · Mathematics 2016-10-11 Hidde-Jan Jongsma , Petar Mlinarić , Sara Grundel , Peter Benner , Harry L. Trentelman

We propose and study a novel continuous space-time model for wireless networks which takes into account the stochastic interactions in both space through interference and in time due to randomness in traffic. Our model consists of an…

Information Theory · Computer Science 2018-08-21 Abishek Sankararaman , Francois Baccelli

This paper addresses novel consensus problems in the presence of adversaries that can move within the network and induce faulty behaviors in the attacked agents. By adopting several mobile adversary models from the computer science…

Systems and Control · Electrical Eng. & Systems 2020-06-23 Yuan Wang , Hideaki Ishii , François Bonnet , Xavier Défago

We consider open multi-agent systems, which are systems subject to frequent arrivals and departures of agents while the studied process takes place. We study the behavior of all-to-all pairwise gossip interactions in such open systems.…

Multiagent Systems · Computer Science 2022-03-17 Charles Monnoyer de Galland , Samuel Martin , Julien M. Hendrickx