English
Related papers

Related papers: A quantitative measure, mechanism and attractor fo…

200 papers

Quantum information theory and quantum computing are theoritical basis of quantum computers. Thanks to entanglement, quantum mechanical systems are provisioned to realize many information processing problems faster than classical…

Quantum Physics · Physics 2017-04-19 Volkan Erol

The basic laws of physics are simple, so why is the world complex? The theory of self-organized criticality posits that complex behavior in nature emerges from the dynamics of extended, dissipative systems that evolve through a sequence of…

Statistical Mechanics · Physics 2007-05-23 Maya Paczuski , Per Bak

Living organisms, ecosystems, and social systems are examples of complex systems in which robustness against inclusion of new elements is an essential feature. A recently proposed simple model has revealed a general mechanism by which such…

Adaptation and Self-Organizing Systems · Physics 2018-01-24 Fumiko Ogushi , János Kertész , Kimmo Kaski , Takashi Shimada

We initiate the study of a quantity that we call coordination complexity. In a distributed optimization problem, the information defining a problem instance is distributed among $n$ parties, who need to each choose an action, which jointly…

Data Structures and Algorithms · Computer Science 2016-01-06 Rachel Cummings , Katrina Ligett , Jaikumar Radhakrishnan , Aaron Roth , Zhiwei Steven Wu

We introduce a framework for defining and interpreting collective mobility measures from spatially and temporally aggregated origin--destination (OD) data. Rather than characterizing individual behavior, these measures describe properties…

Applications · Statistics 2026-01-21 Alisha Foster , David A. Meyer , Asif Shakeel

A complex system is a system composed of many interacting parts, often called agents, which displays collective behavior that does not follow trivially from the behaviors of the individual parts. Examples include condensed matter systems,…

Statistical Mechanics · Physics 2011-12-08 M. E. J. Newman

We study the structure of the underlying network of connections in the Minority Game. There is not an explicit interaction among the agents, but they interact via global magnitudes of the model and mainly through their strategies. We define…

Physics and Society · Physics 2008-02-06 Ines Caridi , Horacio Ceva

Modularity maximization has been one of the most widely used approaches in the last decade for discovering community structure in networks of practical interest in biology, computing, social science, statistical mechanics, and more.…

Physics and Society · Physics 2017-11-10 David Mehrle , Amy Strosser , Anthony Harkin

The design of distributed autonomous systems often omits consideration of the underlying network dynamics. Recent works in multi-agent systems and swarm robotics alike have highlighted the impact that the interactions between agents have on…

Multiagent Systems · Computer Science 2023-06-05 Michael Crosscombe , Jonathan Lawry

The quest on how to collectively self-organize in order to maximize the survival chances of the members of a social group requires finding an optimal compromise between maximizing the well-being of an individual and that of the group. Here…

Soft Condensed Matter · Physics 2021-12-08 Alexandra V. Zampetaki , Benno Liebchen , Alexei V. Ivlev , Hartmut Löwen

In many scenarios, networks emerge endogenously as cognitive agents establish links in order to exchange information. Network formation has been widely studied in economics, but only on the basis of simplistic models that assume that the…

Social and Information Networks · Computer Science 2015-08-13 Ahmed M. Alaa , Kartik Ahuja , Mihaela Van der Schaar

It is argued that the world is a dissipative dynamic system, a phase flow of which is formed by conformally-symplectic mapping. The key assumption is that the concept of energy in microcosm makes sense only for the steady motions…

Dynamical Systems · Mathematics 2009-04-08 A. P. Alexandrov

We outline a possible theoretical framework for the quantitative modeling of networked embodied cognitive systems. We notice that: 1) information self structuring through sensory-motor coordination does not deterministically occur in Rn…

Adaptation and Self-Organizing Systems · Physics 2013-05-21 Fabio Bonsignorio

Meaning may arise from an element's role or interactions within a larger system. For example, hitting nails is more central to people's concept of a hammer than its particular material composition or other intrinsic features. Likewise, the…

Artificial Intelligence · Computer Science 2020-09-18 Adam N. Hornsby , Thomas Evans , Peter Riefer , Rosie Prior , Bradley C. Love

We do not attempt to provide yet another definition of selforganization, but explore the conditions under which we can model a system as self-organizing. These involve the dynamics of entropy, and the purpose, aspects, and description level…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Carlos Gershenson , Francis Heylighen

Many organizations describe their processes as consensus-driven, but there is no consensus on the definition of consensus. Qualitative definitions of consensus prioritize social phenomena like "unity" that are not necessarily measurable.…

Social and Information Networks · Computer Science 2024-11-20 David Flater

The growth in data traffic and the increased demand for quality of service had generated a large demand for network systems to be more efficient. The introduction of improved routing systems to meet the increasing demand and varied…

Networking and Internet Architecture · Computer Science 2016-09-08 T. R. Gopalakrishnan Nair , Abhijith , Kavitha Sooda

Quantum complexity is emerging as a key property of many-body systems, including black holes, topological materials, and early quantum computers. A state's complexity quantifies the number of computational gates required to prepare the…

Observability of complex systems/networks is the focus of this paper, which is shown to be closely related to the concept of contraction. Indeed, for observable network tracking it is necessary/sufficient to have one node in each…

Systems and Control · Computer Science 2017-09-13 Mohammadreza Doostmohammadian , Hamid R. Rabiee , Houman Zarrabi , Usman Khan

While we have intuitive notions of structure and complexity, the formalization of this intuition is non-trivial. The statistical complexity is a popular candidate. It is based on the idea that the complexity of a process can be quantified…

Quantum Physics · Physics 2014-09-24 Ryan Tan , Daniel R. Terno , Jayne Thompson , Vlatko Vedral , Mile Gu