Matching Items (448)
Filtering by

Clear all filters

156623-Thumbnail Image.png
Description
Synthetic biology is an emerging field which melds genetics, molecular biology, network theory, and mathematical systems to understand, build, and predict gene network behavior. As an engineering discipline, developing a mathematical understanding of the genetic circuits being studied is of fundamental importance. In this dissertation, mathematical concepts for understanding, predicting,

Synthetic biology is an emerging field which melds genetics, molecular biology, network theory, and mathematical systems to understand, build, and predict gene network behavior. As an engineering discipline, developing a mathematical understanding of the genetic circuits being studied is of fundamental importance. In this dissertation, mathematical concepts for understanding, predicting, and controlling gene transcriptional networks are presented and applied to two synthetic gene network contexts. First, this engineering approach is used to improve the function of the guide ribonucleic acid (gRNA)-targeted, dCas9-regulated transcriptional cascades through analysis and targeted modification of the RNA transcript. In so doing, a fluorescent guide RNA (fgRNA) is developed to more clearly observe gRNA dynamics and aid design. It is shown that through careful optimization, RNA Polymerase II (Pol II) driven gRNA transcripts can be strong enough to exhibit measurable cascading behavior, previously only shown in RNA Polymerase III (Pol III) circuits. Second, inherent gene expression noise is used to achieve precise fractional differentiation of a population. Mathematical methods are employed to predict and understand the observed behavior, and metrics for analyzing and quantifying similar differentiation kinetics are presented. Through careful mathematical analysis and simulation, coupled with experimental data, two methods for achieving ratio control are presented, with the optimal schema for any application being dependent on the noisiness of the system under study. Together, these studies push the boundaries of gene network control, with potential applications in stem cell differentiation, therapeutics, and bio-production.
ContributorsMenn, David J (Author) / Wang, Xiao (Thesis advisor) / Kiani, Samira (Committee member) / Haynes, Karmella (Committee member) / Nielsen, David (Committee member) / Marshall, Pamela (Committee member) / Arizona State University (Publisher)
Created2018
157062-Thumbnail Image.png
Description
Synthetic manipulation of chromatin dynamics has applications for medicine, agriculture, and biotechnology. However, progress in this area requires the identification of design rules for engineering chromatin systems. In this thesis, I discuss research that has elucidated the intrinsic properties of histone binding proteins (HBP), and apply this knowledge to engineer

Synthetic manipulation of chromatin dynamics has applications for medicine, agriculture, and biotechnology. However, progress in this area requires the identification of design rules for engineering chromatin systems. In this thesis, I discuss research that has elucidated the intrinsic properties of histone binding proteins (HBP), and apply this knowledge to engineer novel chromatin binding effectors. Results from the experiments described herein demonstrate that the histone binding domain from chromobox protein homolog 8 (CBX8) is portable and can be customized to alter its endogenous function. First, I developed an assay to identify engineered fusion proteins that bind histone post translational modifications (PTMs) in vitro and regulate genes near the same histone PTMs in living cells. This assay will be useful for assaying the function of synthetic histone PTM-binding actuators and probes. Next, I investigated the activity of a novel, dual histone PTM binding domain regulator called Pc2TF. I characterized Pc2TF in vitro and in cells and show it has enhanced binding and transcriptional activation compared to a single binding domain fusion called Polycomb Transcription Factor (PcTF). These results indicate that valency can be used to tune the activity of synthetic histone-binding transcriptional regulators. Then, I report the delivery of PcTF fused to a cell penetrating peptide (CPP) TAT, called CP-PcTF. I treated 2D U-2 OS bone cancer cells with CP-PcTF, followed by RNA sequencing to identify genes regulated by CP-PcTF. I also showed that 3D spheroids treated with CP-PcTF show delayed growth. This preliminary work demonstrated that an epigenetic effector fused to a CPP can enable entry and regulation of genes in U-2 OS cells through DNA independent interactions. Finally, I described and validated a new screening method that combines the versatility of in vitro transcription and translation (IVTT) expressed protein coupled with the histone tail microarrays. Using Pc2TF as an example, I demonstrated that this assay is capable of determining binding and specificity of a synthetic HBP. I conclude by outlining future work toward engineering HBPs using techniques such as directed evolution and rational design. In conclusion, this work outlines a foundation to engineer and deliver synthetic chromatin effectors.
ContributorsTekel, Stefan (Author) / Haynes, Karmella (Thesis advisor) / Mills, Jeremy (Committee member) / Caplan, Michael (Committee member) / Brafman, David (Committee member) / Arizona State University (Publisher)
Created2019
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
154922-Thumbnail Image.png
Description
Gene delivery is a broadly applicable tool that has applications in gene therapy, production of therapeutic proteins, and as a study tool to understand biological pathways. However, for successful gene delivery, the gene and its carrier must bypass or traverse a number of formidable obstacles before successfully entering the cell’s

Gene delivery is a broadly applicable tool that has applications in gene therapy, production of therapeutic proteins, and as a study tool to understand biological pathways. However, for successful gene delivery, the gene and its carrier must bypass or traverse a number of formidable obstacles before successfully entering the cell’s nucleus where the host cell’s machinery can be utilized to express a protein encoded by the gene of interest. The vast majority of work in the gene delivery field focuses on overcoming these barriers by creative synthesis of nanoparticle delivery vehicles or conjugation of targeting moieties to the nucleic acid or delivery vehicle, but little work focuses on modifying the target cell’s behavior to make it more amenable to transfection.

In this work, a number of kinase enzymes have been identified by inhibition to be targets for enhancing polymer-mediated transgene expression (chapter 2), including the lead target which appears to affect intracellular trafficking of delivered nucleic acid cargo. The subsequent sections (chapters 3 and 4) of this work focus on targeting epigenetic modifying enzymes to enhance polymer-mediated transgene expression, and a number of candidate enzymes have been identified. Some mechanistic evaluation of these targets have been carried out and discussion of ongoing experiments and future directions to better understand the mechanistic descriptions behind the phenomena are discussed. The overall goal is to enhance non-viral (polymer-mediated) transgene expression by modulating cellular behavior for general gene delivery applications.
ContributorsChristensen, Matthew David (Author) / Rege, Kaushal (Thesis advisor) / Nielsen, David (Committee member) / Green, Matthew (Committee member) / Haynes, Karmella (Committee member) / Muthuswamy, Jitendran (Committee member) / Arizona State University (Publisher)
Created2016
156042-Thumbnail Image.png
Description
The portability of genetic tools from one organism to another is a cornerstone of synthetic biology. The shared biological language of DNA-to-RNA-to-protein allows for expression of polypeptide chains in phylogenetically distant organisms with little modification. The tools and contexts are diverse, ranging from catalytic RNAs in cell-free systems to bacterial

The portability of genetic tools from one organism to another is a cornerstone of synthetic biology. The shared biological language of DNA-to-RNA-to-protein allows for expression of polypeptide chains in phylogenetically distant organisms with little modification. The tools and contexts are diverse, ranging from catalytic RNAs in cell-free systems to bacterial proteins expressed in human cell lines, yet they exhibit an organizing principle: that genes and proteins may be treated as modular units that can be moved from their native organism to a novel one. However, protein behavior is always unpredictable; drop-in functionality is not guaranteed.

My work characterizes how two different classes of tools behave in new contexts and explores methods to improve their functionality: 1. CRISPR/Cas9 in human cells and 2. quorum sensing networks in Escherichia coli.

1. The genome-editing tool CRISPR/Cas9 has facilitated easily targeted, effective, high throughput genome editing. However, Cas9 is a bacterially derived protein and its behavior in the complex microenvironment of the eukaryotic nucleus is not well understood. Using transgenic human cell lines, I found that gene-silencing heterochromatin impacts Cas9’s ability to bind and cut DNA in a site-specific manner and I investigated ways to improve CRISPR/Cas9 function in heterochromatin.

2. Bacteria use quorum sensing to monitor population density and regulate group behaviors such as virulence, motility, and biofilm formation. Homoserine lactone (HSL) quorum sensing networks are of particular interest to synthetic biologists because they can function as “wires” to connect multiple genetic circuits. However, only four of these networks have been widely implemented in engineered systems. I selected ten quorum sensing networks based on their HSL production profiles and confirmed their functionality in E. coli, significantly expanding the quorum sensing toolset available to synthetic biologists.
ContributorsDaer, René (Author) / Haynes, Karmella (Thesis advisor) / Brafman, David (Committee member) / Nielsen, David (Committee member) / Kiani, Samira (Committee member) / Arizona State University (Publisher)
Created2017
155857-Thumbnail Image.png
Description
Synthetic gene networks have evolved from simple proof-of-concept circuits to

complex therapy-oriented networks over the past fifteen years. This advancement has

greatly facilitated expansion of the emerging field of synthetic biology. Multistability is a

mechanism that cells use to achieve a discrete number of mutually exclusive states in

response to environmental inputs. However, complex

Synthetic gene networks have evolved from simple proof-of-concept circuits to

complex therapy-oriented networks over the past fifteen years. This advancement has

greatly facilitated expansion of the emerging field of synthetic biology. Multistability is a

mechanism that cells use to achieve a discrete number of mutually exclusive states in

response to environmental inputs. However, complex contextual connections of gene

regulatory networks in natural settings often impede the experimental establishment of

the function and dynamics of each specific gene network.

In this work, diverse synthetic gene networks are rationally designed and

constructed using well-characterized biological components to approach the cell fate

determination and state transition dynamics in multistable systems. Results show that

unimodality and bimodality and trimodality can be achieved through manipulation of the

signal and promoter crosstalk in quorum-sensing systems, which enables bacterial cells to

communicate with each other.

Moreover, a synthetic quadrastable circuit is also built and experimentally

demonstrated to have four stable steady states. Experiments, guided by mathematical

modeling predictions, reveal that sequential inductions generate distinct cell fates by

changing the landscape in sequence and hence navigating cells to different final states.

Circuit function depends on the specific protein expression levels in the circuit.

We then establish a protein expression predictor taking into account adjacent

transcriptional regions’ features through construction of ~120 synthetic gene circuits

(operons) in Escherichia coli. The predictor’s utility is further demonstrated in evaluating genes’ relative expression levels in construction of logic gates and tuning gene expressions and nonlinear dynamics of bistable gene networks.

These combined results illustrate applications of synthetic gene networks to

understand the cell fate determination and state transition dynamics in multistable

systems. A protein-expression predictor is also developed to evaluate and tune circuit

dynamics.
ContributorsWu, Fuqing (Author) / Wang, Xiao (Thesis advisor) / Haynes, Karmella (Committee member) / Marshall, Pamela (Committee member) / Nielsen, David (Committee member) / Brafman, David (Committee member) / Arizona State University (Publisher)
Created2017
155688-Thumbnail Image.png
Description
Antibiotic resistant bacteria are a worldwide epidemic threatening human survival. Antimicrobial susceptibility tests (ASTs) are important for confirming susceptibility to empirical antibiotics and detecting resistance in bacterial isolates. Current ASTs are based on bacterial culturing, which take 2-14 days to complete depending on the microbial growth rate. Considering the high

Antibiotic resistant bacteria are a worldwide epidemic threatening human survival. Antimicrobial susceptibility tests (ASTs) are important for confirming susceptibility to empirical antibiotics and detecting resistance in bacterial isolates. Current ASTs are based on bacterial culturing, which take 2-14 days to complete depending on the microbial growth rate. Considering the high mortality and morbidity rates for most acute infections, such long time frames are clinically impractical and pose a huge risk to a patient's life. A faster AST will reduce morbidity and mortality rates, as well as help healthcare providers, administer narrow spectrum antibiotics at the earliest possible treatment stage.

In this dissertation, I developed a nonculture-based AST using an imaging and cell tracking technology. I track individual Escherichia coli O157:H7 (E. coli O157:H7) Uropathogenic Escherichia Coli (UPEC) cells, widely implicated in food-poisoning outbreaks and urinary tract infections respectively. Cells tethered to a surface are tracked on the nanometer scale, and phenotypic motion is correlated with bacterial metabolism. Antibiotic action significantly slows down motion of tethered bacterial cells, which is used to perform antibiotic susceptibility testing. Using this technology, the clinical minimum bactericidal concentration of an antibiotic against UPEC pathogens was calculated within 2 hours directly in urine samples as compared to 3 days using current gold standard tools.

Such technologies can make a tremendous impact to improve the efficacy and efficiency of infectious disease treatment. This has the potential to reduce the antibiotic mis-prescription steeply, which can drastically decrease the annual 2M+ hospitalizations and 23,000+ deaths caused due to antibiotic resistance bacteria along with saving billions of dollars to payers, patients, and hospitals.
ContributorsSyal, Karan (Author) / Tao, Nongjian (Thesis advisor) / Haydel, Shelley (Committee member) / Rege, Kaushal (Committee member) / Wang, Shaopeng (Committee member) / Haynes, Karmella (Committee member) / Arizona State University (Publisher)
Created2017
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