Papers
376.0K views | +9 today
Follow
 
Scooped by Complexity Digest
onto Papers
Scoop.it!

Dynamics of pedestrians in regions with no visibility - a lattice model without exclusion

We investigate the motion of pedestrians through obscure corridors where the
lack of visibility (due to smoke, fog, darkness, etc.) hides the precise
position of the exits. We focus our attention on a set of basic mechanisms,
which we assume to be governing the dynamics at the individual level. Using a
lattice model, we explore the effects of non-exclusion on the overall exit flux
(evacuation rate). More precisely, we study the effect of the buddying
threshold (of no-exclusion per site) on the dynamics of the crowd and
investigate to which extent our model confirms the following pattern revealed
by investigations on real emergencies: If the evacuees tend to cooperate and
act altruistically, then their collective action tends to favor the occurrence
of disasters.

more...
No comment yet.
Papers
Recent publications related to complex systems
Your new post is loading...
Your new post is loading...
Scooped by Complexity Digest
Scoop.it!

Disconnected, fragmented, or united? a trans-disciplinary review of network science

During decades the study of networks has been divided between the efforts of social scientists and natural scientists, two groups of scholars who often do not see eye to eye. In this review I present an effort to mutually translate the work conducted by scholars from both of these academic fronts hoping to continue to unify what has become a diverging body of literature. I argue that social and natural scientists fail to see eye to eye because they have diverging academic goals. Social scientists focus on explaining how context specific social and economic mechanisms drive the structure of networks and on how networks shape social and economic outcomes. By contrast, natural scientists focus primarily on modeling network characteristics that are independent of context, since their focus is to identify universal characteristics of systems instead of context specific mechanisms. In the following pages I discuss the differences between both of these literatures by summarizing the parallel theories advanced to explain link formation and the applications used by scholars in each field to justify their approach to network science. I conclude by providing an outlook on how these literatures can be further unified.

 

Disconnected, fragmented, or united? a trans-disciplinary review of network science
César A. Hidalgo
Applied Network Science 2016 1:6
http://dx.doi.org/10.1007/s41109-016-0010-3

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Mapping complexity/Human knowledge as a complex adaptive system

Cartography is the art of map-making that integrates science, technology, and visual aesthetics for the purpose of rendering the domain of interest, navigable. The science could aid the cartographer if it were to inform about the underlying process. Thus, Mendeleev's periodic table was informed by insights about the atomic mass periodicity. Likewise, Harvey's work on the circulatory system map was informed by his theoretical insights on Galen's errors. Mapping of human knowledge dates back at least to Porphyry who laid out the first tree-of-knowledge. Modern knowledge-cartographers use a wide array of scientometric techniques capable of rendering appealing visuals of massive scientific corpuses. But what has perhaps been lacking is a sound theoretical basis for rendering legible the adaptive dynamics of knowledge creation and accumulation. Proposed is a theoretical framework, knowledge as a complex adaptive system (CAS) patterned on Holland's work on CAS, as well as the view that knowledge is a hierarchically heterarchic dynamical system. As a first leg in the conjoining experimental phase, we extract terms from approximately 1400 complexity science papers published at the Santa Fe Institute, deduce the topic distribution using Latent Dirichlet Allocation, capture the underlying dynamics, and show how to navigate the corpus visually.

 

Mapping complexity/Human knowledge as a complex adaptive system
John Thomas, Anna Zaytseva

Complexity

http://dx.doi.org/10.1002/cplx.21799 

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Energy saving mechanisms, collective behavior and the variation range hypothesis in biological systems: A review

Energy saving mechanisms are ubiquitous in nature. Aerodynamic and hydrodynamic drafting, vortice uplift, Bernoulli suction, thermoregulatory coupling, path following, physical hooks, synchronization, and cooperation are only some of the better-known examples. While drafting mechanisms also appear in non-biological systems such as sedimentation and particle vortices, the broad spectrum of these mechanisms appears more diversely in biological systems that include bacteria, spermatozoa, various aquatic species, birds, land animals, semi-fluid dwellers like turtle hatchlings, as well as human systems. We present the thermodynamic framework for energy saving mechanisms, and we review evidence in favor of the variation range hypothesis. This hypothesis posits that, as an evolutionary process, the variation range between strongest and weakest group members converges on the equivalent energy saving quantity that is generated by the energy saving mechanism. We also review self-organized structures that emerge due to energy saving mechanisms, including convective processes that can be observed in many systems over both short and long time scales, as well as high collective output processes in which a form of collective position locking occurs.

 

Energy saving mechanisms, collective behavior and the variation range hypothesis in biological systems: A review
Hugh Trenchard, Matjaž Perc

Biosystems
Volume 147, September 2016, Pages 40–66

http://dx.doi.org/10.1016/j.biosystems.2016.05.010

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

The 7 biggest problems facing science, according to 270 scientists

The 7 biggest problems facing science, according to 270 scientists | Papers | Scoop.it

Explore the biggest challenges facing science, and how we can fix them:

  1. Academia has a huge money problem
  2. Too many studies are poorly designed
  3. Replicating results is crucial — and rare
  4. Peer review is broken
  5. Too much science is locked behind paywalls
  6. Science is poorly communicated
  7. Life as a young academic is incredibly stressful

Conclusion: Science is not doomed

 

http://www.vox.com/2016/7/14/12016710/science-challeges-research-funding-peer-review-process

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Peer review and competition in the Art Exhibition Game

Competition is an essential mechanism in increasing the effort and performance of human groups in real life. However, competition has side effects: it can be detrimental to creativity and reduce cooperation. We conducted an experiment called the Art Exhibition Game to investigate the effect of competitive incentives in environments where the quality of creative products and the amount of innovation allowed are decided through peer review. Our approach is general and can provide insights in domains such as clinical evaluations, scientific admissibility, and science funding. Our results show that competition leads to more innovation but also to more unfair reviews and to a lower level of agreement between reviewers. Moreover, competition does not improve the average quality of published works.

 

Peer review and competition in the Art Exhibition Game
Stefano Baliettia,b,c,1, Robert L. Goldstoned, and Dirk Helbing

PNAS

http://dx.doi.org/10.1073/pnas.1603723113

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Selfishness Is Learned

Selfishness Is Learned | Papers | Scoop.it

Many people cheat on taxes—no mystery there. But many people don’t, even if they wouldn’t be caught—now, that’s weird. Or is it? Psychologists are deeply perplexed by human moral behavior, because it often doesn’t seem to make any logical sense. You might think that we should just be grateful for it. But if we could understand these seemingly irrational acts, perhaps we could encourage more of them.

 

http://nautil.us/issue/37/currents/selfishness-is-learned

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Behavioural Control or Digital Democracy? - A Digital Manifesto

Big Data, Artificial Intelligence, Big Nudging, and Cybernetic Society: Is the automation of society coming? A joint appeal to secure freedom and democracy. 

 

Behavioural Control or Digital Democracy? - A Digital Manifesto

https://www.researchgate.net/publication/303813069_Behavioural_Control_or_Digital_Democracy_-_A_Digital_Manifesto

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Beyond Zipf's Law: The Lavalette Rank Function and its Properties

Although Zipf's law is widespread in natural and social data, one often encounters situations where one or both ends of the ranked data deviate from the power-law function. Previously we proposed the Beta rank function to improve the fitting of data which does not follow a perfect Zipf's law. Here we show that when the two parameters in the Beta rank function have the same value, the Lavalette rank function, the probability density function can be derived analytically. We also show both computationally and analytically that Lavalette distribution is approximately equal, though not identical, to the lognormal distribution. We illustrate the utility of Lavalette rank function in several datasets. We also address three analysis issues on the statistical testing of Lavalette fitting function, comparison between Zipf's law and lognormal distribution through Lavalette function, and comparison between lognormal distribution and Lavalette distribution.

 

Beyond Zipf's Law: The Lavalette Rank Function and its Properties
Oscar Fontanelli, Pedro Miramontes, Yaning Yang, Germinal Cocho, Wentian Li

http://arxiv.org/abs/1606.01959

more...
No comment yet.
Suggested by soumya banerjee
Scoop.it!

A Roadmap for a Computational Theory of the Value of Information in Origin of Life Questions

We hypothesize that carbon-based life forms are only one amongst a continuum of life-like systems in the
universe. Investigations into the role of computational substrates that allow information processing is
important and could yield insights into: 1) novel non-carbon based computational substrates that may have
"life-like" properties, and 2) how life may have actually originated from non-life on Earth. Life may exist
as a continuum between non-life and life and we may have to revise our notion of life and how common it
is in the universe. Looking at life or life-like phenomenon through the lens of information theory may yield
a broader view of life.

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Evolution of Swarming Behavior Is Shaped by How Predators Attack

Animal grouping behaviors have been widely studied due to their implications for understanding social intelligence, collective cognition, and potential applications in engineering, artificial intelligence, and robotics. An important biological aspect of these studies is discerning which selection pressures favor the evolution of grouping behavior. In the past decade, researchers have begun using evolutionary computation to study the evolutionary effects of these selection pressures in predator-prey models. The selfish herd hypothesis states that concentrated groups arise because prey selfishly attempt to place their conspecifics between themselves and the predator, thus causing an endless cycle of movement toward the center of the group. Using an evolutionary model of a predator-prey system, we show that how predators attack is critical to the evolution of the selfish herd. Following this discovery, we show that density-dependent predation provides an abstraction of Hamilton's original formulation of domains of danger. Finally, we verify that density-dependent predation provides a sufficient selective advantage for prey to evolve the selfish herd in response to predation by coevolving predators. Thus, our work corroborates Hamilton's selfish herd hypothesis in a digital evolutionary model, refines the assumptions of the selfish herd hypothesis, and generalizes the domain of danger concept to density-dependent predation.

 

Evolution of Swarming Behavior Is Shaped by How Predators Attack
Randal S. Olson
David B. Knoester
Christoph Adami

Artificial Life

http://dx.doi.org/10.1162/ARTL_a_00206

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Games of multicellularity

Evolutionary game dynamics are often studied in the context of different population structures. Here we propose a new population structure that is inspired by simple multicellular life forms. In our model, cells reproduce but can stay together after reproduction. They reach complexes of a certain size, n, before producing single cells again. The cells within a complex derive payoff from an evolutionary game by interacting with each other. The reproductive rate of cells is proportional to their payoff. We consider all two-strategy games. We study deterministic evolutionary dynamics with mutations, and derive exact conditions for selection to favor one strategy over another. Our main result has the same symmetry as the well-known sigma condition, which has been proven for stochastic game dynamics and weak selection. For a maximum complex size of n=2 our result holds for any intensity of selection. For n > 2 it holds for weak selection. As specific examples we study the prisoner's dilemma and hawk-dove games. Our model advances theoretical work on multicellularity by allowing for frequency-dependent interactions within groups.

 

Games of multicellularity
Kamran Kaveh, Carl Veller, Martin A. Nowak

http://arxiv.org/abs/1605.07690

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Centrality in the Global Network of Corporate Control

Corporations across the world are highly interconnected in a large global network of corporate control. This paper investigates the global board interlock network, covering 400,000 firms linked through 1,700,000 edges representing shared directors between these firms. The main focus is on the concept of centrality, which is used to investigate the embeddedness of firms from a particular country within the global network. The study results in three contributions. First, to the best of our knowledge for the first time we can investigate the topology as well as the concept of centrality in corporate networks at a global scale, allowing for the largest cross-country comparison ever done in interlocking directorates literature. We demonstrate, amongst other things, extremely similar network topologies, yet large differences between countries when it comes to the relation between economic prominence indicators and firm centrality. Second, we introduce two new metrics that are specifically suitable for comparing the centrality ranking of a partition to that of the full network. Using the notion of centrality persistence we propose to measure the persistence of a partition's centrality ranking in the full network. In the board interlock network, it allows us to assess the extent to which the footprint of a national network is still present within the global network. Next, the measure of centrality ranking dominance tells us whether a partition (country) is more dominant at the top or the bottom of the centrality ranking of the full (global) network. Finally, comparing these two new measures of persistence and dominance between different countries allows us to classify these countries based the their embeddedness, measured using the relation between the centrality of a country's firms on the national and the global scale of the board interlock network.

 

Centrality in the Global Network of Corporate Control
Frank W. Takes, Eelke M. Heemskerk

http://arxiv.org/abs/1605.08197

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Eco-evolutionary dynamics of social dilemmas

Social dilemmas are an integral part of social interactions. Cooperative actions, ranging from secreting extra-cellular products in microbial populations to donating blood in humans, are costly to the actor and hence create an incentive to shirk and avoid the costs. Nevertheless, cooperation is ubiquitous in nature. Both costs and benefits often depend non-linearly on the number and types of individuals involved -- as captured by idioms such as `too many cooks spoil the broth' where additional contributions are discounted, or `two heads are better than one' where cooperators synergistically enhance the group benefit. Interaction group sizes may depend on the size of the population and hence on ecological processes. This results in feedback mechanisms between ecological and evolutionary processes, which jointly affect and determine the evolutionary trajectory. Only recently combined eco-evolutionary processes became experimentally tractable in microbial social dilemmas. Here we analyse the evolutionary dynamics of non-linear social dilemmas in settings where the population fluctuates in size and the environment changes over time. In particular, cooperation is often supported and maintained at high densities through ecological fluctuations. Moreover, we find that the combination of the two processes routinely reveals highly complex dynamics, which suggests common occurrence in nature.

 

Eco-evolutionary dynamics of social dilemmas
Chaitanya S. Gokhale, Christoph Hauert

http://arxiv.org/abs/1605.07656

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Collective benefits in traffic during mega events via the use of information technologies

Information technologies today can inform each of us about the best alternatives for shortest paths from origins to destinations, but they do not contain incentives or alternatives that manage the information efficiently to get collective benefits. To obtain such benefits, we need to have not only good estimates of how the traffic is formed but also to have target strategies to reduce enough vehicles from the best possible roads in a feasible way. The opportunity is that during large events the traffic inconveniences in large cities are unusually high, yet temporary, and the entire population may be more willing to adopt collective recommendations for social good. In this paper, we integrate for the first time big data resources to quantify the impact of events and propose target strategies for collective good at urban scale. In the context of the Olympic Games in Rio de Janeiro, we first predict the expected increase in traffic. To that end, we integrate data from: mobile phones, Airbnb, Waze, and transit information, with game schedules and information of venues. Next, we evaluate the impact of the Olympic Games to the travel of commuters, and propose different route choice scenarios during the peak hours. Moreover, we gather information on the trips that contribute the most to the global congestion and that could be redirected from vehicles to transit. Interestingly, we show that (i) following new route alternatives during the event with individual shortest path can save more collective travel time than keeping the routine routes, uncovering the positive value of information technologies during events; (ii) with only a small proportion of people selected from specific areas switching from driving to public transport, the collective travel time can be reduced to a great extent. Results are presented on-line for the evaluation of the public and policy makers.

 

Collective benefits in traffic during mega events via the use of information technologies
Yanyan Xu, Marta C. Gonzalez

http://arxiv.org/abs/1607.08203

Complexity Digest's insight:

See Alsohttp://www.flows-rio2016.com 

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

The emotional arcs of stories are dominated by six basic shapes

Advances in computing power, natural language processing, and digitization of text now make it possible to study our a culture's evolution through its texts using a "big data" lens. Our ability to communicate relies in part upon a shared emotional experience, with stories often following distinct emotional trajectories, forming patterns that are meaningful to us. Here, by classifying the emotional arcs for a filtered subset of 1,737 stories from Project Gutenberg's fiction collection, we find a set of six core trajectories which form the building blocks of complex narratives. We strengthen our findings by separately applying optimization, linear decomposition, supervised learning, and unsupervised learning. For each of these six core emotional arcs, we examine the closest characteristic stories in publication today and find that particular emotional arcs enjoy greater success, as measured by downloads.

 

The emotional arcs of stories are dominated by six basic shapes
Andrew J. Reagan, Lewis Mitchell, Dilan Kiley, Christopher M. Danforth, Peter Sheridan Dodds

http://arxiv.org/abs/1606.07772

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Information and Selforganization: A Unifying Approach and Applications

Selforganization is a process by which the interaction between the parts of a complex system gives rise to the spontaneous emergence of patterns, structures or functions. In this interaction the system elements exchange matter, energy and information. We focus our attention on the relations between selforganization and information in general and the way they are linked to cognitive processes in particular. We do so from the analytical and mathematical perspective of the “second foundation of synergetics” and its “synergetic computer” and with reference to several forms of information: Shannon’s information that deals with the quantity of a message irrespective of its meaning, semantic and pragmatic forms of information that deal with the meaning conveyed by messages and information adaptation that refers to the interplay between Shannon’s information and semantic or pragmatic information. We first elucidate the relations between selforganization and information theoretically and mathematically and then by means of specific case studies.

 

Information and Selforganization: A Unifying Approach and Applications
Hermann Haken and Juval Portugali

Entropy 2016, 18(6), 197; http://dx.doi.org/10.3390/e18060197 

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Defining synergy thermodynamically using quantitative measurements of entropy and free energy

Synergy is often defined as the creation of a whole that is greater than the sum of its parts. It is found at all levels of organization in physics, chemistry, biology, social sciences, and the arts. Synergy occurs in open irreversible thermodynamic systems making it difficult to quantify. Negative entropy or negentropy ( ) has been related to order and complexity, and so has work efficiency, information content, Gibbs Free Energy in equilibrium thermodynamics, and useful work efficiency in general ( ). To define synergy in thermodynamic terms, we use the quantitative estimates of changes in  and  in seven different systems that suffer process described as synergistic. The results show that synergistic processes are characterized by an increase in  coupled to an increase in . Processes not associated to synergy show a different pattern. The opposite of synergy are dissipative processes such as combustion where both  and  decrease. The synergistic processes studied showed a relatively greater increase in  compared to  opening ways to quantify energy—or information—dissipation due to the second law of thermodynamics in open irreversible systems. As a result, we propose a precise thermodynamic definition of synergy and show the potential of thermodynamic measurements in identifying, classifying and analysing in detail synergistic processes.

 

Defining synergy thermodynamically using quantitative measurements of entropy and free energy
Klaus Jaffe and Gerardo Febres

Complexity

http://dx.doi.org/10.1002/cplx.21800

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Extended inclusive fitness theory: synergy and assortment drives the evolutionary dynamics in biology and economics  

W.D. Hamilton’s Inclusive Fitness Theory explains the conditions that favor the emergence and maintenance of social cooperation. Today we know that these include direct and indirect benefits an agent obtains by its actions, and through interactions with kin and with genetically unrelated individuals. That is, in addition to kin-selection, assortation or homophily, and social synergies drive the evolution of cooperation. An Extended Inclusive Fitness Theory (EIFT) synthesizes the natural selection forces acting on biological evolution and on human economic interactions by assuming that natural selection driven by inclusive fitness produces agents with utility functions that exploit assortation and synergistic opportunities. This formulation allows to estimate sustainable cost/benefit threshold ratios of cooperation among organisms and/or economic agents, using existent analytical tools, illuminating our understanding of the dynamic nature of society, the evolution of cooperation among kin and non-kin, inter-specific cooperation, co-evolution, symbioses, division of labor and social synergies. EIFT helps to promote an interdisciplinary cross fertilization of the understanding of synergy by, for example, allowing to describe the role for division of labor in the emergence of social synergies, providing an integrated framework for the study of both, biological evolution of social behavior and economic market dynamics. Another example is a bio-economic understanding of the motivations of terrorists, which identifies different forms of terrorism.

 

Extended inclusive fitness theory: synergy and assortment drives the evolutionary dynamics in biology and economics
Klaus Jaffe

SpringerPlus 2016 5:1092
http://dx.doi.org/10.1186/s40064-016-2750-z 

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Universality of human microbial dynamics

A new computational method to characterize the dynamics of human-associated microbial communities is applied to data from two large-scale metagenomic studies, and suggests that gut and mouth microbiomes of healthy individuals are subjected to universal (that is, host-independent) dynamics, whereas skin microbiomes are shaped by the host environment; the method paves the way to designing general microbiome-based therapies.

 

Universality of human microbial dynamics
Amir Bashan, Travis E. Gibson, Jonathan Friedman, Vincent J. Carey, Scott T. Weiss, Elizabeth L. Hohmann & Yang-Yu Liu

Nature 534, 259–262 (09 June 2016) http://dx.doi.org/10.1038/nature18301 

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Amplifying the Impact of Open Access: Wikipedia and the Diffusion of Science

With the rise of Wikipedia as a first-stop source for scientific knowledge, it is important to compare its representation of that knowledge to that of the academic literature. Here we identify the 250 most heavily used journals in each of 26 research fields (4,721 journals, 19.4M articles in total) indexed by the Scopus database, and test whether topic, academic status, and accessibility make articles from these journals more or less likely to be referenced on Wikipedia. We find that a journal's academic status (impact factor) and accessibility (open access policy) both strongly increase the probability of it being referenced on Wikipedia. Controlling for field and impact factor, the odds that an open access journal is referenced on the English Wikipedia are 47% higher compared to paywall journals. One of the implications of this study is that a major consequence of open access policies is to significantly amplify the diffusion of science, through an intermediary like Wikipedia, to a broad audience.

 

Amplifying the Impact of Open Access: Wikipedia and the Diffusion of Science
Misha Teplitskiy, Grace Lu, Eamon Duede

http://arxiv.org/abs/1506.07608

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Small groups and long memories promote cooperation

Complex social behaviors lie at the heart of many of the challenges facing evolutionary biology, sociology, economics, and beyond. For evolutionary biologists the question is often how group behaviors such as collective action, or decision making that accounts for memories of past experience, can emerge and persist in an evolving system. Evolutionary game theory provides a framework for formalizing these questions and admitting them to rigorous study. Here we develop such a framework to study the evolution of sustained collective action in multi-player public-goods games, in which players have arbitrarily long memories of prior rounds of play and can react to their experience in an arbitrary way. We construct a coordinate system for memory-m strategies in iterated n-player games that permits us to characterize all cooperative strategies that resist invasion by any mutant strategy, and stabilize cooperative behavior. We show that, especially when groups are small, longer-memory strategies make cooperation easier to evolve, by increasing the number of ways to stabilize cooperation. We also explore the co-evolution of behavior and memory. We find that even when memory has a cost, longer-memory strategies often evolve, which in turn drives the evolution of cooperation, even when the benefits for cooperation are low.

 

Small groups and long memories promote cooperation
Alexander J. Stewart & Joshua B. Plotkin
Scientific Reports 6, Article number: 26889 (2016)
http://dx.doi.org/10.1038/srep26889

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Beyond prebiotic chemistry

How can matter transition from the nonliving to the living state? The answer is essential for understanding the origin of life on Earth and for identifying promising targets in the search for life on other planets. Most studies have focused on the likely chemistry of RNA, protein, lipid, or metabolic “worlds” and autocatalytic sets, including attempts to make life in the lab. But these efforts may be too narrowly focused on the biochemistry of life as we know it today. A radical rethink is necessary, one that explores not just plausible chemical scenarios but also new physical processes and driving forces. Such investigations could lead to a physical understanding not only of the origin of life but also of life itself, as well as to new tools for designing artificial biology.

 

Beyond prebiotic chemistry
Leroy Cronin, Sara Imari Walker

Science  03 Jun 2016:
Vol. 352, Issue 6290, pp. 1174-1175
http://dx.doi.org/10.1126/science.aaf6310

 

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Structure-based control of complex networks with nonlinear dynamics

Given the network of interactions underlying a complex system, what can we learn about controlling such a system solely from its structure? Over a century of research in control theory has given us tools to answer this question, which were widely applied in science and engineering. Yet the current tools do not always consider the inherently nonlinear dynamics of real systems and the naturally occurring system states in their definition of "control", a term whose interpretation varies across disciplines. Here we use a new mathematical framework for structure-based control of networks governed by a broad class of nonlinear dynamics that includes the major dynamic models of biological, technological, and social processes. This framework provides realizable node overrides that steer a system towards any of its natural long term dynamic behaviors and which are guaranteed to be effective regardless of the dynamic details and parameters of the underlying system. We use this framework on several real networks, compare its predictions to those of classical control theory, and identify the topological characteristics that underlie the commonalities and differences between these frameworks. Finally, we illustrate the applicability of this new framework in the field of dynamic models by demonstrating its success in two models of a gene regulatory network and identifying the nodes whose override is necessary for control in the general case, but not in specific model instances.

 

Structure-based control of complex networks with nonlinear dynamics
Jorge G. T. Zañudo, Gang Yang, Réka Albert

http://arxiv.org/abs/1605.08415

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Artificial Metamorphosis: Evolutionary Design of Transforming, Soft-Bodied Robots

We show how the concept of metamorphosis, together with a biologically inspired model of multicellular development, can be used to evolve soft-bodied robots that are adapted to two very different tasks, such as being able to move in an aquatic and in a terrestrial environment. Each evolved solution defines two pairs of morphologies and controllers, together with a process of transforming one pair into the other. Animats develop from a single cell and grow through cellular divisions and deaths until they reach an initial larval form adapted to a first environment. To obtain the adult form adapted to a second environment, the larva undergoes metamorphosis, during which new cells are added or removed and its controller is modified. Importantly, our approach assumes nothing about what morphologies or methods of locomotion are preferred. Instead, it successfully searches the vast space of possible designs and comes up with complex, surprising, lifelike solutions that are reminiscent of amphibian metamorphosis. We analyze obtained solutions and investigate whether the morphological changes during metamorphosis are indeed adaptive. We then compare the effectiveness of three different types of selective pressures used to evolve metamorphic individuals. Finally, we investigate potential advantages of using metamorphosis to automatically produce soft-bodied designs by comparing the performance of metamorphic individuals with their specialized counterparts and designs that are robust to both environments.

 

Artificial Metamorphosis: Evolutionary Design of Transforming, Soft-Bodied Robots
Michał Joachimczak
Reiji Suzuki
Takaya Arita

Artificial Life

http://dx.doi.org/10.1162/ARTL_a_00207

more...
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Modelling Trading Networks and the Role of Trust

We present a simple dynamical model for describing trading interactions between agents in a social network by considering only two dynamical variables, namely money and goods or services, that are assumed conserved over the whole time span of the agents' trading transactions. A key feature of the model is that agent-to-agent transactions are governed by the price in units of money per goods, which is dynamically changing, and by a trust variable, which is related to the trading history of each agent. All agents are able to sell or buy, and the decision to do either has to do with the level of trust the buyer has in the seller, the price of the goods and the amount of money and goods at the disposal of the buyer. Here we show the results of extensive numerical calculations under various initial conditions in a random network of agents and compare the results with the available related data. In most cases the agreement between the model results and real data turns out to be fairly good, which allow us to draw some general conclusions as how different trading strategies could affect the distribution of wealth in different kinds of societies.

 

Modelling Trading Networks and the Role of Trust
Rafael A. Barrio, Tzipe Govezensky, Élfego Ruiz-Gutiérrez, Kimmo K. Kaski

http://arxiv.org/abs/1605.08899

more...
No comment yet.