English
Related papers

Related papers: Understanding Chicken Walks on n x n Grid: Hamilto…

200 papers

Patrolling consists of scheduling perpetual movements of a collection of mobile robots, so that each point of the environment is regularly revisited by any robot in the collection. In previous research, it was assumed that all points of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-03 Huda Chuangpishit , Jurek Czyzowicz , Leszek Gasieniec , Konstantinos Georgiou , Tomasz Jurdzinski , Evangelos Kranakis

Pathogen genome data offers valuable structure for spatial models, but its utility is limited by incomplete sequencing coverage. We propose a probabilistic framework for inferring genetic distances between unsequenced cases and known…

Genomics · Quantitative Biology 2025-09-10 Haley Stone , Jing Du , Hao Xue , Matthew Scotch , David Heslop , Andreas Züfle , Chandini Raina MacIntyre , Flora Salim

H5N1 highly pathogenic avian influenza (HPAI) has been recently circulating in previously unseen patterns. As the underlying causes are uncertain, we need a better understanding of the drivers of virus circulation, as they underpin the…

Populations and Evolution · Quantitative Biology 2024-11-18 Anna Gamża , Sam Lycett , Aeron Sanchez , Rowland Kao

Propagation of contagion in networks depends on the graph topology. This paper is concerned with studying the time-asymptotic behavior of the extended contact processes on static, undirected, finite-size networks. This is a contact process…

Physics and Society · Physics 2015-07-03 June Zhang , José M. F. Moura

Highly pathogenic avian influenza (HPAI), especially the H5N1 strain, remains a major threat to animal health, food security, and public health. Recent spillover events in dairy cattle in the United States, linked to wild birds, highlight…

Populations and Evolution · Quantitative Biology 2025-08-19 H. O. Fatoyinbo , P. Tiwari , P. O. Olanipekun , I. Ghosh

Movement drives the spread of infectious disease, gene flow, and other critical ecological processes. To study these processes we need models for movement that capture complex behavior that changes over time and space in response to biotic…

Applications · Statistics 2016-06-28 Ephraim M. Hanks , David A. Hughes

Starting from a unit mass on a vertex of a graph, we investigate the minimum number of "\emph{controlled diffusion}" steps needed to transport a constant mass $p$ outside of the ball of radius $n$. In a step of a controlled diffusion…

Combinatorics · Mathematics 2017-03-30 Laura Florescu , Yuval Peres , Miklos Z. Racz

Understanding how and how far information, behaviors, or pathogens spread in social networks is an important problem, having implications for both predicting the size of epidemics, as well as for planning effective interventions. There are,…

Physics and Society · Physics 2015-05-28 Jukka-Pekka Onnela , Nicholas A. Christakis

We consider a discrete time random walk in one dimension. At each time step the walker jumps by a random distance, independent from step to step, drawn from an arbitrary symmetric density function. We show that the expected positive maximum…

Statistical Mechanics · Physics 2009-11-11 Alain Comtet , Satya N. Majumdar

A high fidelity model for the propagation of pathogens via aerosols in the presence of moving pedestrians is proposed. The key idea is the tight coupling of computational fluid dynamics and computational crowd dynamics in order to capture…

Physics and Society · Physics 2020-09-09 Rainald Löhner , Harbir Antil

We study the motion of random walkers with residence time bias between first and subsequent visits to a site, as a model for synthetic molecular walkers composed of coupled DNAzyme legs known as molecular spiders. The mechanism of the…

Biological Physics · Physics 2020-07-01 David Arredondo , Darko Stefanovic

How do we capture the breadth of behavior in animal movement, from rapid body twitches to aging? Using high-resolution videos of the nematode worm $C. elegans$, we show that a single dynamics connects posture-scale fluctuations with…

Biological Physics · Physics 2024-09-02 Antonio C. Costa , Tosif Ahamed , David Jordan , Greg J. Stephens

The role of transportation vehicles, pig movement between farms, proximity to infected premises, and feed deliveries has not been fully considered in the dissemination dynamics of porcine epidemic diarrhea virus (PEDV). This has limited…

Populations and Evolution · Quantitative Biology 2022-01-26 Jason A. Galvis , Cesar A. Corzo , Joaquin M. Prada , Gustavo Machado

Path integration is a navigation strategy widely observed in nature where an animal maintains a running estimate of its location during an excursion. Evidence suggests it is both ancient and ubiquitous in nature. Over the past century or…

Neurons and Cognition · Quantitative Biology 2012-04-30 Robert J. Vickerstaff , Allen Cheung

We study the extreme statistics of N non-intersecting Brownian motions (vicious walkers) over a unit time interval in one dimension. Using path-integral techniques we compute exactly the joint distribution of the maximum M and of the time…

Statistical Mechanics · Physics 2015-03-18 Joachim Rambeau , Gregory Schehr

The study of animal movement is challenging because it is a process modulated by many factors acting at different spatial and temporal scales. Several models have been proposed which differ primarily in the temporal conceptualization,…

A contact map is a simple representation of the structure of proteins and other chain-like macromolecules. This representation is quite amenable to numerical studies of folding. We show that the number of contact maps corresponding to the…

Statistical Mechanics · Physics 2009-10-31 M. Vendruscolo , B. Subramanian , I. Kanter , E. Domany , J. Lebowitz

We analyze the Hunter vs Rabbit game on graph, which is a kind of model of communication in an adhoc mobile network. Let $G$ be a cycle graph with $N$ nodes. The hunter can move from a vertex to another vertex on the graph along an edge.…

Probability · Mathematics 2015-03-06 Yuki Ikeda , Yasunari Fukai , Yoshihiro Mizoguchi

The near-surface swimming patterns of bacteria are strongly determined by the hydrodynamic interactions between bacteria and the surface, which trap bacteria in smooth circular trajectories that lead to inefficient surface exploration.…

The history of infections and epidemics holds famous examples where understanding, containing and ultimately treating an outbreak began with understanding its mode of spread. Influenza, HIV and most computer viruses, spread person to…

Social and Information Networks · Computer Science 2013-09-26 Chris Milling , Constantine Caramanis , Shie Mannor , Sanjay Shakkottai