Phase Transitions in Spatial Networks as a Model of Cellular Symbiosis

Random Geometric or Spatial Graphs, are well studied models of networks where spatial embedding is an important consideration. However, the dynamic evolution of such spatial graphs is less well studied, at least analytically. Indeed when distance preference is included the principal studies have largely been simulations. An important class of spatial networks has application in the modeling of cell symbiosis in certain tumors, and, when modeled as a graph naturally introduces a distance preference characteristic of the range of cell to cell interaction. In this paper we present theoretical analysis, and, experimental simulations of such graphs, demonstrating that distance functions that model the mixing of the cells, can create phase transitions in connectivity, and thus cellular interactions. This is an important result that could provide analytical tools to model the transition of tumors from benign to malignant states, as well as a novel class of spatial network evolution.

[1]  M. Newman,et al.  Statistical mechanics of networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Tetsuya Tabata,et al.  Morphogens, their identification and regulation , 2004, Development.

[3]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[4]  Ian Wakeman,et al.  Constraints and entropy in a model of network evolution , 2016 .

[5]  Reuven Cohen,et al.  Scale-free networks on lattices. , 2002, Physical review letters.

[6]  Ginestra Bianconi,et al.  Rare events and discontinuous percolation transitions. , 2017, Physical review. E.

[7]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Marc Barthelemy.  Crossover from scale-free to spatial networks , 2002 .

[9]  Carlo C. Maley,et al.  Clonal evolution in cancer , 2012, Nature.

[10]  Benjamin H. Good,et al.  The Dynamics of Molecular Evolution Over 60,000 Generations , 2017, Nature.

[11]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[12]  K. Garcia,et al.  Intratumoral heterogeneity generated by Notch signaling promotes small cell lung cancer , 2017, Nature.

[13]  Erik Aurell,et al.  Advective-diffusive motion on large scales from small-scale dynamics with an internal symmetry. , 2016, Physical review. E.

[14]  Francisco J. Sánchez-Rivera,et al.  A Wnt-producing niche drives proliferative potential and progression in lung adenocarcinoma , 2017, Nature.

[15]  C. Dettmann,et al.  Connectivity of networks with general connection functions , 2014, Physical review. E.

[16]  Ginestra Bianconi,et al.  Statistical mechanics of random geometric graphs: Geometry-induced first-order phase transition. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  A. Barabasi,et al.  Bose-Einstein condensation in complex networks. , 2000, Physical review letters.

[18]  Justin P. Coon,et al.  k-connectivity for confined random networks , 2013, ArXiv.

[19]  Parongama Sen,et al.  Phase transitions in a network with a range-dependent connection probability. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  A. Balmain,et al.  Multi-color lineage tracing reveals clonal dynamics of squamous carcinoma evolution from initiation to metastasis , 2018, Nature Cell Biology.

[21]  Ginestra Bianconi,et al.  Competition and multiscaling in evolving networks , 2001 .

[22]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[23]  S. Gestl,et al.  Tumor cell heterogeneity maintained by cooperating subclones in Wnt-driven mammary cancers , 2014, Nature.

[24]  Sabrina Maniscalco,et al.  Fluctuation relations for driven coupled classical two-level systems with incomplete measurements. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Aaron Clauset,et al.  Scale-free networks are rare , 2018, Nature Communications.

[26]  Parongama Sen,et al.  Modulated scale-free network in Euclidean space. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  M. Markus,et al.  On-off intermittency and intermingledlike basins in a granular medium. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  S. Wright,et al.  The shifting balance theory and macroevolution. , 1982, Annual review of genetics.

[29]  A. Berns,et al.  A functional role for tumor cell heterogeneity in a mouse model of small cell lung cancer. , 2011, Cancer cell.

[30]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.