Eric Medwedeff

Logo

This a a thesis website for my work building and developing software tools for the simulation and modeling of Dynamical Graph Grammars.

Research groups:

Eric Mjolsness Departments of Computer Science and Mathematics, UC Irvine

GitHub:

Click here to browse all code through this organization's GitHub page.

Thesis Website

About and Overview of Reserach

I earned my PhD in Computational Science through a joint program between San Diego State University and UC Irvine, where I focused on using computational methods to understand and model complex biological systems. Specifically, I developed software and algorithms to simulate Dynamical Graph Grammars (DGGs) for the cortical microtubule array in plant cells. DGGs themselves are expressive and can effectively model and simulate the dynamics of complex biological systems, but the exact simulation algorithm traditionally used is slow for large systems.

To overcome this limitation, Professor Eric Mjolsness and I developed an approximate simulation algorithm that maintains compatibility with the DGG formalism. This new algorithm employs a spatial decomposition approach at the system’s time-evolution operator level, improving efficiency while allowing some rules or reactions to fire out of order, thus introducing potential errors. By partitioning the domain into subdomains, we exposed the potential for parallelism and confined errors to interactions between adjacent subdomains. Additional efficiency is achieved by maintaining an incrementally updated match data structure for all possible rule matches.

I demonstrated these principles through the Dynamical Graph Grammar Modeling Library (DGGML) and developed two DGG models for the plant cell cortical microtubule array. These models provided insights into different behaviors such as network formation and local alignment, and explored the effects of different face shapes and boundary conditions on the cortical microtubule array. My work highlighted the flexibility and utility of DGGML, showcasing its viability for testing, screening, and inventing hypotheses to explain emergent phenomena in biological systems.

Additionally, during my PhD, I gained valuable experience in scientific computing and high-performance computing (HPC) through internships at Lawrence Livermore National Laboratory and Los Alamos National Laboratory. During these internships, I worked on projects involving plasma physics, machine learning, and asteroid detection.

Thesis and Papers

You can find a copy of my thesis here or from the UCI or SDSU library. It offers a great tutorial and deeper undertanding of dynamical graph grammars and the design and implementation of the dynamical graph grammar modeling library (DGGML).

I have published a first-author paper in the journal Physical Biology, and another paper is currently available on arXiv. In the past, I have also contributed to a workshop paper on performance portability in Fortran and conducted an editorial review of a computer vision paper published in IEEE Transactions on Neural Networks and Learning Systems.

You can find my work associated with my OrcID or below:

Software

Here you can find the open source softwared developed during my PhD:

Presentations

Plese click the link to access the web version of my disseration slides, with effects and all!