Search Content

Transportation Techniques for Geometric Clustering

Description

This thesis introduces new techniques for clustering distributional data according to their geometric similarities. This work builds upon the optimal transportation (OT) problem that seeks global minimum cost for matching distributional data and leverages the connection between OT and power diagrams to solve different clustering problems. The OT formulation is…

This thesis introduces new techniques for clustering distributional data according to their geometric similarities. This work builds upon the optimal transportation (OT) problem that seeks global minimum cost for matching distributional data and leverages the connection between OT and power diagrams to solve different clustering problems. The OT formulation is based on the variational principle to differentiate hard cluster assignments, which was missing in the literature. This thesis shows multiple techniques to regularize and generalize OT to cope with various tasks including clustering, aligning, and interpolating distributional data. It also discusses the connections of the new formulation to other OT and clustering formulations to better understand their gaps and the means to close them. Finally, this thesis demonstrates the advantages of the proposed OT techniques in solving machine learning problems and their downstream applications in computer graphics, computer vision, and image processing.

ContributorsMi, Liang (Author) / Wang, Yalin (Thesis advisor) / Chen, Kewei (Committee member) / Karam, Lina (Committee member) / Li, Baoxin (Committee member) / Turaga, Pavan (Committee member) / Arizona State University (Publisher)

Created2020

Exploring the Functional and Structural Topology of Synthetic DNA

Description

Exerting bias on a diverse pool of random short single stranded oligonucleotides (ODNs) by favoring binding to a specific target has led to the identification of countless high affinity aptamers with specificity to a single target. By exerting this same bias without prior knowledge of targets generates libraries to…

Exerting bias on a diverse pool of random short single stranded oligonucleotides (ODNs) by favoring binding to a specific target has led to the identification of countless high affinity aptamers with specificity to a single target. By exerting this same bias without prior knowledge of targets generates libraries to capture the complex network of molecular interactions presented in various biological states such as disease or cancer. Aptamers and enriched libraries have vast applications in bio-sensing, therapeutics, targeted drug delivery, biomarker discovery, and assay development. Here I describe a novel method of computational biophysical characterization of molecular interactions between a single aptamer and its cognate target as well as an alternative to next generation sequencing (NGS) as a readout for a SELEX-based assay. I demonstrate the capability of an artificial neural network (ANN) trained on the results of screening an aptamer against a random sampling of a combinatorial library of short synthetic 11mer peptides to accurately predict the binding intensities of that aptamer to the remainder of the combinatorial space originally sampled. This machine learned comprehensive non-linear relationship between amino acid sequence and aptamer binding to synthetic peptides can also make biologically relevant predictions for probable molecular interactions between the aptamer and its cognate target. Results of SELEX-based assays are determined by quantifying the presence and frequency of informative species after probing patient specimen. Here I show the potential of DNA microarrays to simultaneously monitor a pool of informative sequences within a diverse library with similar variability and reproducibility as NGS.

ContributorsLevenberg, Symon (Author) / Woodbury, Neal (Thesis advisor) / Borges, Chad (Committee member) / Ghirlanda, Giovanna (Committee member) / Redding, Kevin (Committee member) / Arizona State University (Publisher)

Created2021

If you zone it, who will come, and how will they travel? The effects of relaxed zoning regulations on travel behavior

Description

Urban areas across the Unites States are facing a housing affordability crisis. One approach some cities and states have taken is to reduce or eliminate single-family zoning. Single-family zoning prevents the construction of more-affordable apartments in vast swaths of the American urban landscape. This policy shift has already occurred in…

Urban areas across the Unites States are facing a housing affordability crisis. One approach some cities and states have taken is to reduce or eliminate single-family zoning. Single-family zoning prevents the construction of more-affordable apartments in vast swaths of the American urban landscape. This policy shift has already occurred in Minneapolis, Sacramento, and Oregon, and is under discussion in California, Massachusetts, and North Carolina, among others. Independent of any effects on housing affordability, changes to land use will have effects on transport. I evaluate these effects using a microsimulation framework. In order for land use policies to have an effect on transport, they need to first have an effect on land use, so I first build an economic model to simulate where development will occur given a loosening of single-family zoning. Transport outcomes will vary depending on which households live in which parts of the region, so I use an equilibrium sorting model to forecast how residents will re-sort across the region in response to the land use changes induced by new land-use policies. This model also jointly forecasts how many vehicles each household will choose to own. Finally, I apply an activity-based travel demand microsimulation model to forecast the changes in transport associated with the forecast changes from the previous models. I find that while there is opportunity for economically-feasible redevelopment of single-family homes into multifamily structures, the amount of redevelopment that will occur varies greatly depending on the exact expectations of developers about future market conditions. Redevelopment is focused in higher-income neighborhoods. The transport effects of the redevelopment are minimal. Average car ownership across the region does not change hardly at all, although residents of new housing units do have somewhat lower car ownership. Vehicles kilometers traveled, mode choice, and congestion change very little as well. This does not mean that upzoning does not affect transport in general, but that more nuanced proposals may be necessary to promote desirable transport outcomes. Alternatively, the results suggest that upzoning will not worsen transport outcomes, promising for those who support upzoning on affordability grounds.

ContributorsConway, Matthew Wigginton (Author) / Salon, Deborah (Thesis advisor) / Pfeiffer, Deirdre (Committee member) / Fotheringham, A Stewart (Committee member) / van Eggermond, Michael AB (Committee member) / Arizona State University (Publisher)

Created2021

RNA Aptamer-Based Systems for Pathogen Detection and Biomolecule Synthesis

Description

RNA aptamers adopt tertiary structures that enable them to bind to specific ligands. This capability has enabled aptamers to be used for a variety of diagnostic, therapeutic, and regulatory applications. This dissertation focuses on the use RNA aptamers in two biological applications: (1) nucleic acid diagnostic assays and (2) scaffolding…

RNA aptamers adopt tertiary structures that enable them to bind to specific ligands. This capability has enabled aptamers to be used for a variety of diagnostic, therapeutic, and regulatory applications. This dissertation focuses on the use RNA aptamers in two biological applications: (1) nucleic acid diagnostic assays and (2) scaffolding of enzymatic pathways. First, sensors for detecting arbitrary target RNAs based the fluorogenic RNA aptamer Broccoli are designed and validated. Studies of three different sensor designs reveal that toehold-initiated Broccoli-based aptasensors provide the lowest signal leakage and highest signal intensity in absence and in presence of the target RNA, respectively. This toehold-initiated design is used for developing aptasensors targeting pathogens. Diagnostic assays for detecting pathogen nucleic acids are implemented by integrating Broccoli-based aptasensors with isothermal amplification methods. When coupling with recombinase polymerase amplification (RPA), aptasensors enable detection of synthetic valley fever DNA down to concentrations of 2 fM. Integration of Broccoli-based aptasensors with nucleic acid sequence-based amplification (NASBA) enables as few as 120 copies/mL of synthetic dengue RNA to be detected in reactions taking less than three hours. Moreover, the aptasensor-NASBA assay successfully detects dengue RNA in clinical samples. Second, RNA scaffolds containing peptide-binding RNA aptamers are employed for programming the synthesis of nonribosomal peptides (NRPs). Using the NRP enterobactin pathway as a model, RNA scaffolds are developed to direct the assembly of the enzymes entE, entB, and entF from E. coli, along with the aryl-carrier protein dhbB from B. subtilis. These scaffolds employ X-shaped RNA motifs from bacteriophage packaging motors, kissing loop interactions from HIV, and peptide-binding RNA aptamers to position peptide-modified NRP enzymes. The resulting RNA scaffolds functionalized with different aptamers are designed and evaluated for in vitro production of enterobactin. The best RNA scaffold provides a 418% increase in enterobactin production compared with the system in absence of the RNA scaffold. Moreover, the chimeric scaffold, with E. coli and B. subtilis enzymes, reaches approximately 56% of the activity of the wild-type enzyme assembly. The studies presented in this dissertation will be helpful for future development of nucleic acid-based assays and for controlling protein interaction for NRPs biosynthesis.

ContributorsTang, Anli (Author) / Green, Alexander (Thesis advisor) / Yan, Hao (Committee member) / Woodbury, Neal (Committee member) / Arizona State University (Publisher)

Created2020

Prediction of Linear Epitopes by a Machine Learning Algorithm Developed Using the Immunosignature Technology

Description

Elucidation of Antigen-Antibody (Ag-Ab) interactions is critical to the understanding of humoral immune responses to pathogenic infection. B cells are crucial components of the immune system that generate highly specific antibodies, such as IgG, towards epitopes on antigens. Serum IgG molecules carry specific molecular recognition information concerning the antigens that…

Elucidation of Antigen-Antibody (Ag-Ab) interactions is critical to the understanding of humoral immune responses to pathogenic infection. B cells are crucial components of the immune system that generate highly specific antibodies, such as IgG, towards epitopes on antigens. Serum IgG molecules carry specific molecular recognition information concerning the antigens that initiated their production. If one could read it, this information can be used to predict B cell epitopes on target antigens in order to design effective epitope driven vaccines, therapies and serological assays. Immunosignature technology captures the specific information content of serum IgG from infected and uninfected individuals on high density microarrays containing ~105 nearly random peptide sequences. Although the sequences of the peptides are chosen to evenly cover amino acid sequence space, the pattern of serum IgG binding to the array contains a consistent signature associated with each specific disease (e.g., Valley fever, influenza) among many individuals. Here, the disease specific but agnostic behavior of the technology has been explored by profiling molecular recognition information for five pathogens causing life threatening infectious diseases (e.g. DENV, WNV, HCV, HBV, and T.cruzi). This was done by models developed using a machine learning algorithm to model the sequence dependence of the humoral immune responses as measured by the peptide arrays. It was shown that the disease specific binding information could be accurately related to the peptide sequences used on the array by the machine learning (ML) models. Importantly, it was demonstrated that the ML models could identify or predict known linear epitopes on antigens of the four viruses. Moreover, the models identified potential novel linear epitopes on antigens of the four viruses (each has 4-10 proteins in the proteome) and of T.cruzi (a eukaryotic parasite which has over 12,000 proteins in its proteome). Finally, the predicted epitopes were tested in serum IgG binding assays such as ELISAs. Unfortunately, the assay results were inconsistent due to problems with peptide/surface interactions. In a separate study for the development of antibody recruiting molecules (ARMs) to combat microbial infections, 10 peptides from the high density peptide arrays were tested in IgG binding assays using sera of healthy individuals to find a set of antibody binding termini (ABT, a ligand that binds to a variable region of the IgG). It was concluded that one peptide (peptide 7) may be used as a potential ABT. Overall, these findings demonstrate the applications of the immunosignature technology ranging from developing tools to predict linear epitopes on pathogens of small to large proteomes to the identification of an ABT for ARMs.

ContributorsCHOWDHURY, ROBAYET (Author) / Woodbury, Neal (Thesis advisor) / LaBaer, Joshua (Committee member) / Sulc, Petr (Committee member) / Arizona State University (Publisher)

Created2020

Functional Studies of Interactions in Proteins

Description

Interactions between proteins form the basis of almost all biological mechanisms. The majority of proteins perform their functions as a part of an assembled complex, rather than as an isolated species. Understanding the functional pathways of these protein complexes helps in uncovering the molecular mechanisms involved in the interactions. In…

Interactions between proteins form the basis of almost all biological mechanisms. The majority of proteins perform their functions as a part of an assembled complex, rather than as an isolated species. Understanding the functional pathways of these protein complexes helps in uncovering the molecular mechanisms involved in the interactions. In this thesis, this has been explored in two fundamental ways. First, a biohybrid complex was assembled using the photosystem I (PSI) protein complex to translate the biochemical pathways into a non-cellular environment. This involved incorporating PSI on a porous antimony-doped tin oxide electrode using cytochrome c. Photocurrent was generated upon illumination of the PSI/electrode system alone at microamp/cm2 levels, with reduced oxygen apparently as the primary carrier. When the PSI/electrode system was coupled with ferredoxin, ferredoxin-NADP+ reductase (FNR), and NADP+, the resulting light-powered NADPH production was coupled to a dehydrogenase system for enzymatic carbon reduction. The results demonstrated that light-dependent reduction readily takes place. However, the pathways do not always match the biological pathways of PSI in nature. To create a complex self-assembled system such as the one involving PSI that is structurally well defined, there is a need to develop ways to guide the molecular interactions. In the second part of the thesis, this problem was approached by studying a well-defined system involving monoclonal antibodies (mAbs) binding their cognate epitope sequences to understand the molecular recognition properties associated with protein-protein interactions. This approach used a neural network model to derive a comprehensive and quantitative relationship between an amino acid sequence and its function by using sparse measurements of mAb binding to peptides on a high density peptide microarray. The resulting model can be used to predict the function of any peptide in the possible combinatorial sequence space. The results demonstrated that by training the model on just ~105 peptides out of the total combinatorial space of ~1010, the target sequences of the mAbs (cognate epitopes) can be predicted with high statistical accuracy. Furthermore, the biological relevance of the algorithm’s predictive ability has also been demonstrated.

ContributorsSingh, Akanksha (Author) / Woodbury, Neal (Thesis advisor) / Liu, Yan (Committee member) / Gould, Ian (Committee member) / Arizona State University (Publisher)

Created2021

Multi-Enzyme Complexes on DNA Scaffolds Capable of Substrate Channelling With an Artificial Swinging Arm

Description

Swinging arms are a key functional component of multistep catalytic transformations in many naturally occurring multi-enzyme complexes. This arm is typically a prosthetic chemical group that is covalently attached to the enzyme complex via a flexible linker, allowing the direct transfer of substrate molecules between multiple active sites within the…

Swinging arms are a key functional component of multistep catalytic transformations in many naturally occurring multi-enzyme complexes. This arm is typically a prosthetic chemical group that is covalently attached to the enzyme complex via a flexible linker, allowing the direct transfer of substrate molecules between multiple active sites within the complex. Mimicking this method of substrate channelling outside the cellular environment requires precise control over the spatial parameters of the individual components within the assembled complex. DNA nanostructures can be used to organize functional molecules with nanoscale precision and can also provide nanomechanical control. Until now, protein–DNA assemblies have been used to organize cascades of enzymatic reactions by controlling the relative distance and orientation of enzymatic components or by facilitating the interface between enzymes/cofactors and electrode surfaces. Here, we show that a DNA nanostructure can be used to create a multi-enzyme complex in which an artificial swinging arm facilitates hydride transfer between two coupled dehydrogenases. By exploiting the programmability of DNA nanostructures, key parameters including position, stoichiometry and inter-enzyme distance can be manipulated for optimal activity.

ContributorsFu, Jinglin (Author) / Yang, Yuhe (Author) / Johnson-Buck, Alexander (Author) / Liu, Minghui (Author) / Liu, Yan (Author) / Walter, Nils G. (Author) / Woodbury, Neal (Author) / Yan, Hao (Author) / Biodesign Institute (Contributor)

Created2014-07-01

Studying Ventricular Abnormalities in Mild Cognitive Impairment With Hyperbolic Ricci Flow and Tensor-Based Morphometry

Description

Mild Cognitive Impairment (MCI) is a transitional stage between normal aging and dementia and people with MCI are at high risk of progression to dementia. MCI is attracting increasing attention, as it offers an opportunity to target the disease process during an early symptomatic stage. Structural magnetic resonance imaging (MRI)…

Mild Cognitive Impairment (MCI) is a transitional stage between normal aging and dementia and people with MCI are at high risk of progression to dementia. MCI is attracting increasing attention, as it offers an opportunity to target the disease process during an early symptomatic stage. Structural magnetic resonance imaging (MRI) measures have been the mainstay of Alzheimer's disease (AD) imaging research, however, ventricular morphometry analysis remains challenging because of its complicated topological structure. Here we describe a novel ventricular morphometry system based on the hyperbolic Ricci flow method and tensor-based morphometry (TBM) statistics. Unlike prior ventricular surface parameterization methods, hyperbolic conformal parameterization is angle-preserving and does not have any singularities. Our system generates a one-to-one diffeomorphic mapping between ventricular surfaces with consistent boundary matching conditions. The TBM statistics encode a great deal of surface deformation information that could be inaccessible or overlooked by other methods. We applied our system to the baseline MRI scans of a set of MCI subjects from the Alzheimer's Disease Neuroimaging Initiative (ADNI: 71 MCI converters vs. 62 MCI stable). Although the combined ventricular area and volume features did not differ between the two groups, our fine-grained surface analysis revealed significant differences in the ventricular regions close to the temporal lobe and posterior cingulate, structures that are affected early in AD. Significant correlations were also detected between ventricular morphometry, neuropsychological measures, and a previously described imaging index based on fluorodeoxyglucose positron emission tomography (FDG-PET) scans. This novel ventricular morphometry method may offer a new and more sensitive approach to study preclinical and early symptomatic stage AD.

ContributorsShi, Jie (Author) / Stonnington, Cynthia M. (Author) / Thompson, Paul M. (Author) / Chen, Kewei (Author) / Gutman, Boris (Author) / Reschke, Cole (Author) / Baxter, Leslie C. (Author) / Reiman, Eric M. (Author) / Caselli, Richard J. (Author) / Wang, Yalin (Author) / Ira A. Fulton Schools of Engineering (Contributor)

Created2015-01-01

A DNA-Directed Light-Harvesting/Reaction Center System

Description

A structurally and compositionally well-defined and spectrally tunable artificial light-harvesting system has been constructed in which multiple organic dyes attached to a three-arm-DNA nanostructure serve as an antenna conjugated to a photosynthetic reaction center isolated from Rhodobacter sphaeroides 2.4.1. The light energy absorbed by the dye molecules is transferred to…

A structurally and compositionally well-defined and spectrally tunable artificial light-harvesting system has been constructed in which multiple organic dyes attached to a three-arm-DNA nanostructure serve as an antenna conjugated to a photosynthetic reaction center isolated from Rhodobacter sphaeroides 2.4.1. The light energy absorbed by the dye molecules is transferred to the reaction center, where charge separation takes place. The average number of DNA three-arm junctions per reaction center was tuned from 0.75 to 2.35. This DNA-templated multichromophore system serves as a modular light-harvesting antenna that is capable of being optimized for its spectral properties, energy transfer efficiency, and photostability, allowing one to adjust both the size and spectrum of the resulting structures. This may serve as a useful test bed for developing nanostructured photonic systems.

ContributorsDutta, Palash (Author) / Levenberg, Symon (Author) / Loskutov, Andrey (Author) / Jun, Daniel (Author) / Saer, Rafael (Author) / Beatty, J. Thomas (Author) / Lin, Su (Author) / Liu, Yan (Author) / Woodbury, Neal (Author) / Yan, Hao (Author) / Department of Chemistry and Biochemistry (Contributor)

Created2014-11-26

Longitudinal Analysis of Minority Women’s Perceptions of Cohesion: The Role of Cooperation, Communication, and Competition

Description

Background: Interaction in the form of cooperation, communication, and friendly competition theoretically precede the development of group cohesion, which often precedes adherence to health promotion programs. The purpose of this manuscript was to explore longitudinal relationships among dimensions of group cohesion and group-interaction variables to inform and improve group-based strategies within…

Background: Interaction in the form of cooperation, communication, and friendly competition theoretically precede the development of group cohesion, which often precedes adherence to health promotion programs. The purpose of this manuscript was to explore longitudinal relationships among dimensions of group cohesion and group-interaction variables to inform and improve group-based strategies within programs aimed at promoting physical activity.

Methods: Ethnic minority women completed a group dynamics-based physical activity promotion intervention (N = 103; 73% African American; 27% Hispanic/Latina; mage = 47.89 + 8.17 years; mBMI = 34.43+ 8.07 kg/m[superscript 2]) and assessments of group cohesion and group-interaction variables at baseline, 6 months (post-program), and 12 months (follow-up).

Results: All four dimensions of group cohesion had significant (ps < 0.01) relationships with the group-interaction variables. Competition was a consistently strong predictor of cohesion, while cooperation did not demonstrate consistent patterns of prediction.

Conclusions: Facilitating a sense of friendly competition may increase engagement in physical activity programs by bolstering group cohesion.

ContributorsHarden, Samantha M. (Author) / Estabrooks, Paul A. (Author) / Mama, Scherezade K. (Author) / Lee, Rebecca (Author) / Arizona State University. College of Nursing & Healthcare Innovation (Contributor)

Created2014-04-09