Matching Items (45)
Filtering by
- Member of: ASU Electronic Theses and Dissertations
Description
In this thesis I introduce a new direction to computing using nonlinear chaotic dynamics. The main idea is rich dynamics of a chaotic system enables us to (1) build better computers that have a flexible instruction set, and (2) carry out computation that conventional computers are not good at it. Here I start from the theory, explaining how one can build a computing logic block using a chaotic system, and then I introduce a new theoretical analysis for chaos computing. Specifically, I demonstrate how unstable periodic orbits and a model based on them explains and predicts how and how well a chaotic system can do computation. Furthermore, since unstable periodic orbits and their stability measures in terms of eigenvalues are extractable from experimental times series, I develop a time series technique for modeling and predicting chaos computing from a given time series of a chaotic system. After building a theoretical framework for chaos computing I proceed to architecture of these chaos-computing blocks to build a sophisticated computing system out of them. I describe how one can arrange and organize these chaos-based blocks to build a computer. I propose a brand new computer architecture using chaos computing, which shifts the limits of conventional computers by introducing flexible instruction set. Our new chaos based computer has a flexible instruction set, meaning that the user can load its desired instruction set to the computer to reconfigure the computer to be an implementation for the desired instruction set. Apart from direct application of chaos theory in generic computation, the application of chaos theory to speech processing is explained and a novel application for chaos theory in speech coding and synthesizing is introduced. More specifically it is demonstrated how a chaotic system can model the natural turbulent flow of the air in the human speech production system and how chaotic orbits can be used to excite a vocal tract model. Also as another approach to build computing system based on nonlinear system, the idea of Logical Stochastic Resonance is studied and adapted to an autoregulatory gene network in the bacteriophage λ.
ContributorsKia, Behnam (Author) / Ditto, William (Thesis advisor) / Huang, Liang (Committee member) / Lai, Ying-Cheng (Committee member) / Helms Tillery, Stephen (Committee member) / Arizona State University (Publisher)
Created2011
Description
Complex dynamical systems consisting interacting dynamical units are ubiquitous in nature and society. Predicting and reconstructing nonlinear dynamics of units and the complex interacting networks among them serves the base for the understanding of a variety of collective dynamical phenomena. I present a general method to address the two outstanding problems as a whole based solely on time-series measurements. The method is implemented by incorporating compressive sensing approach that enables an accurate reconstruction of complex dynamical systems in terms of both nodal equations that determines the self-dynamics of units and detailed coupling patterns among units. The representative advantages of the approach are (i) the sparse data requirement which allows for a successful reconstruction from limited measurements, and (ii) general applicability to identical and nonidentical nodal dynamics, and to networks with arbitrary interacting structure, strength and sizes. Another two challenging problem of significant interest in nonlinear dynamics: (i) predicting catastrophes in nonlinear dynamical systems in advance of their occurrences and (ii) predicting the future state for time-varying nonlinear dynamical systems, can be formulated and solved in the framework of compressive sensing using only limited measurements. Once the network structure can be inferred, the dynamics behavior on them can be investigated, for example optimize information spreading dynamics, suppress cascading dynamics and traffic congestion, enhance synchronization, game dynamics, etc. The results can yield insights to control strategies design in the real-world social and natural systems. Since 2004, there has been a tremendous amount of interest in graphene. The most amazing feature of graphene is that there exists linear energy-momentum relationship when energy is low. The quasi-particles inside the system can be treated as chiral, massless Dirac fermions obeying relativistic quantum mechanics. Therefore, the graphene provides one perfect test bed to investigate relativistic quantum phenomena, such as relativistic quantum chaotic scattering and abnormal electron paths induced by klein tunneling. This phenomenon has profound implications to the development of graphene based devices that require stable electronic properties.
ContributorsYang, Rui (Author) / Lai, Ying-Cheng (Thesis advisor) / Duman, Tolga M. (Committee member) / Akis, Richard (Committee member) / Huang, Liang (Committee member) / Arizona State University (Publisher)
Created2012
Description
What can classical chaos do to quantum systems is a fundamental issue highly relevant to a number of branches in physics. The field of quantum chaos has been active for three decades, where the focus was on non-relativistic quantumsystems described by the Schr¨odinger equation. By developing an efficient method to solve the Dirac equation in the setting where relativistic particles can tunnel between two symmetric cavities through a potential barrier, chaotic cavities are found to suppress the spread in the tunneling rate. Tunneling rate for any given energy assumes a wide range that increases with the energy for integrable classical dynamics. However, for chaotic underlying dynamics, the spread is greatly reduced. A remarkable feature, which is a consequence of Klein tunneling, arise only in relativistc quantum systems that substantial tunneling exists even for particle energy approaching zero. Similar results are found in graphene tunneling devices, implying high relevance of relativistic quantum chaos to the development of such devices. Wave propagation through random media occurs in many physical systems, where interesting phenomena such as branched, fracal-like wave patterns can arise. The generic origin of these wave structures is currently a matter of active debate. It is of fundamental interest to develop a minimal, paradigmaticmodel that can generate robust branched wave structures. In so doing, a general observation in all situations where branched structures emerge is non-Gaussian statistics of wave intensity with an algebraic tail in the probability density function. Thus, a universal algebraic wave-intensity distribution becomes the criterion for the validity of any minimal model of branched wave patterns. Coexistence of competing species in spatially extended ecosystems is key to biodiversity in nature. Understanding the dynamical mechanisms of coexistence is a fundamental problem of continuous interest not only in evolutionary biology but also in nonlinear science. A continuous model is proposed for cyclically competing species and the effect of the interplay between the interaction range and mobility on coexistence is investigated. A transition from coexistence to extinction is uncovered with a non-monotonic behavior in the coexistence probability and switches between spiral and plane-wave patterns arise. Strong mobility can either promote or hamper coexistence, while absent in lattice-based models, can be explained in terms of nonlinear partial differential equations.
ContributorsNi, Xuan (Author) / Lai, Ying-Cheng (Thesis advisor) / Huang, Liang (Committee member) / Yu, Hongbin (Committee member) / Akis, Richard (Committee member) / Arizona State University (Publisher)
Created2012
Description
The splicing of precursor messenger RNAs (pre-mRNAs) plays an essential role in dictating the mature mRNA profiles of eukaryotic cells. Mis-regulation of splicing, due to mutations in pre-mRNAs or in components of the splicing machinery, is associated with many diseases. Therefore, knowledge of pre-mRNA splicing mechanisms is required to understand gene expression regulation during states of homeostasis and disease, and for the development of therapeutic interventions.Splicing is catalyzed by the spliceosome, a dynamic and protein-rich ribozyme composed of five small nuclear ribonucleoproteins (snRNPs) and ~170 auxiliary factors. Early interactions that occur in prespliceosomal complexes formed by the 5′- and 3′-splice-site bound U1 and U2 snRNPs are responsible for committing introns for removal. However, the mechanisms underlying these early interactions remain to be fully characterized for understanding the influence of alternative splicing factors and the impact of recurrent disease-associated mutations in prespliceosomal proteins. The goal of my dissertation research was to delineate the role of the U1 small nuclear RNA (snRNA) during prespliceosome assembly. By applying a cellular minigene reporter assay and a variety of in vitro techniques including cell-free protein expression, UV-crosslinking, electrophoretic mobility shift assays, surface plasmon resonance, and RNA affinity purification, my work establishes critical roles for the U1 snRNA stem-loops 3 (SL3) and 4 (SL4) in formation of intron definition interactions during prespliceosome assembly. Previously, the SL4 of the U1 snRNA was shown to form a molecular bridge across introns by contacting the U2-specific splicing factor 3A1 (SF3A1). I identified the Ubiquitin-like domain of SF3A1 as a non-canonical RNA binding domain responsible for U1-SL4 binding. I also determined a role for the SL3 region of the U1 snRNA in splicing and characterized the spliceosomal RNA helicase UAP56 as an SL3 interacting protein. By knocking-down the SL3- and SL4-interacting proteins, I confirmed that U1 splicing activity in vivo relies on UAP56 and SF3A1 and that their functions are interdependent. These findings, in addition to the observations made using in vitro splicing assays, support a model whereby UAP56, through its interaction with U1-SL3, enhances the cross-intron interaction between U1-SL4 and SF3A1 to promote prespliceosome formation.
ContributorsMartelly, William (Author) / Sharma, Shalini (Thesis advisor) / Mangone, Marco (Thesis advisor) / Gustin, Kurt (Committee member) / Chen, Julian (Committee member) / Arizona State University (Publisher)
Created2021
Description
Understanding why animals form social groups is a fundamental aim of sociobiology. To date, the field has been dominated by studies of kin groups, which have emphasized indirect fitness benefits as key drivers of grouping among relatives. Nevertheless, many animal groups are comprised of unrelated individuals. These cases provide unique opportunities to illuminate drivers of social evolution beyond indirect fitness, especially ecological factors. This dissertation combines behavioral, physiological, and ecological approaches to explore the conditions that favor group formation among non-kin, using as a model the facultatively social carpenter bee, Xylocopa sonorina. Using behavioral and genetic techniques, I found that nestmates in this species are often unrelated, and that non-kin groups form following extensive inter-nest migration.Group living may arise as a strategy to mitigate constraints on available breeding space. To test the hypothesis that nest construction is prohibitively costly for carpenter bees, I measured metabolic rates of excavating bees and used imaging techniques to quantify nest volumes. From these measurements, I found that nest construction is highly energetically costly, and that bees who inherit nests through social queuing experience substantial energetic savings. These costs are exacerbated by limitations on the reuse of existing nests. Using repeated CT scans of nesting logs, I examined changes in nest architecture over time and found that repeatedly inherited tunnels become indefensible to intruders, and are subsequently abandoned. Together, these factors underlie intense competition over available breeding space. The imaging analysis of nesting logs additionally revealed strong seasonal effects on social strategy, with social nesting dominating during winter. To test the hypothesis that winter social nesting arises from intrinsic physiological advantages of grouping, I experimentally manipulated social strategy in overwintering bees. I found that social bees conserve heat and body mass better than solitary bees, suggesting fitness benefits to grouping in cold, resource-scarce conditions. Together, these results suggest that grouping in X. sonorina arises from dynamic strategies to maximize direct fitness in response to harsh and/or competitive conditions. These studies provide empirical insights into the ecological conditions that favor non-kin grouping, and emphasize the importance of ecology in shaping sociality at its evolutionary origins.
ContributorsOstwald, Madeleine (Author) / Fewell, Jennifer H (Thesis advisor) / Amdam, Gro (Committee member) / Harrison, Jon (Committee member) / Pratt, Stephen (Committee member) / Kapheim, Karen (Committee member) / Arizona State University (Publisher)
Created2022
Description
Glioblastoma (GBM), the most common and aggressive primary brain tumor affecting adults, is characterized by an aberrant yet druggable epigenetic landscape. The Histone Deacetylases (HDACs), a major family of epigenetic regulators, favor transcriptional repression by mediating chromatin compaction and are frequently overexpressed in human cancers, including GBM. Hence, over the last decade there has been considerable interest in using HDAC inhibitors (HDACi) for the treatment of malignant primary brain tumors. However, to date most HDACi tested in clinical trials have failed to provide significant therapeutic benefit to patients with GBM. This is because current HDACi have poor or unknown pharmacokinetic profiles, lack selectivity towards the different HDAC isoforms, and have narrow therapeutic windows. Isoform selectivity for HDACi is important given that broad inhibition of all HDACs results in widespread toxicity across different organs. Moreover, the functional roles of individual HDAC isoforms in GBM are still not well understood. Here, I demonstrate that HDAC1 expression increases with brain tumor grade and is correlated with decreased survival in GBM. I find that HDAC1 is the essential HDAC isoform in glioma stem cells and its loss is not compensated for by its paralogue HDAC2 or other members of the HDAC family. Loss of HDAC1 alone has profound effects on the glioma stem cell phenotype in a p53-dependent manner and leads to significant suppression of tumor growth in vivo. While no HDAC isoform-selective inhibitors are currently available, the second-generation HDACi quisinostat harbors high specificity for HDAC1. I show that quisinostat exhibits potent growth inhibition in multiple patient-derived glioma stem cells. Using a pharmacokinetics- and pharmacodynamics-driven approach, I demonstrate that quisinostat is a brain-penetrant molecule that reduces tumor burden in flank and orthotopic models of GBM and significantly extends survival both alone and in combination with radiotherapy. The work presented in this thesis thereby unveils the non-redundant functions of HDAC1 in therapy- resistant glioma stem cells and identifies a brain-penetrant HDACi with higher selectivity towards HDAC1 as a potent radiosensitizer in preclinical models of GBM. Together, these results provide a rationale for developing quisinostat as a potential adjuvant therapy for the treatment of GBM.
ContributorsLo Cascio, Costanza (Author) / LaBaer, Joshua (Thesis advisor) / Mehta, Shwetal (Committee member) / Mirzadeh, Zaman (Committee member) / Mangone, Marco (Committee member) / Paek, Andrew (Committee member) / Arizona State University (Publisher)
Created2022
Description
Advances in sequencing technology have generated an enormous amount of data over the past decade. Equally advanced computational methods are needed to conduct comparative and functional genomic studies on these datasets, in particular tools that appropriately interpret indels within an evolutionary framework. The evolutionary history of indels is complex and often involves repetitive genomic regions, which makes identification, alignment, and annotation difficult. While previous studies have found that indel lengths in both deoxyribonucleic acid and proteins obey a power law, probabilistic models for indel evolution have rarely been explored due to their computational complexity. In my research, I first explore an application of an expectation-maximization algorithm for maximum-likelihood training of a codon substitution model. I demonstrate the training accuracy of the expectation-maximization on my substitution model. Then I apply this algorithm on a published 90 pairwise species dataset and find a negative correlation between the branch length and non-synonymous selection coefficient. Second, I develop a post-alignment fixation method to profile each indel event into three different phases according to its codon position. Because current codon-aware models can only identify the indels by placing the gaps between codons and lead to the misalignment of the sequences. I find that the mouse-rat species pair is under purifying selection by looking at the proportion difference of the indel phases. I also demonstrate the power of my sliding-window method by comparing the post-aligned and original gap positions. Third, I create an indel-phase moore machine including the indel rates of three phases, length distributions, and codon substitution models. Then I design a gillespie simulation that is capable of generating true sequence alignments. Next I develop an importance sampling method within the expectation-maximization algorithm that can successfully train the indel-phase model and infer accurate parameter estimates from alignments. Finally, I extend the indel phase analysis to the 90 pairwise species dataset across three alignment methods, including Mafft+sw method developed in chapter 3, coati-sampling methods applied in chapter 4, and coati-max method. Also I explore a non-linear relationship between the dN/dS and Zn/(Zn+Zs) ratio across 90 species pairs.
ContributorsZhu, Ziqi (Author) / Cartwright, Reed A (Thesis advisor) / Taylor, Jay (Committee member) / Wideman, Jeremy (Committee member) / Mangone, Marco (Committee member) / Arizona State University (Publisher)
Created2022
Description
Protein-nucleic acid interactions are ubiquitous in biological systems playing a pivotal role in fundamental processes such as replication, transcription and translation. These interactions have been extensively used to develop biosensors, imaging techniques and diagnostic tools.This dissertation focuses on design of a small molecule responsive biosensor that employs transcription factor/deoxyribonucleic acid (DNA) interactions to detect 10 different analytes including antibiotics such as tetracyclines and erythromycin. The biosensor harnesses the multi-turnover collateral cleavage activity of Cas12a to provide signal amplification in less than an hour that can be monitored using fluorescence as well as on paper based diagnostic devices. In addition, the functionality of this assay was preserved when testing tap water and wastewater spiked with doxycycline. Overall, this biosensor has potential to expand the range of small molecule detection and can be used to identify environmental contaminants.
In second part of the dissertation, interactions between nonribosomal peptide synthetases (NRPS) and ribonucleic acid (RNA) were utilized for programming the synthesis of nonribosomal peptides. RNA scaffolds harboring peptide binding aptamers and interconnected using kissing loops to guide the assembly of NRPS modules modified with corresponding aptamer-binding peptides were built. A successful chimeric assembly of Ent synthetase modules was shown that was characterized by the production of Enterobactin siderophore. It was found that the programmed RNA/NRPS assembly could achieve up to 60% of the yield of wild-type biosynthetic pathway of the iron-chelator enterobactin.
Finally, a cas12a-based detection method for discriminating short tandem repeats where a toehold exchange mechanism was designed to distinguish different numbers of repeats found in Huntington’s disease, Spinocerebellar ataxia type 10 and type 36. It was observed that the system discriminates well when lesser number of repeats are present and provides weaker resolution as the size of DNA strands increases. Additionally, the system can identify Kelch13 mutations such as P553L, N458Y and F446I from the wildtype sequence for Artemisinin resistance detection.
This dissertation demonstrates the great utility of harnessing protein-nucleic acid interactions to construct biomolecular devices for detecting clinically relevant nucleic acid mutations, a variety of small molecule analyte and programming the production of useful molecules.
ContributorsChaudhary, Soma (Author) / Green, Alexander (Thesis advisor) / Stephanopoulos, Nicholas (Committee member) / Mangone, Marco (Committee member) / Arizona State University (Publisher)
Created2022
Description
The Severe Acute Respiratory Syndrome Coronavirus 2 (SARS-CoV-2) pandemic, declared in March 2020 resulted in an unprecedented scientific effort that led to the deployment in less than a year of several vaccines to prevent severe disease, hospitalizations, and death from coronavirus disease 2019 (COVID-19). Most vaccine models focus on the production of neutralizing antibodies against the spike (S) to prevent infection. As the virus evolves, new variants emerge that evade neutralizing antibodies produced by natural infection and vaccination, while memory T cell responses are long-lasting and resilient to most of the changes found in variants of concern (VOC). Several lines of evidence support the study of T cell-mediated immunity in SARS-CoV-2 infections. First, T cell reactivity against SARS-CoV-2 is found in both (cluster of differentiation) CD4+ and CD8+ T cell compartments in asymptomatic, mild, and severe recovered COVID-19 patients. Second, an early and stronger CD8+ T cell response correlates with less severe COVID-19 disease [1-4]. Third, both CD4+ and CD8+ T cells that are reactive to SARS-CoV-2 viral antigens are found in healthy unexposed individuals suggesting that cross-reactive and conserved epitopes may be protective against infection.
The current study is focused on the T cell-mediated response, with special attention to conserved, non-spike-cross-reactive epitopes that may be protective against SARS-CoV-2. The first chapter reviews the importance of epitope prediction in understanding the T cell-mediated responses to a pathogen. The second chapter centers on the validation of SARS-CoV-2 CD8+ T cell predicted peptides to find conserved, immunodominant, and immunoprevalent epitopes that can be incorporated into the next generation of vaccines against severe COVID-19 disease. The third chapter explores pre-existing immunity to SARS-CoV-2 in a pre-pandemic cohort and finds two highly immunogenic epitopes that are conserved among human common cold coronaviruses (HCoVs). To end, the fourth chapter explores the concept of T cell receptor (TCR) cross-reactivity by isolating SARS-CoV-2-reactive TCRs to elucidate the mechanisms of cross-reactivity to SARS-CoV-2 and other human coronaviruses (HCoVs).
ContributorsCarmona, Jacqueline (Author) / Anderson, Karen S (Thesis advisor) / Lake, Douglas (Thesis advisor) / Maley, Carlo (Committee member) / Mangone, Marco (Committee member) / LaBaer, Joshua (Committee member) / Arizona State University (Publisher)
Created2023
Description
Mutation is the source of heritable variation of genotype and phenotype, on which selection may act. Mutation rates describe a fundamental parameter of living things, which influence the rate at which evolution may occur, from viral pathogens to human crops and even to aging cells and the emergence of cancer. An understanding of the variables which impact mutation rates and their estimation is necessary to place mutation rate estimates in their proper contexts. To better understand mutation rate estimates, this research investigates the impact of temperature upon transcription rate error estimates; the impact of growing cells in liquid culture vs. on agar plates; the impact of many in vitro variables upon the estimation of deoxyribonucleic acid (DNA) mutation rates from a single sample; and the mutational hazard induced by expressing clustered regularly interspaced short palindromic repeat (CRISPR) proteins in yeast. This research finds that many of the variables tested did not significantly alter the estimation of mutation rates, strengthening the claims of previous mutation rate estimates across the tree of life by diverse experimental approaches. However, it is clear that sonication is a mutagen of DNA, part of an effort which has reduced the sequencing error rate of circle-seq by over 1,000-fold. This research also demonstrates that growth in liquid culture modestly skews the mutation spectrum of MMR- Escherichia coli, though it does not significantly impact the overall mutation rate. Finally, this research demonstrates a modest mutational hazard of expressing Cas9 and similar CRISPR proteins in yeast cells at an un-targeted genomic locus, though it is possible the indel rate has been increased by an order of magnitude.
ContributorsBaehr, Stephan (Author) / Lynch, Michael (Thesis advisor) / Geiler-Samerotte, Kerry (Committee member) / Mangone, Marco (Committee member) / Wilson, Melissa (Committee member) / Arizona State University (Publisher)
Created2023