A Geometric Chung Lu model and the Drosophila Medulla connectome

Many real world graphs have edges correlated to the distance between them, but, in an inhomogeneous manner. While the Chung-Lu model and the geometric random graph models both are elegant in their simplicity, they are insufficient to capture the complexity of these networks. In this paper, we develop a generalized geometric random graph model that preserves many graph theoretic aspects of these real world networks. We test the validity of this model on a graphical representation of the Drosophila Medulla connectome.

[1]  Nikolaos Fountoulakis,et al.  On a geometrization of the Chung-Lu model for complex networks , 2015, J. Complex Networks.

[2]  M. Winlaw,et al.  An In-Depth Analysis of the Chung-Lu Model , 2015 .

[3]  H. F. Song,et al.  Spatial embedding of structural similarity in the cerebral cortex , 2014, Proceedings of the National Academy of Sciences.

[4]  Linyuan Lu,et al.  Complex Graphs and Networks (CBMS Regional Conference Series in Mathematics) , 2006 .

[5]  Louis K. Scheffer,et al.  A visual motion detection circuit suggested by Drosophila connectomics , 2013, Nature.

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

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

[8]  G. Finnerty,et al.  Rewiring the connectome: Evidence and effects , 2018, Neuroscience & Biobehavioral Reviews.

[9]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

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

[11]  M. Penrose.  CONNECTIVITY OF SOFT RANDOM GEOMETRIC GRAPHS , 2013, 1311.3897.

[12]  P A Robinson,et al.  Physical brain connectomics. , 2019, Physical review. E.

[13]  Ralph Keusch,et al.  Geometric Inhomogeneous Random Graphs , 2015, Theor. Comput. Sci..

[14]  Subhash Suri,et al.  Metric Embedding, Hyperbolic Space, and Social Networks , 2014, Comput. Geom..

[15]  Fernando Calamante,et al.  The contribution of geometry to the human connectome , 2016, NeuroImage.

[16]  B. McKay,et al.  Constructing cospectral graphs , 1982 .

[17]  Marcus Kaiser,et al.  A tutorial in connectome analysis: Topological and spatial features of brain networks , 2011, NeuroImage.

[18]  Bratislav Misic,et al.  Network topology of the marmoset connectome , 2020, Network Neuroscience.

[19]  U. Feige,et al.  Spectral Graph Theory , 2015 .

[20]  Lav R. Varshney,et al.  Structural Properties of the Caenorhabditis elegans Neuronal Network , 2009, PLoS Comput. Biol..

[21]  Concha Bielza,et al.  Three-dimensional distribution of cortical synapses: a replicated point pattern-based analysis , 2014, Front. Neuroanat..

[22]  Ernesto Estrada.  Quantifying network heterogeneity. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Hans De Sterck,et al.  Analytic models for SIR disease spread on random spatial networks , 2018, J. Complex Networks.

[24]  Kei Ito,et al.  Concentric zones, cell migration and neuronal circuits in the Drosophila visual center , 2011, Neuroscience Research.

[25]  Concentric zones, cell migration and neuronal circuits in the Drosophila visual center , 2011, Development.

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