Spatial embedding and the structure of complex networks

Complexity

Volumn 16, Issue 2, 2010, Pages 20-28

  Bullock, S ^a   Barnett, L ^b   Di Paolo, E A ^c  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b UNIVERSITY OF SUSSEX   (United Kingdom)

^c UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

Networks; Random geometric graphs; Random graphs; Spatial embedding

Indexed keywords

EID: 78649706803     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.20338     Document Type: Article

References (29)

1. Newman, M.E.J. The structure and function of complex networks. SIAM Rev 2003, 45, 167-256.
2. Boccaletti, S.;Latora, V.;Moreno, Y.;Chavez, M.;Hwang, D.U. Complex networks: Structure and dynamics. Phys Rep 2006, 424, 175-308.
3. Barabási, A.L.;Albert, R. Emergence of scaling in random networks. Science 1999, 286, 509.
4. Watts, D.J.;Strogatz, S.H. Collective dynamics of 'small-world' networks. Nature 1998, 393, 440-442.
5. Lewis, T.G. Network Science: Theory and Applications; Wiley: Hoboken, NJ, 2009.
6. Erdos, P.;Rényi, A. On random graphs. I. Publ Math 1959, 6, 290-297.
7. Erdos, P.;Rényi, A. The evolution of random graphs. Magyar Tud Akad Mat Kutató Int Közl 1960, 5, 17-61.
8. Bollobás, B. Random Graphs; Academic Press: London, 1985.
9. Travers, J.;Milgram, S. An experimental study of the small world problem. Sociometry 1969, 32, 425-443.
10. Kleinfeld, J.S. The small world problem. Society 2002, 39, 61-66.
11. Waxman, B. General formalism for inhomogeneous random graphs. IEEE J Sel Areas Commun 1988, 6, 1617.
12. Barthélemy, M. Crossover from scale-free to spatial networks. Europhys Lett 2003, 63, 915.
13. Németh, G.;Vattay, G. Giant clusters in random ad hoc networks. Phys Rev E 2003, 67, 036110.
14. Yook, S.H.;Jeong, H.;Barabási, A.L. Modeling the internet's large-scale topology. Proc Natl Acad Sci USA 2002, 99, 13382-13386.
15. Manna, S.S.;Sen, P. Modulated scale-free network in euclidean space. Phys Rev E 2002, 66, 066114.
16. Manna, S.S.;Mukherjee, G.;Sen, P. Scale-free network on a vertical plane. Phys Rev E 2004, 69, 017102.
17. Muthukrishnan, S.;Pandurangan, G. The bin-covering technique for thresholding random geometric graph properties, Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA), Vancouver, BC, Canada, 2005.
18. Scirè, A.;Tuval, I.;Eguíluz, V.M. Dynamic modeling of the electric transportation network. Europhys Lett 2005, 71, 318-324.
19. Lu, Q.;Korniss, G.;Szymanski, B.K. Naming games in spatially-embedded random networks, Proceedings of the 2006 American Association for Artificial Intelligence Fall Symposium Series, Interaction and Emergent Phenomena in Societies of Agents, Washington, DC, 2006, p. 148.
20. Penrose, M. Random Geometric Graphs; Oxford University Press: Oxford, 2003.
21. Dall, J.;Christensen, M. Random geometric graphs. Phys Rev E 2002, 66, 016121.
22. Herrmann, C.;Barthélemy, M.;Provero, P. Connectivity distribution of spatial networks. Phys Rev E 2003, 68, 026128.
23. Rozenfeld, A.F.;Cohen, R.;ben Avrahamand, D.;Havlin, S. Scale-free networks on lattices. Phys Rev Lett 2002, 89, 218701.
24. Barnett, L.;Di Paolo, E.;Bullock, S. Spatially embedded random networks. Phys Rev E 2007, 76, 056115.
25. Newman, M.E.J. Assortative mixing in networks. Phys Rev Lett 2002, 89, 208701.
26. Bullock, S.;Buckley, C.L. Embracing the "tyranny of distance": Space as an enabling constraint. Technoetic Arts 2009, 7, 141-152; Special issue on Living Buildings: Plectic Systems Architecture.
27. Franks, D.W.;Ruxton, G.D.;James, R. Sampling animal association networks with the gambit of the group. Behav Ecol Sociobiol 2010, 64, 493-503.
28. Croft, D.P.;James, R.;Krause, J. Exploring animal social networks; Princeton University Press: Princeton, NJ, 2008.
29. Ripley, B.D. Modelling spatial patterns. J R Stat Soc Ser B-Stat Methodol 1977, 39, 172-212.