Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

DY: Fachverband Dynamik und Statistische Physik

DY 30: Networks IV (with SOE)

DY 30.5: Vortrag

Freitag, 30. März 2012, 11:00–11:15, MA 001

Impact of boundaries on fully connected random geometric networks — Justin Coon¹, Carl Dettmann², and •Orestis Georgiou³ — ¹Toshiba Telecommunications Research Laboratory, Bristol, UK — ²School of Mathematics, University of Bristol, Bristol, UK — ³Max-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.