TY - JOUR T1 - Boolean Networks and Their Applications in Science and Engineering JF - Complexity Y1 - 2020 A1 - Valverde, Jose C. A1 - Mortveit, Henning S. A1 - Gershenson, Carlos A1 - Shi, Yongtang VL - 2020 UR - https://doi.org/10.1155/2020/6183798 ER - TY - JOUR T1 - Ecosystem antifragility: beyond integrity and resilience JF - PeerJ Y1 - 2020 A1 - Equihua, Miguel A1 - Espinosa Aldama, Mariana A1 - Gershenson, Carlos A1 - López-Corona, Oliver A1 - Munguía, Mariana A1 - Pérez-Maqueo, Octavio A1 - Ramírez-Carrillo, Elvia KW - Antifragility KW - Complexity KW - Ecosystem integrity KW - Resilience AB - We review the concept of ecosystem resilience in its relation to ecosystem integrity from an information theory approach. We summarize the literature on the subject identifying three main narratives: ecosystem properties that enable them to be more resilient; ecosystem response to perturbations; and complexity. We also include original ideas with theoretical and quantitative developments with application examples. The main contribution is a new way to rethink resilience, that is mathematically formal and easy to evaluate heuristically in real-world applications: ecosystem antifragility. An ecosystem is antifragile if it benefits from environmental variability. Antifragility therefore goes beyond robustness or resilience because while resilient/robust systems are merely perturbation-resistant, antifragile structures not only withstand stress but also benefit from it. VL - 8 UR - https://doi.org/10.7717/peerj.8533 ER - TY - JOUR T1 - Forecasting of Population Narcotization under the Implementation of a Drug Use Reduction Policy JF - Complexity Y1 - 2020 A1 - Mityagin, Sergey A1 - Gershenson, Carlos A1 - Boukhanovsky, Alexander AB - In this paper, we present an approach to drug addiction simulation and forecasting in the medium and long terms in cities having a high population density and a high rate of social communication. Drug addiction forecasting is one of the basic components of the antidrug policy, giving informational and analytic support both at the regional and at the governmental level. However, views on the drug consumption problem vary in different regions, and as a consequence, several approaches to antidrug policy implementation exist. Thereby, notwithstanding the fact that the phenomenology of the population narcotization process is similar in the different regions, approaches to the modeling of drug addiction may also substantially differ for different kinds of antidrug policies. This paper presents a survey of the available antidrug policies and the corresponding approaches to the simulation of population narcotization. This article considers the approach to the construction of the regression model of anesthesia on the main components formed on the basis of indicators of social and economic development. The substantiation of the chosen method is given, which is associated with a significant correlation of indicators, which characterizes the presence of a small number of superfactors. This allows us to form a conclusion about the general level of development of the region as the main factor determining the drug addiction. A new model is proposed for one of the most widespread antidrug policies, namely, the drug use reduction policy. The model helps determine the significant factors of population narcotization and allows to estimate its damage. The model is tested successfully using St. Petersburg data. VL - 2020 ER - TY - JOUR T1 - Guiding the Self-Organization of Cyber-Physical Systems JF - Frontiers in Robotics and AI Y1 - 2020 A1 - Gershenson, Carlos AB - Self-organization offers a promising approach for designing adaptive systems. Given the inherent complexity of most cyber-physical systems, adaptivity is desired, as predictability is limited. Here I summarize different concepts and approaches that can facilitate self-organization in cyber-physical systems, and thus be exploited for design. Then I mention real-world examples of systems where self-organization has managed to provide solutions that outperform classical approaches, in particular related to urban mobility. Finally, I identify when a centralized, distributed, or self-organizing control is more appropriate. VL - 7 UR - https://www.frontiersin.org/article/10.3389/frobt.2020.00041 ER - TY - Generic T1 - On two information-theoretic measures of random fuzzy networks T2 - Artificial Life Conference Proceedings Y1 - 2020 A1 - Zapata, Octavio A1 - Kim, Hyobin A1 - Gershenson, Carlos JF - Artificial Life Conference Proceedings VL - 32 UR - https://www.mitpressjournals.org/doi/abs/10.1162/isal_a_00342 ER - TY - JOUR T1 - Anger while driving in Mexico City JF - PLOS ONE Y1 - 2019 A1 - Hernández-Hernández, Ana María A1 - Siqueiros-García, Jesús M. A1 - Robles-Belmont, Eduardo A1 - Gershenson, Carlos AB - This study aims to analyze the level of anger developed by drivers in Mexico City and also understand the behavior that those drivers use to express that anger, using four different survey methods. The first focuses on personal information, the second Driving Anger Expression Inventory (DAX), the third refers to a shorten version of Driving Anger Scale (DAS) and the fourth being the Dula Dangerous Driving Index (DDDI). These have previously been applied and validated in several different countries. The questionnaires were filled out online by 626 drivers. Using the data collected through the online platform, it was possible to identify the kind of reactions volunteers displayed while driving. Also, it was possible to identify that people in Mexico City developed anger depending on their driving area. Our analyses shows that in the Adaptive/Constructive Expression subscale, males and females show a significant difference in their mean score, with women express their anger in a more constructive way than males. PB - Public Library of Science VL - 14 UR - https://doi.org/10.1371/journal.pone.0223048 ER - TY - UNPB T1 - Complejidad Explicada Y1 - 2019 A1 - Valerie C. Valerio Holguín A1 - Carlos Gershenson A1 - José Luis Herrera A1 - Johann H. Martínez A1 - Manuel Rueda Santos A1 - Oliver López Corona A1 - Guillermo de Anda Jáuregui A1 - Gerardo Iñiguez A1 - Alfredo J. Morales Guzmán A1 - José R. Nicolás Carlock UR - https://complexityexplained.github.io N1 - Traducción de ``Complexity Explained'' ER - TY - UNPB T1 - Complexity Explained: A Grassroot Collaborative Initiative to Create a Set of Essential Concepts of Complex Systems. Y1 - 2019 A1 - Manlio De Domenico A1 - Chico Camargo A1 - Carlos Gershenson A1 - Daniel Goldsmith A1 - Sabine Jeschonnek A1 - Lorren Kay A1 - Stefano Nichele A1 - José Nicolás A1 - Thomas Schmickl A1 - Massimo Stella A1 - Josh Brandoff A1 - Ángel José Martínez Salinas A1 - Hiroki Sayama AB - Complexity science, also called complex systems science, studies how a large collection of components – locally interacting with each other at small scales – can spontaneously self-organize to exhibit non-trivial global structures and behaviors at larger scales, often without external intervention, central authorities or leaders. The properties of the collection may not be understood or predicted from the full knowledge of its constituents alone. Such a collection is called a complex system and it requires new mathematical frameworks and scientific methodologies for its investigation. UR - https://complexityexplained.github.io N1 - https://complexityexplained.github.io ER - TY - JOUR T1 - Effects of Antimodularity and Multiscale Influence in Random Boolean Networks JF - Complexity Y1 - 2019 A1 - Escobar, Luis A. A1 - Kim, Hyobin A1 - Gershenson, Carlos VL - 2019 UR - https://doi.org/10.1155/2019/8209146 ER - TY - JOUR T1 - Efficient sentinel surveillance strategies for preventing epidemics on networks JF - PLOS Computational Biology Y1 - 2019 A1 - Colman, Ewan A1 - Holme, Petter A1 - Sayama, Hiroki A1 - Gershenson, Carlos AB - Author summary In a network of individuals susceptible to some infectious disease, what are the best locations to monitor in order to detect the infection before most damage can be done? In this paper we address this question by considering various heuristic strategies for sentinel placement that can potentially be implemented in real-world situations without requiring excessive amounts of computation, or even having perfect data about the structure of the network. We find that strategies that attempt to distribute sentinels over different regions of the network perform best in highly modular or spatially embedded networks, whereas the strategy of targeting the most well connected individuals works best when there is a considerable amount of contact heterogeneity between individuals. Our results may be used as a guideline to help decide when certain strategies should, or should not, be implemented. PB - Public Library of Science VL - 15 UR - https://doi.org/10.1371/journal.pcbi.1007517 ER - TY - Generic T1 - El Síndrome de los Datos Ricos e Información Pobre en Deportes de Competición: Perspectiva desde las Ciencias Computacionales y Ciencia de Datos T2 - 8 Congreso Internacional en Ciencias del Deporte Y1 - 2019 A1 - Nelson Fernández A1 - Martín Zumaya A1 - Carlos Gershenson AB - La gran capacidad existente de capturar datos, conlleva la subsecuente responsabilidad de producir información confiable, verificable y auditable para la toma de decisiones. En el futbol, la existencia de compañías y plataformas con capacidad de medir un sinnúmero de variables de desempeño, ha generado una explosión de datos de difícil interpretación. En este sentido, las dificultades relativas al análisis y visualización de estos datos, ha derivado en el “Síndrome de los datos ricos e información pobre”. En este contexto, esta plática se centra en evaluar las lecciones aprendidas y las perspectivas futuras en el manejo de datos en el futbol, desde una perspectiva computacional y de ciencia de datos. Nuestro enfoque metodológico, parte de la evaluación de los formatos en que se produce los datos y los tipos de reportes generados para distintos tipos de usuarios. Planteamos una forma adecuada de manejar e interpretar múltiples variables con soporte en técnicas de aprendizaje automático, con técnicas de ordenación y clasificación para discriminar los factores y variables que tienen mayor contribución en el juego. Finalmente, brindamos información sobre perspectivas novedosas para el modelado de los eventos espacio-temporales, que tienen lugar en los partidos, como la aplicación desde la ciencia de redes, redes de latencia y modelos de gravitación para el modelado. Nuestra perspectiva computacional y de ciencia de datos brinda la posibilidad de mejores visualizaciones, con el propósito de simplificar el gran número de dimensiones y categorías que se inspeccionan en el futbol. De esta forma, nos enfocamos en las interacciones relevantes del juego, que darían soporte a una mejor toma de decisiones por parte de distintos tipos de usuarios, como jugadores, entrenadores y directivos. JF - 8 Congreso Internacional en Ciencias del Deporte CY - Pachuca, México ER - TY - UNPB T1 - Evasión en IVA: Análisis de redes Y1 - 2019 A1 - Carlos Gershenson A1 - Gerardo Iñiguez A1 - Carlos Pineda A1 - Rita Guerrero A1 - Eduardo Islas A1 - Omar Pineda A1 - Martín Zumaya UR - http://omawww.sat.gob.mx/gobmxtransparencia/Paginas/documentos/estudio_opiniones/Evasion_en_IVA_Analisis_de_Redes.pdf N1 - Estudio contratado por el SAT ER - TY - JOUR T1 - A Multilayer Structure Facilitates the Production of Antifragile Systems in Boolean Network Models JF - Complexity Y1 - 2019 A1 - Kim, Hyobin A1 - Pineda, Omar K. A1 - Gershenson, Carlos AB - Antifragility is a property from which systems are able to resist stress and furthermore benefit from it. Even though antifragile dynamics is found in various real-world complex systems where multiple subsystems interact with each other, the attribute has not been quantitatively explored yet in those complex systems which can be regarded as multilayer networks. Here we study how the multilayer structure affects the antifragility of the whole system. By comparing single-layer and multilayer Boolean networks based on our recently proposed antifragility measure, we found that the multilayer structure facilitated the production of antifragile systems. Our measure and findings will be useful for various applications such as exploring properties of biological systems with multilayer structures and creating more antifragile engineered systems. VL - 2019 UR - https://doi.org/10.1155/2019/2783217 ER - TY - JOUR T1 - A Novel Antifragility Measure Based on Satisfaction and Its Application to Random and Biological Boolean Networks JF - Complexity Y1 - 2019 A1 - Pineda, Omar K. A1 - Kim, Hyobin A1 - Gershenson, Carlos AB - Antifragility is a property that enhances the capability of a system in response to external perturbations. Although the concept has been applied in many areas, a practical measure of antifragility has not been developed yet. Here we propose a simply calculable measure of antifragility, based on the change of ``satisfaction'' before and after adding perturbations, and apply it to random Boolean networks (RBNs). Using the measure, we found that ordered RBNs are the most antifragile. Also, we demonstrated that seven biological systems are antifragile. Our measure and results can be used in various applications of Boolean networks (BNs) including creating antifragile engineering systems, identifying the genetic mechanism of antifragile biological systems, and developing new treatment strategies for various diseases. VL - 2019 UR - https://doi.org/10.1155/2019/3728621 ER - TY - JOUR T1 - Rank-frequency distribution of natural languages: A difference of probabilities approach JF - Physica A: Statistical Mechanics and its Applications Y1 - 2019 A1 - Germinal Cocho A1 - Rosalío F. Rodríguez A1 - Sergio Sánchez A1 - Jorge Flores A1 - Carlos Pineda A1 - Carlos Gershenson KW - Fokker–Planck equation KW - Languages KW - Master equation KW - Rank dynamics AB - In this paper we investigate the time variation of the rank k of words for six Indo-European languages using the Google Books N-gram Dataset. Based on numerical evidence, we regard k as a random variable whose dynamics may be described by a Fokker–Planck equation which we solve analytically. For low ranks the distinct languages behave differently, maybe due to the syntax rules, whereas for k>50 the law of large numbers predominates. We analyze the frequency distribution of words using the data and their adjustment in terms of time-dependent probability density distributions. We find small differences between the data and the fits due to conflicting dynamic mechanisms, but the data show a consistent behavior with our general approach. For the lower ranks the behavior of the data changes among languages presumably, again, due to distinct dynamic mechanisms. We discuss a possible origin of these differences and assess the novel features and limitations of our work. VL - 532 UR - https://doi.org/10.1016/j.physa.2019.121795 ER - TY - JOUR T1 - A robustness approach to the distributed management of traffic intersections JF - Journal of Ambient Intelligence and Humanized Computing Y1 - 2019 A1 - González, Cesar L. A1 - Zapotecatl, Jorge L. A1 - Gershenson, Carlos A1 - Alberola, Juan M. A1 - Julian, Vicente AB - Nowadays, the development of autonomous vehicles has emerged as an approach to considerably improve the traffic management in urban zones. Thanks to automation in vehicles as well as in other sectors, the probability of errors, typically due to repetitive tasks, has been drastically reduced. Therefore, technological aids in current driving systems are aimed to avoid or reduce human errors like imprudences or distractions. According to this, it is possible to tackle complex scenarios such as the automation of the vehicles traffic at intersections, as this is one of the points with the highest probability of accidents. In this sense, the coordination of autonomous vehicles at intersections is a trending topic. In the last few years, several approaches have been proposed using centralized solutions. However, centralized systems for traffic coordination have a limited fault-tolerance. This paper proposes a distributed coordination management system for intersections of autonomous vehicles through the employment of some well-defined rules to be followed by vehicles. To validate our proposal, we have developed different experiments in order to compare our proposal with other centralized approaches. Furthermore, we have incorporated the management of communication faults during the execution in our proposal. This improvement has also been tested in front of centralized or semi-centralized solutions. The introduction of failures in the communication process demonstrates the sensitivity of the system to possible disturbances, providing a satisfactory coordination of vehicles during the intersection. As final result, our proposal is kept with a suitable flow of autonomous vehicles still with a high communication fails rate. SN - 1868-5145 UR - https://doi.org/10.1007/s12652-019-01424-w ER - TY - Generic T1 - Sistemas con Dinámica Acoplada y Redes de Defensa y Ataque: Representación de las Interacciones en Juegos de Competición T2 - 8 Congreso Internacional en Ciencias del Deporte Y1 - 2019 A1 - Nelson Fernández A1 - Víctor Rivera A1 - Carlos Gershenson JF - 8 Congreso Internacional en Ciencias del Deporte CY - Pachuca, México ER - TY - JOUR T1 - ALife and Society: Editorial Introduction to the Artificial Life Conference 2016 Special Issue JF - Artificial Life Y1 - 2018 A1 - Siqueiros-García, Jesús M. A1 - Froese, Tom A1 - Gershenson, Carlos A1 - Aguilar, Wendy A1 - Sayama, Hiroki A1 - Izquierdo, Eduardo PB - MIT Press VL - 24 SN - 1064-5462 UR - https://doi.org/10.1162/ARTL_e_00256 ER - TY - CONF T1 - Coupled Dynamical Systems and Defense-Attack Networks: Representation of Soccer Players Interactions T2 - Conference on Complex Systems Y1 - 2018 A1 - Nelson Fernández A1 - Víctor Rivera A1 - Yesid Madrid A1 - Guillermo Restrepo A1 - Wilmer Leal A1 - Carlos Gershenson JF - Conference on Complex Systems CY - Thessaloniki, Greece ER - TY - JOUR T1 - From neuroscience to computer science: a topical approach on Twitter JF - Journal of Computational Social Science Y1 - 2018 A1 - Piña-García, C. A. A1 - Siqueiros-García, J. Mario A1 - Robles-Belmont, E. A1 - Carreón, Gustavo A1 - Gershenson, Carlos A1 - López, Julio Amador Díaz AB - Twitter is perhaps the most influential microblogging service, with 271 million regular users producing approximately 500 million tweets per day. Previous studies of tweets discussing scientific topics are limited to local surveys or may not be representative geographically. This indicates a need to harvest and analyse tweets with the aim of understanding the level of dissemination of science related topics worldwide. In this study, we use Twitter as case of study and explore the hypothesis of science popularization via the social stream. We present and discuss tweets related to popular science around the world using eleven keywords. We analyze a sample of 306,163 tweets posted by 91,557 users with the aim of identifying tweets and those categories formed around temporally similar topics. We systematically examined the data to track and analyze the online activity around users tweeting about popular science. In addition, we identify locations of high Twitter activity that occur in several places around the world. We also examine which sources (mobile devices, apps, and other social networks) are used to share popular science related links. Furthermore, this study provides insights into the geographic density of popular science tweets worldwide. We show that emergent topics related to popular science are important because they could help to explore how science becomes of public interest. The study also offers some important insights for studying the type of scientific content that users are more likely to tweet. VL - 1 SN - 2432-2725 UR - https://doi.org/10.1007/s42001-017-0002-9 ER - TY - UNPB T1 - Information in Science and Buddhist Philosophy: Towards a Non-Materialistic Worldview Y1 - 2018 A1 - Carlos Gershenson AB - Information theory has been developed for seventy years with technological applications that have transformed our societies. The increasing ability to store, transmit, and process information is having a revolutionary impact in most disciplines. The goal of this work is to compare the formal approach to information with Buddhist philosophy. Considering both approaches as compatible and complementary, I argue that information theory can improve our understanding of Buddhist philosophy and vice versa. The resulting synthesis leads to a worldview based on information that overcomes limitations of the currently dominating physics-based worldview. N1 - Preprints 2018120042 ER - TY - CONF T1 - Modeling Systems with Coupled Dynamics (SCDs): A Multi-Agent, Networks, and Game Theory-based Approach T2 - Conference on Complex Systems Y1 - 2018 A1 - Nelson Fernández A1 - Osman Ortega A1 - Yesid Madrid A1 - Guillermo Restrepo A1 - Wilmer Leal A1 - Carlos Gershenson JF - Conference on Complex Systems CY - Thessaloniki, Greece ER - TY - JOUR T1 - Multimodel agent-based simulation environment for mass-gatherings and pedestrian dynamics JF - Future Generation Computer Systems Y1 - 2018 A1 - Vladislav Karbovskii A1 - Daniil Voloshin A1 - Andrey Karsakov A1 - Alexey Bezgodov A1 - Carlos Gershenson AB - Abstract The increasing interest in complex phenomena, especially in crowd and pedestrian dynamics, has conditioned the demand not only for more sophisticated autonomous models but also for mechanisms that would bring these models together. This paper presents a multimodel agent-based simulation technique based on the incorporation of multiple modules. Two key principles are presented to guide this integration: a common abstract space where entities of different models interact, and commonly controlled agents–-abstract actors operating in the common space, which can be handled by different agent-based models. In order to test the proposed methodology, we run a set of simulations of cinema building evacuation using the general-purpose {PULSE} simulation environment. In this paper we utilize crowd pressure as a metric to estimate the capacity of different emergent conditions to traumatically affect pedestrians in the crowd. The proposed approach is evaluated through a series of experiments simulating the emergency evacuation from a cinema building to the city streets, where building and street levels are reproduced in heterogeneous models. This approach paves the way for modeling realistic city-wide evacuations. VL - 79 UR - http://dx.doi.org/10.1016/j.future.2016.10.002 ER - TY - JOUR T1 - Rank Dynamics of Word Usage at Multiple Scales JF - Frontiers in Physics Y1 - 2018 A1 - Morales, José A. A1 - Colman, Ewan A1 - Sánchez, Sergio A1 - Sánchez-Puig, Fernanda A1 - Pineda, Carlos A1 - Iñiguez, Gerardo A1 - Cocho, Germinal A1 - Flores, Jorge A1 - Gershenson, Carlos AB - The recent dramatic increase in online data availability has allowed researchers to explore human culture with unprecedented detail, such as the growth and diversification of language. In particular, it provides statistical tools to explore whether word use is similar across languages, and if so, whether these generic features appear at different scales of language structure. Here we use the Google Books $N$-grams dataset to analyze the temporal evolution of word usage in several languages. We apply measures proposed recently to study rank dynamics, such as the diversity of $N$-grams in a given rank, the probability that an $N$-gram changes rank between successive time intervals, the rank entropy, and the rank complexity. Using different methods, results show that there are generic properties for different languages at different scales, such as a core of words necessary to minimally understand a language. We also propose a null model to explore the relevance of linguistic structure across multiple scales, concluding that $N$-gram statistics cannot be reduced to word statistics. We expect our results to be useful in improving text prediction algorithms, as well as in shedding light on the large-scale features of language use, beyond linguistic and cultural differences across human populations. VL - 6 UR - https://www.frontiersin.org/article/10.3389/fphy.2018.00045 ER - TY - CHAP T1 - Self-Organization and Artificial Life: A Review T2 - The 2018 Conference on Artificial Life: A Hybrid of the European Conference on Artificial Life (ECAL) and the International Conference on the Synthesis and Simulation of Living Systems (ALIFE) Y1 - 2018 A1 - Gershenson, Carlos A1 - Trianni, Vito A1 - Werfel, Justin A1 - Sayama, Hiroki ED - Takashi Ikegami ED - Nathaniel Virgo ED - Olaf Witkowski ED - Mizuki Oka ED - Reiji Suzuki ED - Hiroyuki Iizuka AB - Self-organization has been an important concept within a number of disciplines, which Artificial Life (ALife) also has heavily utilized since its inception. The term and its implications, however, are often confusing or misinterpreted. In this work, we provide a mini-review of self-organization and its relationship with ALife, aiming at initiating discussions on this important topic with the interested audience. We first articulate some fundamental aspects of self-organization, outline its usage, and review its applications to ALife within its soft, hard, and wet domains. We also provide perspectives for further research. JF - The 2018 Conference on Artificial Life: A Hybrid of the European Conference on Artificial Life (ECAL) and the International Conference on the Synthesis and Simulation of Living Systems (ALIFE) PB - MIT Press CY - Tokyo, Japan UR - https://www.mitpressjournals.org/doi/abs/10.1162/isal_a_00094 ER - TY - JOUR T1 - Trajectory Stability in the Traveling Salesman Problem JF - Complexity Y1 - 2018 A1 - Sánchez, Sergio A1 - Cocho, Germinal A1 - Flores, Jorge A1 - Gershenson, Carlos A1 - Iñiguez, Gerardo A1 - Pineda, Carlos AB - Two generalizations of the traveling salesman problem in which sites change their position in time are presented. The way the rank of different trajectory lengths changes in time is studied using the rank diversity. We analyze the statistical properties of rank distributions and rank dynamics and give evidence that the shortest and longest trajectories are more predictable and robust to change, that is, more stable. VL - 2018 UR - https://doi.org/10.1155/2018/2826082 ER - TY - BOOK T1 - Unifying Themes in Complex Systems IX: Proceedings of the Ninth International Conference on Complex Systems T2 - Springer Proceedings in Complexity Y1 - 2018 ED - Alfredo J. Morales ED - Carlos Gershenson ED - Dan Braha ED - Ali A. Minai ED - Yaneer Bar-Yam JF - Springer Proceedings in Complexity PB - Springer CY - Cambridge, MA, USA UR - https://link.springer.com/book/10.1007/978-3-319-96661-8 ER - TY - JOUR T1 - Complexity of lakes in a latitudinal gradient JF - Ecological Complexity Y1 - 2017 A1 - Fernández, Nelson A1 - Aguilar, José A1 - Piña-García, C. A. A1 - Gershenson, Carlos KW - Autopoiesis KW - Biocomplexity KW - Emergence KW - Homeostasis KW - Information theory KW - Self-organization AB - Measuring complexity is fast becoming a key instrument to compare different ecosystems at various scales in ecology. To date there has been little agreement on how to properly describe complexity in terms of ecology. In this regard, this manuscript assesses the significance of using a set of proposed measures based on information theory. These measures are as follows: emergence, self-organization, complexity, homeostasis and autopoiesis. A combination of quantitative and qualitative approaches was used in the data analysis with the aim to apply these proposed measures. This study systematically reviews the data previously collected and generated by a model carried out on four aquatic ecosystems located between the Arctic region and the tropical zone. Thus, this research discusses the case of exploring a high level of self-organization in terms of movement, distribution, and quality of water between the northern temperate zone and the tropics. Moreover, it was assessed the significance of the presence of a complex variable (pH) in the middle of the latitudinal transect. Similarly, this study explores the relationship between self-organization and limiting nutrients (nitrogen, phosphorus and silicates). Furthermore, the importance of how a biomass subsystem is affected by seasonal variations is highlighted in this manuscript. This case study seeks to examine the changing nature of how seasonality affects the complexity dynamics of photosynthetic taxa (lakes located in northern temperate zone) at high latitudes, and it also investigates how a high level of self-organization at the tropical zone can lead to increase the amount of planktonic and benthic fish which determines the dynamics of complexity. This research also compares the emerging role of how a biomass subsystem has a highest temporal dynamics compared to he limiting nutrients' subsystem. In the same way, the results associated to autopoiesis reflect a moderate degree of autonomy of photosynthetic biomass. It is also discussed the case of how complexity values change in the middle of the latitudinal gradient for all components. Finally, a comparison with Tsallis information was carried out in order to determine that these proposed measures are more suitable due to they are independent of any other parameter. Thus, this approach considers some elements closely related to information theory which determine and better describe ecological dynamics. VL - 31 SN - 1476-945X UR - http://dx.doi.org/10.1016/j.ecocom.2017.02.002 ER - TY - BOOK T1 - Conference on Complex Systems 2017 Abstract Booklet Y1 - 2017 A1 - Carlos Gershenson A1 - Jose Luis Mateos CY - Cancun, Mexico UR - http://ccs17.unam.mx/booklet.pdf ER - TY - JOUR T1 - Deliberative Self-Organizing Traffic Lights with Elementary Cellular Automata JF - Complexity Y1 - 2017 A1 - Zapotecatl, Jorge L. A1 - Rosenblueth, David A. A1 - Gershenson, Carlos AB - Self-organizing traffic lights have shown considerable improvements compared to traditional methods in computer simulations. Self-organizing methods, however, use sophisticated sensors, increasing their cost and limiting their deployment. We propose a novel approach using simple sensors to achieve self-organizing traffic light coordination. The proposed approach involves placing a computer and a presence sensor at the beginning of each block; each such sensor detects a single vehicle. Each computer builds a virtual environment simulating vehicle movement to predict arrivals and departures at the downstream intersection. At each intersection, a computer receives information across a data network from the computers of the neighboring blocks and runs a self-organizing method to control traffic lights. Our simulations showed a superior performance for our approach compared with a traditional method (a green wave) and a similar performance (close to optimal) compared with a self-organizing method using sophisticated sensors but at a lower cost. Moreover, the developed sensing approach exhibited greater robustness against sensor failures. VL - 2017 UR - https://doi.org/10.1155/2017/7691370/7691370 ER - TY - JOUR T1 - Improving public transportation systems with self-organization: A headway-based model and regulation of passenger alighting and boarding JF - PLOS ONE Y1 - 2017 A1 - Carreón, Gustavo A1 - Gershenson, Carlos A1 - Pineda, Luis A. AB - The equal headway instability—the fact that a configuration with regular time intervals between vehicles tends to be volatile—is a common regulation problem in public transportation systems. An unsatisfactory regulation results in low efficiency and possible collapses of the service. Computational simulations have shown that self-organizing methods can regulate the headway adaptively beyond the theoretical optimum. In this work, we develop a computer simulation for metro systems fed with real data from the Mexico City Metro to test the current regulatory method with a novel self-organizing approach. The current model considers overall system’s data such as minimum and maximum waiting times at stations, while the self-organizing method regulates the headway in a decentralized manner using local information such as the passenger’s inflow and the positions of neighboring trains. The simulation shows that the self-organizing method improves the performance over the current one as it adapts to environmental changes at the timescale they occur. The correlation between the simulation of the current model and empirical observations carried out in the Mexico City Metro provides a base to calculate the expected performance of the self-organizing method in case it is implemented in the real system. We also performed a pilot study at the Balderas station to regulate the alighting and boarding of passengers through guide signs on platforms. The analysis of empirical data shows a delay reduction of the waiting time of trains at stations. Finally, we provide recommendations to improve public transportation systems. PB - Public Library of Science VL - 12 UR - https://doi.org/10.1371/journal.pone.0190100 ER - TY - JOUR T1 - Improving ``tail'' computations in a BOINC-based Desktop Grid JF - Open Engineering Y1 - 2017 A1 - Kolokoltsev, Yevgeniy A1 - Evgeny Ivashko A1 - Carlos Gershenson VL - 7 ER - TY - JOUR T1 - A Package for Measuring Emergence, Self-organization, and Complexity Based on Shannon Entropy JF - Frontiers in Robotics and AI Y1 - 2017 A1 - Santamaría-Bonfil, Guillermo A1 - Gershenson, Carlos A1 - Fernández, Nelson AB - We present Matlab/Octave functions to calculate measures of emergence, self-organization, and complexity of discrete and continuous data. The measures are based on Shannon's information and differential entropy, respectively. Examples from different datasets and probability distributions are used to illustrate the usage of the code. VL - 4 UR - http://journal.frontiersin.org/article/10.3389/frobt.2017.00010 ER - TY - UNPB T1 - Self-Organization in Traffic Lights: Evolution of Signal Control with Advances in Sensors and Communications Y1 - 2017 A1 - Goel, Sanjay A1 - Bush, Stephen F A1 - Gershenson, Carlos UR - https://arxiv.org/abs/1708.07188 N1 - arXiv:1708.07188 ER - TY - UNPB T1 - Adaptive Cities: A Cybernetic Perspective on Urban Systems Y1 - 2016 A1 - Carlos Gershenson A1 - Paolo Santi A1 - Carlo Ratti UR - https://arxiv.org/abs/1609.02000 N1 - arXiv preprint 1609.02000 ER - TY - CHAP T1 - Complexity and Structural Properties in Scale-free Networks T2 - Proceedings of the Artificial Life Conference 2016 Y1 - 2016 A1 - Yesid Madrid A1 - Carlos Gershenson A1 - Nelson Fernández AB - We apply formal information measures of emergence, self-organization and complexity to scale-free random networks, to explore their association with structural indicators of network topology. Results show that the cumulative number of nodes and edges coincides with an increment of the self-organization and relative complexity, and a loss of the emergence and complexity. Our approach shows a complementary way of studying networks in terms of information. JF - Proceedings of the Artificial Life Conference 2016 ER - TY - JOUR T1 - Exploring Dynamic Environments Using Stochastic Search Strategies JF - Research in Computing Science Y1 - 2016 A1 - C. A. Piña-García A1 - Dongbing Gu A1 - Carlos Gershenson A1 - J. Mario Siqueiros-García A1 - E. Robles-Belmont VL - 121 UR - http://rcs.cic.ipn.mx/2016_121/Exploring%20Dynamic%20Environments%20Using%20Stochastic%20Search%20Strategies.pdf ER - TY - JOUR T1 - Generic temporal features of performance rankings in sports and games JF - EPJ Data Science Y1 - 2016 A1 - Morales, José A. A1 - Sánchez, Sergio A1 - Flores, Jorge A1 - Pineda, Carlos A1 - Gershenson, Carlos A1 - Cocho, Germinal A1 - Zizumbo, Jerónimo A1 - Rodríguez, Rosalío F. A1 - Iñiguez, Gerardo AB - Many complex phenomena, from trait selection in biological systems to hierarchy formation in social and economic entities, show signs of competition and heterogeneous performance in the temporal evolution of their components, which may eventually lead to stratified structures such as the worldwide wealth distribution. However, it is still unclear whether the road to hierarchical complexity is determined by the particularities of each phenomena, or if there are generic mechanisms of stratification common to many systems. Human sports and games, with their (varied but simple) rules of competition and measures of performance, serve as an ideal test-bed to look for universal features of hierarchy formation. With this goal in mind, we analyse here the behaviour of performance rankings over time of players and teams for several sports and games, and find statistical regularities in the dynamics of ranks. Specifically the rank diversity, a measure of the number of elements occupying a given rank over a length of time, has the same functional form in sports and games as in languages, another system where competition is determined by the use or disuse of grammatical structures. We use a Gaussian random walk model to reproduce the rank diversity of the studied sports and games. We also discuss the relation between rank diversity and the cumulative rank distribution. Our results support the notion that hierarchical phenomena may be driven by the same underlying mechanisms of rank formation, regardless of the nature of their components. Moreover, such regularities can in principle be used to predict lifetimes of rank occupancy, thus increasing our ability to forecast stratification in the presence of competition. VL - 5 UR - http://dx.doi.org/10.1140/epjds/s13688-016-0096-y ER - TY - CHAP T1 - Improving Urban Mobility by Understanding Its Complexity T2 - The Pursuit of Legible Policy: Encouraging Agency and Participation in the Complex Systems of the Contemporary Megalopolis Y1 - 2016 A1 - Carlos Gershenson JF - The Pursuit of Legible Policy: Encouraging Agency and Participation in the Complex Systems of the Contemporary Megalopolis PB - {Buró–Buró CY - Mexico City, Mexico ER - TY - CHAP T1 - Introduction T2 - Proceedings of the Artificial Life Conference 2016 Y1 - 2016 A1 - Tom Froese A1 - J. Mario Siqueiros A1 - Wendy Aguilar A1 - Eduardo J. Izquierdo A1 - Hiroki Sayama A1 - Carlos Gershenson JF - Proceedings of the Artificial Life Conference 2016 ER - TY - JOUR T1 - Measuring the Complexity of Continuous Distributions JF - Entropy Y1 - 2016 A1 - Santamaría-Bonfil, Guillermo A1 - Fernández, Nelson A1 - Gershenson, Carlos AB - We extend previously proposed measures of complexity, emergence, and self-organization to continuous distributions using differential entropy. Given that the measures were based on Shannon's information, the novel continuous complexity measures describe how a system's predictability changes in terms of the probability distribution parameters. This allows us to calculate the complexity of phenomena for which distributions are known. We find that a broad range of common parameters found in Gaussian and scale-free distributions present high complexity values. We also explore the relationship between our measure of complexity and information adaptation. VL - 18 UR - http://www.mdpi.com/1099-4300/18/3/72 ER - TY - JOUR T1 - Multimodel agent-based simulation environment for mass-gatherings and pedestrian dynamics JF - Future Generation Computer Systems Y1 - 2016 A1 - Vladislav Karbovskii A1 - Daniil Voloshin A1 - Andrey Karsakov A1 - Alexey Bezgodov A1 - Carlos Gershenson KW - Urgent computing AB - Abstract The increasing interest in complex phenomena, especially in crowd and pedestrian dynamics, has conditioned the demand not only for more sophisticated autonomous models but also for mechanisms that would bring these models together. This paper presents a multimodel agent-based simulation technique based on the incorporation of multiple modules. Two key principles are presented to guide this integration: a common abstract space where entities of different models interact, and commonly controlled agents–-abstract actors operating in the common space, which can be handled by different agent-based models. In order to test the proposed methodology, we run a set of simulations of cinema building evacuation using the general-purpose \{PULSE\} simulation environment. In this paper we utilize crowd pressure as a metric to estimate the capacity of different emergent conditions to traumatically affect pedestrians in the crowd. The proposed approach is evaluated through a series of experiments simulating the emergency evacuation from a cinema building to the city streets, where building and street levels are reproduced in heterogeneous models. This approach paves the way for modeling realistic city-wide evacuations. UR - http://dx.doi.org/10.1016/j.future.2016.10.002 ER - TY - CHAP T1 - Performance Metrics of Collective Coordinated Motion in Flocks T2 - Proceedings of the Artificial Life Conference 2016 Y1 - 2016 A1 - Jorge L. Zapotecatl A1 - Angélica Muñoz-Meléndez A1 - Carlos Gershenson JF - Proceedings of the Artificial Life Conference 2016 ER - TY - BOOK T1 - Proceedings of the Artificial Life Conference 2016 T2 - Complex Adaptive Systems Y1 - 2016 ED - Carlos Gershenson ED - Tom Froese ED - Jesus M. Siqueiros ED - Wendy Aguilar ED - Eduardo J. Izquierdo ED - Hiroki Sayama AB - The ALife conferences are the major meeting of the artificial life research community since 1987. For its 15th edition in 2016, it was held in Latin America for the first time, in the Mayan Riviera, Mexico, from July 4 -8. The special them of the conference: How can the synthetic study of living systems contribute to societies: scientifically, technically, and culturally? The goal of the conference theme is to better understand societies with the purpose of using this understanding for a more efficient management and development of social systems. JF - Complex Adaptive Systems PB - MIT Press CY - Cambridge, MA, USA SN - 9780262339360 UR - https://mitpress.mit.edu/books/proceedings-artificial-life-conference-2016 ER - TY - CHAP T1 - Self-organized UAV Traffic in Realistic Environments T2 - Intelligent Robots and Systems (IROS), 2016 IEEE/RSJ International Conference on Y1 - 2016 A1 - Csaba Virágh A1 - Máté Nagy A1 - Carlos Gershenson A1 - Gábor Vásárhelyi JF - Intelligent Robots and Systems (IROS), 2016 IEEE/RSJ International Conference on PB - IEEE CY - Daejeon, South Korea ER - TY - JOUR T1 - Towards a Standard Sampling Methodology on Online Social Networks: Collecting Global Trends on Twitter JF - Applied Network Science Y1 - 2016 A1 - C. A. Piña-García A1 - Carlos Gershenson A1 - J. Mario Siqueiros-García VL - 1 UR - http://dx.doi.org/10.1007/s41109-016-0004-1 ER - TY - JOUR T1 - Traffic Games: Modeling Freeway Traffic with Game Theory JF - PLOS ONE Y1 - 2016 A1 - Cortés-Berrueco, Luis E. A1 - Gershenson, Carlos A1 - Stephens, Christopher R. AB - We apply game theory to a vehicular traffic model to study the effect of driver strategies on traffic flow. The resulting model inherits the realistic dynamics achieved by a two-lane traffic model and aims to incorporate phenomena caused by driver-driver interactions. To achieve this goal, a game-theoretic description of driver interaction was developed. This game-theoretic formalization allows one to model different lane-changing behaviors and to keep track of mobility performance. We simulate the evolution of cooperation, traffic flow, and mobility performance for different modeled behaviors. The analysis of these results indicates a mobility optimization process achieved by drivers' interactions. PB - Public Library of Science VL - 11 UR - http://dx.doi.org/10.1371%2Fjournal.pone.0165381 ER - TY - JOUR T1 - Wind speed forecasting for wind farms: A method based on support vector regression JF - Renewable Energy Y1 - 2016 A1 - Santamaría-Bonfil, G. A1 - Reyes-Ballesteros, A. A1 - Gershenson, C. KW - Genetic algorithms KW - Non-linear analysis KW - Phase space reconstruction KW - Support vector regression KW - Wind speed forecasting AB - In this paper, a hybrid methodology based on Support Vector Regression for wind speed forecasting is proposed. Using the autoregressive model called Time Delay Coordinates, feature selection is performed by the Phase Space Reconstruction procedure. Then, a Support Vector Regression model is trained using univariate wind speed time series. Parameters of Support Vector Regression are tuned by a genetic algorithm. The proposed method is compared against the persistence model, and autoregressive models (AR, ARMA, and ARIMA) tuned by Akaike's Information Criterion and Ordinary Least Squares method. The stationary transformation of time series is also evaluated for the proposed method. Using historical wind speed data from the Mexican Wind Energy Technology Center (CERTE) located at La Ventosa, Oaxaca, México, the accuracy of the proposed forecasting method is evaluated for a whole range of short termforecasting horizons (from 1 to 24 h ahead). Results show that, forecasts made with our method are more accurate for medium (5–23 h ahead) short term WSF and WPF than those made with persistence and autoregressive models. VL - 85 SN - 0960-1481 UR - http://www.sciencedirect.com/science/article/pii/S0960148115301014 ER - TY - JOUR T1 - Complejidad, Tecnología y Sociedad JF - Investigación y Ciencia Y1 - 2015 A1 - Carlos Gershenson VL - 460 UR - http://www.investigacionyciencia.es/revistas/investigacion-y-ciencia/numeros/2015/1/complejidad-tecnologa-y-sociedad-12732 ER - TY - CHAP T1 - Complejidad y medicina: perspectivas para el siglo XXI T2 - Desafíos para la Salud Pública Y1 - 2015 A1 - Carlos Gershenson ED - Mario César Salinas Carmona JF - Desafíos para la Salud Pública T3 - Hacia dónde va la Ciencia en México PB - CONACYT, AMC, CCC UR - http://www.ccciencias.mx/libroshdvcm/14.pdf ER - TY - JOUR T1 - Complexity measurement of natural and artificial languages JF - Complexity Y1 - 2015 A1 - Gerardo Febres A1 - Klaus Jaffe A1 - Carlos Gershenson AB - We compared entropy for texts written in natural languages (English, Spanish) and artificial languages (computer software) based on a simple expression for the entropy as a function of message length and specific word diversity. Code text written in artificial languages showed higher entropy than text of similar length expressed in natural languages. Spanish texts exhibit more symbolic diversity than English ones. Results showed that algorithms based on complexity measures differentiate artificial from natural languages, and that text analysis based on complexity measures allows the unveiling of important aspects of their nature. We propose specific expressions to examine entropy related aspects of tests and estimate the values of entropy, emergence, self-organization, and complexity based on specific diversity and message length. VL - 20 UR - http://arxiv.org/abs/1311.5427 ER - TY - CHAP T1 - Enfrentando a la Complejidad: Predecir vs. Adaptar T2 - Complèxica: cervell, societat i llengua des de la transdisciplinarietat Y1 - 2015 A1 - Carlos Gershenson AB - Una de las presuposiciones de la ciencia desde los tiempos de Galileo, Newton y Laplace ha sido la previsibilidad del mundo. Esta idea ha influido en los modelos cient{íficos y tecnológicos. Sin embargo, en las últimas décadas, el caos y la complejidad han mostrado que no todos los fenómenos son previsibles, aún siendo éstos deterministas. Si el espacio de un problema es previsible, podemos en teor{ía encontrar una solución por optimización. No obstante, si el espacio de un problema no es previsible, o cambia más rápido de lo que podemos optimizarlo, la optimización probablemente nos dará una solución obsoleta. Esto sucede con frecuencia cuando la solución inmediata afecta el espacio del problema mismo. Una alternativa se encuentra en la adaptación. Si dotamos a un sistema de ésta propiedad, éste mismo podrá encontrar nuevas soluciones para situaciones no previstas. JF - Complèxica: cervell, societat i llengua des de la transdisciplinarietat PB - Universitat de Barcelona CY - Barcelona UR - http://arxiv.org/abs/0905.4908 ER - TY - CHAP T1 - Hacia un sistema de salud autoorganizante y emergente T2 - Estado del Arte de la Medicina 2013-2014: Las ciencias de la complejidad y la innovación médica: Aplicaciones Y1 - 2015 A1 - Carlos Gershenson ED - Enrique Ruelas Barajas ED - Ricardo Mansilla Corona JF - Estado del Arte de la Medicina 2013-2014: Las ciencias de la complejidad y la innovación médica: Aplicaciones PB - Academia Nacional de Medicina CY - Mexico ER - TY - JOUR T1 - Harnessing the Complexity of Education with Information Technology JF - Complexity Y1 - 2015 A1 - Carlos Gershenson AB - Education at all levels is facing several challenges in most countries, such as low quality, high costs, lack of educators, and unsatisfied student demand. Traditional approaches are becoming unable to deliver the required education. Several causes for this inefficiency can be identified. I argue that beyond specific causes, the lack of effective education is related to complexity. However, information technology is helping us overcome this complexity. VL - 20 UR - http://arxiv.org/abs/1402.2827 ER - TY - JOUR T1 - Measuring the complexity of adaptive peer-to-peer systems JF - Peer-to-Peer Networking and Applications Y1 - 2015 A1 - Amoretti, Michele A1 - Gershenson, Carlos KW - Adaptive peer-to-peer system KW - Complexity KW - Evolution KW - Information theory AB - To improve the efficiency of peer-to-peer (P2P) systems while adapting to changing environmental conditions, static peer-to-peer protocols can be replaced by adaptive plans. The resulting systems are inherently complex, which makes their development and characterization a challenge for traditional methods. Here we propose the design and analysis of adaptive P2P systems using measures of complexity, emergence, self-organization, and homeostasis based on information theory. These measures allow the evaluation of adaptive P2P systems and thus can be used to guide their design. We evaluate the proposal with a P2P computing system provided with adaptation mechanisms. We show the evolution of the system with static and also changing workload, using different fitness functions. When the adaptive plan forces the system to converge to a predefined performance level, the nodes may result in highly unstable configurations, which correspond to a high variance in time of the measured complexity. Conversely, if the adaptive plan is less ``aggressive'', the system may be more stable, but the optimal performance may not be achieved. SN - 1936-6442 UR - http://dx.doi.org/10.1007/s12083-015-0385-4 ER - TY - CHAP T1 - Modelling Complexity for Policy: Opportunities and Challenges T2 - Handobook on Complexity and Public Policy Y1 - 2015 A1 - Bruce Edmonds A1 - Carlos Gershenson ED - Robert Geyer ED - Paul Cairney JF - Handobook on Complexity and Public Policy PB - Edward Elgar ER - TY - JOUR T1 - Rank Diversity of Languages: Generic Behavior in Computational Linguistics JF - PLoS ONE Y1 - 2015 A1 - Cocho, Germinal A1 - Flores, Jorge A1 - Gershenson, Carlos A1 - Pineda, Carlos A1 - Sánchez, Sergio AB -
Statistical studies of languages have focused on the rank-frequency distribution of words. Instead, we introduce here a measure of how word ranks change in time and call this distribution rank diversity. We calculate this diversity for books published in six European languages since 1800, and find that it follows a universal lognormal distribution. Based on the mean and standard deviation associated with the lognormal distribution, we define three different word regimes of languages: “heads” consist of words which almost do not change their rank in time, “bodies” are words of general use, while “tails” are comprised by context-specific words and vary their rank considerably in time. The heads and bodies reflect the size of language cores identified by linguists for basic communication. We propose a Gaussian random walk model which reproduces the rank variation of words in time and thus the diversity. Rank diversity of words can be understood as the result of random variations in rank, where the size of the variation depends on the rank itself. We find that the core size is similar for all languages studied.
PB - Public Library of Science VL - 10 UR - http://dx.doi.org/10.1371%2Fjournal.pone.0121898 ER - TY - JOUR T1 - Requisite Variety, Autopoiesis, and Self-organization JF - Kybernetes Y1 - 2015 A1 - Carlos Gershenson VL - 44 ER - TY - JOUR T1 - Urban Transfer Entropy across Scales JF - PLoS ONE Y1 - 2015 A1 - Murcio, Roberto A1 - Morphet, Robin A1 - Gershenson, Carlos A1 - Batty, Michael AB -The morphology of urban agglomeration is studied here in the context of information exchange between different spatio-temporal scales. Urban migration to and from cities is characterised as non-random and following non-random pathways. Cities are multidimensional non-linear phenomena, so understanding the relationships and connectivity between scales is important in determining how the interplay of local/regional urban policies may affect the distribution of urban settlements. In order to quantify these relationships, we follow an information theoretic approach using the concept of Transfer Entropy. Our analysis is based on a stochastic urban fractal model, which mimics urban growing settlements and migration waves. The results indicate how different policies could affect urban morphology in terms of the information generated across geographical scales.
VL - 10 UR - http://dx.doi.org/10.1371%2Fjournal.pone.0133780 ER - TY - JOUR T1 - When slower is faster JF - Complexity Y1 - 2015 A1 - Gershenson, Carlos A1 - Helbing, Dirk KW - cascading effects KW - collective motion KW - Evolution KW - phase transitions AB - The slower is faster (SIF) effect occurs when a system performs worse as its components try to do better. Thus, a moderate individual efficiency actually leads to a better systemic performance. The SIF effect takes place in a variety of phenomena. We review studies and examples of the SIF effect in pedestrian dynamics, vehicle traffic, traffic light control, logistics, public transport, social dynamics, ecological systems, and adaptation. Drawing on these examples, we generalize common features of the SIF effect and suggest possible future lines of research. {\copyright} 2015 Wiley Periodicals, Inc. Complexity 21: 9–15, 2015 VL - 21 UR - http://arxiv.org/abs/1506.06796 ER - TY - JOUR T1 - Can Government Be Self-Organized? A Mathematical Model of the Collective Social Organization of Ancient {Teotihuacan}, Central {Mexico} JF - PLoS ONE Y1 - 2014 A1 - Froese, Tom A1 - Gershenson, Carlos A1 - Manzanilla, Linda R. AB -Teotihuacan was the first urban civilization of Mesoamerica and one of the largest of the ancient world. Following a tradition in archaeology to equate social complexity with centralized hierarchy, it is widely believed that the city's origin and growth was controlled by a lineage of powerful individuals. However, much data is indicative of a government of co-rulers, and artistic traditions expressed an egalitarian ideology. Yet this alternative keeps being marginalized because the problems of collective action make it difficult to conceive how such a coalition could have functioned in principle. We therefore devised a mathematical model of the city's hypothetical network of representatives as a formal proof of concept that widespread cooperation was realizable in a fully distributed manner. In the model, decisions become self-organized into globally optimal configurations even though local representatives behave and modify their relations in a rational and selfish manner. This self-optimization crucially depends on occasional communal interruptions of normal activity, and it is impeded when sections of the network are too independent. We relate these insights to theories about community-wide rituals at Teotihuacan and the city's eventual disintegration.
PB - Public Library of Science VL - 9 UR - http://dx.doi.org/10.1371%2Fjournal.pone.0109966 ER - TY - CHAP T1 - Decoding Road Networks into Ancient Routes: The Case of the Aztec Empire in Mexico T2 - Proceedings of the Second International Conference on Complex Sciences: Theory and Applications {(COMPLEX 2012)} Y1 - 2014 A1 - Igor Lugo A1 - Carlos Gershenson ED - Kristin Glass JF - Proceedings of the Second International Conference on Complex Sciences: Theory and Applications {(COMPLEX 2012)} T3 - LNICST PB - Springer CY - Berlin, Germany VL - 126 UR - http://dx.doi.org/10.1007/978-3-319-03473-7_20 ER - TY - CHAP T1 - Dolor, placebos y complejidad T2 - Actualidades en el manejo del dolor y cuidados paliativos Y1 - 2014 A1 - Carlos Gershenson A1 - Javier Rosado ED - Bistre-Cohén, Sara JF - Actualidades en el manejo del dolor y cuidados paliativos PB - Editorial Alfil CY - Mexico ER - TY - JOUR T1 - Info-computationalism or Materialism? Neither and Both JF - Constructivist Foundations Y1 - 2014 A1 - Carlos Gershenson AB - The limitations of materialism for studying cognition have motivated alternative epistemologies based on information and computation. I argue that these alternatives are also inherently limited and that these limits can only be overcome by considering materialism, info-computationalism, and cognition at the same time. VL - 9 UR - http://www.univie.ac.at/constructivism/journal/9/2/241.gershenson ER - TY - CHAP T1 - Information Measures of Complexity, Emergence, Self-organization, Homeostasis, and Autopoiesis T2 - Guided Self-Organization: Inception Y1 - 2014 A1 - Nelson Fernández A1 - Carlos Maldonado A1 - Carlos Gershenson ED - Mikhail Prokopenko AB -This chapter reviews measures of emergence, self-organization, complexity, homeostasis, and autopoiesis based on information theory. These measures are derived from proposed axioms and tested in two case studies: random Boolean networks and an Arctic lake ecosystem. Emergence is defined as the information produced by a system or process. Self-organization is defined as the opposite of emergence, while complexity is defined as the balance between emergence and self-organization. Homeostasis reflects the stability of a system. Autopoiesis is defined as the ratio between the complexity of a system and the complexity of its environment. The proposed measures can be applied at different scales, which can be studied with multi-scale profiles.
JF - Guided Self-Organization: Inception PB - Springer UR - http://arxiv.org/abs/1304.1842 N1 - In Press ER - TY - CHAP T1 - Measuring Complexity in an Aquatic Ecosystem T2 - Advances in Computational Biology Y1 - 2014 A1 - Fernández, Nelson A1 - Gershenson, Carlos ED - Castillo, Luis F. ED - Cristancho, Marco ED - Isaza, Gustavo ED - Pinzón, Andrés ED - Corchado Rodríguez, Juan Manuel AB - We apply formal measures of emergence, self-organization, homeostasis, autopoiesis and complexity to an aquatic ecosystem; in particular to the physiochemical component of an Arctic lake. These measures are based on information theory. Variables with an homogeneous distribution have higher values of emergence, while variables with a more heterogeneous distribution have a higher self-organization. Variables with a high complexity reflect a balance between change (emergence) and regularity/order (self-organization). In addition, homeostasis values coincide with the variation of the winter and summer seasons. Autopoiesis values show a higher degree of independence of biological components over their environment. Our approach shows how the ecological dynamics can be described in terms of information. JF - Advances in Computational Biology T3 - Advances in Intelligent Systems and Computing PB - Springer VL - 232 UR - http://arxiv.org/abs/1305.5413 ER - TY - JOUR T1 - Measuring the Complexity of Self-organizing Traffic Lights JF - Entropy Y1 - 2014 A1 - Darío Zubillaga A1 - Geovany Cruz A1 - Luis Daniel Aguilar A1 - Jorge Zapotécatl A1 - Nelson Fernández A1 - José Aguilar A1 - David A. Rosenblueth A1 - Carlos Gershenson AB - We apply measures of complexity, emergence, and self-organization to an urban traffic model for comparing a traditional traffic-light coordination method with a self-organizing method in two scenarios: cyclic boundaries and non-orientable boundaries. We show that the measures are useful to identify and characterize different dynamical phases. It becomes clear that different operation regimes are required for different traffic demands. Thus, not only is traffic a non-stationary problem, requiring controllers to adapt constantly; controllers must also change drastically the complexity of their behavior depending on the demand. Based on our measures and extending Ashby's law of requisite variety, we can say that the self-organizing method achieves an adaptability level comparable to that of a living system. VL - 16 UR - http://dx.doi.org/10.3390/e16052384 ER - TY - JOUR T1 - The Past, Present, and Future of Artificial Life JF - Frontiers in Robotics and AI Y1 - 2014 A1 - Aguilar, Wendy A1 - Santamaría Bonfil, Guillermo A1 - Froese, Tom A1 - Gershenson, Carlos AB -For millennia people have wondered what makes the living different from the non-living. Beginning in the mid-1980s, artificial life has studied living systems using a synthetic approach: build life in order to understand it better, be it by means of software, hardware, or wetware. This review provides a summary of the advances that led to the development of artificial life, its current research topics, and open problems and opportunities. We classify artificial life research into fourteen themes: origins of life, autonomy, self-organization, adaptation (including evolution, development, and learning), ecology, artificial societies, behavior, computational biology, artificial chemistries, information, living technology, art, and philosophy. Being interdisciplinary, artificial life seems to be losing its boundaries and merging with other fields.
VL - 1 UR - http://www.frontiersin.org/computational_intelligence/10.3389/frobt.2014.00008/abstract ER - TY - JOUR T1 - The Past, Present and Future of Cybernetics and Systems Research JF - systema: connecting matter, life, culture and technology Y1 - 2014 A1 - Carlos Gershenson A1 - Peter Csermely A1 - Peter Erdi A1 - Helena Knyazeva A1 - Alexander Laszlo AB - Cybernetics and Systems Research (CSR) were developed in the mid-twentieth century, offering the possibility of describing and comparing different phenomena using the same language. The concepts which originated in CSR have spread to practically all disciplines, many now used within the scientific study of complex systems. CSR has the potential to contribute to the solution of relevant problems, but the path towards this goal is not straightforward. This paper summarizes the ideas presented by the authors during a round table in 2012 on the past, present and future of CSR. VL - 1 UR - http://arxiv.org/abs/1308.6317 ER - TY - CHAP T1 - Self-organization Promotes the Evolution of Cooperation with Cultural Propagation T2 - Self-Organizing Systems Y1 - 2014 A1 - Cortés-Berrueco, LuisEnrique A1 - Gershenson, Carlos A1 - Stephens, ChristopherR. ED - Elmenreich, Wilfried ED - Dressler, Falko ED - Loreto, Vittorio AB - In this paper three computational models for the study of the evolution of cooperation under cultural propagation are studied: Kin Selection, Direct Reciprocity and Indirect Reciprocity. Two analyzes are reported, one comparing their behavior between them and a second one identifying the impact that different parameters have in the model dynamics. The results of these analyzes illustrate how game transitions may occur depending of some parameters within the models and also explain how agents adapt to these transitions by individually choosing their attachment to a cooperative attitude. These parameters regulate how cooperation can self-organize under different circumstances. The emergence of the evolution of cooperation as a result of the agent's adapting processes is also discussed. JF - Self-Organizing Systems T3 - Lecture Notes in Computer Science PB - Springer CY - Berlin Heidelberg VL - 8221 SN - 978-3-642-54139-1 UR - http://dx.doi.org/10.1007/978-3-642-54140-7_13 ER - TY - JOUR T1 - ?`{Cómo} hablar de complejidad? JF - {Llengua, Societat i Comunicació Y1 - 2013 A1 - Carlos Gershenson AB - Resum En els últims anys s'ha sentit parlar cada cop més de complexitat. Tot i això, com que hi ha una diversitat creixent de discursos sobre aquest tema, en lloc de generar coneixement, estem generant confusió. En aquest article s'ofereix una perspectiva per parlar clarament sobre complexitat des d'un punt de vista epistemològic. Paraules clau: complexitat, epistemologia, context, emergència Resumen En años recientes hemos escuchado hablar más y más sobre complejidad. Pero pareciera que al haber una diversidad creciente de discursos sobre el tema, en lugar de generar conocimiento estamos generando confusión. En este art{ículo se ofrece una perspectiva para hablar claramente sobre la complejidad desde un punto de vista epistemológico. Palabras clave: complejidad, epistemolog{ía, contexto, emergencia Abstract In recent years, we have heard more and more about complexity. However, it seems that given the increasing discourse divergence on this topic, instead of generating knowledge we are generating confusion. This paper offers a perspective to speak clearly about complexity from an epistemological point of view. Keywords: complexity, epistemology, context, emergence VL - 11 UR - http://revistes.ub.edu/index.php/LSC/article/view/5682 ER - TY - CHAP T1 - Complexity T2 - Encyclopedia of Philosophy and the Social Sciences Y1 - 2013 A1 - Carlos Gershenson ED - Byron Kaldis AB - The term complexity derives etymologically from the Latin plexus, which means interwoven. Intuitively, this implies that something complex is composed by elements that are difficult to separate. This difficulty arises from the relevant interactions that take place between components. This lack of separability is at odds with the classical scientific method - which has been used since the times of Galileo, Newton, Descartes, and Laplace - and has also influenced philosophy and engineering. In recent decades, the scientific study of complexity and complex systems has proposed a paradigm shift in science and philosophy, proposing novel methods that take into account relevant interactions. JF - Encyclopedia of Philosophy and the Social Sciences PB - SAGE UR - http://arxiv.org/abs/1109.0214 ER - TY - CHAP T1 - Facing Complexity: Prediction vs. Adaptation T2 - Complexity Perspectives on Language, Communication and Society Y1 - 2013 A1 - Carlos Gershenson ED - Massip, A. ED - A. Bastardas AB - One of the presuppositions of science since the times of Galileo, Newton, Laplace, and Descartes has been the predictability of the world. This idea has strongly influenced scientific and technological models. However, in recent decades, chaos and complexity have shown that not every phenomenon is predictable, even if it is deterministic. If a problem space is predictable, in theory we can find a solution via optimization. Nevertheless, if a problem space is not predictable, or it changes too fast, very probably optimization will offer obsolete solutions. This occurs often when the immediate solution affects the problem itself. An alternative is found in adaptation. An adaptive system will be able to find by itself new solutions for unforeseen situations. JF - Complexity Perspectives on Language, Communication and Society PB - Springer CY - Berlin Heidelberg SN - 978-3-642-32816-9 UR - http://arxiv.org/abs/1112.3843 ER - TY - JOUR T1 - The Implications of Interactions for Science and Philosophy JF - Foundations of Science Y1 - 2013 A1 - Carlos Gershenson AB - Reductionism has dominated science and philosophy for centuries. Complexity has recently shown that interactions–-which reductionism neglects–-are relevant for understanding phenomena. When interactions are considered, reductionism becomes limited in several aspects. In this paper, I argue that interactions imply non-reductionism, non-materialism, non-predictability, non-Platonism, and non-nihilism. As alternatives to each of these, holism, informism, adaptation, contextuality, and meaningfulness are put forward, respectively. A worldview that includes interactions not only describes better our world, but can help to solve many open scientific, philosophical, and social problems caused by implications of reductionism. VL - Early View UR - http://arxiv.org/abs/1105.2827 ER - TY - JOUR T1 - Living in Living Cities JF - Artificial Life Y1 - 2013 A1 - Carlos Gershenson KW - cities KW - Self-organization KW - traffic KW - transport AB -This paper presents and overview of current and potential applications of living technology to urban problems. Living technology can be described as technology that exhibits the core features of living systems. These features can be useful to solve dynamic problems. In particular, urban problems concerning mobility, logistics, telecommunications, governance, safety, sustainability, and society and culture are presented, while solutions involving living technology are reviewed. A methodology for developing living technology is mentioned, while self-organizing traffic lights are used as a case study of the benefits of urban living technology. Finally, the usefulness of describing cities as living systems is discussed.
VL - In Press UR - http://arxiv.org/abs/1111.3659 ER - TY - JOUR T1 - Living is Information Processing: From Molecules to Global Systems JF - Acta Biotheoretica Y1 - 2013 A1 - Farnsworth, Keith D. A1 - Nelson, John A1 - Gershenson, Carlos AB - We extend the concept that life is an informational phenomenon, at every level of organisation, from molecules to the global ecological system. According to this thesis: (a) living is information processing, in which memory is maintained by both molecular states and ecological states as well as the more obvious nucleic acid coding; (b) this information processing has one overall function–-to perpetuate itself; and (c) the processing method is filtration (cognition) of, and synthesis of, information at lower levels to appear at higher levels in complex systems (emergence). We show how information patterns, are united by the creation of mutual context, generating persistent consequences, to result in `functional information'. This constructive process forms arbitrarily large complexes of information, the combined effects of which include the functions of life. Molecules and simple organisms have already been measured in terms of functional information content; we show how quantification may be extended to each level of organisation up to the ecological. In terms of a computer analogy, life is both the data and the program and its biochemical structure is the way the information is embodied. This idea supports the seamless integration of life at all scales with the physical universe. The innovation reported here is essentially to integrate these ideas, basing information on the `general definition' of information, rather than simply the statistics of information, thereby explaining how functional information operates throughout life. VL - 61 UR - http://arxiv.org/abs/1210.5908 ER - TY - UNPB T1 - Measuring the Complexity of Ultra-Large-Scale Evolutionary Systems Y1 - 2013 A1 - Michele Amoretti A1 - Carlos Gershenson AB - Ultra-large scale (ULS) systems are becoming pervasive. They are inherently complex, which makes their design and control a challenge for traditional methods. Here we propose the design and analysis of ULS systems using measures of complexity, emergence, self-organization, and homeostasis based on information theory. We evaluate the proposal with a ULS computing system provided with genetic adaptation mechanisms. We show the evolution of the system with stable and also changing workload, using different fitness functions. When the adaptive plan forces the system to converge to a predefined performance level, the nodes may result in highly unstable configurations, that correspond to a high variance in time of the measured complexity. Conversely, if the adaptive plan is less "aggressive", the system may be more stable, but the optimal performance may not be achieved. UR - http://arxiv.org/abs/1207.6656 N1 - Submitted to Computer Networks ER - TY - JOUR T1 - Previniendo enfermedades crónico-degenerativas con vacunas sociales JF - Cirug{\'ıa y Cirujanos Y1 - 2013 A1 - Carlos Gershenson A1 - Thomas Wisdom VL - 81 UR - http://tinyurl.com/cdswlx5 ER - TY - JOUR T1 - Adaptive self-organization vs. static optimization: A qualitative comparison in traffic light coordination JF - Kybernetes Y1 - 2012 A1 - Carlos Gershenson A1 - David A. Rosenblueth AB - Using a recently proposed model of city traffic based on elementary cellular automata, we compare qualitatively two methods for coordinating traffic lights: a \emph{green-wave} method that tries to optimize phases according to expected flows and a \emph{self-organizing} method that adapts to the current traffic conditions. The \emph{self-organizing} method delivers considerable improvements over the \emph{green-wave} method. Seven dynamical regimes and six phase transitions are identified and analyzed for the \emph{self-organizing} method. For low densities, the \emph{self-organizing} method promotes the formation and coordination of platoons that flow freely in four directions, i.e.\ with a maximum velocity and no stops. For medium densities, the method allows a constant usage of the intersections, exploiting their maximum flux capacity. For high densities, the method prevents gridlocks and promotes the formation and coordination of ``free-spaces" that flow in the opposite direction of traffic. VL - 41 UR - http://dx.doi.org/10.1108/03684921211229479 ER - TY - JOUR T1 - Complexity and Information: Measuring Emergence, Self-organization, and Homeostasis at Multiple Scales JF - Complexity Y1 - 2012 A1 - Carlos Gershenson A1 - Nelson Fernández AB - Concepts used in the scientific study of complex systems have become so widespread that their use and abuse has led to ambiguity and confusion in their meaning. In this paper we use information theory to provide abstract and concise measures of complexity, emergence, self-organization, and homeostasis. The purpose is to clarify the meaning of these concepts with the aid of the proposed formal measures. In a simplified version of the measures (focusing on the information produced by a system), emergence becomes the opposite of self-organization, while complexity represents their balance. Homeostasis can be seen as a measure of the stability of the system. We use computational experiments on random Boolean networks and elementary cellular automata to illustrate our measures at multiple scales. VL - 18 UR - http://dx.doi.org/10.1002/cplx.21424 ER - TY - JOUR T1 - Guiding the Self-organization of Random Boolean Networks JF - Theory in Biosciences Y1 - 2012 A1 - Carlos Gershenson AB - Random Boolean networks (RBNs) are models of genetic regulatory networks. It is useful to describe RBNs as self-organizing systems to study how changes in the nodes and connections affect the global network dynamics. This article reviews eight different methods for guiding the self-organization of RBNs. In particular, the article is focussed on guiding RBNs towards the critical dynamical regime, which is near the phase transition between the ordered and dynamical phases. The properties and advantages of the critical regime for life, computation, adaptability, evolvability, and robustness are reviewed. The guidance methods of RBNs can be used for engineering systems with the features of the critical regime, as well as for studying how natural selection evolved living systems, which are also critical. VL - 131 UR - http://arxiv.org/abs/1005.5733 ER - TY - CHAP T1 - Learning, Social Intelligence and the {Turing} Test - why an ``out-of-the-box" {Turing} Machine will not pass the {Turing} Test. T2 - How the world computes : Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Cambridge, UK, June 18-23, 2012. Proceedings Y1 - 2012 A1 - Bruce Edmonds A1 - Carlos Gershenson ED - S. Barry Cooper ED - Anuj Dawar ED - Benedikt Löwe AB - The Turing Test (TT) checks for human intelligence, rather than any putative general intelligence. It involves repeated interaction requiring learning in the form of adaption to the human conversation partner. It is a macro-level post-hoc test in contrast to the definition of a Turing Machine (TM), which is a prior micro-level definition. This raises the question of whether learning is just another computational process, i.e. can be implemented as a TM. Here we argue that learning or adaption is fundamentally different from computation, though it does involve processes that can be seen as computations. To illustrate this difference we compare (a) designing a TM and (b) learning a TM, defining them for the purpose of the argument. We show that there is a well-defined sequence of problems which are not effectively designable but are learnable, in the form of the bounded halting problem. Some characteristics of human intelligence are reviewed including it's: interactive nature, learning abilities, imitative tendencies, linguistic ability and context-dependency. A story that explains some of these is the Social Intelligence Hypothesis. If this is broadly correct, this points to the necessity of a considerable period of acculturation (social learning in context) if an artificial intelligence is to pass the TT. Whilst it is always possible to 'compile' the results of learning into a TM, this would not be a designed TM and would not be able to continually adapt (pass future TTs). We conclude three things, namely that: a purely "designed" TM will never pass the TT; that there is no such thing as a general intelligence since it necessary involves learning; and that learning/adaption and computation should be clearly distinguished. JF - How the world computes : Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Cambridge, UK, June 18-23, 2012. Proceedings T3 - Lecture Notes in Computer Science PB - Springer-Verlag CY - Berlin Heidelberg VL - 7318/2012 UR - http://arxiv.org/abs/1203.3376 ER - TY - JOUR T1 - Life as Thermodynamic Evidence of Algorithmic Structure in Natural Environments JF - Entropy Y1 - 2012 A1 - Zenil, Hector A1 - Gershenson, Carlos A1 - Marshall, James A. R. A1 - Rosenblueth, David A. AB - In evolutionary biology, attention to the relationship between stochastic organisms and their stochastic environments has leaned towards the adaptability and learning capabilities of the organisms rather than toward the properties of the environment. This article is devoted to the algorithmic aspects of the environment and its interaction with living organisms. We ask whether one may use the fact of the existence of life to establish how far nature is removed from algorithmic randomness. The paper uses a novel approach to behavioral evolutionary questions, using tools drawn from information theory, algorithmic complexity and the thermodynamics of computation to support an intuitive assumption about the near optimal structure of a physical environment that would prove conducive to the evolution and survival of organisms, and sketches the potential of these tools, at present alien to biology, that could be used in the future to address different and deeper questions. We contribute to the discussion of the algorithmic structure of natural environments and provide statistical and computational arguments for the intuitive claim that living systems would not be able to survive in completely unpredictable environments, even if adaptable and equipped with storage and learning capabilities by natural selection (brain memory or DNA). VL - 14 UR - http://www.mdpi.com/1099-4300/14/11/2173 ER - TY - JOUR T1 - Self-organizing systems on chip JF - Intel Technology Journal Y1 - 2012 A1 - Rafael {De La Guardia} A1 - Carlos Gershenson AB - Self-organization in the context of computing systems refers to a technological approach to deal with the increasing complexity associated with the deployment, maintenance, and evolution of such systems. The terms self-organizing and autonomous are often used interchangeably in relation to systems that use organic principles (self-configuration, self-healing, and so on) in their design and operation. In the specific case of system on chip (SoC) design, organic principles are clearly in the solution path for some of the most important challenges in areas like logic organization, data movement, circuits, and software[47]. In this article, we start by providing a definition of the concept of self-organization as it applies to SoCs, explaining what it means and how it may be applied. We then provide a survey of the various recent papers, journal articles, and books on the subject and close by pointing out possible future directions, challenges and opportunities for self-organizing SoCs. VL - 16 UR - http://noggin.intel.com/technology-journal/2012/162/exploring-control-and-autonomic-computing ER - TY - JOUR T1 - Self-organizing traffic lights at multiple-street intersections JF - Complexity Y1 - 2012 A1 - Carlos Gershenson A1 - David A. Rosenblueth AB - The elementary cellular automaton following rule 184 can mimic particles flowing in one direction at a constant speed. This automaton can therefore model highway traffic. In a recent paper, we have incorporated intersections regulated by traffic lights to this model using exclusively elementary cellular automata. In such a paper, however, we only explored a rectangular grid. We now extend our model to more complex scenarios employing an hexagonal grid. This extension shows first that our model can readily incorporate multiple-way intersections and hence simulate complex scenarios. In addition, the current extension allows us to study and evaluate the behavior of two different kinds of traffic light controller for a grid of six-way streets allowing for either two or three street intersections: a traffic light that tries to adapt to the amount of traffic (which results in self-organizing traffic lights) and a system of synchronized traffic lights with coordinated rigid periods (sometimes called the ``green wave'' method). We observe a tradeoff between system capacity and topological complexity. The green wave method is unable to cope with the complexity of a higher-capacity scenario, while the self-organizing method is scalable, adapting to the complexity of a scenario and exploiting its maximum capacity. Additionally, in this paper we propose a benchmark, independent of methods and models, to measure the performance of a traffic light controller comparing it against a theoretical optimum. VL - 17 UR - http://dx.doi.org/10.1002/cplx.20395 ER - TY - CHAP T1 - Self-organizing urban transportation systems T2 - Complexity Theories of Cities Have Come of Age: An Overview with Implications to Urban Planning and Design Y1 - 2012 A1 - Carlos Gershenson ED - Juval Portugali ED - Han Meyer ED - Egbert Stolk ED - Ekim Tan AB - Urban transportation is a complex phenomenon. Since many agents are constantly interacting in parallel, it is difficult to predict the future state of a transportation system. Because of this, optimization techniques tend to give obsolete solutions, as the problem changes before it can be optimized. An alternative lies in seeking adaptive solutions. This adaptation can be achieved with self-organization. In a self-organizing transportation system, the elements of the system follow local rules to achieve a global solution. Like this, when the problem changes the system can adapt by itself to the new configuration. In this chapter, I will review recent, current, and future work on self-organizing transportation systems. Self-organizing traffic lights have proven to improve traffic flow considerably over traditional methods. In public transportation systems, simple rules are being explored to prevent the "equal headway instability" phenomenon. The methods we have used can be also applied to other urban transportation systems and their generality is discussed. JF - Complexity Theories of Cities Have Come of Age: An Overview with Implications to Urban Planning and Design PB - Springer CY - Berlin Heidelberg UR - http://arxiv.org/abs/0912.1588 ER - TY - CONF T1 - Sistemas Dinámicos como Redes Computacionales de Agentes para la evaluación de sus Propiedades Emergentes. T2 - II Simposio Cient{\'ıfico y Tecnológico en Computación SCTC 2012 Y1 - 2012 A1 - Nelson Fernández A1 - José Aguilar A1 - Carlos Gershenson A1 - Oswaldo Terán JF - II Simposio Cient{\'ıfico y Tecnológico en Computación SCTC 2012 CY - Universidad Central de Venezuela ER - TY - CHAP T1 - The World as Evolving Information T2 - Unifying Themes in Complex Systems Y1 - 2012 A1 - Carlos Gershenson ED - Minai, Ali ED - Braha, Dan ED - Yaneer {Bar-Yam} AB - This paper discusses the benefits of describing the world as information, especially in the study of the evolution of life and cognition. Traditional studies encounter problems because it is difficult to describe life and cognition in terms of matter and energy, since their laws are valid only at the physical scale. However, if matter and energy, as well as life and cognition, are described in terms of information, evolution can be described consistently as information becoming more complex. The paper presents five tentative laws of information, valid at multiple scales, which are generalizations of Darwinian, cybernetic, thermodynamic, and complexity principles. These are further used to discuss the notions of life and cognition and their evolution. JF - Unifying Themes in Complex Systems PB - Springer CY - Berlin Heidelberg VL - VII UR - http://arxiv.org/abs/0704.0304 ER - TY - JOUR T1 - Complex Networks JF - Artificial Life Y1 - 2011 A1 - Carlos Gershenson A1 - Mikhail Prokopenko AB - Introduction to the Special Issue on Complex Networks, Artificial Life journal. PB - MIT Press VL - 17 UR - http://arxiv.org/abs/1104.5538 ER - TY - CHAP T1 - Enfrentando a la Complejidad: Predecir vs. Adaptar T2 - Complejidad y Lenguaje Y1 - 2011 A1 - Carlos Gershenson ED - Martorell, X. ED - Massip, A. AB - Una de las presuposiciones de la ciencia desde los tiempos de Galileo, Newton y Laplace ha sido la previsibilidad del mundo. Esta idea ha influido en los modelos cient{\'ıficos y tecnológicos. Sin embargo, en las últimas décadas, el caos y la complejidad han mostrado que no todos los fenómenos son previsibles, aún siendo éstos deterministas. Si el espacio de un problema es previsible, podemos en teor{\'ıa encontrar una solución por optimización. No obstante, si el espacio de un problema no es previsible, o cambia más rápido de lo que podemos optimizarlo, la optimización probablemente nos dará una solución obsoleta. Esto sucede con frecuencia cuando la solución inmediata afecta el espacio del problema mismo. Una alternativa se encuentra en la adaptación. Si dotamos a un sistema de ésta propiedad, éste mismo podrá encontrar nuevas soluciones para situaciones no previstas. JF - Complejidad y Lenguaje UR - http://arxiv.org/abs/0905.4908 N1 - In Press ER - TY - JOUR T1 - Epidemiolog{\'ıa y las Redes Sociales JF - Cirug{\'ıa y Cirujanos Y1 - 2011 A1 - Carlos Gershenson VL - 79 UR - http://tinyurl.com/7nmt3p9 ER - TY - JOUR T1 - A model of city traffic based on elementary cellular automata JF - Complex Systems Y1 - 2011 A1 - David A. Rosenblueth A1 - Carlos Gershenson AB - There have been several highway traffic models proposed based on cellular automata. The simplest one is elementary cellular automaton rule 184. We extend this model to city traffic with cellular automata coupled at intersections using only rules 184, 252, and 136. VL - 19 UR - http://www.complex-systems.com/pdf/19-4-1.pdf ER - TY - JOUR T1 - Modular Random {Boolean} Networks JF - Artificial Life Y1 - 2011 A1 - Rodrigo {Poblanno-Balp} A1 - Carlos Gershenson AB - Random Boolean networks (RBNs) have been a popular model of genetic regulatory networks for more than four decades. However, most RBN studies have been made with random topologies, while real regulatory networks have been found to be modular. In this work, we extend classical RBNs to define modular RBNs. Statistical experiments and analytical results show that modularity has a strong effect on the properties of RBNs. In particular, modular RBNs have more attractors and are closer to criticality when chaotic dynamics would be expected, compared to classical RBNs. PB - MIT Press VL - 17 UR - http://arxiv.org/abs/1101.1893 ER - TY - CHAP T1 - Protocol Requirements for Self-Organizing Artifacts: Towards an Ambient Intelligence T2 - Unifying Themes in Complex Systems Y1 - 2011 A1 - Carlos Gershenson A1 - Francis Heylighen ED - Minai, Ali ED - Braha, Dan ED - Yaneer {Bar-Yam} AB - We discuss which properties common-use artifacts should have to collaborate without human intervention. We conceive how devices, such as mobile phones, PDAs, and home appliances, could be seamlessly integrated to provide an "ambient intelligence" that responds to the users desires without requiring explicit programming or commands. While the hardware and software technology to build such systems already exists, yet there is no protocol to direct and give meaning to their interactions. We propose the first steps in the development of such a protocol, which would need to be adaptive, extensible, and open to the community, while promoting self-organization. We argue that devices, interacting through "game-like" moves, can learn to agree about how to communicate, with whom to cooperate, and how to delegate and coordinate specialized tasks. Like this, they may evolve distributed cognition or collective intelligence able to tackle any complex of tasks. JF - Unifying Themes in Complex Systems PB - Springer CY - Berlin Heidelberg VL - V UR - http://arxiv.org/abs/nlin.AO/0404004 N1 - Also VUB AI-Lab Memo 04-04 ER - TY - JOUR T1 - Reviving the Living: Meaning Making in Living Systems. Yair Neuman. (2008, Elsevier, Studies in Multidisciplinarity, Vol. 6). $197 (hardbound), 320 pages. JF - Artificial Life Y1 - 2011 A1 - Gershenson, Carlos VL - 17 UR - http://www.mitpressjournals.org/doi/abs/10.1162/artl_a_00026 ER - TY - JOUR T1 - Self-organization leads to supraoptimal performance in public transportation systems JF - {PLoS ONE} Y1 - 2011 A1 - Carlos Gershenson AB - The performance of public transportation systems affects a large part of the population. Current theory assumes that passengers are served optimally when vehicles arrive at stations with regular intervals. In this paper, it is shown that self-organization can improve the performance of public transportation systems beyond the theoretical optimum by responding adaptively to local conditions. This is possible because of a ``slower-is-faster'' effect, where passengers wait more time at stations but total travel times are reduced. The proposed self-organizing method uses ``antipheromones'' to regulate headways, which are inspired by the stigmergy (communication via environment) of some ant colonies. VL - 6 UR - http://dx.doi.org/10.1371/journal.pone.0021469 ER - TY - BOOK T1 - Self-Organizing Systems 5th International Workshop, IWSOS 2011, Karlsruhe, Germany, February 23-24, 2011, Proceedings. Springer LNCS 6557 T2 - Lecture Notes in Computer Science Y1 - 2011 ED - Christian Bettstetter ED - Carlos Gershenson AB - This book constitutes the refereed proceedings of the 5th International Workshop on Self-Organizing Systems, IWSOS 2011, held in Karlsruhe, Germany, in February 2011. The 9 revised full papers presented together with 1 invited paper were carefully selected from 25 initial submissions. It was the 5th workshop in a series of multidisciplinary events dedicated to self-organization in networked systems with main focus on communication and computer networks. The papers address theoretical aspects of self-organization as well as applications in communication and computer networks and robot networks. JF - Lecture Notes in Computer Science PB - Springer VL - 6557 SN - 978-3-642-19166-4 UR - http://dx.doi.org/10.1007/978-3-642-19167-1 ER - TY - JOUR T1 - The Sigma Profile: A Formal Tool to Study Organization and its Evolution at Multiple Scales JF - Complexity Y1 - 2011 A1 - Carlos Gershenson AB - The σ profile is presented as a tool to analyze the organization of systems at different scales, and how this organization changes in time. Describing structures at different scales as goal-oriented agents, one can define σ ∈ [0,1] (satisfaction) as the degree to which the goals of each agent at each scale have been met. σ reflects the organization degree at that scale. The σ profile of a system shows the satisfaction at different scales, with the possibility to study their dependencies and evolution. It can also be used to extend game theoretic models. The description of a general tendency on the evolution of complexity and cooperation naturally follows from the σ profile. Experiments on a virtual ecosystem are used as illustration. VL - 16 UR - http://arxiv.org/abs/0809.0504 ER - TY - JOUR T1 - What does artificial life tell us about death? JF - International Journal of Artificial Life Research Y1 - 2011 A1 - Carlos Gershenson AB - Short philosophical essay VL - 2 UR - http://arxiv.org/abs/0906.2824 ER - TY - JOUR T1 - Computing Networks: A General Framework to Contrast Neural and Swarm Cognitions JF - Paladyn, Journal of Behavioral Robotics Y1 - 2010 A1 - Carlos Gershenson AB - This paper presents the Computing Networks (CNs) framework. CNs are used to generalize neural and swarm architectures. Artificial neural networks, ant colony optimization, particle swarm optimization, and realistic biological models are used as examples of instantiations of CNs. The description of these architectures as CNs allows their comparison. Their differences and similarities allow the identification of properties that enable neural and swarm architectures to perform complex computations and exhibit complex cognitive abilities. In this context, the most relevant characteristics of CNs are the existence multiple dynamical and functional scales. The relationship between multiple dynamical and functional scales with adaptation, cognition (of brains and swarms) and computation is discussed. VL - 1 UR - http://dx.doi.org/10.2478/s13230-010-0015-z ER - TY - JOUR T1 - Mechanical Love. Phie Ambo. (2009, Icarus Films.) $390, 52 min. JF - Artificial Life Y1 - 2010 A1 - Gershenson, Carlos A1 - Meza, Iván V. A1 - Avilés, Héctor A1 - Pineda, Luis A. VL - 16 UR - http://www.mitpressjournals.org/doi/abs/10.1162/artl_r_00004 ER - TY - CHAP T1 - Modular Random {Boolean} Networks T2 - {Artificial Life XII} Proceedings of the Twelfth International Conference on the Synthesis and Simulation of Living Systems Y1 - 2010 A1 - Rodrigo {Poblanno-Balp} A1 - Carlos Gershenson ED - Harold Fellermann ED - Mark Dörr ED - Martin M. Hanczyc ED - Lone Ladegaard Laursen ED - Sarah Maurer ED - Daniel Merkle ED - Pierre-Alain Monnard ED - Kasper St$ø$y ED - Steen Rasmussen JF - {Artificial Life XII} Proceedings of the Twelfth International Conference on the Synthesis and Simulation of Living Systems PB - MIT Press CY - Odense, Denmark UR - http://mitpress.mit.edu/books/chapters/0262290758chap56.pdf ER - TY - UNPB T1 - Modeling self-organizing traffic lights with elementary cellular automata Y1 - 2009 A1 - Carlos Gershenson A1 - David A. Rosenblueth AB - There have been several highway traffic models proposed based on cellular automata. The simplest one is elementary cellular automaton rule 184. We extend this model to city traffic with cellular automata coupled at intersections using only rules 184, 252, and 136. The simplicity of the model offers a clear understanding of the main properties of city traffic and its phase transitions. We use the proposed model to compare two methods for coordinating traffic lights: a green-wave method that tries to optimize phases according to expected flows and a self-organizing method that adapts to the current traffic conditions. The self-organizing method delivers considerable improvements over the green-wave method. For low densities, the self-organizing method promotes the formation and coordination of platoons that flow freely in four directions, i.e. with a maximum velocity and no stops. For medium densities, the method allows a constant usage of the intersections, exploiting their maximum flux capacity. For high densities, the method prevents gridlocks and promotes the formation and coordination of "free-spaces" that flow in the opposite direction of traffic. UR - http://arxiv.org/abs/0907.1925 N1 - Submitted ER - TY - JOUR T1 - Reinventing the Sacred: A New View of Science, Reason, and Religion. Stuart A. Kauffman. (2008, Basic Books.) $27. JF - Artificial Life Y1 - 2009 A1 - Gershenson, Carlos VL - 15 UR - http://www.mitpressjournals.org/doi/abs/10.1162/artl.2009.Gershenson.B6 ER - TY - JOUR T1 - Why does public transport not arrive on time? The pervasiveness of equal headway instability JF - {PLoS ONE} Y1 - 2009 A1 - Carlos Gershenson A1 - Luis A. Pineda AB - Background The equal headway instability phenomenon is pervasive in public transport systems. This instability is characterized by an aggregation of vehicles that causes inefficient service. While equal headway instability is common, it has not been studied independently of a particular scenario. However, the phenomenon is apparent in many transport systems and can be modeled and rectified in abstraction. Methodology We present a multi-agent simulation where a default method with no restrictions always leads to unstable headways. We discuss two methods that attempt to achieve equal headways, called minimum and maximum. Since one parameter of the methods depends on the passenger density, adaptive versions–-where the relevant parameter is adjusted automatically–-are also put forward. Our results show that the adaptive maximum method improves significantly over the default method. The model and simulation give insights of the interplay between transport design and passenger behavior. Finally, we provide technological and social suggestions for engineers and passengers to help achieve equal headways and thus reduce delays. Conclusions The equal headway instability phenomenon can be avoided with the suggested technological and social measures. VL - 4 UR - http://dx.doi.org/10.1371/journal.pone.0007292 ER - TY - BOOK T1 - Complexity: 5 Questions Y1 - 2008 ED - Carlos Gershenson PB - Automatic Peess / VIP SN - 8792130135 UR - http://tinyurl.com/ovg3jn ER - TY - JOUR T1 - Evolution of Complexity JF - Artificial Life Y1 - 2008 A1 - Carlos Gershenson A1 - Tom Lenaerts VL - 14 UR - http://dx.doi.org/10.1162/artl.2008.14.3.14300 N1 - Special Issue on the Evolution of Complexity ER - TY - JOUR T1 - Self-Organization and Emergence in Life Sciences. Bernard Feltz, Marc Crommelinck, and Philippe Goujon (Eds.). (2006, Synthese Library Vol. 331, Springer.) Hardcover, €139, $179, 360 pages JF - Artificial Life Y1 - 2008 A1 - Gershenson, Carlos VL - 14 UR - http://www.mitpressjournals.org/doi/abs/10.1162/artl.2008.14.2.239 ER - TY - JOUR T1 - Towards Self-organizing Bureaucracies JF - International Journal of Public Information Systems Y1 - 2008 A1 - Carlos Gershenson AB - The goal of this paper is to contribute to eGovernment efforts, encouraging the use of self-organization as a method to improve the efficiency and adaptability of bureaucracies and similar social systems. Bureaucracies are described as networks of agents, where the main design principle is to reduce local "friction" to increase local and global "satisfaction". Following this principle, solutions are proposed for improving communication within bureaucracies, sensing public satisfaction, dynamic modification of hierarchies, and contextualization of procedures. Each of these reduces friction between agents (internal or external), increasing the efficiency of bureaucracies. Current technologies can be applied for this end. "Random agent networks" (RANs), novel computational models, are introduced to illustrate the benefits of self-organizing bureaucracies. Simulations show that only few changes are required to reach near-optimal performance, potentially adapting quickly and effectively to shifts in demand. VL - 2008 UR - http://www.ijpis.net/issues/no1_2008/no1_2008_p1.htm ER - TY - CHAP T1 - Complexity and Philosophy T2 - Complexity, Science and Society Y1 - 2007 A1 - Francis Heylighen A1 - Paul Cilliers A1 - Carlos Gershenson ED - Jan Bogg ED - Robert Geyer JF - Complexity, Science and Society PB - Radcliffe Publishing CY - Oxford UR - http://arxiv.org/abs/cs.CC/0604072 ER - TY - THES T1 - Design and Control of Self-organizing Systems Y1 - 2007 A1 - Carlos Gershenson AB - Complex systems are usually difficult to design and control. There are several particular methods for coping with complexity, but there is no general approach to build complex systems. In this thesis I propose a methodology to aid engineers in the design and control of complex systems. This is based on the description of systems as self-organizing. Starting from the agent metaphor, the methodology proposes a conceptual framework and a series of steps to follow to find proper mechanisms that will promote elements to find solutions by actively interacting among themselves. The main premise of the methodology claims that reducing the ``friction'' of interactions between elements of a system will result in a higher ``satisfaction'' of the system, i.e. better performance. A general introduction to complex thinking is given, since designing self-organizing systems requires a non-classical thought, while practical notions of complexity and self-organization are put forward. To illustrate the methodology, I present three case studies. Self-organizing traffic light controllers are proposed and studied with multi-agent simulations, outperforming traditional methods. Methods for improving communication within self-organizing bureaucracies are advanced, introducing a simple computational model to illustrate the benefits of self-organization. In the last case study, requirements for self-organizing artifacts in an ambient intelligence scenario are discussed. Philosophical implications of the conceptual framework are also put forward. PB - Vrije Universiteit Brussel CY - Brussels, Belgium UR - http://cogprints.org/5442/ ER - TY - BOOK T1 - Design and Control of Self-organizing Systems Y1 - 2007 A1 - Carlos Gershenson KW - Complexity Theory KW - Physics KW - Self-organization AB - Complex systems are usually difficult to design and control. There are several particular methods for coping with complexity, but there is no general approach to build complex systems. In this book I pro- pose a methodology to aid engineers in the design and control of com- plex systems. This is based on the description of systems as self- organizing. Starting from the agent metaphor, the methodology pro- poses a conceptual framework and a series of steps to follow to find proper mechanisms that will promote elements to find solutions by ac- tively interacting among themselves. The main premise of the method- ology claims that reducing the "friction" of interactions between el- ements of a system will result in a higher "satisfaction" of the system, i.e. better performance. A general introduction to complex thinking is given, since designing self-organizing systems requires a non-classical thought, while prac- tical notions of complexity and self-organization are put forward. To illustrate the methodology, I present three case studies. Self-organizing traffic light controllers are proposed and studied with multi-agent simulations, outperforming traditional methods. Methods for im- proving communication within self-organizing bureaucracies are ad- vanced, introducing a simple computational model to illustrate the benefits of self-organization. In the last case study, requirements for self-organizing artifacts in an ambient intelligence scenario are dis- cussed. Philosophical implications of the conceptual framework are also put forward. PB - CopIt Arxives CY - Mexico SN - 978-0-9831172-3-0 UR - http://tinyurl.com/DCSOS2007 N1 - http://tinyurl.com/DCSOS2007 ER - TY - JOUR T1 - Live Evolving: Molecules, Mind, and Meaning. Christian De Duve. (2003, Oxford University Press.) Hardback, £25, $39. 358 pages JF - Artificial Life Y1 - 2007 A1 - Gershenson, Carlos VL - 13 UR - http://www.mitpressjournals.org/doi/abs/10.1162/artl.2007.13.1.91 ER - TY - BOOK T1 - Philosophy and Complexity T2 - Worldviews, Science and Us Y1 - 2007 ED - Carlos Gershenson ED - Diederik Aerts ED - Bruce Edmonds AB - Scientific, technological, and cultural changes have always had an impact upon philosophy. They can force a change in the way we perceive the world, reveal new kinds of phenomena to be understood, and provide new ways of understanding phenomena. Complexity science, immersed in a culture of information, is having a diverse but particularly significant impact upon philosophy. Previous ideas do not necessarily sit comfortably with the new paradigm, resulting in new ideas or new interpretations of old ideas. In this unprecedented interdisciplinary volume, researchers from different backgrounds join efforts to update thinking upon philosophical questions with developments in the scientific study of complex systems. The contributions focus on a wide range of topics, but share the common goal of increasing our understanding and improving our descriptions of our complex world. This revolutionary debate includes contributions from leading experts, as well as young researchers proposing fresh ideas. JF - Worldviews, Science and Us PB - World Scientific CY - Singapore UR - http://www.worldscibooks.com/chaos/6372.html ER - TY - CHAP T1 - Self-organizing traffic lights: A realistic simulation T2 - Self-Organization: Applied Multi-Agent Systems Y1 - 2007 A1 - Seung Bae Cools A1 - Carlos Gershenson A1 - Bart {D'Hooghe} ED - Mikhail Prokopenko AB - We have previously shown in an abstract simulation (Gershenson, 2005) that self-organizing traffic lights can improve greatly traffic flow for any density. In this paper, we extend these results to a realistic setting, implementing self-organizing traffic lights in an advanced traffic simulator using real data from a Brussels avenue. On average, for different traffic densities, travel waiting times are reduced by 50% compared to the current green wave method. JF - Self-Organization: Applied Multi-Agent Systems PB - Springer UR - http://arxiv.org/abs/nlin.AO/0610040 ER - TY - CONF T1 - Smartocracy: Social Networks for Collective Decision Making T2 - Hawaii International Conference on Systems Science (HICSS) Y1 - 2007 A1 - Rodriguez, Marko A. A1 - Steinbock, Daniel J. A1 - Watkins, Jennifer H. A1 - Gershenson, Carlos A1 - Bollen, Johan A1 - Grey, Victor A1 - deGraf, Brad AB - Smartocracy is a social software system for collec- tive decision making. The system is composed of a social network that links individuals to those they trust to make good decisions and a decision network that links individuals to their voted-on solutions. Such networks allow a variety of algorithms to convert the link choices made by individual participants into specific decision outcomes. Simply interpreting the linkages differently (e.g. ignoring trust links, or using them to weight an individual's vote) provides a variety of outcomes fit for different decision making scenarios. This paper will discuss the Smartocracy network data structures, the suite of collective decision making algorithms currently supported, and the results of two collective decisions regarding the design of the system. JF - Hawaii International Conference on Systems Science (HICSS) PB - IEEE Computer Society UR - http://tinyurl.com/ybojp8 ER - TY - CHAP T1 - Towards a General Methodology for Designing Self-Organizing Systems T2 - Complexity, Science and Society Y1 - 2007 A1 - Carlos Gershenson ED - Jan Bogg ED - Robert Geyer JF - Complexity, Science and Society PB - Radcliffe Publishing CY - Oxford ER - TY - CONF T1 - Evolution of Complexity: Introduction to the Workshop T2 - {ALife X} Workshop Proceedings Y1 - 2006 A1 - Carlos Gershenson A1 - Tom Lenaerts JF - {ALife X} Workshop Proceedings UR - http://uk.arxiv.org/abs/nlin.AO/0604069 ER - TY - ABST T1 - A General Methodology for Designing Self-Organizing Systems Y1 - 2006 A1 - Carlos Gershenson PB - ECCO UR - http://uk.arxiv.org/abs/nlin.AO/0505009 ER - TY - CONF T1 - The Role of Redundancy in the Robustness of Random {Boolean} Networks T2 - {Artificial Life X}, Proceedings of the Tenth International Conference on the Simulation and Synthesis of Living Systems. Y1 - 2006 A1 - Carlos Gershenson A1 - Stuart A. Kauffman A1 - Ilya Shmulevich ED - Rocha, L. M. ED - L. S. Yaeger ED - M. A. Bedau ED - D. Floreano ED - R. L. Goldstone ED - A. Vespignani AB - Evolution depends on the possibility of successfully exploring fitness landscapes via mutation and recombination. With these search procedures, exploration is difficult in "rugged" fitness landscapes, where small mutations can drastically change functionalities in an organism. Random Boolean networks (RBNs), being general models, can be used to explore theories of how evolution can take place in rugged landscapes; or even change the landscapes. In this paper, we study the effect that redundant nodes have on the robustness of RBNs. Using computer simulations, we have found that the addition of redundant nodes to RBNs increases their robustness. We conjecture that redundancy is a way of "smoothening" fitness landscapes. Therefore, redundancy can facilitate evolutionary searches. However, too much redundancy could reduce the rate of adaptation of an evolutionary process. Our results also provide supporting evidence in favour of Kauffman's conjecture (Kauffman, 2000, p.195). JF - {Artificial Life X}, Proceedings of the Tenth International Conference on the Simulation and Synthesis of Living Systems. PB - MIT Press UR - http://uk.arxiv.org/abs/nlin.AO/0511018 ER - TY - CHAP T1 - How Can We Think the Complex? T2 - Managing Organizational Complexity: Philosophy, Theory and Application Y1 - 2005 A1 - Carlos Gershenson A1 - Francis Heylighen ED - Kurt Richardson AB - This chapter does not deal with specific tools and techniques for managing complex systems, but proposes some basic concepts that help us to think and speak about complexity. We review classical thinking and its intrinsic drawbacks when dealing with complexity. We then show how complexity forces us to build models with indeterminacy and unpredictability. However, we can still deal with the problems created in this way by being adaptive, and profiting from a complex system's capability for selforganization, and the distributed intelligence this may produce. JF - Managing Organizational Complexity: Philosophy, Theory and Application PB - Information Age Publishing UR - http://uk.arxiv.org/abs/nlin.AO/0402023 ER - TY - JOUR T1 - Self-Organizing Traffic Lights JF - Complex Systems Y1 - 2005 A1 - Carlos Gershenson AB - Steering traffic in cities is a very complex task, since improving efficiency involves the coordination of many actors. Traditional approaches attempt to optimize traffic lights for a particular density and configuration of traffic. The disadvantage of this lies in the fact that traffic densities and configurations change constantly. Traffic seems to be an adaptation problem rather than an optimization problem. We propose a simple and feasible alternative, in which traffic lights self-organize to improve traffic flow. We use a multi-agent simulation to study three self-organizing methods, which are able to outperform traditional rigid and adaptive methods. Using simple rules and no direct communication, traffic lights are able to self-organize and adapt to changing traffic conditions, reducing waiting times, number of stopped cars, and increasing average speeds. VL - 16 UR - http://www.complex-systems.com/pdf/16-1-2.pdf ER - TY - JOUR T1 - Cognitive Paradigms: Which One is the Best? JF - Cognitive Systems Research Y1 - 2004 A1 - Carlos Gershenson AB - I discuss the suitability of different paradigms for studying cognition. I use a virtual laboratory that implements five different representative models for controlling animats: a rule-based system, a behaviour-based system, a concept-based system, a neural network, and a Braitenberg architecture. Through different experiments, I compare the performance of the models and conclude that there is no "best" model, since different models are better for different things in different contexts. Using the results as an empirical philosophical aid, I note that there is no "best" approach for studying cognition, since different paradigms have all advantages and disadvantages, since they study different aspects of cognition from different contexts. This has implications for current debates on "proper" approaches for cognition: all approaches are a bit proper, but none will be "proper enough". I draw remarks on the notion of cognition abstracting from all the approaches used to study it, and propose a simple classification for different types of cognition. VL - 5 UR - http://dx.doi.org/10.1016/j.cogsys.2003.10.002 ER - TY - CONF T1 - Introduction to Random {Boolean} Networks T2 - Workshop and Tutorial Proceedings, Ninth International Conference on the Simulation and Synthesis of Living Systems {(ALife} {IX)} Y1 - 2004 A1 - Carlos Gershenson ED - M. Bedau ED - P. Husbands ED - T. Hutton ED - S. Kumar ED - H. Suzuki AB - The goal of this tutorial is to promote interest in the study of random Boolean networks (RBNs). These can be very interesting models, since one does not have to assume any functionality or particular connectivity of the networks to study their generic properties. Like this, RBNs have been used for exploring the configurations where life could emerge. The fact that RBNs are a generalization of cellular automata makes their research a very important topic. The tutorial, intended for a broad audience, presents the state of the art in RBNs, spanning over several lines of research carried out by different groups. We focus on research done within artificial life, as we cannot exhaust the abundant research done over the decades related to RBNs. JF - Workshop and Tutorial Proceedings, Ninth International Conference on the Simulation and Synthesis of Living Systems {(ALife} {IX)} CY - Boston, MA UR - http://arxiv.org/abs/nlin.AO/0408006 ER - TY - UNPB T1 - Phase Transitions in Random {Boolean} Networks with Different Updating Schemes Y1 - 2004 A1 - Carlos Gershenson AB - In this paper we study the phase transitions of different types of Random Boolean networks. These differ in their updating scheme: synchronous, semi-synchronous, or asynchronous, and deterministic or non-deterministic. It has been shown that the statistical properties of Random Boolean networks change considerable according to the updating scheme. We study with computer simulations sensitivity to initial conditions as a measure of order/chaos. We find that independently of their updating scheme, all network types have very similar phase transitions, namely when the average number of connections of nodes is between one and three. This critical value depends more on the size of the network than on the updating scheme. UR - http://uk.arxiv.org/abs/nlin.AO/0311008 N1 - Unpublished ER - TY - CONF T1 - Updating Schemes in Random {Boolean} Networks: Do They Really Matter? T2 - Artificial Life {IX} Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems Y1 - 2004 A1 - Carlos Gershenson ED - J. Pollack ED - M. Bedau ED - P. Husbands ED - T. Ikegami ED - R. A. Watson AB - In this paper we try to end the debate concerning the suitability of different updating schemes in random Boolean networks (RBNs). We quantify for the first time loose attractors in asyncrhonous RBNs, which allows us to analyze the complexity reduction related to different updating schemes. We also report that all updating schemes yield very similar critical stability values, meaning that the "edge of chaos" does not depend much on the updating scheme. After discussion, we conclude that synchonous RBNs are justifiable theoretical models of biological networks. JF - Artificial Life {IX} Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems PB - MIT Press UR - http://arxiv.org/abs/nlin.AO/0402006 ER - TY - CONF T1 - Comparing Different Cognitive Paradigms with a Virtual Laboratory T2 - {IJCAI}-03: Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence Y1 - 2003 A1 - Carlos Gershenson AB - A public virtual laboratory is presented, where animats are controlled by mechanisms from different cognitive paradigms. A brief description of the characteristics of the laboratory and the uses it has had is given. Mainly, it has been used to contrast philosophical ideas related with the notion of cognition, and to elucidate debates on "proper" paradigms in AI and cognitive science. JF - {IJCAI}-03: Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence PB - Morgan Kaufmann ER - TY - CONF T1 - Contextual Random {Boolean} Networks T2 - Advances in Artificial Life, 7th European Conference, {ECAL} 2003 {LNAI} 2801 Y1 - 2003 A1 - Carlos Gershenson A1 - Jan Broekaert A1 - Diederik Aerts ED - Banzhaf, W ED - T. Christaller ED - P. Dittrich ED - J. T. Kim ED - J. Ziegler AB - We propose the use of Deterministic Generalized Asynchronous Random Boolean Networks (Gershenson, 2002) as models of contextual deterministic discrete dynamical systems. We show that changes in the context have drastic effects on the global properties of the same networks, namely the average number of attractors and the average percentage of states in attractors. We introduce the situation where we lack knowledge on the context as a more realistic model for contextual dynamical systems. We notice that this makes the network non-deterministic in a specific way, namely introducing a non-Kolmogorovian quantum-like structure for the modelling of the network (Aerts 1986). In this case, for example, a state of the network has the potentiality (probability) of collapsing into different attractors, depending on the specific form of lack of knowledge on the context. JF - Advances in Artificial Life, 7th European Conference, {ECAL} 2003 {LNAI} 2801 PB - Springer-Verlag UR - http://uk.arxiv.org/abs/nlin.AO/0303021 ER - TY - JOUR T1 - The Meaning of Self-Organization in Computing JF - IEEE Intelligent Systems Y1 - 2003 A1 - Francis Heylighen A1 - Carlos Gershenson UR - http://pcp.vub.ac.be/Papers/IEEE.Self-organization.pdf ER - TY - UNPB T1 - Self-organizing Traffic Control: First Results Y1 - 2003 A1 - Carlos Gershenson AB - We developed a virtual laboratory for traffic control where agents use different strategies in order to self-organize on the road. We present our first results where we compare the performance and behaviour promoted by environmental constrains and five different simple strategies: three inspired in flocking behaviour, one selfish, and one inspired in the minority game. Experiments are presented for comparing the strategies. Different issues are discussed, such as the important role of environmental constrains and the emergence of traffic lanes. UR - http://uk.arxiv.org/abs/nlin.AO/0309039 N1 - Unpublished ER - TY - CONF T1 - When Can We Call a System Self-Organizing? T2 - Advances in Artificial Life, 7th European Conference, {ECAL} 2003 {LNAI} 2801 Y1 - 2003 A1 - Carlos Gershenson A1 - Francis Heylighen ED - Banzhaf, W ED - T. Christaller ED - P. Dittrich ED - J. T. Kim ED - J. Ziegler AB - We do not attempt to provide yet another definition of self-organizing systems, nor review previous definitions. We explore the conditions necessary to describe self-organizing systems, inspired on decades of their study, in order to understand them better. These involve the dynamics of the system, and the purpose, boundaries, and description level chosen by an observer. We show how, changing the level or ``graining'' of description, the same system can be self-organizing or not. We also discuss common problems we face when studying self-organizing systems. We analyse when building, designing, and controlling artificial self-organizing systems is useful. We state that self-organization is a way of observing systems, not a class of systems. JF - Advances in Artificial Life, 7th European Conference, {ECAL} 2003 {LNAI} 2801 PB - Springer CY - Berlin UR - http://arxiv.org/abs/nlin.AO/0303020 ER - TY - UNPB T1 - Adaptive Development of Koncepts in Virtual Animats: Insights Into the Development of Knowledge Y1 - 2002 A1 - Carlos Gershenson AB - As a part of our effort for studying the evolution and development of cognition, we present results derived from synthetic experimentations in a virtual laboratory where animats develop koncepts adaptively and ground their meaning through action. We introduce the term "koncept" to avoid confusions and ambiguity derived from the wide use of the word "concept". We present the models which our animats use for abstracting koncepts from perceptions, plastically adapt koncepts, and associate koncepts with actions. On a more philosophical vein, we suggest that knowledge is a property of a cognitive system, not an element, and therefore observer-dependent. UR - http://uk.arxiv.org/abs/cs/0211027 N1 - Adaptive Systems Essay, COGS, University of Sussex ER - TY - CONF T1 - Behaviour-Based Knowledge Systems: An Epigenetic Path from Behaviour to Knowledge T2 - Proceedings of the 2nd Workshop on Epigenetic Robotics Y1 - 2002 A1 - Carlos Gershenson ED - Christopher G. Prince ED - Yiannis Demiris ED - Yuval Marom ED - Hideki Kozima ED - Christian Balkenius AB - In this paper we expose the theoretical background underlying our current research. This consists in the development of behaviour-based knowledge systems, for closing the gaps between behaviour-based and knowledge-based systems, and also between the understandings of the phenomena they model. We expose the requirements and stages for developing behaviour-based knowledge systems and discuss their limits. We believe that these are necessary conditions for the development of higher order cognitive capacities, in artificial and natural cognitive systems. JF - Proceedings of the 2nd Workshop on Epigenetic Robotics PB - Lund University Cognitive Studies CY - Edinburgh, Scotland VL - 94 UR - http://www.lucs.lu.se/ftp/pub/LUCS%5FStudies/LUCS94/Gershenson.pdf ER - TY - CONF T1 - Classification of Random {Boolean} Networks T2 - Artificial Life {VIII}: Proceedings of the Eight International Conference on Artificial Life Y1 - 2002 A1 - Carlos Gershenson ED - Standish, R. K. ED - M. A. Bedau ED - H. A. Abbass AB - We provide the first classification of different types of Random Boolean Networks (RBNs). We study the differences of RBNs depending on the degree of synchronicity and determinism of their updating scheme. For doing so, we first define three new types of RBNs. We note some similarities and differences between different types of RBNs with the aid of a public software laboratory we developed. Particularly, we find that the point attractors are independent of the updating scheme, and that RBNs are more different depending on their determinism or non-determinism rather than depending on their synchronicity or asynchronicity. We also show a way of mapping non-synchronous deterministic RBNs into synchronous RBNs. Our results are important for justifying the use of specific types of RBNs for modelling natural phenomena. JF - Artificial Life {VIII}: Proceedings of the Eight International Conference on Artificial Life PB - MIT Press CY - Cambridge, MA, USA UR - http://arxiv.org/abs/cs/0208001 ER - TY - THES T1 - A Comparison of Different Cognitive Paradigms Using Simple Animats in a Virtual Laboratory, with Implications to the Notion of Cognition Y1 - 2002 A1 - Carlos Gershenson AB - In this thesis I present a virtual laboratory which implements five different models for controlling animats: a rule-based system, a behaviour-based system, a concept-based system, a neural network, and a Braitenberg architecture. Through different experiments, I compare the performance of the models and conclude that there is no ``best'' model, since different models are better for different things in different contexts. The models I chose, although quite simple, represent different approaches for studying cognition. Using the results as an empirical philosophical aid, I note that there is no ``best'' approach for studying cognition, since different approaches have all advantages and disadvantages, because they study different aspects of cognition from different contexts. This has implications for current debates on ``proper'' approaches for cognition: all approaches are a bit proper, but none will be ``proper enough''. I draw remarks on the notion of cognition abstracting from all the approaches used to study it, and propose a simple classification for different types of cognition. PB - School of Cognitive and Computing Sciences, University of Sussex UR - http://www.cogs.susx.ac.uk/easy/Publications/Online/MSc2002/cg26.pdf ER - TY - CONF T1 - Complex Philosophy T2 - Proceedings of the 1st Biennial Seminar on Philosophical, Methodological $\And$ Epistemological Implications of Complexity Theory Y1 - 2002 A1 - Carlos Gershenson AB - We present several philosophical ideas emerging from the studies of complex systems. We make a brief introduction to the basic concepts of complex systems, for then defining "abstraction levels". These are useful for representing regularities in nature. We define absolute being (observer independent, infinite) and relative being (observer dependent, finite), and notice the differences between them. We draw issues on relative causality and absolute causality among abstraction levels. We also make reflections on determinism. We reject the search for any absolute truth (because of their infinity), and promote the idea that all comprehensible truths are relative, since they were created in finite contexts. This leads us to suggest to search the less-incompleteness of ideas and contexts instead of their truths. JF - Proceedings of the 1st Biennial Seminar on Philosophical, Methodological $\And$ Epistemological Implications of Complexity Theory CY - La Habana, Cuba UR - http://uk.arXiv.org/abs/nlin.AO/0109001 ER - TY - UNPB T1 - Contextuality: A Philosophical Paradigm, with Applications to Philosophy of Cognitive Science Y1 - 2002 A1 - Carlos Gershenson AB - We develop on the idea that everything is related, inside, and therefore determined by a context. This stance, which at first might seem obvious, has several important consequences. This paper first presents ideas on Contextuality, for then applying them to problems in philosophy of cognitive science. Because of space limitations, for the second part we will assume that the reader is familiar with the literature of philosophy of cognitive science, but if this is not the case, it would not be a limitation for understanding the main ideas of this paper. We do not argue that Contextuality is a panaceic answer for explaining everything, but we do argue that everything is inside a context. And because this is always, we sometimes ignore it, but we believe that many problems are dissolved with a contextual approach, noticing things we ignore because of their obviousity. We first give a notion of context. We present the idea that errors are just incongruencies inside a context. We also present previous ideas of absolute being, relative being, and lessincompleteness. We state that all logics, and also truth judgements, are contextdependent, and we develop a ``Context-dependant Logic''. We apply ideas of Contextuality to problems in semantics, the problem of ``where is the mind'', and the study of consciousness. UR - http://cogprints.org/2621/ N1 - POCS Essay, COGS, University of Sussex ER - TY - CONF T1 - Neural Net Model for Featured Word Extraction T2 - InterJournal of Complex Systems Y1 - 2002 A1 - Atin Das A1 - M. Marko A1 - A. Probst A1 - M. A. Porter A1 - C. Gershenson AB - Search engines perform the task of retrieving information related to the user-supplied query words. This task has two parts; one is finding 'featured words' which describe an article best and the other is finding a match among these words to user-defined search terms. There are two main independent approaches to achieve this task. The first one, using the concepts of semantics, has been implemented partially. For more details see another paper of Marko et al., 2002. The second approach is reported in this paper. It is a theoretical model based on using Neural Network (NN). Instead of using keywords or reading from the first few lines from papers/articles, the present model gives emphasis on extracting 'featured words' from an article. Obviously we propose to exclude prepositions, articles and so on, that is , English words like "of, the, are, so, therefore, " etc. from such a list. A neural model is taken with its nodes pre-assigned energies. Whenever a match is found with featured words and user-defined search words, the node is fired and jumps to a higher energy. This firing continues until the model attains a steady energy level and total energy is now calculated. Clearly, higher match will generate higher energy; so on the basis of total energy, a ranking is done to the article indicating degree of relevance to the user's interest. Another important feature of the proposed model is incorporating a semantic module to refine the search words; like finding association among search words, etc. In this manner, information retrieval can be improved markedly. JF - InterJournal of Complex Systems UR - http://uk.arxiv.org/abs/cs.NE/0206001 ER - TY - JOUR T1 - Philosophical Ideas on the Simulation of Social Behaviour JF - Journal of Artificial Societies and Social Simulation Y1 - 2002 A1 - Carlos Gershenson AB - In this study we consider some of the philosophical issues that should be taken into account when simulating social behaviour. Even though the ideas presented here are philosophical, they should be of interest more to researchers simulating social behaviour than to philosophers, since we try to note some problems that researchers might not put much attention to. We give notions of what could be considered a social behaviour, and mention the problems that arise if we attempt to give a sharp definition of social behaviour in a broad context. We also briefly give useful concepts and ideas of complex systems and abstraction levels (Gershenson, 2002a), since any society can be seen as a complex system. We discuss the problems that arise while modelling social behaviour, mentioning the synthetic method as a useful approach for contrasting social theories, because of the complexities of the phenomena they model. In addition, we note the importance of the study of social behaviour for the understanding of cognition. We hope that the ideas presented here motivate the interest and debate of researchers simulating social behaviour in order to pay attention to the problems mentioned in this work, and attempt to provide more suitable solutions to them than the ones proposed here. VL - 5 UR - http://jasss.soc.surrey.ac.uk/5/3/8.html ER - TY - JOUR T1 - Transforming the World Wide Web Into a Complexity-Based Semantic Network JF - InterJournal of Complex Systems Y1 - 2002 A1 - Matus Marko A1 - M. A. Porter A1 - A. Probst A1 - C. Gershenson A1 - A. Das UR - http://uk.arxiv.org/abs/cs.NI/0205080 ER - TY - UNPB T1 - Where is the problem of ``Where is the mind?''? Y1 - 2002 A1 - Carlos Gershenson AB - We propose that the discussions about ``where the mind is'' depend directly on the metaphysical preconception and definition of ``mind''. If we see the mind from one perspective (individualist), it will be only in the brain, and if we see it from another (active externalist), it will be embedded in the body and extended into the world. The ``whereabouts'' of the mind depends on our