Impact of boundaries on fully connected random geometric networks

Justin Coon, Carl P. Dettmann, Orestis Georgiou

Research output: Contribution to journalArticle (Academic Journal)peer-review

23 Citations (Scopus)


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.

Original languageEnglish
Article number011138
Pages (from-to)-
Number of pages5
JournalPhysical Review E: Statistical, Nonlinear, and Soft Matter Physics
Issue number1
Publication statusPublished - 20 Jan 2012

Cite this