Derivative-Free Optimization of Rate Parameters of Capsid Assembly Models from Bulk in Vitro Data

The assembly of virus capsids proceeds by a complicated cascade of association and dissociation steps, the great majority of which cannot be directly experimentally observed. This has made capsid assembly a rich field for computational models, but there are substantial obstacles to model inference for such systems. Here, we describe progress on fitting kinetic rate constants defining capsid assembly models to experimental data, a difficult data-fitting problem because of the high computational cost of simulating assembly trajectories, the stochastic noise inherent to the models, and the limited and noisy data available for fitting. We evaluate the merits of data-fitting methods based on derivative-free optimization (DFO) relative to gradient-based methods used in prior work. We further explore the advantages of alternative data sources through simulation of a model of time-resolved mass spectrometry data, a technology for monitoring bulk capsid assembly that can be expected to provide much richer data than previously used static light scattering approaches. The results show that advances in both the data and the algorithms can improve model inference. More informative data sources lead to high-quality fits for all methods, but DFO methods show substantial advantages on less informative data sources that better represent current experimental practice.

[1]  R. Schwartz,et al.  Efficient stochastic sampling of first-passage times with applications to self-assembly simulations. , 2008, The Journal of chemical physics.

[2]  Navodit Misra,et al.  Pathway Complexity of Model Virus Capsid Assembly Systems , 2009 .

[3]  Mustafa Khammash,et al.  Parameter Estimation and Model Selection in Computational Biology , 2010, PLoS Comput. Biol..

[4]  Becca Asquith,et al.  Rates of CTL Killing in Persistent Viral Infection In Vivo , 2014, PLoS Comput. Biol..

[5]  Russell Schwartz,et al.  Implementation of a discrete event simulator for biological self-assembly systems , 2005, Proceedings of the Winter Simulation Conference, 2005..

[6]  P. Stockley,et al.  Determining the topology of virus assembly intermediates using ion mobility spectrometry-mass spectrometry. , 2010, Rapid communications in mass spectrometry : RCM.

[7]  Russell Schwartz,et al.  Surveying capsid assembly pathways through simulation-based data fitting. , 2012, Biophysical journal.

[8]  Vincent Danos,et al.  Rule-Based Modelling of Cellular Signalling , 2007, CONCUR.

[9]  Roman Tuma,et al.  Detection of intermediates and kinetic control during assembly of bacteriophage P22 procapsid. , 2008, Journal of molecular biology.

[10]  James R. Faeder,et al.  Exact Hybrid Particle/Population Simulation of Rule-Based Models of Biochemical Systems , 2013, PLoS Comput. Biol..

[11]  H. Kitano,et al.  Software for systems biology: from tools to integrated platforms , 2011, Nature Reviews Genetics.

[12]  Arnold Neumaier,et al.  Global Optimization by Multilevel Coordinate Search , 1999, J. Glob. Optim..

[13]  S. Stahl,et al.  A theoretical model successfully identifies features of hepatitis B virus capsid assembly. , 1999, Biochemistry.

[14]  Russell Schwartz,et al.  Local rule mechanism for selecting icosahedral shell geometry , 2000, Discret. Appl. Math..

[15]  Jonathan R. Karr,et al.  A Whole-Cell Computational Model Predicts Phenotype from Genotype , 2012, Cell.

[16]  Michael Hucka,et al.  A Correction to the Review Titled "Rules for Modeling Signal-Transduction Systems" by W. S. Hlavacek et al. , 2006, Science's STKE.

[17]  Arnold Neumaier,et al.  SNOBFIT -- Stable Noisy Optimization by Branch and Fit , 2008, TOMS.

[18]  Russell Schwartz,et al.  Local Rule Simulations of Capsid Assembly , 2005 .

[19]  Gregory R. Smith,et al.  Applying molecular crowding models to simulations of virus capsid assembly in vitro. , 2013, Biophysical journal.

[20]  Russell Schwartz,et al.  Simulation study of the contribution of oligomer/oligomer binding to capsid assembly kinetics. , 2006, Biophysical journal.

[21]  Russell Schwartz,et al.  A parameter estimation technique for stochastic self-assembly systems and its application to human papillomavirus self-assembly , 2010, Physical biology.

[22]  Vahid Shahrezaei,et al.  Scalable Rule-Based Modelling of Allosteric Proteins and Biochemical Networks , 2010, PLoS Comput. Biol..

[23]  Marina V. Rodnina,et al.  Deducing the Kinetics of Protein Synthesis In Vivo from the Transition Rates Measured In Vitro , 2014, PLoS Comput. Biol..

[24]  Nikolaos V. Sahinidis,et al.  Derivative-free optimization: a review of algorithms and comparison of software implementations , 2013, J. Glob. Optim..

[25]  James R Faeder,et al.  The complexity of complexes in signal transduction , 2003, Biotechnology and bioengineering.

[26]  Todd C. McDevitt,et al.  Spatial Pattern Dynamics of 3D Stem Cell Loss of Pluripotency via Rules-Based Computational Modeling , 2013, PLoS Comput. Biol..

[27]  Roman Garnett,et al.  Multi-scale Inference of Interaction Rules in Animal Groups Using Bayesian Model Selection , 2012, PLoS Comput. Biol..

[28]  Sean R. Collins,et al.  Global landscape of protein complexes in the yeast Saccharomyces cerevisiae , 2006, Nature.

[29]  Russell Schwartz,et al.  Queue-based method for efficient simulation of biological self-assembly systems , 2005 .

[30]  B. Berger,et al.  Local rules simulation of the kinetics of virus capsid self-assembly. , 1998, Biophysical journal.

[31]  Eberhard O. Voit,et al.  Biochemical Systems Theory: A Review , 2013 .

[32]  R Twarock,et al.  Master equation approach to the assembly of viral capsids. , 2006, Journal of theoretical biology.

[33]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[34]  Russell Schwartz,et al.  Exploring the parameter space of complex self-assembly through virus capsid models. , 2008, Biophysical journal.

[35]  D. Chandler,et al.  Dynamic pathways for viral capsid assembly. , 2005, Biophysical journal.

[36]  C. Brooks,et al.  Deciphering the kinetic mechanism of spontaneous self-assembly of icosahedral capsids. , 2007, Nano letters (Print).

[37]  R. Garcea,et al.  In vitro papillomavirus capsid assembly analyzed by light scattering. , 2004, Virology.

[38]  B Berger,et al.  Local rule-based theory of virus shell assembly. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[39]  G. Schoehn,et al.  Biophysical Characterization of the Feline Immunodeficiency Virus p24 Capsid Protein Conformation and In Vitro Capsid Assembly , 2013, PloS one.

[40]  John E. Johnson,et al.  Supramolecular self-assembly: molecular dynamics modeling of polyhedral shell formation , 1999 .