Full Connectivity: Corners, Edges and Faces

Journal of Statistical Physics

Volumn 147, Issue 4, 2012, Pages 758-778

  Coon, Justin ^a   Dettmann, Carl P ^b   Georgiou, Orestis ^c  

^a TOSHIBA CORPORATION   (Japan)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

^c MAX PLANCK INSTITUT FÜR PHYSIK KOMPLEXER SYSTEME   (Germany)

Author keywords

Boundary effects; Full connectivity; Random geometric networks

Indexed keywords

EID: 84862133796     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-012-0493-y     Document Type: Article

References (42)

1. Bollobás, B., Riordan, O.: Percolation. Cambridge University Press, Cambridge (2006).
2. Broadbent, S. R., Hammersley, J. M.: Percolation processes. Proc. Camb. Philol. Soc. 5, 629 (1957).
3. Erdo{double acute}s, P., Rényi, A.: On random graphs I. Publ. Math. (Debr.) 6, 290 (1959).
4. Bollobás, B.: Random Graphs. Cambridge University Press, Cambridge (2001).
5. Coniglio, A., Angelis, U. De., Forlani, A.: Pair connectedness and cluster size. J. Phys. A, Math. Gen. 10, 1123 (1977).
6. Stell, G.: Continuum theory of percolation. J. Phys., Condens. Matter 8, A1 (1996).
7. Hill, T. L.: Statistical Mechanics. McGraw-Hill, New York (1956).
8. DeSimone, T., Demoulini, S., Stratt, R. M.: A theory of percolation in liquids. J. Chem. Phys. 85, 391 (1986).
9. Hill, T. L.: Molecular clusters in imperfect gases. J. Chem. Phys. 23, 617 (1955).
10. Chiew, Y., Glandt, E.: Percolation behaviour of permeable and of adhesive spheres. J. Phys. A, Math. Gen. 16, 2599 (1983).
11. Safran, S. A., Webman, I., Grest, G. S.: Percolation in interacting colloids. Phys. Rev. A 32, 506 (1985).
12. Hu, L., Hecht, D. S., Grüner, G.: Percolation in transparent and conducting carbon nanotube networks. Nano Lett. 4(12), 2513 (2004).
13. Toker, D., Azulay, D., Shimoni, N., Balberg, I., Millo, O.: Tunneling and percolation in metal-insulator composite materials. Phys. Rev. B 68, 041403(R) (2003).
14. Lee, D.-H., Wang, Z., Kivelson, S.: Quantum percolation and plateau transitions in the quantum hall effect. Phys. Rev. Lett. 70, 4130 (1993).
15. Kaminski, A., Das Sarma, S.: Polaron percolation in diluted magnetic semiconductors. Phys. Rev. Lett. 88, 247202 (2002).
16. Kim, J., Krapivsky, P. L., Kahng, B., Redner, S.: Infinite-order percolation and giant fluctuations in a protein interaction network. Phys. Rev. E 66, 055101(R) (2002).
17. Drossel, B., Schwabl, F.: Self-organized critical forest-fire model. Phys. Rev. Lett. 69, 1629 (1992).
18. Pueyo, S., de Alencastro Graca, P. M. L., Barbosa, R. I., Cots, R., Cardona, E., Fearnside, P. M.: Testing for criticality in ecosystem dynamics: the case of amazonian rainforest and savanna fire. Ecol. Lett. 13, 793 (2010).
19. Moore, C., Newman, M. E. J.: Epidemics and percolation in small-world networks. Phys. Rev. E 61, 5678 (2000).
20. Miller, J. C.: Spread of infectious disease through clustered populations. J. R. Soc. Interface 6, 1121 (2009).
21. Danon, L., et al.: Networks and the epidemiology of infectious disease. Interdisc. Persp. Infect. Diseases 2011, 284909 (2011).
22. Cohen, R., Havlin, S., ben-Avraham, D.: Efficient immunization strategies for computer networks and populations. Phys. Rev. Lett. 91, 247901 (2003).
23. Wang, P., González, M. C., Hidalgo, C. A., Barabási, A. L.: Understanding the spreading patterns of mobile phone viruses. Science 324, 1071 (2009).
24. Duffie, D., Manso, G.: Information percolation in large markets. Am. Econ. Rev. 97, 203 (2007).
25. Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814 (2005).
26. Palla, G., Barabási, A.-L., Vicsek, T.: Quantifying social group evolution. Nature 446, 664 (2007).
27. Parshani, R., Buldyrev, S., Havlin, S.: Critical effect of dependency groups on the function of networks. Proc. Natl. Acad. Sci. 108, 1007 (2011).
28. Penrose, M.: Random Geometric Graphs. Oxford University Press, London (2003).
29. Glauche, I., Krause, W., Sollacher, R., Greiner, M.: Continuum percolation of wireless ad hoc communication networks. Physica A 325, 577 (2003).
30. Paschos, G., Mannersalo, P., Stanczak, S.: Extending the percolation threshold using power control. In: IEEE WCNC, 1 (2009).
31. Callaway, D., Newman, M., Strogatz, S., Watts, D.: Network robustness and fragility: percolation on random graphs. Phys. Rev. Lett. 85, 5468 (2000).
32. Li, J., Andrew, L., Foh, C., Zukerman, M., Chen, H.: Connectivity, coverage and placement in wireless sensor networks. Sensors 9, 7664 (2009).
33. Ammari, H., Das, S.: Critical density for coverage and connectivity in three-dimensional wireless sensor networks using continuum percolation. IEEE Trans. Parallel Distrib. Syst. 20, 872 (2008).
34. Franceschetti, M., Dousse, O., Tse, D., Thiran, P.: Closing the gap in the capacity of wireless networks via percolation theory. IEEE Trans. Inf. Theory 53, 1009 (2007).
35. Mao, G., Anderson, B.: Towards a better understanding of large scale network models. IEEE/ACM Trans. Netw. 20, 408 (2012).
36. Penrose, M.: On k-connectivity for a geometric random graph. Random Struct. Algorithms 15(2), 145-164 (1999).
37. Coon, J. P., Dettmann, C. P., Georgiou, O.: Impact of boundaries on fully connected random geometric networks. Phys. Rev. E 85, 011138 (2012).
38. Tse, D., Viswanath, P.: Fundamentals of Wireless Communication. Cambridge University Press, Cambridge (2005).
39. Coon, J. P., Dettmann, C. P., Georgiou, O.: Connectivity of confined dense networks: boundary effects and scaling laws. Preprint. arXiv: 1201. 4013 (2012).
40. Haenggi, M., Andrews, J. G., Baccelli, F., Dousse, O., Franceschetti, M.: Stochastic geometry and random graphs for the design of wireless networks. IEEE J. Sel. Areas Commun. 27, 1029 (2009).
41. Kac, M.: Can one hear the shape of a drum? Am. Math. Mon. 73, 1 (1966).
42. Kyrylyuk, A., et al.: Controlling electrical percolation in multicomponent carbon nanotube dispersions. Nat. Nanotechnol. 6, 364 (2011).