Biological network growth in complex environments: A computational framework

Spatial biological networks are abundant on all scales of life, from single cells to ecosystems, and perform various important functions including signal transmission and nutrient transport. These biological functions depend on the architecture of the network, which emerges as the result of a dynamic, feedback-driven developmental process. While cell behavior during growth can be genetically encoded, the resulting network structure depends on spatial constraints and tissue architecture. Since network growth is often difficult to observe experimentally, computer simulations can help to understand how local cell behavior determines the resulting network architecture. We present here a computational framework based on directional statistics to model network formation in space and time under arbitrary spatial constraints. Growth is described as a biased correlated random walk where direction and branching depend on the local environmental conditions and constraints, which are presented as 3D multilayer grid. To demonstrate the application of our tool, we perform growth simulations of a dense network between cells and compare the results to experimental data from osteocyte networks in bone. Our generic framework might help to better understand how network patterns depend on spatial constraints, or to identify the biological cause of deviations from healthy network function. Author summary We present a novel modeling approach and computational implementation to better understand the development of spatial biological networks under the influence of external signals. Our tool allows us to study the relationship between local biological growth parameters and the emerging macroscopic network function using simulations. This computational approach can generate plausible network graphs that take local feedback into account and provide a basis for comparative studies using graph-based methods.

[1]  Yee Lian Chew,et al.  Network control principles predict neuron function in the Caenorhabditis elegans connectome , 2017, Nature.

[2]  Michelle Girvan,et al.  Spatially embedded growing small-world networks , 2014, Scientific reports.

[3]  L. Bonewald,et al.  The Amazing Osteocyte , 2010, Journal of bone and mineral research : the official journal of the American Society for Bone and Mineral Research.

[4]  Philipp Schneider,et al.  Towards quantitative 3D imaging of the osteocyte lacuno-canalicular network. , 2010, Bone.

[5]  Amir Porat,et al.  A General 3D Model for Growth Dynamics of Sensory-Growth Systems: From Plants to Robotics , 2020, bioRxiv.

[6]  Edward A. Codling,et al.  Random walk models in biology , 2008, Journal of The Royal Society Interface.

[7]  V. Lanoue,et al.  Branching mechanisms shaping dendrite architecture. , 2019, Developmental biology.

[8]  G. Gruber,et al.  Coalignment of osteocyte canaliculi and collagen fibers in human osteonal bone. , 2017, Journal of structural biology.

[9]  J. Koenderink The structure of images , 2004, Biological Cybernetics.

[10]  I. Meinertzhagen Of what use is connectomics? A personal perspective on the Drosophila connectome , 2018, Journal of Experimental Biology.

[11]  George W Bassel,et al.  Bridging Scales in Plant Biology Using Network Science. , 2017, Trends in plant science.

[12]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[13]  Philip Kollmannsberger,et al.  Geometry as a Factor for Tissue Growth: Towards Shape Optimization of Tissue Engineering Scaffolds , 2013, Advanced healthcare materials.

[14]  Yasmine Meroz,et al.  A General 3D Model for Growth Dynamics of Sensory-Growth Systems: From Plants to Robotics , 2020, Frontiers in Robotics and AI.

[15]  Marcus Kaiser,et al.  Spatial growth of real-world networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Volker Schmidt,et al.  Stochastic 3D modeling of fiber-based materials , 2012 .

[17]  Henrik Ronellenfitsch,et al.  Global Optimization, Local Adaptation, and the Role of Growth in Distribution Networks. , 2016, Physical review letters.

[18]  M. Fricker,et al.  Biological solutions to transport network design , 2007, Proceedings of the Royal Society B: Biological Sciences.

[19]  L. Takács Stochastic Process: Problems and Solutions , 1966 .

[20]  R. Mazo On the theory of brownian motion , 1973 .

[21]  Pascal Fua,et al.  Reconstructing Curvilinear Networks Using Path Classifiers and Integer Programming , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  L. Takács,et al.  Non-Markovian Processes , 1966 .

[23]  Philip K Maini,et al.  3D hybrid modelling of vascular network formation. , 2016, Journal of theoretical biology.

[24]  W. Alexander,et al.  The American society for bone and mineral research , 1987, Steroids.

[25]  Joel Nothman,et al.  SciPy 1.0-Fundamental Algorithms for Scientific Computing in Python , 2019, ArXiv.

[26]  Renaud Bastien,et al.  Towards a framework for collective behavior in growth-driven systems, based on plant-inspired allotropic pairwise interactions , 2019, Bioinspiration & biomimetics.

[27]  Joachim Weickert,et al.  A Review of Nonlinear Diffusion Filtering , 1997, Scale-Space.

[28]  Marc Barthelemy,et al.  Morphogenesis of Spatial Networks , 2017 .

[29]  Gaël Varoquaux,et al.  The NumPy Array: A Structure for Efficient Numerical Computation , 2011, Computing in Science & Engineering.

[30]  Vito Latora,et al.  Phase transition in the economically modeled growth of a cellular nervous system , 2013, Proceedings of the National Academy of Sciences.

[31]  H. Risken The Fokker-Planck equation : methods of solution and applications , 1985 .

[32]  Alexander Borst,et al.  One Rule to Grow Them All: A General Theory of Neuronal Branching and Its Practical Application , 2010, PLoS Comput. Biol..

[33]  Burkhard Ludewig,et al.  Topological Structure and Robustness of the Lymph Node Conduit System. , 2020, Cell reports.

[34]  David Basanta,et al.  Mean-field approach to evolving spatial networks, with an application to osteocyte network formation. , 2017, Physical review. E.

[35]  Feng Li,et al.  The complete connectome of a learning and memory centre in an insect brain , 2017, Nature.

[36]  Marcus Kaiser,et al.  Mechanisms of Connectome Development , 2017, Trends in Cognitive Sciences.

[37]  D. Lemons,et al.  Paul Langevin’s 1908 paper “On the Theory of Brownian Motion” [“Sur la théorie du mouvement brownien,” C. R. Acad. Sci. (Paris) 146, 530–533 (1908)] , 1997 .

[38]  Philip Kollmannsberger,et al.  The physics of tissue patterning and extracellular matrix organisation: how cells join forces , 2011 .

[39]  Giulio Iannello,et al.  Automated Neuron Tracing Methods: An Updated Account , 2016, Neuroinformatics.

[40]  Graham W. Taylor,et al.  TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE , 2018 .

[41]  Jacco van Rheenen,et al.  A Unifying Theory of Branching Morphogenesis , 2017, Cell.

[42]  Rodney J. Douglas,et al.  Frontiers in Computational Neuroscience , 2022 .

[43]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

[44]  M. Gardel,et al.  The Actin Cytoskeleton as an Active Adaptive Material. , 2020, Annual review of condensed matter physics.

[45]  Michail Tsagris,et al.  An elliptically symmetric angular Gaussian distribution , 2018, Stat. Comput..

[46]  N. Sims,et al.  Quantifying the osteocyte network in the human skeleton. , 2015, Bone.

[47]  Victoria L. Bautch,et al.  How Blood Vessel Networks Are Made and Measured , 2011, Cells Tissues Organs.

[48]  Randal A. Koene,et al.  NETMORPH: A Framework for the Stochastic Generation of Large Scale Neuronal Networks With Realistic Neuron Morphologies , 2009, Neuroinformatics.

[49]  C. Patlak Random walk with persistence and external bias , 1953 .

[50]  F. Del Bene,et al.  Optical Sectioning Deep Inside Live Embryos by Selective Plane Illumination Microscopy , 2004, Science.

[51]  Alexandra Pacureanu,et al.  Nanoscale imaging of the bone cell network with synchrotron X-ray tomography: optimization of acquisition setup. , 2012, Medical physics.

[52]  Rodney J. Douglas,et al.  Simulating Cortical Development as a Self Constructing Process: A Novel Multi-Scale Approach Combining Molecular and Physical Aspects , 2013, PLoS Comput. Biol..

[53]  Christopher Bingham An Antipodally Symmetric Distribution on the Sphere , 1974 .

[54]  J. Kent The Fisher‐Bingham Distribution on the Sphere , 1982 .

[55]  F. Wang,et al.  Time‐lapse imaging of neural development: Zebrafish lead the way into the fourth dimension , 2011, Genesis.

[56]  K. F. Riley,et al.  Mathematical methods for the physical sciences , 1975 .

[57]  W. Kuhn,et al.  Über die Gestalt fadenförmiger Moleküle in Lösungen , 1934 .

[58]  Lida Kanari,et al.  Framework for efficient synthesis of spatially embedded morphologies. , 2016, Physical review. E.

[59]  Philip Kollmannsberger,et al.  Architecture of the osteocyte network correlates with bone material quality , 2013, Journal of bone and mineral research : the official journal of the American Society for Bone and Mineral Research.

[60]  David Tschumperlé,et al.  Fast Anisotropic Smoothing of Multi-Valued Images using Curvature-Preserving PDE's , 2006, International Journal of Computer Vision.

[61]  S. R. Jammalamadaka,et al.  Directional Statistics, I , 2011 .

[62]  Philip Kollmannsberger,et al.  The small world of osteocytes: connectomics of the lacuno-canalicular network in bone , 2017, 1702.04117.

[63]  Troy Shinbrot,et al.  Deterministic and stochastic elements of axonal guidance. , 2005, Annual review of biomedical engineering.

[64]  Asaad M. Ganeiber,et al.  A new method to simulate the Bingham and related distributions in directional data analysis with applications , 2013, 1310.8110.

[65]  Axel R. Pries,et al.  Angiogenesis: An Adaptive Dynamic Biological Patterning Problem , 2013, PLoS Comput. Biol..

[66]  DAN COHEN,et al.  Computer Simulation of Biological Pattern Generation Processes , 1967, Nature.

[67]  Y. Rao,et al.  Dendrite branching and self-avoidance are controlled by Turtle, a conserved IgSF protein in Drosophila , 2009, Development.

[68]  H. Risken Fokker-Planck Equation , 1996 .

[69]  Jeff Jones,et al.  Characteristics of Pattern Formation and Evolution in Approximations of Physarum Transport Networks , 2010, Artificial Life.

[70]  Nicholas I. Fisher,et al.  Statistical Analysis of Spherical Data. , 1987 .

[71]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[72]  L. Richards,et al.  Wiring the brain: the biology of neuronal guidance. , 2010, Cold Spring Harbor perspectives in biology.

[73]  Anthony A. Hyman,et al.  Mitosis : a subject collection from Cold Spring Harbor Perspectives in biology , 2015 .

[74]  Philip Kollmannsberger,et al.  Towards a Connectomic Description of the Osteocyte Lacunocanalicular Network in Bone , 2019, Current Osteoporosis Reports.