Skip to main content
eScholarship
Open Access Publications from the University of California

Scholarly Works (2 results)

  • Thesis
  • Peer Reviewed
UC Berkeley Electronic Theses and Dissertations (2015)

In this dissertation, we present a novel method -- the Learning with Iteration and Tree-based Search Estimation algorithm -- for the estimation of the malarial haplotype composition in one or more individuals and the corresponding haplotype population frequencies, focusing in particular on the case where individuals have been infected by more than one strain. This estimation must take place in the presence of pooled readings of the genetic composition of the parasites present.

The approach consists of the combination of a parameterized tree-based combinatorial search and a refinement phase incorporating the Expectation Maximization algorithm. The EM algorithm is particularly attractive as it is structured to be applied to situations involving both observed and unobserved information.

A test of an implementation of the algorithm on simulated data demonstrates its effectiveness in accurately estimating the haplotype compositions, both prior to and following the refinement. Its effectiveness established, the algorithm is then applied to a set of laboratory-produced malarial strain data.

In addition, the algorithm has also been made available to other researchers through a dedicated website allowing submissions and the downloading of results.

While the current research focused on the application of the method to malarial parasites, the method is general enough to be applied to cases of infection by other organisms.

Finally, the dissertation presents several suggestions for future work in enhancing the algorithm both computationally and statistically and extending its scope to related research topics.

    Cover page: The LITSE Algorithm: Theory and Application
    • Article
    • Peer Reviewed
    UC San Diego Previously Published Works (2014)
    Current computational modeling methods for simulating blast and ejecta in soils resulting from the detonation of buried explosives rely heavily on continuum approaches such as Arbitrary Lagrangian-Eulerian (ALE) and pure Eulerian shock-physics techniques. These methods approximate the soil as a Lagrangian solid continuum when deforming (but not flowing) or an Eulerian non-Newtonian fluid continuum when deforming and flowing at high strain rates. These two extremes do not properly account for the transition from solid to fluid-like behavior and vice versa in soil, nor properly address advection of internal state variables and fabric tensors in the Eulerian approaches. To address these deficiencies on the modeling side, we are developing a multiscale multiphase hybrid Lagrangian particle-continuum computational approach, in conjunction with coordinated laboratory experiments for parameter calibration and model validation. This paper provides an overview of the research approach and current progress for this Office of Naval Research (ONR) Multidisciplinary University Research Initiative (MURI) project. © The Society for Experimental Mechanics, Inc. 2014.
      Cover page: ONR MURI Project on Soil Blast Modeling and Simulation
      Top