Matching Items (40)
Filtering by

Clear all filters

128519-Thumbnail Image.png
Description

A challenging problem in network science is to control complex networks. In existing frameworks of structural or exact controllability, the ability to steer a complex network toward any desired state is measured by the minimum number of required driver nodes. However, if we implement actual control by imposing input signals

A challenging problem in network science is to control complex networks. In existing frameworks of structural or exact controllability, the ability to steer a complex network toward any desired state is measured by the minimum number of required driver nodes. However, if we implement actual control by imposing input signals on the minimum set of driver nodes, an unexpected phenomenon arises: due to computational or experimental error there is a great probability that convergence to the final state cannot be achieved. In fact, the associated control cost can become unbearably large, effectively preventing actual control from being realized physically. The difficulty is particularly severe when the network is deemed controllable with a small number of drivers. Here we develop a physical controllability framework based on the probability of achieving actual control. Using a recently identified fundamental chain structure underlying the control energy, we offer strategies to turn physically uncontrollable networks into physically controllable ones by imposing slightly augmented set of input signals on properly chosen nodes. Our findings indicate that, although full control can be theoretically guaranteed by the prevailing structural controllability theory, it is necessary to balance the number of driver nodes and control cost to achieve physical control.

ContributorsWang, Le-Zhi (Author) / Chen, Yu-Zhong (Author) / Wang, Wen-Xu (Author) / Lai, Ying-Cheng (Author) / Ira A. Fulton Schools of Engineering (Contributor)
Created2017-01-11
128539-Thumbnail Image.png
Description

In spite of the recent interest and advances in linear controllability of complex networks, controlling nonlinear network dynamics remains an outstanding problem. Here we develop an experimentally feasible control framework for nonlinear dynamical networks that exhibit multistability. The control objective is to apply parameter perturbation to drive the system from

In spite of the recent interest and advances in linear controllability of complex networks, controlling nonlinear network dynamics remains an outstanding problem. Here we develop an experimentally feasible control framework for nonlinear dynamical networks that exhibit multistability. The control objective is to apply parameter perturbation to drive the system from one attractor to another, assuming that the former is undesired and the latter is desired. To make our framework practically meaningful, we consider restricted parameter perturbation by imposing two constraints: it must be experimentally realizable and applied only temporarily. We introduce the concept of attractor network, which allows us to formulate a quantifiable controllability framework for nonlinear dynamical networks: a network is more controllable if the attractor network is more strongly connected. We test our control framework using examples from various models of experimental gene regulatory networks and demonstrate the beneficial role of noise in facilitating control.

ContributorsWang, Le-Zhi (Author) / Su, Riqi (Author) / Huang, Zi-Gang (Author) / Wang, Xiao (Author) / Wang, Wen-Xu (Author) / Grebogi, Celso (Author) / Lai, Ying-Cheng (Author) / Ira A. Fulton Schools of Engineering (Contributor)
Created2016-04-14
128511-Thumbnail Image.png
Description

Network reconstruction is a fundamental problem for understanding many complex systems with unknown interaction structures. In many complex systems, there are indirect interactions between two individuals without immediate connection but with common neighbors. Despite recent advances in network reconstruction, we continue to lack an approach for reconstructing complex networks with

Network reconstruction is a fundamental problem for understanding many complex systems with unknown interaction structures. In many complex systems, there are indirect interactions between two individuals without immediate connection but with common neighbors. Despite recent advances in network reconstruction, we continue to lack an approach for reconstructing complex networks with indirect interactions. Here we introduce a two-step strategy to resolve the reconstruction problem, where in the first step, we recover both direct and indirect interactions by employing the Lasso to solve a sparse signal reconstruction problem, and in the second step, we use matrix transformation and optimization to distinguish between direct and indirect interactions. The network structure corresponding to direct interactions can be fully uncovered. We exploit the public goods game occurring on complex networks as a paradigm for characterizing indirect interactions and test our reconstruction approach. We find that high reconstruction accuracy can be achieved for both homogeneous and heterogeneous networks, and a number of empirical networks in spite of insufficient data measurement contaminated by noise. Although a general framework for reconstructing complex networks with arbitrary types of indirect interactions is yet lacking, our approach opens new routes to separate direct and indirect interactions in a representative complex system.

ContributorsHan, Xiao (Author) / Shen, Zhesi (Author) / Wang, Wen-Xu (Author) / Lai, Ying-Cheng (Author) / Grebogi, Celso (Author) / Ira A. Fulton Schools of Engineering (Contributor)
Created2016-07-22
129687-Thumbnail Image.png
Description

Attributing observed CO2 variations to human or natural cause is critical to deducing and tracking emissions from observations. We have used in situ CO2, CO, and planetary boundary layer height (PBLH) measurements recorded during the CalNex-LA (CARB et al., 2008) ground campaign of 15 May-15 June 2010, in Pasadena, CA,

Attributing observed CO2 variations to human or natural cause is critical to deducing and tracking emissions from observations. We have used in situ CO2, CO, and planetary boundary layer height (PBLH) measurements recorded during the CalNex-LA (CARB et al., 2008) ground campaign of 15 May-15 June 2010, in Pasadena, CA, to deduce the diurnally varying anthropogenic component of observed CO2 in the megacity of Los Angeles (LA). This affordable and simple technique, validated by carbon isotope observations and WRF-STILT (Weather Research and Forecasting model - Stochastic Time-Inverted Lagrangian Transport model) predictions, is shown to robustly attribute observed CO2 variation to anthropogenic or biogenic origin over the entire diurnal cycle. During CalNex-LA, local fossil fuel combustion contributed up to similar to 50% of the observed CO2 enhancement overnight, and similar to 100% of the enhancement near midday. This suggests that sufficiently accurate total column CO2 observations recorded near midday, such as those from the GOSAT or OCO-2 satellites, can potentially be used to track anthropogenic emissions from the LA megacity.

ContributorsNewman, S. (Author) / Jeong, S. (Author) / Fischer, M.L. (Author) / Xu, X. (Author) / Haman, C.L. (Author) / Lefer, B. (Author) / Alvarez, S. (Author) / Rappenglueck, B. (Author) / Kort, E.A. (Author) / Andrews, A. E. (Author) / Peischl, J. (Author) / Gurney, Kevin (Author) / Miller, C.E. (Author) / Yung, Y.L. (Author) / College of Liberal Arts and Sciences (Contributor)
Created2013-04-26
129548-Thumbnail Image.png
Description

Our ability to uncover complex network structure and dynamics from data is fundamental to understanding and controlling collective dynamics in complex systems. Despite recent progress in this area, reconstructing networks with stochastic dynamical processes from limited time series remains to be an outstanding problem. Here we develop a framework based

Our ability to uncover complex network structure and dynamics from data is fundamental to understanding and controlling collective dynamics in complex systems. Despite recent progress in this area, reconstructing networks with stochastic dynamical processes from limited time series remains to be an outstanding problem. Here we develop a framework based on compressed sensing to reconstruct complex networks on which stochastic spreading dynamics take place. We apply the methodology to a large number of model and real networks, finding that a full reconstruction of inhomogeneous interactions can be achieved from small amounts of polarized (binary) data, a virtue of compressed sensing. Further, we demonstrate that a hidden source that triggers the spreading process but is externally inaccessible can be ascertained and located with high confidence in the absence of direct routes of propagation from it. Our approach thus establishes a paradigm for tracing and controlling epidemic invasion and information diffusion in complex networked systems.

ContributorsShen, Zhesi (Author) / Wang, Wen-Xu (Author) / Fan, Ying (Author) / Di, Zengru (Author) / Lai, Ying-Cheng (Author) / Ira A. Fulton Schools of Engineering (Contributor)
Created2014-07-01
128747-Thumbnail Image.png
Description

Improved tools for providing specific intraoperative diagnoses could improve patient care. In neurosurgery, intraoperatively differentiating non-operative lesions such as CNS B-cell lymphoma from operative lesions can be challenging, often necessitating immunohistochemical (IHC) procedures which require up to 24-48 hours. Here, we evaluate the feasibility of generating rapid ex vivo specific

Improved tools for providing specific intraoperative diagnoses could improve patient care. In neurosurgery, intraoperatively differentiating non-operative lesions such as CNS B-cell lymphoma from operative lesions can be challenging, often necessitating immunohistochemical (IHC) procedures which require up to 24-48 hours. Here, we evaluate the feasibility of generating rapid ex vivo specific labeling using a novel lymphoma-specific fluorescent switchable aptamer. Our B-cell lymphoma-specific switchable aptamer produced only low-level fluorescence in its unbound conformation and generated an 8-fold increase in fluorescence once bound to its target on CD20-positive lymphoma cells. The aptamer demonstrated strong binding to B-cell lymphoma cells within 15 minutes of incubation as observed by flow cytometry. We applied the switchable aptamer to ex vivo xenograft tissue harboring B-cell lymphoma and astrocytoma, and within one hour specific visual identification of lymphoma was routinely possible. In this proof-of-concept study in human cell culture and orthotopic xenografts, we conclude that a fluorescent switchable aptamer can provide rapid and specific labeling of B-cell lymphoma, and that developing aptamer-based labeling approaches could simplify tissue staining and drastically reduce time to histopathological diagnoses compared with IHC-based methods. We propose that switchable aptamers could enhance expeditious, accurate intraoperative decision-making.

ContributorsGeorges, Joseph F. (Author) / Liu, Xiaowei (Author) / Eschbacher, Jennifer (Author) / Nichols, Joshua (Author) / Mooney, Michael A. (Author) / Joy, Anna (Author) / Spetzler, Robert F. (Author) / Feuerstein, Burt G. (Author) / Preul, Mark C. (Author) / Anderson, Trent (Author) / Yan, Hao (Author) / Nakaji, Peter (Author) / ASU Biodesign Center Immunotherapy, Vaccines and Virotherapy (Contributor) / Biodesign Institute (Contributor)
Created2015-04-15
Description

Two classes of scaling behaviours, namely the super-linear scaling of links or activities, and the sub-linear scaling of area, diversity, or time elapsed with respect to size have been found to prevail in the growth of complex networked systems. Despite some pioneering modelling approaches proposed for specific systems, whether there

Two classes of scaling behaviours, namely the super-linear scaling of links or activities, and the sub-linear scaling of area, diversity, or time elapsed with respect to size have been found to prevail in the growth of complex networked systems. Despite some pioneering modelling approaches proposed for specific systems, whether there exists some general mechanisms that account for the origins of such scaling behaviours in different contexts, especially in socioeconomic systems, remains an open question. We address this problem by introducing a geometric network model without free parameter, finding that both super-linear and sub-linear scaling behaviours can be simultaneously reproduced and that the scaling exponents are exclusively determined by the dimension of the Euclidean space in which the network is embedded. We implement some realistic extensions to the basic model to offer more accurate predictions for cities of various scaling behaviours and the Zipf distribution reported in the literature and observed in our empirical studies. All of the empirical results can be precisely recovered by our model with analytical predictions of all major properties. By virtue of these general findings concerning scaling behaviour, our models with simple mechanisms gain new insights into the evolution and development of complex networked systems.

ContributorsZhang, Jiang (Author) / Li, Xintong (Author) / Wang, Xinran (Author) / Wang, Wen-Xu (Author) / Wu, Lingfei (Author) / College of Liberal Arts and Sciences (Contributor)
Created2015-04-29
156901-Thumbnail Image.png
Description
Fossil fuel CO2 (FFCO2) emissions are recognized as the dominant greenhouse gas driving climate change (Enting et. al., 1995; Conway et al., 1994; Francey et al., 1995; Bousquet et. al., 1999). Transportation is a major component of FFCO2 emissions, especially in urban areas. An improved understanding of on-road FFCO2 emission

Fossil fuel CO2 (FFCO2) emissions are recognized as the dominant greenhouse gas driving climate change (Enting et. al., 1995; Conway et al., 1994; Francey et al., 1995; Bousquet et. al., 1999). Transportation is a major component of FFCO2 emissions, especially in urban areas. An improved understanding of on-road FFCO2 emission at high spatial resolution is essential to both carbon science and mitigation policy. Though considerable research has been accomplished within a few high-income portions of the planet such as the United States and Western Europe, little work has attempted to comprehensively quantify high-resolution on-road FFCO2 emissions globally. Key questions for such a global quantification are: (1) What are the driving factors for on-road FFCO2 emissions? (2) How robust are the relationships? and (3) How do on-road FFCO2 emissions vary with urban form at fine spatial scales?

This study used urban form/socio-economic data combined with self-reported on-road FFCO2 emissions for a sample of global cities to estimate relationships within a multivariate regression framework based on an adjusted STIRPAT model. The on-road high-resolution (whole-city) regression FFCO2 model robustness was evaluated by introducing artificial error, conducting cross-validation, and assessing relationship sensitivity under various model specifications. Results indicated that fuel economy, vehicle ownership, road density and population density were statistically significant factors that correlate with on-road FFCO2 emissions. Of these four variables, fuel economy and vehicle ownership had the most robust relationships.

A second regression model was constructed to examine the relationship between global on-road FFCO2 emissions and urban form factors (described by population

ii

density, road density, and distance to activity centers) at sub-city spatial scales (1 km2). Results showed that: 1) Road density is the most significant (p<2.66e-037) predictor of on-road FFCO2 emissions at the 1 km2 spatial scale; 2) The correlation between population density and on-road FFCO2 emissions for interstates/freeways varies little by city type. For arterials, on-road FFCO2 emissions show a stronger relationship to population density in clustered cities (slope = 0.24) than dispersed cities (slope = 0.13). FFCO2 3) The distance to activity centers has a significant positive relationship with on-road FFCO2 emission for the interstate and freeway toad types, but an insignificant relationship with the arterial road type.
ContributorsSong, Yang (Author) / Gurney, Kevin (Thesis advisor) / Kuby, Michael (Committee member) / Golub, Aaron (Committee member) / Chester, Mikhail (Committee member) / Selover, Nancy (Committee member) / Arizona State University (Publisher)
Created2018
128096-Thumbnail Image.png
Description

The objective of the Indianapolis Flux Experiment (INFLUX) is to develop, evaluate and improve methods for measuring greenhouse gas (GHG) emissions from cities. INFLUX’s scientific objectives are to quantify CO2 and CH4 emission rates at 1 km2 resolution with a 10% or better accuracy and precision, to determine whole-city emissions

The objective of the Indianapolis Flux Experiment (INFLUX) is to develop, evaluate and improve methods for measuring greenhouse gas (GHG) emissions from cities. INFLUX’s scientific objectives are to quantify CO2 and CH4 emission rates at 1 km2 resolution with a 10% or better accuracy and precision, to determine whole-city emissions with similar skill, and to achieve high (weekly or finer) temporal resolution at both spatial resolutions. The experiment employs atmospheric GHG measurements from both towers and aircraft, atmospheric transport observations and models, and activity-based inventory products to quantify urban GHG emissions. Multiple, independent methods for estimating urban emissions are a central facet of our experimental design. INFLUX was initiated in 2010 and measurements and analyses are ongoing. To date we have quantified urban atmospheric GHG enhancements using aircraft and towers with measurements collected over multiple years, and have estimated whole-city CO2 and CH4 emissions using aircraft and tower GHG measurements, and inventory methods. Significant differences exist across methods; these differences have not yet been resolved; research to reduce uncertainties and reconcile these differences is underway. Sectorally- and spatially-resolved flux estimates, and detection of changes of fluxes over time, are also active research topics. Major challenges include developing methods for distinguishing anthropogenic from biogenic CO2 fluxes, improving our ability to interpret atmospheric GHG measurements close to urban GHG sources and across a broader range of atmospheric stability conditions, and quantifying uncertainties in inventory data products. INFLUX data and tools are intended to serve as an open resource and test bed for future investigations. Well-documented, public archival of data and methods is under development in support of this objective.

ContributorsDavis, Kenneth J. (Author) / Deng, Aijun (Author) / Lauvaux, Thomas (Author) / Miles, Natasha L. (Author) / Richardson, Scott J. (Author) / Sarmiento, Daniel P. (Author) / Gurney, Kevin (Author) / Hardesty, R. Michael (Author) / Bonin, Timothy A. (Author) / Brewer, W. Alan (Author) / Lamb, Brian K. (Author) / Shepson, Paul B. (Author) / Harvey, Rebecca M. (Author) / Cambaliza, Maria O. (Author) / Sweeney, Colm (Author) / Turnbull, Jocelyn C. (Author) / Whetstone, James (Author) / Karion, Anna (Author) / College of Liberal Arts and Sciences (Contributor)
Created2017-05-23
141494-Thumbnail Image.png
Description

Background:
Data assimilation refers to methods for updating the state vector (initial condition) of a complex spatiotemporal model (such as a numerical weather model) by combining new observations with one or more prior forecasts. We consider the potential feasibility of this approach for making short-term (60-day) forecasts of the growth and

Background:
Data assimilation refers to methods for updating the state vector (initial condition) of a complex spatiotemporal model (such as a numerical weather model) by combining new observations with one or more prior forecasts. We consider the potential feasibility of this approach for making short-term (60-day) forecasts of the growth and spread of a malignant brain cancer (glioblastoma multiforme) in individual patient cases, where the observations are synthetic magnetic resonance images of a hypothetical tumor.

Results:
We apply a modern state estimation algorithm (the Local Ensemble Transform Kalman Filter), previously developed for numerical weather prediction, to two different mathematical models of glioblastoma, taking into account likely errors in model parameters and measurement uncertainties in magnetic resonance imaging. The filter can accurately shadow the growth of a representative synthetic tumor for 360 days (six 60-day forecast/update cycles) in the presence of a moderate degree of systematic model error and measurement noise.

Conclusions:
The mathematical methodology described here may prove useful for other modeling efforts in biology and oncology. An accurate forecast system for glioblastoma may prove useful in clinical settings for treatment planning and patient counseling.

ContributorsKostelich, Eric (Author) / Kuang, Yang (Author) / McDaniel, Joshua (Author) / Moore, Nina Z. (Author) / Martirosyan, Nikolay L. (Author) / Preul, Mark C. (Author) / College of Liberal Arts and Sciences (Contributor)
Created2011-12-21