101 research outputs found
Proceedings of AUTOMATA 2011 : 17th International Workshop on Cellular Automata and Discrete Complex Systems
International audienceThe proceedings contain full (reviewed) papers and short (non reviewed) papers that were presented at the workshop
An Initial Framework Assessing the Safety of Complex Systems
Trabajo presentado en la Conference on Complex Systems, celebrada online del 7 al 11 de diciembre de 2020.Atmospheric blocking events, that is large-scale nearly stationary atmospheric pressure patterns, are often associated with extreme weather in the mid-latitudes, such as heat waves and cold spells which have significant consequences on ecosystems, human health and economy. The high impact of blocking events has motivated numerous studies. However, there is not yet a comprehensive theory explaining their onset, maintenance and decay and their numerical prediction remains a challenge. In recent years, a number of studies have successfully employed complex network descriptions of fluid transport to characterize dynamical patterns in geophysical flows. The aim of the current work is to investigate the potential of so called Lagrangian flow networks for the detection and perhaps forecasting of atmospheric blocking events. The network is constructed by associating nodes to regions of the atmosphere and establishing links based on the flux of material between these nodes during a given time interval. One can then use effective tools and metrics developed in the context of graph theory to explore the atmospheric flow properties. In particular, Ser-Giacomi et al. [1] showed how optimal paths in a Lagrangian flow network highlight distinctive circulation patterns associated with atmospheric blocking events. We extend these results by studying the behavior of selected network measures (such as degree, entropy and harmonic closeness centrality)at the onset of and during blocking situations, demonstrating their ability to trace the spatio-temporal characteristics of these events.This research was conducted as part of the CAFE (Climate Advanced Forecasting of sub-seasonal Extremes) Innovative Training Network which has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No. 813844
Network resilience
Many systems on our planet are known to shift abruptly and irreversibly from
one state to another when they are forced across a "tipping point," such as
mass extinctions in ecological networks, cascading failures in infrastructure
systems, and social convention changes in human and animal networks. Such a
regime shift demonstrates a system's resilience that characterizes the ability
of a system to adjust its activity to retain its basic functionality in the
face of internal disturbances or external environmental changes. In the past 50
years, attention was almost exclusively given to low dimensional systems and
calibration of their resilience functions and indicators of early warning
signals without considerations for the interactions between the components.
Only in recent years, taking advantages of the network theory and lavish real
data sets, network scientists have directed their interest to the real-world
complex networked multidimensional systems and their resilience function and
early warning indicators. This report is devoted to a comprehensive review of
resilience function and regime shift of complex systems in different domains,
such as ecology, biology, social systems and infrastructure. We cover the
related research about empirical observations, experimental studies,
mathematical modeling, and theoretical analysis. We also discuss some ambiguous
definitions, such as robustness, resilience, and stability.Comment: Review chapter
Topology Reconstruction of Dynamical Networks via Constrained Lyapunov Equations
The network structure (or topology) of a dynamical network is often
unavailable or uncertain. Hence, we consider the problem of network
reconstruction. Network reconstruction aims at inferring the topology of a
dynamical network using measurements obtained from the network. In this
technical note we define the notion of solvability of the network
reconstruction problem. Subsequently, we provide necessary and sufficient
conditions under which the network reconstruction problem is solvable. Finally,
using constrained Lyapunov equations, we establish novel network reconstruction
algorithms, applicable to general dynamical networks. We also provide
specialized algorithms for specific network dynamics, such as the well-known
consensus and adjacency dynamics.Comment: 8 page
Traffic and Related Self-Driven Many-Particle Systems
Since the subject of traffic dynamics has captured the interest of
physicists, many astonishing effects have been revealed and explained. Some of
the questions now understood are the following: Why are vehicles sometimes
stopped by so-called ``phantom traffic jams'', although they all like to drive
fast? What are the mechanisms behind stop-and-go traffic? Why are there several
different kinds of congestion, and how are they related? Why do most traffic
jams occur considerably before the road capacity is reached? Can a temporary
reduction of the traffic volume cause a lasting traffic jam? Under which
conditions can speed limits speed up traffic? Why do pedestrians moving in
opposite directions normally organize in lanes, while similar systems are
``freezing by heating''? Why do self-organizing systems tend to reach an
optimal state? Why do panicking pedestrians produce dangerous deadlocks? All
these questions have been answered by applying and extending methods from
statistical physics and non-linear dynamics to self-driven many-particle
systems. This review article on traffic introduces (i) empirically data, facts,
and observations, (ii) the main approaches to pedestrian, highway, and city
traffic, (iii) microscopic (particle-based), mesoscopic (gas-kinetic), and
macroscopic (fluid-dynamic) models. Attention is also paid to the formulation
of a micro-macro link, to aspects of universality, and to other unifying
concepts like a general modelling framework for self-driven many-particle
systems, including spin systems. Subjects such as the optimization of traffic
flows and relations to biological or socio-economic systems such as bacterial
colonies, flocks of birds, panics, and stock market dynamics are discussed as
well.Comment: A shortened version of this article will appear in Reviews of Modern
Physics, an extended one as a book. The 63 figures were omitted because of
storage capacity. For related work see http://www.helbing.org
International Conference on Mathematical Analysis and Applications in Science and Engineering – Book of Extended Abstracts
The present volume on Mathematical Analysis and Applications in Science and Engineering - Book of
Extended Abstracts of the ICMASC’2022 collects the extended abstracts of the talks presented at the
International Conference on Mathematical Analysis and Applications in Science and Engineering –
ICMA2SC'22 that took place at the beautiful city of Porto, Portugal, in June 27th-June 29th 2022 (3 days).
Its aim was to bring together researchers in every discipline of applied mathematics, science, engineering,
industry, and technology, to discuss the development of new mathematical models, theories, and
applications that contribute to the advancement of scientific knowledge and practice. Authors proposed
research in topics including partial and ordinary differential equations, integer and fractional order
equations, linear algebra, numerical analysis, operations research, discrete mathematics, optimization,
control, probability, computational mathematics, amongst others.
The conference was designed to maximize the involvement of all participants and will present the state-of-
the-art research and the latest achievements.info:eu-repo/semantics/publishedVersio
- …