Modeling in the Time of COVID-19: Statistical and Rule-based Mesoscale Models

We present a new technique for the rapid modeling and construction of scientifically accurate mesoscale biological models. The resulting 3D models are based on a few 2D microscopy scans and the latest knowledge available about the biological entity, represented as a set of geometric relationships. Our new visual-programming technique is based on statistical and rule-based modeling approaches that are rapid to author, fast to construct, and easy to revise. From a few 2D microscopy scans, we determine the statistical properties of various structural aspects, such as the outer membrane shape, the spatial properties, and the distribution characteristics of the macromolecular elements on the membrane. This information is utilized in the construction of the 3D model. Once all the imaging evidence is incorporated into the model, additional information can be incorporated by interactively defining the rules that spatially characterize the rest of the biological entity, such as mutual interactions among macromolecules, and their distances and orientations relative to other structures. These rules are defined through an intuitive 3D interactive visualization as a visual-programming feedback loop. We demonstrate the applicability of our approach on a use case of the modeling procedure of the SARS-CoV-2 virion ultrastructure. This atomistic model, which we present here, can steer biological research to new promising directions in our efforts to fight the spread of the virus.

[1]  Daniel G. Aliaga,et al.  Interactive sketching of urban procedural models , 2016, ACM Trans. Graph..

[2]  Christian Wolf,et al.  Interactive example-based terrain authoring with conditional generative adversarial networks , 2017, ACM Trans. Graph..

[3]  Eric Galin,et al.  Procedural Cloudscapes , 2018, Comput. Graph. Forum.

[4]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.

[5]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[6]  David Ryan Koes,et al.  Open source molecular modeling. , 2016, Journal of molecular graphics & modelling.

[7]  C. Hsiao,et al.  The SARS coronavirus nucleocapsid protein – Forms and functions , 2014, Antiviral Research.

[8]  Bang Wong,et al.  Visualizing biological data—now and in the future , 2010, Nature Methods.

[9]  M. Sanner,et al.  Reduced surface: an efficient way to compute molecular surfaces. , 1996, Biopolymers.

[10]  Peter Kuhn,et al.  Supramolecular Architecture of Severe Acute Respiratory Syndrome Coronavirus Revealed by Electron Cryomicroscopy , 2006, Journal of Virology.

[11]  Y. Xiang,et al.  Electron microscopy studies of the coronavirus ribonucleoprotein complex , 2017, Protein & Cell.

[12]  Stefan Bruckner Dynamic Visibility‐Driven Molecular Surfaces , 2019, Comput. Graph. Forum.

[13]  David Baker,et al.  Protein structure prediction and analysis using the Robetta server , 2004, Nucleic Acids Res..

[14]  Rob Phillips,et al.  SARS-CoV-2 (COVID-19) by the numbers , 2020, eLife.

[15]  Paolo Cignoni,et al.  Ambient Occlusion and Edge Cueing for Enhancing Real Time Molecular Visualization , 2006, IEEE Transactions on Visualization and Computer Graphics.

[16]  P. Emsley,et al.  Features and development of Coot , 2010, Acta crystallographica. Section D, Biological crystallography.

[17]  Dong-Ming Yan,et al.  Selection Expressions for Procedural Modeling , 2020, IEEE Transactions on Visualization and Computer Graphics.

[18]  Karri Muinonen,et al.  Three-dimensional Stochastic Shape Modelling for Potato Tubers , 2006, Potato Research.

[19]  Daniel Baum,et al.  Interactive Rendering of Materials and Biological Structures on Atomic and Nanoscopic Scale , 2012, Comput. Graph. Forum.

[20]  Rommie E. Amaro,et al.  LipidWrapper: An Algorithm for Generating Large-Scale Membrane Models of Arbitrary Geometry , 2014, PLoS Comput. Biol..

[21]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[22]  Andrea Brambilla,et al.  Fast Blending Scheme for Molecular Surface Representation , 2013, IEEE Transactions on Visualization and Computer Graphics.

[23]  Timo Ropinski,et al.  Interactive GPU-based generation of solvent-excluded surfaces , 2017, The Visual Computer.

[24]  Ivan Viola,et al.  Illustrative Visualization of Molecular Reactions using Omniscient Intelligence and Passive Agents , 2014, Comput. Graph. Forum.

[25]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

[26]  Thomas Ertl,et al.  Interactive Visualization of Molecular Surface Dynamics , 2009, IEEE Transactions on Visualization and Computer Graphics.

[27]  H. Davies,et al.  Ribonucleoprotein-like structures from coronavirus particles. , 1978, The Journal of general virology.

[28]  Pascal Müller,et al.  Advanced procedural modeling of architecture , 2015, ACM Trans. Graph..

[29]  M. L. Connolly Analytical molecular surface calculation , 1983 .

[30]  Ivan Viola,et al.  cellVIEW: a Tool for Illustrative and Multi-Scale Rendering of Large Biomolecular Datasets , 2015, VCBM.

[31]  B. Neuman,et al.  Supramolecular Architecture of the Coronavirus Particle , 2016, Advances in Virus Research.

[32]  Torsten Schwede,et al.  SWISS-MODEL: homology modelling of protein structures and complexes , 2018, Nucleic Acids Res..

[33]  Frederick P. Brooks,et al.  Linearly Scalable Computation of Smooth Molecular Surfaces , 1997 .

[34]  Ivan Viola,et al.  Scale Trotter: Illustrative Visual Travels Across Negative Scales , 2019, IEEE Transactions on Visualization and Computer Graphics.

[35]  David S. Goodsell,et al.  Instant Construction and Visualization of Crowded Biological Environments , 2018, IEEE Transactions on Visualization and Computer Graphics.

[36]  Jens Schneider,et al.  Interactive visual exploration of a trillion particles , 2016, 2016 IEEE 6th Symposium on Large Data Analysis and Visualization (LDAV).

[37]  W. Delano The PyMOL Molecular Graphics System , 2002 .

[38]  Daniel Patel,et al.  Rapid modelling of interactive geological illustrations with faults and compaction , 2014, SCCG.

[39]  David S. Goodsell,et al.  CellPAINT: Interactive Illustration of Dynamic Mesoscale Cellular Environments , 2018, IEEE Computer Graphics and Applications.

[40]  E. Holmes,et al.  A new coronavirus associated with human respiratory disease in China , 2020, Nature.

[41]  Robert J Woods,et al.  GAG Builder: a web-tool for modeling 3D structures of glycosaminoglycans. , 2019, Glycobiology.

[42]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[43]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

[44]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[45]  Aristid Lindenmayer,et al.  Mathematical Models for Cellular Interactions in Development , 1968 .

[46]  Peer-Timo Bremer,et al.  MemSurfer: A Tool for Robust Computation and Characterization of Curved Membranes. , 2019, Journal of chemical theory and computation.

[47]  Jing Yuan,et al.  Viral Architecture of SARS-CoV-2 with Post-Fusion Spike Revealed by Cryo-EM , 2020, bioRxiv.

[48]  Martin Falk,et al.  Atomistic Visualization of Mesoscopic Whole‐Cell Simulations Using Ray‐Casted Instancing , 2013, Comput. Graph. Forum.

[49]  Matthias Zwicker,et al.  Faceshop , 2018, ACM Trans. Graph..

[50]  Stefano Forli,et al.  Art and Science of the Cellular Mesoscale. , 2020, Trends in biochemical sciences.

[51]  A. Lindenmayer Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[52]  D. Goodsell,et al.  cellPACK: A Virtual Mesoscope to Model and Visualize Structural Systems Biology , 2014, Nature Methods.

[53]  Minkyung Baek,et al.  GalaxyHomomer: a web server for protein homo-oligomer structure prediction from a monomer sequence or structure , 2017, Nucleic Acids Res..

[54]  Ivan Viola,et al.  Geological storytelling , 2013, Comput. Graph..

[55]  Eric Galin,et al.  Procedural Generation of Roads , 2010, Comput. Graph. Forum.

[56]  Bruno Lévy,et al.  GPU‐accelerated atom and dynamic bond visualization using hyperballs: A unified algorithm for balls, sticks, and hyperboloids , 2011, J. Comput. Chem..

[57]  F M Richards,et al.  Areas, volumes, packing and protein structure. , 1977, Annual review of biophysics and bioengineering.

[58]  David S. Goodsell,et al.  Parallel Generation and Visualization of Bacterial Genome Structures , 2019, Comput. Graph. Forum.