Matching Items (89)
189258-Thumbnail Image.png
Description
Predicting nonlinear dynamical systems has been a long-standing challenge in science. This field is currently witnessing a revolution with the advent of machine learning methods. Concurrently, the analysis of dynamics in various nonlinear complex systems continues to be crucial. Guided by these directions, I conduct the following studies. Predicting critical

Predicting nonlinear dynamical systems has been a long-standing challenge in science. This field is currently witnessing a revolution with the advent of machine learning methods. Concurrently, the analysis of dynamics in various nonlinear complex systems continues to be crucial. Guided by these directions, I conduct the following studies. Predicting critical transitions and transient states in nonlinear dynamics is a complex problem. I developed a solution called parameter-aware reservoir computing, which uses machine learning to track how system dynamics change with a driving parameter. I show that the transition point can be accurately predicted while trained in a sustained functioning regime before the transition. Notably, it can also predict if the system will enter a transient state, the distribution of transient lifetimes, and their average before a final collapse, which are crucial for management. I introduce a machine-learning-based digital twin for monitoring and predicting the evolution of externally driven nonlinear dynamical systems, where reservoir computing is exploited. Extensive tests on various models, encompassing optics, ecology, and climate, verify the approach’s effectiveness. The digital twins can extrapolate unknown system dynamics, continually forecast and monitor under non-stationary external driving, infer hidden variables, adapt to different driving waveforms, and extrapolate bifurcation behaviors across varying system sizes. Integrating engineered gene circuits into host cells poses a significant challenge in synthetic biology due to circuit-host interactions, such as growth feedback. I conducted systematic studies on hundreds of circuit structures exhibiting various functionalities, and identified a comprehensive categorization of growth-induced failures. I discerned three dynamical mechanisms behind these circuit failures. Moreover, my comprehensive computations reveal a scaling law between the circuit robustness and the intensity of growth feedback. A class of circuits with optimal robustness is also identified. Chimera states, a phenomenon of symmetry-breaking in oscillator networks, traditionally have transient lifetimes that grow exponentially with system size. However, my research on high-dimensional oscillators leads to the discovery of ’short-lived’ chimera states. Their lifetime increases logarithmically with system size and decreases logarithmically with random perturbations, indicating a unique fragility. To understand these states, I use a transverse stability analysis supported by simulations.
ContributorsKong, Lingwei (Author) / Lai, Ying-Cheng (Thesis advisor) / Tian, Xiaojun (Committee member) / Papandreou-Suppappola, Antonia (Committee member) / Alkhateeb, Ahmed (Committee member) / Arizona State University (Publisher)
Created2023
168792-Thumbnail Image.png
Description
A notable challenge when assembling synthetic gene circuits is that modularity often fails to function as intended. A crucial underlying reason for this modularity failure is the existence of competition for shared and limited gene expression resources. By designing a synthetic cascading bistable switches (Syn-CBS) circuit in a single strain

A notable challenge when assembling synthetic gene circuits is that modularity often fails to function as intended. A crucial underlying reason for this modularity failure is the existence of competition for shared and limited gene expression resources. By designing a synthetic cascading bistable switches (Syn-CBS) circuit in a single strain with two coupled self-activation modules to achieve successive cell fate transitions, nonlinear resource competition within synthetic gene circuits is unveiled. However, in vivo it can be seen that the transition path was redirected with the activation of one switch always prevailing over that of the other, contradictory to coactivation theoretically expected. This behavior is a result of resource competition between genes and follows a ‘winner-takes-all’ rule, where the winner is determined by the relative connection strength between the two modules. Despite investigation demonstrating that resource competition between gene modules can significantly alter circuit deterministic behaviors, how resource competition contributes to gene expression noise and how this noise can be controlled is still an open issue of fundamental importance in systems biology and biological physics. By utilizing a two-gene circuit, the effects of resource competition on protein expression noise levels can be closely studied. A surprising double-edged role is discovered: the competition for these resources decreases noise while the constraint on resource availability adds its own term of noise into the system, denoted “resource competitive” noise. Noise reduction effects are then studied using orthogonal resources. Results indicate that orthogonal resources are a good strategy for eliminating the contribution of resource competition to gene expression noise. Noise propagation through a cascading circuit has been considered without resource competition. It has been noted that the noise from upstream genes can be transmitted downstream. However, resource competition’s effects on this cascading noise have yet to be studied. When studied, it is found that resource competition can induce stochastic state switching and perturb noise propagation. Orthogonal resources can remove some of the resource competitive behavior and allow for a system with less noise.
ContributorsGoetz, Hanah Elizabeth (Author) / Tian, Xiaojun (Thesis advisor) / Wang, Xiao (Committee member) / Lai, Ying-Cheng (Committee member) / Arizona State University (Publisher)
Created2022
Description
The ability to tolerate bouts of oxygen deprivation varies tremendously across the animal kingdom. Adult humans from different regions show large variation in tolerance to hypoxia; additionally, it is widely known that neonatal mammals are much more tolerant to anoxia than their adult counterparts, including in humans. Drosophila melanogaster are

The ability to tolerate bouts of oxygen deprivation varies tremendously across the animal kingdom. Adult humans from different regions show large variation in tolerance to hypoxia; additionally, it is widely known that neonatal mammals are much more tolerant to anoxia than their adult counterparts, including in humans. Drosophila melanogaster are very anoxia-tolerant relative to mammals, with adults able to survive 12 h of anoxia, and represent a well-suited model for studying anoxia tolerance. Drosophila live in rotting, fermenting media and a result are more likely to experience environmental hypoxia; therefore, they could be expected to be more tolerant of anoxia than adults. However, adults have the capacity to survive anoxic exposure times ~8 times longer than larvae. This dissertation focuses on understanding the mechanisms responsible for variation in survival from anoxic exposure in the genetic model organism, Drosophila melanogaster, focused in particular on effects of developmental stage (larval vs. adults) and within-population variation among individuals.

Vertebrate studies suggest that surviving anoxia requires the maintenance of ATP despite the loss of aerobic metabolism in a manner that prevents a disruption of ionic homeostasis. Instead, the abilities to maintain a hypometabolic state with low ATP and tolerate large disturbances in ionic status appear to contribute to the higher anoxia tolerance of adults. Furthermore, metabolomics experiments support this notion by showing that larvae had higher metabolic rates during the initial 30 min of anoxia and that protective metabolites were upregulated in adults but not larvae. Lastly, I investigated the genetic variation in anoxia tolerance using a genome wide association study (GWAS) to identify target genes associated with anoxia tolerance. Results from the GWAS also suggest mechanisms related to protection from ionic and oxidative stress, in addition to a protective role for immune function.
ContributorsCampbell, Jacob B (Author) / Harrison, Jon F. (Thesis advisor) / Gadau, Juergen (Committee member) / Call, Gerald B (Committee member) / Sweazea, Karen L (Committee member) / Rosenberg, Michael S. (Committee member) / Arizona State University (Publisher)
Created2018
156764-Thumbnail Image.png
Description
Amongst the most studied of the social insects, the honey bee has a prominent place due to its economic importance and influence on human societies. Honey bee colonies can have over 50,000 individuals, whose activities are coordinated by chemical signals called pheromones. Because these pheromones are secreted from various exocrine

Amongst the most studied of the social insects, the honey bee has a prominent place due to its economic importance and influence on human societies. Honey bee colonies can have over 50,000 individuals, whose activities are coordinated by chemical signals called pheromones. Because these pheromones are secreted from various exocrine glands, the proper development and function of these glands are vital to colony dynamics. In this thesis, I present a study of the developmental ontogeny of the exocrine glands found in the head of the honey bee. In Chapter 2, I elucidate how the larval salivary gland transitions to an adult salivary gland through apoptosis and cell growth, differentiation and migration. I also explain the development of the hypopharyngeal and the mandibular gland using apoptotic markers and cytoskeletal markers like tubulin and actin. I explain the fundamental developmental plan for the formation of the glands and show that apoptosis plays an important role in the transformation toward an adult gland.
ContributorsNath, Rachna (Author) / Gadau, Juergen (Thesis advisor) / Rawls, Alan (Committee member) / Harrison, Jon (Committee member) / Arizona State University (Publisher)
Created2018
154660-Thumbnail Image.png
Description
The research on the topology and dynamics of complex networks is one of the most focused area in complex system science. The goals are to structure our understanding of the real-world social, economical, technological, and biological systems in the aspect of networks consisting a large number of interacting units and

The research on the topology and dynamics of complex networks is one of the most focused area in complex system science. The goals are to structure our understanding of the real-world social, economical, technological, and biological systems in the aspect of networks consisting a large number of interacting units and to develop corresponding detection, prediction, and control strategies. In this highly interdisciplinary field, my research mainly concentrates on universal estimation schemes, physical controllability, as well as mechanisms behind extreme events and cascading failure for complex networked systems.

Revealing the underlying structure and dynamics of complex networked systems from observed data without of any specific prior information is of fundamental importance to science, engineering, and society. We articulate a Markov network based model, the sparse dynamical Boltzmann machine (SDBM), as a universal network structural estimator and dynamics approximator based on techniques including compressive sensing and K-means algorithm. It recovers the network structure of the original system and predicts its short-term or even long-term dynamical behavior for a large variety of representative dynamical processes on model and real-world complex networks.

One of the most challenging problems in complex dynamical systems is to control complex networks.

Upon finding that the energy required to approach a target state with reasonable precision

is often unbearably large, and the energy of controlling a set of networks with similar structural properties follows a fat-tail distribution, we identify fundamental structural ``short boards'' that play a dominant role in the enormous energy and offer a theoretical interpretation for the fat-tail distribution and simple strategies to significantly reduce the energy.

Extreme events and cascading failure, a type of collective behavior in complex networked systems, often have catastrophic consequences. Utilizing transportation and evolutionary game dynamics as prototypical

settings, we investigate the emergence of extreme events in simplex complex networks, mobile ad-hoc networks and multi-layer interdependent networks. A striking resonance-like phenomenon and the emergence of global-scale cascading breakdown are discovered. We derive analytic theories to understand the mechanism of

control at a quantitative level and articulate cost-effective control schemes to significantly suppress extreme events and the cascading process.
ContributorsChen, Yuzhong (Author) / Lai, Ying-Cheng (Thesis advisor) / Spanias, Andreas (Committee member) / Tepedelenlioğlu, Cihan (Committee member) / Ying, Lei (Committee member) / Arizona State University (Publisher)
Created2016
154137-Thumbnail Image.png
Description
The purpose of information source detection problem (or called rumor source detection) is to identify the source of information diffusion in networks based on available observations like the states of the nodes and the timestamps at which nodes adopted the information (or called infected). The solution of the problem can

The purpose of information source detection problem (or called rumor source detection) is to identify the source of information diffusion in networks based on available observations like the states of the nodes and the timestamps at which nodes adopted the information (or called infected). The solution of the problem can be used to answer a wide range of important questions in epidemiology, computer network security, etc. This dissertation studies the fundamental theory and the design of efficient and robust algorithms for the information source detection problem.

For tree networks, the maximum a posterior (MAP) estimator of the information source is derived under the independent cascades (IC) model with a complete snapshot and a Short-Fat Tree (SFT) algorithm is proposed for general networks based on the MAP estimator. Furthermore, the following possibility and impossibility results are established on the Erdos-Renyi (ER) random graph: $(i)$ when the infection duration $<\frac{2}{3}t_u,$ SFT identifies the source with probability one asymptotically, where $t_u=\left\lceil\frac{\log n}{\log \mu}\right\rceil+2$ and $\mu$ is the average node degree, $(ii)$ when the infection duration $>t_u,$ the probability of identifying the source approaches zero asymptotically under any algorithm; and $(iii)$ when infection duration $
In practice, other than the nodes' states, side information like partial timestamps may also be available. Such information provides important insights of the diffusion process. To utilize the partial timestamps, the information source detection problem is formulated as a ranking problem on graphs and two ranking algorithms, cost-based ranking (CR) and tree-based ranking (TR), are proposed. Extensive experimental evaluations of synthetic data of different diffusion models and real world data demonstrate the effectiveness and robustness of CR and TR compared with existing algorithms.
ContributorsZhu, Kai (Author) / Ying, Lei (Thesis advisor) / Lai, Ying-Cheng (Committee member) / Liu, Huan (Committee member) / Shakarian, Paulo (Committee member) / Arizona State University (Publisher)
Created2015
155010-Thumbnail Image.png
Description
Conductance fluctuations associated with quantum transport through quantumdot systems are currently understood to depend on the nature of the corresponding classical dynamics, i.e., integrable or chaotic. There are a couple of interesting phenomena about conductance fluctuation and quantum tunneling related to geometrical shapes of graphene systems. Firstly, in graphene quantum-dot

Conductance fluctuations associated with quantum transport through quantumdot systems are currently understood to depend on the nature of the corresponding classical dynamics, i.e., integrable or chaotic. There are a couple of interesting phenomena about conductance fluctuation and quantum tunneling related to geometrical shapes of graphene systems. Firstly, in graphene quantum-dot systems, when a magnetic field is present, as the Fermi energy or the magnetic flux is varied, both regular oscillations and random fluctuations in the conductance can occur, with alternating transitions between the two. Secondly, a scheme based on geometrical rotation of rectangular devices to effectively modulate the conductance fluctuations is presented. Thirdly, when graphene is placed on a substrate of heavy metal, Rashba spin-orbit interaction of substantial strength can occur. In an open system such as a quantum dot, the interaction can induce spin polarization. Finally, a problem using graphene systems with electron-electron interactions described by the Hubbard Hamiltonian in the setting of resonant tunneling is investigated.

Another interesting problem in quantum transport is the effect of disorder or random impurities since it is inevitable in real experiments. At first, for a twodimensional Dirac ring, as the disorder density is systematically increased, the persistent current decreases slowly initially and then plateaus at a finite nonzero value, indicating remarkable robustness of the persistent currents, which cannot be discovered in normal metal and semiconductor rings. In addition, in a Floquet system with a ribbon structure, the conductance can be remarkably enhanced by onsite disorder.

Recent years have witnessed significant interest in nanoscale physical systems, such as semiconductor supperlattices and optomechanical systems, which can exhibit distinct collective dynamical behaviors. Firstly, a system of two optically coupled optomechanical cavities is considered and the phenomenon of synchronization transition associated with quantum entanglement transition is discovered. Another useful issue is nonlinear dynamics in semiconductor superlattices caused by its key potential application lies in generating radiation sources, amplifiers and detectors in the spectral range of terahertz. In such a system, transition to multistability, i.e., the emergence of multistability with chaos as a system parameter passes through a critical point, is found and argued to be abrupt.
ContributorsYing, Lei (Author) / Lai, Ying-Cheng (Thesis advisor) / Vasileska, Dragica (Committee member) / Chen, Tingyong (Committee member) / Yao, Yu (Committee member) / Arizona State University (Publisher)
Created2016
153154-Thumbnail Image.png
Description
During the 1960s, the long-standing idea that traits or behaviors could be

explained by natural selection acting on traits that persisted "for the good of the group" prompted a series of debates about group-level selection and the effectiveness with which natural selection could act at or across multiple levels of biological

During the 1960s, the long-standing idea that traits or behaviors could be

explained by natural selection acting on traits that persisted "for the good of the group" prompted a series of debates about group-level selection and the effectiveness with which natural selection could act at or across multiple levels of biological organization. For some this topic remains contentious, while others consider the debate settled, even while disagreeing about when and how resolution occurred, raising the question: "Why have these debates continued?"

Here I explore the biology, history, and philosophy of the possibility of natural selection operating at levels of biological organization other than the organism by focusing on debates about group-level selection that have occurred since the 1960s. In particular, I use experimental, historical, and synthetic methods to review how the debates have changed, and whether different uses of the same words and concepts can lead to different interpretations of the same experimental data.

I begin with the results of a group-selection experiment I conducted using the parasitoid wasp Nasonia, and discuss how the interpretation depends on how one conceives of and defines a "group." Then I review the history of the group selection controversy and argue that this history is best interpreted as multiple, interrelated debates rather than a single continuous debate. Furthermore, I show how the aspects of these debates that have changed the most are related to theoretical content and empirical data, while disputes related to methods remain largely unchanged. Synthesizing this material, I distinguish four different "approaches" to the study of multilevel selection based on the questions and methods used by researchers, and I use the results of the Nasonia experiment to discuss how each approach can lead to different interpretations of the same experimental data. I argue that this realization can help to explain why debates about group and multilevel selection have persisted for nearly sixty years. Finally, the conclusions of this dissertation apply beyond evolutionary biology by providing an illustration of how key concepts can change over time, and how failing to appreciate this fact can lead to ongoing controversy within a scientific field.
ContributorsDimond, Christopher C (Author) / Collins, James P. (Thesis advisor) / Gadau, Juergen (Committee member) / Laubichler, Manfred (Committee member) / Armendt, Brad (Committee member) / Lynch, John (Committee member) / Arizona State University (Publisher)
Created2014
156201-Thumbnail Image.png
Description
For interspecific mutualisms, the behavior of one partner can influence the fitness of the other, especially in the case of symbiotic mutualisms where partners live in close physical association for much of their lives. Behavioral effects on fitness may be particularly important if either species in these long-term relationships displays

For interspecific mutualisms, the behavior of one partner can influence the fitness of the other, especially in the case of symbiotic mutualisms where partners live in close physical association for much of their lives. Behavioral effects on fitness may be particularly important if either species in these long-term relationships displays personality. Animal personality is defined as repeatable individual differences in behavior, and how correlations among these consistent traits are structured is termed behavioral syndromes. Animal personality has been broadly documented across the animal kingdom but is poorly understood in the context of mutualisms. My dissertation focuses on the structure, causes, and consequences of collective personality in Azteca constructor colonies that live in Cecropia trees, one of the most successful and prominent mutualisms of the neotropics. These pioneer plants provide hollow internodes for nesting and nutrient-rich food bodies; in return, the ants provide protection from herbivores and encroaching vines. I first explored the structure of the behavioral syndrome by testing the consistency and correlation of colony-level behavioral traits under natural conditions in the field. Traits were both consistent within colonies and correlated among colonies revealing a behavioral syndrome along a docile-aggressive axis. Host plants of more active, aggressive colonies had less leaf damage, suggesting a link between a colony personality and host plant health. I then studied how aspects of colony sociometry are intertwined with their host plants by assessing the relationship among plant growth, colony growth, colony structure, ant morphology, and colony personality. Colony personality was independent of host plant measures like tree size, age, volume. Finally, I tested how colony personality influenced by soil nutrients by assessing personality in the field and transferring colonies to plants the greenhouse under different soil nutrient treatments. Personality was correlated with soil nutrients in the field but was not influenced by soil nutrient treatment in the greenhouse. This suggests that soil nutrients interact with other factors in the environment to structure personality. This dissertation demonstrates that colony personality is an ecologically relevant phenomenon and an important consideration for mutualism dynamics.
ContributorsMarting, Peter (Author) / Pratt, Stephen C (Thesis advisor) / Wcislo, William T (Committee member) / Hoelldobler, Bert (Committee member) / Fewell, Jennifer H (Committee member) / Gadau, Juergen (Committee member) / Arizona State University (Publisher)
Created2018
155919-Thumbnail Image.png
Description
This dissertation treats a number of related problems in control and data analysis of complex networks.

First, in existing linear controllability frameworks, the ability to steer a network from any initiate state toward any desired state is measured by the minimum number of driver nodes. However, the associated optimal control energy

This dissertation treats a number of related problems in control and data analysis of complex networks.

First, in existing linear controllability frameworks, the ability to steer a network from any initiate state toward any desired state is measured by the minimum number of driver nodes. However, the associated optimal control energy can become unbearably large, preventing actual control from being realized. Here I develop a physical controllability framework and propose strategies to turn physically uncontrollable networks into physically controllable ones. I also discover that although full control can be guaranteed by the prevailing structural controllability theory, it is necessary to balance the number of driver nodes and control energy to achieve actual control, and my work provides a framework to address this issue.

Second, in spite of recent progresses in linear controllability, controlling nonlinear dynamical networks remains an outstanding problem. Here I 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. I introduce the concept of attractor network and formulate a quantifiable framework: a network is more controllable if the attractor network is more strongly connected. I test the control framework using examples from various models and demonstrate the beneficial role of noise in facilitating control.

Third, I analyze large data sets from a diverse online social networking (OSN) systems and find that the growth dynamics of meme popularity exhibit characteristically different behaviors: linear, “S”-shape and exponential growths. Inspired by cell population growth model in microbial ecology, I construct a base growth model for meme popularity in OSNs. Then I incorporate human interest dynamics into the base model and propose a hybrid model which contains a small number of free parameters. The model successfully predicts the various distinct meme growth dynamics.

At last, I propose a nonlinear dynamics model to characterize the controlling of WNT signaling pathway in the differentiation of neural progenitor cells. The model is able to predict experiment results and shed light on the understanding of WNT regulation mechanisms.
ContributorsWang, Lezhi (Author) / Lai, Ying-Cheng (Thesis advisor) / Wang, Xiao (Thesis advisor) / Papandreoou-Suppappola, Antonia (Committee member) / Brafman, David (Committee member) / Arizona State University (Publisher)
Created2017