Engineering Papers⌕ Search

Engineering topics

Mascagni, Michael

Publications and source records attributed to Mascagni, Michael.

SpaRC: scalable sequence clustering using Apache Spark

MOTIVATION: Whole genome shotgun based next-generation transcriptomics and metagenomics studies often generate 100-1000 GB sequence data derived from tens of thousands of different genes or microbial species. Assembly of these data sets requires tradeoffs between scalability and accuracy. Current assembly methods optimized for scalability often sacrifice accuracy and vice versa. An ideal solution would both scale and produce optimal accuracy for individual genes or genomes. RESULTS: In this work we describe an Apache Spark-based scalable sequence clustering application, SparkReadClust (SpaRC), that partitions reads based on their molecule of origin to enable downstream assembly optimization. SpaRC produces high clustering performance on transcriptomes and metagenomes from both short and long read sequencing technologies. It reaches near-linear scalability with input data size and number of compute nodes. SpaRC can run on both cloud computing and HPC environments without modification while delivering similar performance. Our findings demonstrate that SpaRC provides a scalable solution for clustering billions of reads from next-generation sequencing experiments, and Apache Spark represents a cost-effective solution with rapid development/deployment cycles for similar large-scale sequence data analysis problems. AVAILABILITY AND IMPLEMENTATION: https://bitbucket.org/berkeleylab/jgi-sparc.

59 BASIC BIOLOGICAL SCIENCES↗

Constriction model of actomyosin ring for cytokinesis by fission yeast using a two-state sliding filament mechanism

We developed a model describing the structure and contractile mechanism of the actomyosin ring in fission yeast, Schizosaccharomyces pombe. The proposed ring includes actin, myosin, and α-actinin, and is organized into a structure similar to that of muscle sarcomeres. This structure justifies the use of the sliding-filament mechanism developed by Huxley and Hill, but it is probably less organized relative to that of muscle sarcomeres. Ring contraction tension was generated via the same fundamental mechanism used to generate muscle tension, but some physicochemical parameters were adjusted to be consistent with the proposed ring structure. Simulations allowed an estimate of ring constriction tension that reproduced the observed ring constriction velocity using a physiologically possible, self-consistent set of parameters. Proposed molecular-level properties responsible for the thousand-fold slower constriction velocity of the ring relative to that of muscle sarcomeres include fewer myosin molecules involved, a less organized contractile configuration, a low α-actinin concentration, and a high resistance membrane tension. Ring constriction velocity is demonstrated as an exponential function of time despite a near linear appearance. We proposed a hypothesis to explain why excess myosin heads inhibit constriction velocity rather than enhance it. The model revealed how myosin concentration and elastic resistance tension are balanced during cytokinesis in S. pombe.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A deterministic particle method for one-dimensional reaction-diffusion equations

We derive a deterministic particle method for the solution of nonlinear reaction-diffusion equations in one spatial dimension. This deterministic method is an analog of a Monte Carlo method for the solution of these problems that has been previously investigated by the author. The deterministic method leads to the consideration of a system of ordinary differential equations for the positions of suitably defined particles. We then consider the time explicit and implicit methods for this system of ordinary differential equations and we study a Picard and Newton iteration for the solution of the implicit system. Next we solve numerically this system and study the discretization error both analytically and numerically. Numerical computation shows that this deterministic method is automatically adaptive to large gradients in the solution.

Mascagni, Michael↗