Matching Items (50)
Filtering by
- Genre: Doctoral Dissertation
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
Sparsity has become an important modeling tool in areas such as genetics, signal and audio processing, medical image processing, etc. Via the penalization of l-1 norm based regularization, the structured sparse learning algorithms can produce highly accurate models while imposing various predefined structures on the data, such as feature groups or graphs. In this thesis, I first propose to solve a sparse learning model with a general group structure, where the predefined groups may overlap with each other. Then, I present three real world applications which can benefit from the group structured sparse learning technique. In the first application, I study the Alzheimer's Disease diagnosis problem using multi-modality neuroimaging data. In this dataset, not every subject has all data sources available, exhibiting an unique and challenging block-wise missing pattern. In the second application, I study the automatic annotation and retrieval of fruit-fly gene expression pattern images. Combined with the spatial information, sparse learning techniques can be used to construct effective representation of the expression images. In the third application, I present a new computational approach to annotate developmental stage for Drosophila embryos in the gene expression images. In addition, it provides a stage score that enables one to more finely annotate each embryo so that they are divided into early and late periods of development within standard stage demarcations. Stage scores help us to illuminate global gene activities and changes much better, and more refined stage annotations improve our ability to better interpret results when expression pattern matches are discovered between genes.
ContributorsYuan, Lei (Author) / Ye, Jieping (Thesis advisor) / Wang, Yalin (Committee member) / Xue, Guoliang (Committee member) / Kumar, Sudhir (Committee member) / Arizona State University (Publisher)
Created2013
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
This dissertation constructs a new computational processing framework to robustly and precisely quantify retinotopic maps based on their angle distortion properties. More generally, this framework solves the problem of how to robustly and precisely quantify (angle) distortions of noisy or incomplete (boundary enclosed) 2-dimensional surface to surface mappings. This framework builds upon the Beltrami Coefficient (BC) description of quasiconformal mappings that directly quantifies local mapping (circles to ellipses) distortions between diffeomorphisms of boundary enclosed plane domains homeomorphic to the unit disk. A new map called the Beltrami Coefficient Map (BCM) was constructed to describe distortions in retinotopic maps. The BCM can be used to fully reconstruct the original target surface (retinal visual field) of retinotopic maps. This dissertation also compared retinotopic maps in the visual processing cascade, which is a series of connected retinotopic maps responsible for visual data processing of physical images captured by the eyes. By comparing the BCM results from a large Human Connectome project (HCP) retinotopic dataset (N=181), a new computational quasiconformal mapping description of the transformed retinal image as it passes through the cascade is proposed, which is not present in any current literature. The description applied on HCP data provided direct visible and quantifiable geometric properties of the cascade in a way that has not been observed before. Because retinotopic maps are generated from in vivo noisy functional magnetic resonance imaging (fMRI), quantifying them comes with a certain degree of uncertainty. To quantify the uncertainties in the quantification results, it is necessary to generate statistical models of retinotopic maps from their BCMs and raw fMRI signals. Considering that estimating retinotopic maps from real noisy fMRI time series data using the population receptive field (pRF) model is a time consuming process, a convolutional neural network (CNN) was constructed and trained to predict pRF model parameters from real noisy fMRI data
ContributorsTa, Duyan Nguyen (Author) / Wang, Yalin (Thesis advisor) / Lu, Zhong-Lin (Committee member) / Hansford, Dianne (Committee member) / Liu, Huan (Committee member) / Li, Baoxin (Committee member) / Arizona State University (Publisher)
Created2022
Description
Cardiovascular disease (CVD) remains the leading cause of mortality, resulting in 1 out of 4 deaths in the United States at the alarming rate of 1 death every 36 seconds, despite great efforts in ongoing research. In vitro research to study CVDs has had limited success, due to lack of biomimicry and structural complexity of 2D models. As such, there is a critical need to develop a 3D, biomimetic human cardiac tissue within precisely engineered in vitro platforms. This PhD dissertation involved development of an innovative anisotropic 3D human stem cell-derived cardiac tissue on-a-chip model (i.e., heart on-a-chip), with an enhanced maturation tissue state, as demonstrated through extensive biological assessments. To demonstrate the potential of the platform to study cardiac-specific diseases, the developed heart on-a-chip was used to model myocardial infarction (MI) due to exposure to hypoxia. The successful induction of MI on-a-chip (heart attack-on-a-chip) was evidenced through fibrotic tissue response, contractile dysregulation, and transcriptomic regulation of key pathways.This dissertation also described incorporation of CRISPR/Cas9 gene-editing to create a human induced pluripotent stem cell line (hiPSC) with a mutation in KCNH2, the gene implicated in Long QT Syndrome Type 2 (LQTS2). This novel stem cell line, combined with the developed heart on-a-chip technology, led to creation of a 3D human cardiac on-chip tissue model of LQTS2 disease.. Extensive mechanistic biological and electrophysiological characterizations were performed to elucidate the mechanism of R531W mutation in KCNH2, significantly adding to existing knowledge about LQTS2. In summary, this thesis described creation of a LQTS2 cardiac on-a-chip model, incorporated with gene-edited hiPSC-cardiomyocytes and hiPSC-cardiac fibroblasts, to study mechanisms of LQTS2.
Overall, this dissertation provides broad impact for fundamental studies toward cardiac biological studies as well as drug screening applications. Specifically, the developed heart on-a-chip from this dissertation provides a unique alternative platform to animal testing and 2D studies that recapitulates the human myocardium, with capabilities to model critical CVDs to study disease mechanisms, and/or ultimately lead to development of future therapeutic strategies.
ContributorsVeldhuizen, Jaimeson (Author) / Nikkhah, Mehdi (Thesis advisor) / Brafman, David (Committee member) / Ebrahimkhani, Mo (Committee member) / Migrino, Raymond Q (Committee member) / Plaisier, Christopher (Committee member) / Arizona State University (Publisher)
Created2021
Description
Retinotopic map, the map between visual inputs on the retina and neuronal activation in brain visual areas, is one of the central topics in visual neuroscience. For human observers, the map is typically obtained by analyzing functional magnetic resonance imaging (fMRI) signals of cortical responses to slowly moving visual stimuli on the retina. Biological evidences show the retinotopic mapping is topology-preserving/topological (i.e. keep the neighboring relationship after human brain process) within each visual region.
Unfortunately, due to limited spatial resolution and the signal-noise ratio of fMRI, state of art retinotopic map is not topological.
The topic was to model the topology-preserving condition mathematically, fix non-topological retinotopic map with numerical methods, and improve the quality of retinotopic maps.
The impose of topological condition, benefits several applications.
With the topological retinotopic maps, one may have a better insight on human retinotopic maps, including better cortical magnification factor quantification, more precise description of retinotopic maps, and potentially better exam ways of in Ophthalmology clinic.
ContributorsTu, Yanshuai (Author) / Wang, Yalin (Thesis advisor) / Lu, Zhong-Lin (Committee member) / Crook, Sharon (Committee member) / Yang, Yezhou (Committee member) / Zhang, Yu (Committee member) / Arizona State University (Publisher)
Created2022
Description
The advent of CRISPR/Cas9 revolutionized the field of genetic engineering and gave rise to the development of new gene editing tools including prime editing. Prime editing is a versatile gene editing method that mediates precise insertions and deletions and can perform all 12 types of point mutations. In turn, prime editing represents great promise in the design of new gene therapies and disease models where editing was previously not possible using current gene editing techniques. Despite advancements in genome modification technologies, parallel enrichment strategies of edited cells remain lagging behind in development. To this end, this project aimed to enhance prime editing using transient reporter for editing enrichment (TREE) technology to develop a method for the rapid generation of clonal isogenic cell lines for disease modeling. TREE uses an engineered BFP variant that upon a C-to-T conversion will convert to GFP after target modification. Using flow cytometry, this BFP-to-GFP conversion assay enables the isolation of edited cell populations via a fluorescent reporter of editing. Prime induced nucleotide engineering using a transient reporter for editing enrichment (PINE-TREE), pairs prime editing with TREE technology to efficiently enrich for prime edited cells. This investigation revealed PINE-TREE as an efficient editing and enrichment method compared to a conventional reporter of transfection (RoT) enrichment strategy. Here, PINE-TREE exhibited a significant increase in editing efficiencies of single nucleotide conversions, small insertions, and small deletions in multiple human cell types. Additionally, PINE-TREE demonstrated improved clonal cell editing efficiency in human induced pluripotent stem cells (hiPSCs). Most notably, PINE-TREE efficiently generated clonal isogenic hiPSCs harboring a mutation in the APOE gene for in vitro modeling of Alzheimer’s Disease. Collectively, results gathered from this study exhibited PINE-TREE as a valuable new tool in genetic engineering to accelerate the generation of clonal isogenic cell lines for applications in developmental biology, disease modeling, and drug screening.
ContributorsKostes, William Warner (Author) / Brafman, David (Thesis advisor) / Jacobs, Bertram (Committee member) / Lapinaite, Audrone (Committee member) / Tian, Xiaojun (Committee member) / Wang, Xiao (Committee member) / Arizona State University (Publisher)
Created2022
Description
Beta-Amyloid(Aβ) plaques and tau protein tangles in the brain are now widely recognized as the defining hallmarks of Alzheimer’s disease (AD), followed by structural atrophy detectable on brain magnetic resonance imaging (MRI) scans. However, current methods to detect Aβ/tau pathology are either invasive (lumbar puncture) or quite costly and not widely available (positron emission tomography (PET)). And one of the particular neurodegenerative regions is the hippocampus to which the influence of Aβ/tau on has been one of the research projects focuses in the AD pathophysiological progress.
In this dissertation, I proposed three novel machine learning and statistical models to examine subtle aspects of the hippocampal morphometry from MRI that are associated with Aβ /tau burden in the brain, measured using PET images. The first model is a novel unsupervised feature reduction model to generate a low-dimensional representation of hippocampal morphometry for each individual subject, which has superior performance in predicting Aβ/tau burden in the brain. The second one is an efficient federated group lasso model to identify the hippocampal subregions where atrophy is strongly associated with abnormal Aβ/Tau. The last one is a federated model for imaging genetics, which can identify genetic and transcriptomic influences on hippocampal morphometry. Finally, I stated the results of these three models that have been published or submitted to peer-reviewed conferences and journals.
ContributorsWu, Jianfeng (Author) / Wang, Yalin (Thesis advisor) / Li, Baoxin (Committee member) / Liang, Jianming (Committee member) / Wang, Junwen (Committee member) / Wu, Teresa (Committee member) / Arizona State University (Publisher)
Created2022
Description
Ecology has been an actively studied topic recently, along with the rapid development of human microbiota-based technology. Scientists have made remarkable progress using bioinformatics tools to identify species and analyze composition. However, a thorough understanding of interspecies interactions of microbial ecosystems is still lacking, which has been a significant obstacle in the further development of related technologies. In this work, a genetic circuit design principle with synthetic biology approaches is developed to form two-strain microbial consortia with different inter-strain interactions. The microbial systems are well-defined and inducible. Co-culture experiment results show that our microbial consortia behave consistently with previous ecological knowledge and thus serves as excellent model systems to simulate ecosystems with similar interactions. Colony patterns also emerge when co-culturing multiple species on solid media. With the engineered microbial consortia, image-processing based methods were developed to quantify the shape of co-culture colonies and distinguish microbial consortia with different interactions. Factors that affect the population ratios were identified through induction and variations in the inoculation process. Further time-lapse experiments revealed the basic rules of colony growth, composition variation, patterning, and how spatial factors impact the co-culture colony.
ContributorsChen, Xingwen (Author) / Wang, Xiao (Thesis advisor) / Kuang, Yang (Committee member) / Tian, Xiaojun (Committee member) / Brafman, David (Committee member) / Plaisier, Christopher (Committee member) / Arizona State University (Publisher)
Created2022