Berlin 2012 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
SOE: Fachverband Physik sozio-ökonomischer Systeme
SOE 22: Networks, From Topology to Dynamics IV (joint w. DY)
SOE 22.5: Talk
Friday, March 30, 2012, 11:00–11:15, MA 001
Impact of boundaries on fully connected random geometric networks — Justin Coon1, Carl Dettmann2, and •Orestis Georgiou3 — 1Toshiba Telecommunications Research Laboratory, Bristol, UK — 2School of Mathematics, University of Bristol, Bristol, UK — 3Max-Planck-Institute for the Physics of Complex Systems, Dresden, Germany
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.