English
Related papers

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

200 papers

We introduce graphical time series models for the analysis of dynamic relationships among variables in multivariate time series. The modelling approach is based on the notion of strong Granger causality and can be applied to time series…

Statistics Theory · Mathematics 2011-07-18 Michael Eichler

Cellular traffic prediction is of great importance for operators to manage network resources and make decisions. Traffic is highly dynamic and influenced by many exogenous factors, which would lead to the degradation of traffic prediction…

Machine Learning · Computer Science 2025-06-23 Hui Ma , Kai Yang , Man-On Pun

In directed graphs, a cycle can be seen as a structure that allows its vertices to loop back to themselves, or as a structure that allows pairs of vertices to reach each other through distinct paths. We extend these concepts to temporal…

Computational Complexity · Computer Science 2025-03-05 Davi de Andrade , Júlio Araújo , Allen Ibiapina , Andrea Marino , Jason Schoeters , Ana Silva

Cellular automata are a discrete dynamical system which models massively parallel computation. Much attention is devoted to computations with small time complexity for which the parallelism may provide further possibilities. In this paper,…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Anaël Grandjean , Gaétan Richard , Véronique Terrier

With rapid expansion of cellular networks and the proliferation of mobile devices, cellular traffic data exhibits complex temporal dynamics and spatial correlations, posing challenges to accurate traffic prediction. Previous methods often…

Networking and Internet Architecture · Computer Science 2026-02-20 Ziyi Li , Hui Ma , Fei Xing , Chunjiong Zhang , Ming Yan

The cellular automata (CA) approach to traffic modeling is extended to allow for spatially homogeneous steady state solutions that cover a two dimensional region in the flow-density plane. Hence these models fulfill a basic postulate of a…

Statistical Mechanics · Physics 2009-11-07 Boris S. Kerner , Sergey L. Klenov , Dietrich E. Wolf

We introduce circulance, a scalar measure for classifying time series of dynamical systems. Circulance captures the extent of temporal regularity or irregularity that is encoded in the topology of a directed ordinal pattern transition…

Chaotic Dynamics · Physics 2026-01-05 Max Potratzki , Manuel Adams , Timo Bröhl , Klaus Lehnertz

We define and study a few properties of a class of random automata networks. While regular finite one-dimensional cellular automata are defined on periodic lattices, these automata networks, called randomized cellular automata, are defined…

Cellular Automata and Lattice Gases · Physics 2009-11-13 Nino Boccara

A cellular automaton model is presented for random walkers with biologically motivated interactions favoring local alignment and leading to collective motion or swarming behavior. The degree of alignment is controlled by a sensitivity…

Biological Physics · Physics 2009-10-30 H. J. Bussemaker , A. Deutsch , E. Geigant

We show that cellular automata can classify data by inducing a form of dynamical phase coexistence. We use Monte Carlo methods to search for general two-dimensional deterministic automata that classify images on the basis of activity, the…

Neural and Evolutionary Computing · Computer Science 2023-08-02 Stephen Whitelam , Isaac Tamblyn

Interacting systems are prevalent in nature. It is challenging to accurately predict the dynamics of the system if its constituent components are analyzed independently. We develop a graph-based model that unveils the systemic interactions…

Machine Learning · Computer Science 2024-10-31 Giangiacomo Mercatali , Andre Freitas , Jie Chen

The concept of mobility prediction represents one of the key enablers for an efficient management of future cellular networks, which tend to be progressively more elaborate and dense due to the aggregation of multiple technologies. In this…

Signal Processing · Electrical Eng. & Systems 2019-07-26 Giulio Siracusano , Aurelio La Corte

We propose a probabilistic cellular automata model for the spread of innovations, rumors, news, etc. in a social system. The local rule used in the model is outertotalistic, and the range of interaction can vary. When the range R of the…

adap-org · Physics 2008-02-03 Henryk Fuks , Nino Boccara

We consider a graph with a single quantum system at each node. The entire compound system evolves in discrete time steps by iterating a global evolution $U$. We require that this global evolution $U$ be unitary, in accordance with quantum…

Quantum Physics · Physics 2017-08-29 Pablo Arrighi , Vincent Nesme , Reinhard Werner

We introduce the idea of temporal graphs, a representation that encodes temporal data into graphs while fully retaining the temporal information of the original data. This representation lets us explore the dynamic temporal properties of…

Physics and Society · Physics 2013-06-06 Vassilis Kostakos

Landslide inventories show that the statistical distribution of the area of recorded events is well described by a power law over a range of decades. To understand these distributions, we consider a cellular automaton to model a time and…

Geophysics · Physics 2007-05-23 E. Piegari , V. Cataudella , R. Di Maio , L. Milano , M. Nicodemi

In this paper, we give an elaborate and understandable review of traffic cellular automata (TCA) models, which are a class of computationally efficient microscopic traffic flow models. TCA models arise from the physics discipline of…

Physics and Society · Physics 2007-05-23 Sven Maerivoet , Bart De Moor

Human mobility is investigated using a continuum approach that allows to calculate the probability to observe a trip to anyarbitrary region, and the fluxes between any two regions. The considered description offers a general and unified…

Physics and Society · Physics 2013-04-02 Filippo Simini , Amos Maritan , Zoltán Néda

In the so-called "microscopic" models of vehicular traffic, attention is paid explicitly to each individual vehicle each of which is represented by a "particle"; the nature of the "interactions" among these particles is determined by the…

Statistical Mechanics · Physics 2009-10-31 Debashish Chowdhury , Ludger Santen , Andreas Schadschneider

The subject of this paper is the evolution of the concept of information processing in regular structures based on multi-level processing in nested cellular automata. The essence of the proposed model is a discrete space-time containing…

Neural and Evolutionary Computing · Computer Science 2022-10-13 Jerzy Szynka