00473nas a2200145 4500008004100000245007100041210006900112300000600181490000900187100002300196700002600219700002300245700001800268856004100286 2020 eng d00aBoolean Networks and Their Applications in Science and Engineering0 aBoolean Networks and Their Applications in Science and Engineeri a30 v20201 aValverde, Jose, C.1 aMortveit, Henning, S.1 aGershenson, Carlos1 aShi, Yongtang uhttps://doi.org/10.1155/2020/618379801617nas a2200253 4500008004100000022001400041245006100055210006000116300001000176490000600186520088300192653001801075653001501093653002401108653001501132100002001147700003001167700002301197700002601220700002201246700002701268700002901295856003901324 2020 eng d a2167-835900aEcosystem antifragility: beyond integrity and resilience0 aEcosystem antifragility beyond integrity and resilience ae85330 v83 aWe 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.10aAntifragility10aComplexity10aEcosystem integrity10aResilience1 aEquihua, Miguel1 aAldama, Mariana, Espinosa1 aGershenson, Carlos1 aLópez-Corona, Oliver1 aMunguía, Mariana1 aPérez-Maqueo, Octavio1 aRamírez-Carrillo, Elvia uhttps://doi.org/10.7717/peerj.853302220nas a2200145 4500008004100000245010000041210006900141300001100210490000900221520172400230100002101954700002301975700002801998856004802026 2020 eng d00aForecasting of Population Narcotization under the Implementation of a Drug Use Reduction Policy0 aForecasting of Population Narcotization under the Implementation a1–140 v20203 aIn 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.1 aMityagin, Sergey1 aGershenson, Carlos1 aBoukhanovsky, Alexander uhttp://turing.iimas.unam.mx/sos/?q=node/18801038nas a2200133 4500008004100000022001400041245006000055210005800115300000700173490000600180520063000186100002300816856006500839 2020 eng d a2296-914400aGuiding the Self-Organization of Cyber-Physical Systems0 aGuiding the SelfOrganization of CyberPhysical Systems a410 v73 aSelf-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.1 aGershenson, Carlos uhttps://www.frontiersin.org/article/10.3389/frobt.2020.0004100478nas a2200145 4500008004100000245006700041210006300108260001500171300001400186490000700200100002000207700001600227700002300243856006600266 2020 eng d00aOn two information-theoretic measures of random fuzzy networks0 atwo informationtheoretic measures of random fuzzy networks c2020/07/27 a623–6250 v321 aZapata, Octavio1 aKim, Hyobin1 aGershenson, Carlos uhttps://www.mitpressjournals.org/doi/abs/10.1162/isal_a_0034201541nas a2200169 4500008004100000245003900041210003900080260003400119300000900153490000700162520102900169100003901198700003401237700002801271700002301299856004901322 2019 eng d00aAnger while driving in Mexico City0 aAnger while driving in Mexico City bPublic Library of Sciencec09 a1-200 v143 aThis 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.1 aHernández-Hernández, Ana, María1 aSiqueiros-García, Jesús, M.1 aRobles-Belmont, Eduardo1 aGershenson, Carlos uhttps://doi.org/10.1371/journal.pone.022304800444nas a2200133 4500008004100000245008200041210006900123300000700192490000900199100002200208700001600230700002300246856004100269 2019 eng d00aEffects of Antimodularity and Multiscale Influence in Random Boolean Networks0 aEffects of Antimodularity and Multiscale Influence in Random Boo a140 v20191 aEscobar, Luis, A.1 aKim, Hyobin1 aGershenson, Carlos uhttps://doi.org/10.1155/2019/820914601456nas a2200169 4500008004100000245008400041210006900125260003400194300000900228490000700237520091600244100001701160700001801177700001901195700002301214856004901237 2019 eng d00aEfficient sentinel surveillance strategies for preventing epidemics on networks0 aEfficient sentinel surveillance strategies for preventing epidem bPublic Library of Sciencec11 a1-190 v153 aAuthor 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.1 aColman, Ewan1 aHolme, Petter1 aSayama, Hiroki1 aGershenson, Carlos uhttps://doi.org/10.1371/journal.pcbi.100751701329nas a2200145 4500008004100000245010300041210006900144300000700213490000900220520085300229100001601082700002101098700002301119856004101142 2019 eng d00aA Multilayer Structure Facilitates the Production of Antifragile Systems in Boolean Network Models0 aMultilayer Structure Facilitates the Production of Antifragile S a110 v20193 aAntifragility 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.1 aKim, Hyobin1 aPineda, Omar, K.1 aGershenson, Carlos uhttps://doi.org/10.1155/2019/278321701320nas a2200145 4500008004100000245011800041210006900159300000700228490000900235520082900244100002101073700001601094700002301110856004101133 2019 eng d00aA Novel Antifragility Measure Based on Satisfaction and Its Application to Random and Biological Boolean Networks0 aNovel Antifragility Measure Based on Satisfaction and Its Applic a100 v20193 aAntifragility 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.1 aPineda, Omar, K.1 aKim, Hyobin1 aGershenson, Carlos uhttps://doi.org/10.1155/2019/372862102275nas a2200157 4500008004100000020001400041245008100055210006900136520174800205100002501953700002601978700002302004700002302027700002002050856004702070 2019 eng d a1868-514500aA robustness approach to the distributed management of traffic intersections0 arobustness approach to the distributed management of traffic int3 aNowadays, 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.1 aGonzález, Cesar, L.1 aZapotecatl, Jorge, L.1 aGershenson, Carlos1 aAlberola, Juan, M.1 aJulian, Vicente uhttps://doi.org/10.1007/s12652-019-01424-w00623nas a2200193 4500008004100000020001400041245009900055210006900154260001400223300001000237490000700247100003400254700001600288700002300304700001900327700001900346700002300365856004100388 2018 eng d a1064-546200aALife and Society: Editorial Introduction to the Artificial Life Conference 2016 Special Issue0 aALife and Society Editorial Introduction to the Artificial Life bMIT Press a1–40 v241 aSiqueiros-García, Jesús, M.1 aFroese, Tom1 aGershenson, Carlos1 aAguilar, Wendy1 aSayama, Hiroki1 aIzquierdo, Eduardo uhttps://doi.org/10.1162/ARTL_e_0025602151nas a2200193 4500008004100000020001400041245007300055210006900128300001400197490000600211520154100217100002601758700002901784700002301813700002201836700002301858700003001881856004601911 2018 eng d a2432-272500aFrom neuroscience to computer science: a topical approach on Twitter0 aFrom neuroscience to computer science a topical approach on Twit a187–2080 v13 aTwitter 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.1 aPiña-García, C., A.1 aSiqueiros-García, Mario1 aRobles-Belmont, E.1 aCarreón, Gustavo1 aGershenson, Carlos1 aLópez, Julio, Amador Dí uhttps://doi.org/10.1007/s42001-017-0002-901973nas a2200229 4500008004100000022001400041245005100055210005100106300000700157490000600164520131800170100002301488700001701511700002101528700002801549700001901577700002201596700002001618700001801638700002301656856006401679 2018 eng d a2296-424X00aRank Dynamics of Word Usage at Multiple Scales0 aRank Dynamics of Word Usage at Multiple Scales a450 v63 aThe 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.1 aMorales, José, A.1 aColman, Ewan1 aSánchez, Sergio1 aSánchez-Puig, Fernanda1 aPineda, Carlos1 aIñiguez, Gerardo1 aCocho, Germinal1 aFlores, Jorge1 aGershenson, Carlos uhttps://www.frontiersin.org/article/10.3389/fphy.2018.0004501311nas a2200229 4500008004100000245005200041210005000093260002800143300001400171520063400185100002300819700001800842700001900860700001900879700002100898700002100919700002000940700001600960700001800976700002100994856006601015 2018 eng d00aSelf-Organization and Artificial Life: A Review0 aSelfOrganization and Artificial Life A Review aTokyo, JapanbMIT Press a510–5173 aSelf-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.1 aGershenson, Carlos1 aTrianni, Vito1 aWerfel, Justin1 aSayama, Hiroki1 aIkegami, Takashi1 aVirgo, Nathaniel1 aWitkowski, Olaf1 aOka, Mizuki1 aSuzuki, Reiji1 aIizuka, Hiroyuki uhttps://www.mitpressjournals.org/doi/abs/10.1162/isal_a_0009400950nas a2200181 4500008004100000245005900041210005900100300001200159490000900171520042400180100002100604700002000625700001800645700002300663700002200686700001900708856004100727 2018 eng d00aTrajectory Stability in the Traveling Salesman Problem0 aTrajectory Stability in the Traveling Salesman Problem a28260820 v20183 aTwo 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.1 aSánchez, Sergio1 aCocho, Germinal1 aFlores, Jorge1 aGershenson, Carlos1 aIñiguez, Gerardo1 aPineda, Carlos uhttps://doi.org/10.1155/2018/282608203133nas a2200253 4500008004100000020001400041245005000055210005000105260000600155300001100161490000700172520244900179653001602628653001802644653001402662653001602676653002302692653002202715100002302737700001902760700002602779700002302805856005102828 2017 eng d a1476-945X00aComplexity of lakes in a latitudinal gradient0 aComplexity of lakes in a latitudinal gradient c9 a1–200 v313 aMeasuring 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.10aAutopoiesis10aBiocomplexity10aEmergence10aHomeostasis10aInformation theory10aSelf-organization1 aFernández, Nelson1 aAguilar, José1 aPiña-García, C., A.1 aGershenson, Carlos uhttp://dx.doi.org/10.1016/j.ecocom.2017.02.00201639nas a2200145 4500008004100000245008200041210006900123300001200192490000900204520115500213100002601368700002701394700002301421856004901444 2017 eng d00aDeliberative Self-Organizing Traffic Lights with Elementary Cellular Automata0 aDeliberative SelfOrganizing Traffic Lights with Elementary Cellu a76913700 v20173 aSelf-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.1 aZapotecatl, Jorge, L.1 aRosenblueth, David, A.1 aGershenson, Carlos uhttps://doi.org/10.1155/2017/7691370/769137002214nas a2200157 4500008004100000245014100041210006900182260003400251300000900285490000700294520164000301100002201941700002301963700002101986856004902007 2017 eng d00aImproving public transportation systems with self-organization: A headway-based model and regulation of passenger alighting and boarding0 aImproving public transportation systems with selforganization A bPublic Library of Sciencec12 a1-200 v123 aThe 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.1 aCarreón, Gustavo1 aGershenson, Carlos1 aPineda, Luis, A. uhttps://doi.org/10.1371/journal.pone.019010000880nas a2200157 4500008004100000022001400041245009800055210006900153300000700222490000600229520033900235100003400574700002300608700002300631856006800654 2017 eng d a2296-914400aA Package for Measuring Emergence, Self-organization, and Complexity Based on Shannon Entropy0 aPackage for Measuring Emergence Selforganization and Complexity a100 v43 aWe 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.1 aSantamaría-Bonfil, Guillermo1 aGershenson, Carlos1 aFernández, Nelson uhttp://journal.frontiersin.org/article/10.3389/frobt.2017.0001000431nas a2200109 4500008004100000245011300041210006900154100001700223700002100240700002300261856003700284 2017 eng d00aSelf-Organization in Traffic Lights: Evolution of Signal Control with Advances in Sensors and Communications0 aSelfOrganization in Traffic Lights Evolution of Signal Control w1 aGoel, Sanjay1 aBush, Stephen, F1 aGershenson, Carlos uhttps://arxiv.org/abs/1708.0718802428nas a2200229 4500008004100000022001400041245007400055210006900129300000700198490000600205520173500211100002301946700002101969700001801990700001902008700002302027700002002050700002302070700002902093700002202122856005402144 2016 eng d a2193-112700aGeneric temporal features of performance rankings in sports and games0 aGeneric temporal features of performance rankings in sports and a330 v53 aMany 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.1 aMorales, José, A.1 aSánchez, Sergio1 aFlores, Jorge1 aPineda, Carlos1 aGershenson, Carlos1 aCocho, Germinal1 aZizumbo, Jerónimo1 aRodríguez, Rosalío, F.1 aIñiguez, Gerardo uhttp://dx.doi.org/10.1140/epjds/s13688-016-0096-y01125nas a2200157 4500008004100000022001400041245005700055210005700112300000700169490000700176520066200183100003400845700002300879700002300902856004200925 2016 eng d a1099-430000aMeasuring the Complexity of Continuous Distributions0 aMeasuring the Complexity of Continuous Distributions a720 v183 aWe 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.1 aSantamaría-Bonfil, Guillermo1 aFernández, Nelson1 aGershenson, Carlos uhttp://www.mdpi.com/1099-4300/18/3/7201220nas a2200157 4500008004100000245006100041210006000102260003400162300000900196490000700205520071300212100003100925700002300956700003000979856005301009 2016 eng d00aTraffic Games: Modeling Freeway Traffic with Game Theory0 aTraffic Games Modeling Freeway Traffic with Game Theory bPublic Library of Sciencec11 a1-340 v113 aWe 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.1 aCortés-Berrueco, Luis, E.1 aGershenson, Carlos1 aStephens, Christopher, R. uhttp://dx.doi.org/10.1371%2Fjournal.pone.016538101685nas a2200181 4500008004100000020001400041245006200055210006000117300000900177520113900186653003301325653001501358653001401373653002301387100002201410700002301432856004801455 2015 eng d a1936-644200aMeasuring the complexity of adaptive peer-to-peer systems0 aMeasuring the complexity of adaptive peertopeer systems a1-163 aTo 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.10aAdaptive peer-to-peer system10aComplexity10aEvolution10aInformation theory1 aAmoretti, Michele1 aGershenson, Carlos uhttp://dx.doi.org/10.1007/s12083-015-0385-401729nas a2200181 4500008004100000245007900041210006900120260003400189300001300223490000700236520115000243100002001393700001801413700002301431700001901454700002101473856005301494 2015 eng d00aRank Diversity of Languages: Generic Behavior in Computational Linguistics0 aRank Diversity of Languages Generic Behavior in Computational Li bPublic Library of Sciencec04 ae01218980 v103 a
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.
1 aCocho, Germinal1 aFlores, Jorge1 aGershenson, Carlos1 aPineda, Carlos1 aSánchez, Sergio uhttp://dx.doi.org/10.1371%2Fjournal.pone.012189801331nas a2200169 4500008004100000245004100041210004100082260000700123300001300130490000700143520087700150100002001027700001901047700002301066700001901089856005301108 2015 eng d00aUrban Transfer Entropy across Scales0 aUrban Transfer Entropy across Scales c07 ae01337800 v103 aThe 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.
1 aMurcio, Roberto1 aMorphet, Robin1 aGershenson, Carlos1 aBatty, Michael uhttp://dx.doi.org/10.1371%2Fjournal.pone.013378001115nas a2200193 4500008004100000022001400041245002600055210002600081300001100107490000700118520063900125653002200764653002200786653001400808653002200822100002300844700001800867856003600885 2015 eng d a1099-052600aWhen slower is faster0 aWhen slower is faster a9–150 v213 aThe 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, 201510acascading effects10acollective motion10aEvolution10aphase transitions1 aGershenson, Carlos1 aHelbing, Dirk uhttp://arxiv.org/abs/1506.0679601866nas a2200157 4500008004100000245014000041210006900181260003400250300001200284490000600296520128800302100001601590700002301606700002601629856005301655 2014 eng d00aCan Government Be Self-Organized? A Mathematical Model of the Collective Social Organization of Ancient {Teotihuacan}, Central {Mexico}0 aCan Government Be SelfOrganized A Mathematical Model of the Coll bPublic Library of Sciencec10 ae1099660 v93 aTeotihuacan 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.
1 aFroese, Tom1 aGershenson, Carlos1 aManzanilla, Linda, R. uhttp://dx.doi.org/10.1371%2Fjournal.pone.010996601387nas a2200205 4500008004100000245004900041210004900090260001300139300001000152490000800162520081200170100002300982700002301005700002301028700002201051700001901073700002101092700003301113856003501146 2014 eng d00aMeasuring Complexity in an Aquatic Ecosystem0 aMeasuring Complexity in an Aquatic Ecosystem bSpringer a83-890 v2323 aWe 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.1 aFernández, Nelson1 aGershenson, Carlos1 aCastillo, Luis, F.1 aCristancho, Marco1 aIsaza, Gustavo1 aPinzón, Andrés1 aRodríguez, Juan, Manuel Cor uhttp://arxiv.org/abs/1305.541301372nas a2200157 4500008004100000022001400041245005300055210004700108490000600155520086900161100001901030700003401049700001601083700002301099856009201122 2014 eng d a2296-914400aThe Past, Present, and Future of Artificial Life0 aPast Present and Future of Artificial Life0 v13 aFor 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.
1 aAguilar, Wendy1 aBonfil, Guillermo, Santamarí1 aFroese, Tom1 aGershenson, Carlos uhttp://www.frontiersin.org/computational_intelligence/10.3389/frobt.2014.00008/abstract01478nas a2200205 4500008004100000020002200041245008600063210006900149260003200218300001200250490000900262520079900271100003401070700002301104700002801127700002501155700002001180700002101200856005101221 2014 eng d a978-3-642-54139-100aSelf-organization Promotes the Evolution of Cooperation with Cultural Propagation0 aSelforganization Promotes the Evolution of Cooperation with Cult aBerlin HeidelbergbSpringer a145-1500 v82213 aIn 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.1 aCortés-Berrueco, LuisEnrique1 aGershenson, Carlos1 aStephens, ChristopherR.1 aElmenreich, Wilfried1 aDressler, Falko1 aLoreto, Vittorio uhttp://dx.doi.org/10.1007/978-3-642-54140-7_1302031nas a2200157 4500008004100000245007100041210006900112260000900181300001200190490000700202520156300209100002601772700001701798700002301815856003501838 2013 eng d00aLiving is Information Processing: From Molecules to Global Systems0 aLiving is Information Processing From Molecules to Global System cJune a203-2220 v613 aWe 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.1 aFarnsworth, Keith, D.1 aNelson, John1 aGershenson, Carlos uhttp://arxiv.org/abs/1210.590801891nas a2200169 4500008004100000022001400041245008400055210006900139300001600208490000700224520135000231100001801581700002301599700002701622700002701649856004501676 2012 eng d a1099-430000aLife as Thermodynamic Evidence of Algorithmic Structure in Natural Environments0 aLife as Thermodynamic Evidence of Algorithmic Structure in Natur a2173–21910 v143 aIn 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).1 aZenil, Hector1 aGershenson, Carlos1 aMarshall, James, A. R.1 aRosenblueth, David, A. uhttp://www.mdpi.com/1099-4300/14/11/217300486nas a2200109 4500008004100000245015900041210006900200300001200269490000700281100002300288856006500311 2011 eng d00aReviving the Living: Meaning Making in Living Systems. Yair Neuman. (2008, Elsevier, Studies in Multidisciplinarity, Vol. 6). $197 (hardbound), 320 pages.0 aReviving the Living Meaning Making in Living Systems Yair Neuman a145-1460 v171 aGershenson, Carlos uhttp://www.mitpressjournals.org/doi/abs/10.1162/artl_a_0002600483nas a2200145 4500008004100000245006800041210005900109300001200168490000700180100002300187700002000210700002100230700002100251856006500272 2010 eng d00aMechanical Love. Phie Ambo. (2009, Icarus Films.) $390, 52 min.0 aMechanical Love Phie Ambo 2009 Icarus Films 390 52 min a269-2700 v161 aGershenson, Carlos1 aMeza, Iván, V.1 aAvilés, Héctor1 aPineda, Luis, A. uhttp://www.mitpressjournals.org/doi/abs/10.1162/artl_r_0000400457nas a2200109 4500008004100000245011900041210006900160300001200229490000700241100002300248856007600271 2009 eng d00aReinventing the Sacred: A New View of Science, Reason, and Religion. Stuart A. Kauffman. (2008, Basic Books.) $27.0 aReinventing the Sacred A New View of Science Reason and Religion a485-4870 v151 aGershenson, Carlos uhttp://www.mitpressjournals.org/doi/abs/10.1162/artl.2009.Gershenson.B600528nas a2200109 4500008004100000245019500041210006900236300001200305490000700317100002300324856007100347 2008 eng d00aSelf-Organization and Emergence in Life Sciences. Bernard Feltz, Marc Crommelinck, and Philippe Goujon (Eds.). (2006, Synthese Library Vol. 331, Springer.) Hardcover, €139, $179, 360 pages0 aSelfOrganization and Emergence in Life Sciences Bernard Feltz Ma a239-2400 v141 aGershenson, Carlos uhttp://www.mitpressjournals.org/doi/abs/10.1162/artl.2008.14.2.23900462nas a2200109 4500008004100000245013200041210006900173300001000242490000700252100002300259856007000282 2007 eng d00aLive Evolving: Molecules, Mind, and Meaning. Christian De Duve. (2003, Oxford University Press.) Hardback, £25, $39. 358 pages0 aLive Evolving Molecules Mind and Meaning Christian De Duve 2003 a91-920 v131 aGershenson, Carlos uhttp://www.mitpressjournals.org/doi/abs/10.1162/artl.2007.13.1.9101369nas a2200181 4500008004100000245006400041210006300105260002600168520081100194100002501005700002601030700002601056700002301082700001801105700001701123700001701140856003001157 2007 eng d00aSmartocracy: Social Networks for Collective Decision Making0 aSmartocracy Social Networks for Collective Decision Making bIEEE Computer Society3 aSmartocracy 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.1 aRodriguez, Marko, A.1 aSteinbock, Daniel, J.1 aWatkins, Jennifer, H.1 aGershenson, Carlos1 aBollen, Johan1 aGrey, Victor1 adeGraf, Brad uhttp://tinyurl.com/ybojp8