ASU Scholarship Showcase

Evolutionary games model a common type of interactions in a variety of complex, networked, natural systems and social systems. Given such a system, uncovering the interacting structure of the underlying network is key to understanding its collective dynamics. Based on compressive sensing, we develop an efficient approach to reconstructing complex networks under game-based interactions from small amounts of data. The method is validated by using a variety of model networks and by conducting an actual experiment to reconstruct a social network. While most existing methods in this area assume oscillator networks that generate continuous-time data, our work successfully demonstrates that the extremely challenging problem of reverse engineering of complex networks can also be addressed even when the underlying dynamical processes are governed by realistic, evolutionary-game type of interactions in discrete time.

Many recent studies observe the increasing importance, influence, and analysis of resilience as a concept to understand the capacity of a system or individual to respond to change. The term has achieved prominence in diverse scientific fields, as well as public discourse and policy arenas. As a result, resilience has been referred to as a boundary object or a bridging concept that is able to facilitate communication and understanding across disciplines, coordinate groups of actors or stakeholders, and build consensus around particular policy issues. We present a network analysis of bibliometric data to understand the extent to which resilience can be considered as a boundary object or a bridging concept in terms of its links across disciplines and scientific fields. We analyzed 994 papers and 35,952 citations between them to reveal the connectedness and links between and within fields. We analyzed the network according to different fields, modules, and sub-fields, showing a highly clustered citation network. Analyzing betweenness allowed us to identify how particular papers bridge across fields and how different fields are linked. With the exception of a few specific papers, most papers cite exclusively within their own field. We conclude that resilience is to an extent a boundary object because there are shared understandings across diverse disciplines and fields. However, it is more limited as a bridging concept because the citations across fields are concentrated among particular disciplines and papers, so the distinct fields do not widely or routinely refer to each other. There are some signs of resilience being used as an interdisciplinary concept to bridge scientific fields, particularly in social-ecological systems, which may itself constitute an emerging sub-field.

A significant challenge of our time is conserving biological diversity while maintaining economic development and cultural values. The United Nations Educational, Scientific and Cultural Organization has established biosphere reserves within its Man and the Biosphere program as a model means for accomplishing this very challenge. The East Carpathians Biosphere Reserve (ECBR), spreading across Poland, Slovakia, and Ukraine, represents a large social-ecological system (SES) that has been protected under the biosphere reserve designation since 1998. We have explored its successes and failures in improving human livelihoods while safeguarding its ecosystems. The SES framework, which includes governance system, actors, resources, and external influences, was used as a frame of analysis. The outcomes of this protected area have been mixed; its creation led to national and international collaboration, yet some actor groups remain excluded. Implementation of protocols arising from the Carpathian Convention has been slow, while deforestation, hunting, erosion, temperature extremes, and changes in species behavior remain significant threats but have also been factors in ecological adaptation. The loss of cultural links and traditional knowledge has also been significant. Nevertheless, this remains a highly biodiverse area. Political barriers and institutional blockages will have to be removed to ensure this reserve fulfills its role as a model region for international collaboration and capacity building. These insights drawn from the ECBR demonstrate that biosphere reserves are indeed learning sites for sustainable development and that this case is exemplary in illustrating the challenges, but more importantly, the opportunities that arise when ensuring parallel care and respect for people and ecosystems through the model of transboundary protected areas around the world.

Locating sources of diffusion and spreading from minimum data is a significant problem in network science with great applied values to the society. However, a general theoretical framework dealing with optimal source localization is lacking. Combining the controllability theory for complex networks and compressive sensing, we develop a framework with high efficiency and robustness for optimal source localization in arbitrary weighted networks with arbitrary distribution of sources. We offer a minimum output analysis to quantify the source locatability through a minimal number of messenger nodes that produce sufficient measurement for fully locating the sources. When the minimum messenger nodes are discerned, the problem of optimal source localization becomes one of sparse signal reconstruction, which can be solved using compressive sensing. Application of our framework to model and empirical networks demonstrates that sources in homogeneous and denser networks are more readily to be located. A surprising finding is that, for a connected undirected network with random link weights and weak noise, a single messenger node is sufficient for locating any number of sources. The framework deepens our understanding of the network source localization problem and offers efficient tools with broad applications.

A central question in cognitive neuroscience is how unitary, coherent decisions at the whole organism level can arise from the distributed behavior of a large population of neurons with only partially overlapping information. We address this issue by studying neural spiking behavior recorded from a multielectrode array with 169 channels during a visual motion direction discrimination task. It is well known that in this task there are two distinct phases in neural spiking behavior. Here we show Phase I is a distributed or incompressible phase in which uncertainty about the decision is substantially reduced by pooling information from many cells. Phase II is a redundant or compressible phase in which numerous single cells contain all the information present at the population level in Phase I, such that the firing behavior of a single cell is enough to predict the subject's decision. Using an empirically grounded dynamical modeling framework, we show that in Phase I large cell populations with low redundancy produce a slow timescale of information aggregation through critical slowing down near a symmetry-breaking transition. Our model indicates that increasing collective amplification in Phase II leads naturally to a faster timescale of information pooling and consensus formation. Based on our results and others in the literature, we propose that a general feature of collective computation is a “coding duality” in which there are accumulation and consensus formation processes distinguished by different timescales.

Dynamical processes occurring on the edges in complex networks are relevant to a variety of real-world situations. Despite recent advances, a framework for edge controllability is still required for complex networks of arbitrary structure and interaction strength. Generalizing a previously introduced class of processes for edge dynamics, the switchboard dynamics, and exploit- ing the exact controllability theory, we develop a universal framework in which the controllability of any node is exclusively determined by its local weighted structure. This framework enables us to identify a unique set of critical nodes for control, to derive analytic formulas and articulate efficient algorithms to determine the exact upper and lower controllability bounds, and to evaluate strongly structural controllability of any given network. Applying our framework to a large number of model and real-world networks, we find that the interaction strength plays a more significant role in edge controllability than the network structure does, due to a vast range between the bounds determined mainly by the interaction strength. Moreover, transcriptional regulatory networks and electronic circuits are much more strongly structurally controllable (SSC) than other types of real-world networks, directed networks are more SSC than undirected networks, and sparse networks are typically more SSC than dense networks.

Research on collective action and common-pool resources is extensive. However, little work has concentrated on the effect of variability in resource availability and collective action, especially in the context of asymmetric access to resources. Earlier works have demonstrated that environmental variability often leads to a reduction of collective action in the governance of shared resources. Here we assess how environmental variability may impact collective action. We performed a behavioral experiment involving an irrigation dilemma. In this dilemma participants invested first into a public fund that generated water resources for the group, which were subsequently appropriated by one participant at a time from head end to tail end. The amount of resource generated for the given investment level was determined by a payoff table and a stochastic event representing environmental variability, i.e., rainfall. Results show that that (1) upstream users’ behavior is by far the most important variable in determining the outcome of collective action; (2) environmental variability (i.e. risk level in investing in the resource) has little effect on individual investment and extraction levels; and (3) the action-reaction feedback is fundamental in determining the success or failure of communities.

Large-N comparative studies have helped common pool resource scholars gain general insights into the factors that influence collective action and governance outcomes. However, these studies are often limited by missing data, and suffer from the methodological limitation that important information is lost when we reduce textual information to quantitative data. This study was motivated by nine case studies that appeared to be inconsistent with the expectation that the presence of Ostrom’s Design Principles increases the likelihood of successful common pool resource governance. These cases highlight the limitations of coding and analyzing Large-N case studies.

We examine two issues: 1) the challenge of missing data and 2) potential approaches that rely on context (which is often lost in the coding process) to address inconsistencies between empirical observations theoretical predictions. For the latter, we conduct a post-hoc qualitative analysis of a large-N comparative study to explore 2 types of inconsistencies: 1) cases where evidence for nearly all design principles was found, but available evidence led to the assessment that the CPR system was unsuccessful and 2) cases where the CPR system was deemed successful despite finding limited or no evidence for design principles. We describe inherent challenges to large-N comparative analysis to coding complex and dynamically changing common pool resource systems for the presence or absence of design principles and the determination of “success”. Finally, we illustrate how, in some cases, our qualitative analysis revealed that the identity of absent design principles explained inconsistencies hence de-facto reconciling such apparent inconsistencies with theoretical predictions. This analysis demonstrates the value of combining quantitative and qualitative analysis, and using mixed-methods approaches iteratively to build comprehensive methodological and theoretical approaches to understanding common pool resource governance in a dynamically changing context.

This study extended the findings of Tighe and Schatschneider (2015) by investigating the predictive utility of separate dimensions of morphological awareness as well as vocabulary knowledge to reading comprehension in adult basic education (ABE) students. We competed two- and three-factor structural equation models of reading comprehension. A three-factor model of real word morphological awareness, pseudoword morphological awareness, and vocabulary knowledge emerged as the best fit and accounted for 79% of the reading comprehension variance. The results indicated that the constructs contributed jointly to reading comprehension; however, vocabulary knowledge was the only potentially unique predictor (p = 0.052), accounting for an additional 5.6% of the variance. This study demonstrates the feasibility of applying a latent variable modeling approach to examine individual differences in the reading comprehension skills of ABE students. Further, this study replicates the findings of Tighe and Schatschneider (2015) on the importance of differentiating among dimensions of morphological awareness in this population.

Social roles are thought to play an important role in determining the capacity for collective action in a community regarding the use of shared resources. Here we report on the results of a study using a behavioral experimental approach regarding the relationship between social roles and the performance of social-ecological systems. The computer-based irrigation experiment that was the basis of this study mimics the decisions faced by farmers in small-scale irrigation systems. In each of 20 rounds, which are analogous to growing seasons, participants face a two-stage commons dilemma. First they must decide how much to invest in the public infrastructure, e.g., canals and water diversion structures. Second, they must decide how much to extract from the water made available by that public infrastructure. Each round begins with a 60-second communication period before the players make their investment and extraction decisions. By analyzing the chat messages exchanged among participants during the communication stage of the experiment, we coded up to three roles per participant using the scheme of seven roles known to be important in the literature: leader, knowledge generator, connector, follower, moralist, enforcer, and observer. Our study supports the importance of certain social roles (e.g., connector) previously highlighted by several case study analyses. However, using qualitative comparative analysis we found that none of the individual roles was sufficient for groups to succeed, i.e., to reach a certain level of group production. Instead, we found that a combination of at least five roles was necessary for success. In addition, in the context of upstream-downstream asymmetry, we observed a pattern in which social roles assumed by participants tended to differ by their positions. Although our work generated some interesting insights, further research is needed to determine how robust our findings are to different action situations, such as biophysical context, social network, and resource uncertainty.