Impact of boundaries on fully connected random geometric networks

Many complex networks exhibit a percolation transition involving a macroscopic connected component, with universal features largely independent of the microscopic model and the macroscopic domain geometry. In contrast, we show that the transition to full connectivity is strongly influenced by details of the boundary, but observe an alternative form of universality. Our approach correctly distinguishes connectivity properties of networks in domains with equal bulk contributions. It also facilitates system design to promote or avoid full connectivity for diverse geometries in arbitrary dimension.

[1]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[2]  Sergey V. Buldyrev,et al.  Critical effect of dependency groups on the function of networks , 2010, Proceedings of the National Academy of Sciences.

[3]  H. Poincaré,et al.  Percolation ? , 1982 .

[4]  E. M.,et al.  Statistical Mechanics , 2021, Manual for Theoretical Chemistry.

[5]  P. Pearce,et al.  Geometric exponents, SLE and logarithmic minimal models , 2008, 0809.4806.

[6]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[7]  Massimo Franceschetti,et al.  Random Networks for Communication , 2008 .

[8]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[9]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[10]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[11]  Stephane Durocher,et al.  Modelling gateway placement in wireless networks: Geometric k-centres of unit disc graphs , 2011, Comput. Geom..

[12]  J. Fuchs,et al.  Twenty five years of two-dimensional rational conformal field theory , 2009, 0910.3145.

[13]  Jeffrey G. Andrews,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[14]  P. van der Schoot,et al.  Controlling electrical percolation in multicomponent carbon nanotube dispersions. , 2011, Nature nanotechnology.

[15]  P. Fearnside,et al.  Testing for criticality in ecosystem dynamics: the case of Amazonian rainforest and savanna fire. , 2010, Ecology letters.

[16]  John Cardy.  Critical percolation in finite geometries , 1992 .

[17]  Joel C. Miller.  Spread of infectious disease through clustered populations , 2008, Journal of The Royal Society Interface.

[18]  George Stell,et al.  Continuum theory of percolation , 1996 .

[19]  Lachlan L. H. Andrew,et al.  Connectivity, Coverage and Placement in Wireless Sensor Networks , 2009, Sensors.

[20]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[21]  Mathew D. Penrose,et al.  Random Geometric Graphs , 2003 .

[22]  Albert-László Barabási,et al.  Understanding the Spreading Patterns of Mobile Phone Viruses , 2009, Science.