# Full Connectivity: Corners, Edges and Faces

@article{Coon2012FullCC, title={Full Connectivity: Corners, Edges and Faces}, author={Justin P. Coon and Carl P. Dettmann and Orestis Georgiou}, journal={Journal of Statistical Physics}, year={2012}, volume={147}, pages={758-778} }

We develop a cluster expansion for the probability of full connectivity of high density random networks in confined geometries. In contrast to percolation phenomena at lower densities, boundary effects, which have previously been largely neglected, are not only relevant but dominant. We derive general analytical formulas that show a persistence of universality in a different form to percolation theory, and provide numerical confirmation. We also demonstrate the simplicity of our approach in…

## 63 Citations

Network connectivity through small openings

- Computer ScienceISWCS
- 2013

This work develops a general theory for the network connectivity properties across a small opening, rendering the domain essentially non-convex.

Connectivity of Soft Random Geometric Graphs over Annuli

- Computer Science
- 2016

Nodes are randomly distributed within an annulus (and then a shell) to form a point pattern of communication terminals which are linked stochastically according to the Rayleigh fading of…

Isolation and Connectivity in Random Geometric Graphs with Self-similar Intensity Measures

- MathematicsJournal of statistical physics
- 2018

It is shown that nonuniformity can break the Poisson distribution property, but it strengthens the link between isolation and connectivity, and stretches out the connectivity transition.

Large algebraic connectivity fluctuations in spatial network ensembles imply a predictive advantage from node location information

- MathematicsPhysical Review E
- 2018

A random geometric graph (RGG) ensemble is defined by the disordered distribution of its node locations. We investigate how this randomness drives sample-to-sample fluctuations in the dynamical…

Connectivity of networks with general connection functions

- Computer Science, MathematicsArXiv
- 2014

Here, the full connection probability of a dense network in a convex polygonal or polyhedral domain is expressed in terms of contributions from boundary components, for a very general class of connection functions.

Isotropic random geometric networks in two dimensions with a penetrable cavity

- Computer Science
- 2021

More is less: Connectivity in fractal regions

- Computer Science2015 International Symposium on Wireless Communication Systems (ISWCS)
- 2015

Ad-hoc networks are often deployed in regions with complicated boundaries. We show that if the boundary is modeled as a fractal, a network requiring line of sight connections has the counterintuitive…

Shape of shortest paths in random spatial networks.

- MathematicsPhysical review. E
- 2019

The results shed some light on the Euclidean first-passage process but also raise some theoretical questions about the scaling laws and the derivation of the exponent values and also whether a model can be constructed with maximal wandering, or non-Gaussian travel fluctuations, while embedded in space.

Connectivity in dense networks confined within right prisms

- Computer Science2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)
- 2014

A systematic methodology for analytically characterizing the connectivity probability when the network resides within a convex right prism, a polyhedron that accurately models many geometries that can be found in practice.

Dettmann, C. (2018). Isolation and connectivity in random geometric graphs

- Computer Science
- 2018

It is shown that nonuniformity can break the Poisson distribution property, but it strengthens the link between isolation and connectivity, and stretches out the connectivity transition.

## References

SHOWING 1-10 OF 54 REFERENCES

Impact of boundaries on fully connected random geometric networks

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2012

This work correctly distinguishes connectivity properties of networks in domains with equal bulk contributions and facilitates system design to promote or avoid full connectivity for diverse geometries in arbitrary dimension.

Random geometric graphs.

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2002

An analytical expression for the cluster coefficient is derived, which shows that the graphs in which each vertex is assigned random coordinates in a geometric space of arbitrary dimensionality are distinctly different from standard random graphs, even for infinite dimensionality.

Percolation processes. I. Crystals and Mazes

- Physics
- 1957

ABSTRACT The paper studies, in a general way, how the random properties of a ‘medium’ influence the percolation of a ‘fluid’ through it. The treatment diifers from conventional diffusion theory, in…

Continuum theory of percolation

- Physics
- 1996

The development of a general theory of clustering is sketched. The primary focus is on the use of the pair connectedness function in problems of correlated clustering and on the Ornstein - Zernike…

A theory of percolation in liquids

- Physics
- 1986

Problems involving percolation in liquids (i.e., involving connectivity of some sort) range from the metal–insulator transition in liquid metals to the properties of supercooled water. A common…

Pair connectedness and cluster size

- Physics
- 1977

A theory of pair connectedness is developed for fluid as well as lattice systems when the presence of physical clusters of particles in the system is explicitly taken into account. Activity and…

Infinite-order percolation and giant fluctuations in a protein interaction network.

- BiologyPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2002

This network evolves by the functional duplication of proteins, supplemented by random link addition to account for mutations, and has an algebraic tail with a peculiar rate dependence for the associated exponent.

Connectivity of Confined Dense Networks: Boundary Effects and Scaling Laws

- Computer ScienceArXiv
- 2012

The probability that a dense network confined within a given geometry is fully connected is studied, using a cluster expansion approach often used in statistical physics to analyze the effects that the boundaries of the geometry have on connectivity.

Network robustness and fragility: percolation on random graphs.

- MathematicsPhysical review letters
- 2000

This paper studies percolation on graphs with completely general degree distribution, giving exact solutions for a variety of cases, including site percolators, bond percolations, and models in which occupation probabilities depend on vertex degree.

Stochastic geometry and random graphs for the analysis and design of wireless networks

- Computer ScienceIEEE Journal on Selected Areas in Communications
- 2009

This tutorial article surveys some of these techniques based on stochastic geometry and the theory of random geometric graphs, discusses their application to model wireless networks, and presents some of the main results that have appeared in the literature.