SearcharxivSearch

arXiv subjects

Lars Koopmans

Publications and source records attributed to Lars Koopmans.

3 recordsLinked to original sources

Predictability can be dynamically constructed in deterministic systems

A deterministic system's future can be fixed from the start yet remain unpredictable because of chaos or computational irreducibility. Here we reveal another source of unpredictability for non-chaotic deterministic systems: collective entities making the future legible are initially absent but dynamically constructed. In a generalized cellular automaton, disordered lattices evolved into static configurations, rectilinear waves, or spiral waves. Although initial configurations fixed each fate, machine-learning models did no better than randomly guessing fates from them. Recoding cell states geometrically revealed self-organization of prediction-enabling topological entities: vortices, non-contractible-loop strings, and, most generally, a winding field describing how same-state regions wrap the lattice. As the winding field self-organized, initially unpredictable fates became increasingly legible. Static and rectilinear-wave fates became progressively predictable, whereas spiral-wave fate became accurately predictable only near wave formation. These results establish that self-organization can build not merely order but entities that make certain futures visible, revealing a gap between determinism and practical predictability.

physics.bio-ph

Enhancing stop location detection for incomplete urban mobility datasets

Stop location detection, within human mobility studies, has an impacts in multiple fields including urban planning, transport network design, epidemiological modeling, and socio-economic segregation analysis. However, it remains a challenging task because classical density clustering algorithms often struggle with noisy or incomplete GPS datasets. This study investigates the application of classification algorithms to enhance density-based methods for stop identification. Our approach incorporates multiple features, including individual routine behavior across various time scales and local characteristics of individual GPS points. The dataset comprises privacy-preserving and anonymized GPS points previously labeled as stops by a sequence-oriented, density-dependent algorithm. We simulated data gaps by removing point density from select stops to assess performance under sparse data conditions. The model classifies individual GPS points within trajectories as potential stops or non-stops. Given the highly imbalanced nature of the dataset, we prioritized recall over precision in performance evaluation. Results indicate that this method detects most stops, even in the presence of spatio-temporal gaps and that points classified as false positives often correspond to recurring locations for devices, typically near previous stops. While this research contributes to mobility analysis techniques, significant challenges persist. The lack of ground truth data limits definitive conclusions about the algorithm's accuracy. Further research is needed to validate the method across diverse datasets and to incorporate collective behavior inputs.

cs.LG

Predictive landscapes hidden beneath biological cellular automata

To celebrate Hans Frauenfelder's achievements, we examine energy(-like) "landscapes" for complex living systems. Energy landscapes summarize all possible dynamics of some physical systems. Energy(-like) landscapes can explain some biomolecular processes, including gene expression and, as Frauenfelder showed, protein folding. But energy-like landscapes and existing frameworks like statistical mechanics seem impractical for describing many living systems. Difficulties stem from living systems being high dimensional, nonlinear, and governed by many, tightly coupled constituents that are noisy. The predominant modeling approach is devising differential equations that are tailored to each living system. This ad hoc approach faces the notorious "parameter problem": models have numerous nonlinear, mathematical functions with unknown parameter values, even for describing just a few intracellular processes. One cannot measure many intracellular parameters or can only measure them as snapshots in time. Another modeling approach uses cellular automata to represent living systems as discrete dynamical systems with binary variables. Quantitative (Hamiltonian-based) rules can dictate cellular automata (e.g., Cellular Potts Model). But numerous biological features, in current practice, are qualitatively described rather than quantitatively (e.g., gene is (highly) expressed or not (highly) expressed). Cellular automata governed by verbal rules are useful representations for living systems and can mitigate the parameter problem. However, they can yield complex dynamics that are difficult to understand because much of the existing mathematical tools and theorems apply to continuous but not discrete dynamical systems. Recent studies found ways to overcome this challenge by discovering a predictive "landscape" that yield low-dimensional representations of cellular automata dynamics. We review these studies.

q-bio.QM