Breadcrumb
Impact of boundaries on fully connected random geometric networks
Fri 10 February 2012, 13:45
Orestis Georgiou
Max Planck Institute for the Physics of Complex Systems
Organiser: Nina Snaith
ABSTRACT
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, it turns out that the transition to full connectivity is strongly influenced by the details of the boundary and exhibit an alternative form of universality. The statistical physics approach taken produces a generalized formula for the probability of fully connectivity. This result is largely model independent and
facilitates system design to promote or avoid full connectivity for diverse geometries in arbitrary dimension. I will also discuss applications of this formula to wireless communication networks.