English
Related papers

Related papers: A Graph method for mapping changes in temporal and…

200 papers

Cellular automata are fully-discrete, spatially-extended dynamical systems that evolve by simultaneously applying a local update function. Despite their simplicity, the induced global dynamic produces a stunning array of richly-structured,…

Statistical Mechanics · Physics 2019-01-01 Adam Rupe , James P. Crutchfield

Atmospheric flows exhibit fluctuations of all scales (space -time) ranging from turbulence (millimeters-seconds) to climate (thousands of kilometers-years). The apparently random fluctuations however exhibit long-range spatio-temporal…

chao-dyn · Physics 2009-09-25 Suvarna Fadnavis , A. M. Selvam

Congestion in transport networks is a topic of theoretical interest and practical importance. In this paper we study the flow of vehicles in urban street networks. In particular, we use a cellular automata model to simulate the motion of…

Physics and Society · Physics 2010-12-16 Salvatore Scellato , Luigi Fortuna , Mattia Frasca , Jesús Gómez-Gardeñes , Vito Latora

There are few known universality classes of absorbing phase transitions in one dimension and most models fall in the well-known directed percolation (DP) class. Synchronization is a transition to an absorbing state and this transition is…

Statistical Mechanics · Physics 2024-11-25 Divya D. Joshi , Prashant M. Gade

Graph-based techniques emerged as a choice to deal with the dimensionality issues in modeling multivariate time series. However, there is yet no complete understanding of how the underlying structure could be exploited to ease this task.…

Signal Processing · Electrical Eng. & Systems 2019-10-02 Elvin Isufi , Andreas Loukas , Nathanael Perraudin , Geert Leus

Time-dependent conformal maps are used to model a class of growth phenomena limited by coupled non-Laplacian transport processes, such as nonlinear diffusion, advection, and electro-migration. Both continuous and stochastic dynamics are…

Statistical Mechanics · Physics 2007-05-23 Martin Z. Bazant , Jaehyuk Choi , Benny Davidovitch

Two-dimensional nine neighbor hood rectangular Cellular Automata rules can be modeled using many different techniques like Rule matrices, State Transition Diagrams, Boolean functions, Algebraic Normal Form etc. In this paper, a new model is…

Logic in Computer Science · Computer Science 2008-02-28 Birendra Kumar Nayak , Sudhakar Sahoo , Sushant Kumar Rout

City traffic is a dynamic system of enormous complexity. Modeling and predicting city traffic flow remains to be a challenge task and the main difficulties are how to specify the supply and demands and how to parameterize the model. In this…

Other Computer Science · Computer Science 2016-12-09 Yucheng Hu , Minwei Li , Hao Liu , Xiaolu Guo , Xiaowei Wang , Tiejun Li

Traffic models based on cellular automata have high computational efficiency because of their simplicity in describing unrealistic vehicular behavior and the versatility of cellular automata to be implemented on parallel processing. On the…

Multiagent Systems · Computer Science 2013-02-05 Emanuele Rodaro , Öznur Yeldan

We present a relational graph learning approach for robotic crowd navigation using model-based deep reinforcement learning that plans actions by looking into the future. Our approach reasons about the relations between all agents based on…

Robotics · Computer Science 2020-08-05 Changan Chen , Sha Hu , Payam Nikdel , Greg Mori , Manolis Savva

This article proposes methods to model nonstationary temporal graph processes. This corresponds to modelling the observation of edge variables (relationships between objects) indicating interactions between pairs of nodes (or objects)…

Methodology · Statistics 2022-07-07 Maria Suveges , Sofia C. Olhede

Turbulence, namely, irregular fluctuations in space and time characterize fluid flows in general and atmospheric flows in particular.The irregular,i.e., nonlinear space-time fluctuations on all scales contribute to the unpredictable nature…

General Physics · Physics 2007-05-23 J. S. Pethkar , A. M. Selvam

Human mobility analysis at urban-scale requires models to represent the complex nature of human movements, which in turn are affected by accessibility to nearby points of interest, underlying socioeconomic factors of a place, and local…

Social and Information Networks · Computer Science 2025-04-07 Sinjini Mitra , Anuj Srivastava , Avipsa Roy , Pavan Turaga

Any algorithm (in the sense of Gurevich's abstract-state-machine axiomatization of classical algorithms) operating over any arbitrary unordered domain can be simulated by a dynamic cellular automaton, that is, by a pattern-directed cellular…

Logic in Computer Science · Computer Science 2015-04-14 Nachum Dershowitz , Evgenia Falkovich

Sustained rhythmic oscillations, pulsing dynamics, emerge spontaneously when the local connection scheme is randomised in 3-value cellular automata that feature"glider" dynamics. Time-plots of pulsing measures maintain a distinct waveform…

Cellular Automata and Lattice Gases · Physics 2021-03-02 Andrew Wuensche , Edward Coxon

We consider the problem of controlling a partially-observed dynamic process on a graph by a limited number of interventions. This problem naturally arises in contexts such as scheduling virus tests to curb an epidemic; targeted marketing in…

Machine Learning · Computer Science 2021-07-12 Eli A. Meirom , Haggai Maron , Shie Mannor , Gal Chechik

This study aims at finding a method for constructing molecular dynamics like models using the formalism of cellular automata for fast simulation of fluid dynamic systems (including compressible phenomena). In as much as the results…

comp-gas · Physics 2009-09-25 Himanshu Agrawal

A new formulation of Special Relativity is described. It is based on Cellular Automata theory and on a new theory of inertia called Quantum Inertia. The universe consists of a huge 3D array of cells given by C(x,y,z), whose numeric states…

General Physics · Physics 2007-05-23 T. Ostoma , M. Trushyk

Atmospheric flows exhibit long-range spatiotemporal correlations manifested as the fractal geometry to the global cloud cover pattern concomitant with inverse power-law form for power spectra of temporal fluctuations of all scales ranging…

General Physics · Physics 2007-05-23 A. M. Selvam , S. Fadnavis

Periodicity and relaxation are investigated for the trajectories of the states in cylindrical linear cellular automata. The time evolutions are described with matrices. The eigenvalue analysis is applied to obtain the maximum values of…

patt-sol · Physics 2008-02-03 Shin-ichi Tadaki