English
Related papers

Related papers: Complexity Matching and Requisite Variety

200 papers

By adequate employing of complex event processing (CEP), valuable information can be extracted from the underlying complex system and used in controlling and decision situations. An example application area is management of IT systems for…

Software Engineering · Computer Science 2012-08-02 Istvan David

Several approaches and corresponding definitions of complexity have been developed in different fields. Urban systems are the archetype of complex socio-technical systems concerned with these different viewpoints. We suggest in this chapter…

Computers and Society · Computer Science 2020-01-09 Juste Raimbault

A core feature of complex systems is that the interactions between elements in the present causally constrain each-other as the system evolves through time. To fully model all of these interactions (between elements, as well as ensembles of…

Neurons and Cognition · Quantitative Biology 2023-04-26 Thomas F. Varley

We introduce an ambidextrous view of stochastic dynamical systems, comparing their forward-time and reverse-time representations and then integrating them into a single time-symmetric representation. The perspective is useful theoretically,…

Statistical Mechanics · Physics 2015-05-13 Christopher J. Ellison , John R. Mahoney , James P. Crutchfield

Process mining is a research area focusing on the design of algorithms that can automatically provide insights into business processes. Among the most popular algorithms are those for automated process discovery, which have the ultimate…

Formal Languages and Automata Theory · Computer Science 2023-07-12 Adriano Augusto , Jan Mendling , Maxim Vidgof , Bastian Wurm

This paper revisits Brownian motion from the perspective of Information Theory, aiming to explore the connections between Information Theory, Thermodynamics, and Complex Science. First, we propose a single-particle discrete Brownian motion…

Statistical Mechanics · Physics 2024-12-10 Hongzheng Liu , Zhiyue Wu

Entropy always increases monotonically in a closed system but complexity increases at first and then decreases as equilibrium is approached. Commonsense information-related definitions for entropy and complexity demonstrate that complexity…

Physics and Society · Physics 2025-03-26 Theodore Modis

Knowing the state of our health at every moment in time is critical for advances in health science. Using data obtained outside an episodic clinical setting is the first step towards building a continuous health estimation system. In this…

Human-Computer Interaction · Computer Science 2020-06-24 Vaibhav Pandey , Nitish Nag , Ramesh Jain

We propose a novel class of network models for temporal dyadic interaction data. Our goal is to capture a number of important features often observed in social interactions: sparsity, degree heterogeneity, community structure and…

Machine Learning · Statistics 2018-10-30 Xenia Miscouridou , François Caron , Yee Whye Teh

It is a challenge to manage complex systems efficiently without confronting NP-hard problems. To address the situation we suggest to use self-organization processes of prime integer relations for information processing. Self-organization…

Computational Complexity · Computer Science 2007-10-23 Victor Korotkikh , Galina Korotkikh

Event definitions in Complex Event Processing systems are constrained by the expressiveness of each system's language. Some systems allow the definition of instantaneous complex events, while others allow the definition of durative complex…

Logic in Computer Science · Computer Science 2021-08-31 Manolis Pitsikalis , Alexei Lisitsa , Shan Luo

In the paper we present results to develop an irreducible theory of complex systems in terms of self-organization processes of prime integer relations. Based on the integers and controlled by arithmetic only the self-organization processes…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Victor Korotkikh , Galina Korotkikh

Self-organization in complex systems is a process in which randomness is reduced and emergent structures appear that allow the system to function in a more competitive way with other states of the system or with other systems. It occurs…

Adaptation and Self-Organizing Systems · Physics 2025-06-02 Matthew J Brouillet , Georgi Yordanov Georgiev

Criticality has been proposed as a mechanism for the emergence of complexity, life, and computation, as it exhibits a balance between robustness and adaptability. In classic models of complex systems where structure and dynamics are…

Statistical Mechanics · Physics 2026-02-04 Fernanda Sánchez-Puig , Octavio Zapata , Omar K. Pineda , Gerardo Iñiguez , Carlos Gershenson

The introduced entropy functional's (EF) information measure of random process integrates multiple information contributions along the process trajectories, evaluating both the states' and between states' bound information connections. This…

Adaptation and Self-Organizing Systems · Physics 2014-06-04 Vladimir S. Lerner

Self-organisation lies at the core of fundamental but still unresolved scientific questions, and holds the promise of de-centralised paradigms crucial for future technological developments. While self-organising processes have been…

Adaptation and Self-Organizing Systems · Physics 2019-04-16 Fernando Rosas , Pedro A. M. Mediano , Martin Ugarte , Henrik J. Jensen

The crucial aspect of this demonstration is the discovery of renewal events, hidden in the computed dynamics of a multifractal metronome, which enables the replacement of the phenomenon of strong anticipation with a time delayed…

Adaptation and Self-Organizing Systems · Physics 2017-07-20 Korosh Mahmoodi , Bruce J. West , Paolo Grigolini

Claude Shannons information theory (1949) has had a revolutionary impact on communication science. A crucial property of his framework is that it decouples the meaning of a message from the mechanistic details from the actual communication…

Adaptation and Self-Organizing Systems · Physics 2016-03-14 Rick Quax , Omri Har-Shemesh , Stefan Thurner , Peter M. A. Sloot

Although information theory has found success in disciplines, the literature on its applications to software evolution is limit. We are still missing artifacts that leverage the data and tooling available to measure how the information…

Software Engineering · Computer Science 2023-04-27 Adriano Torres , Sebastian Baltes , Christoph Treude , Markus Wagner

We introduce an information-theoretic method for quantifying causality in chaotic systems. The approach, referred to as IT-causality, quantifies causality by measuring the information gained about future events conditioned on the knowledge…

Fluid Dynamics · Physics 2023-11-01 Adrián Lozano-Durán , Gonzalo Arranz , Yuenong Ling