Abstract
Spatial distance has a remarkable effect on the attended mode of a network embedded in a certain space. First, we investigate how spatial restriction leads to information-information correlation that is strong, linear and positive in real networks. We then construct a two-dimensional space, define the action radius R for nodes of networks, and propose a class of models that depend on spatial distance. Information correlation of the models is consistent with that of real networks. The spatial distance plays a leading role in generating assortative mixing by degree, while the generation of disassortative mixing relies on both the degree of preferential attachment and spatial restriction.
Article PDF
Similar content being viewed by others
References
Watts D J, Dodds P S, Newman M E J. Identity and search in social networks. Science, 2002, 296: 1302–1305
Wang W, Zeng G S. Bayesian cognitive trust model based self-clustering algorithm for MANETs. Sci China Inf Sci, 2010, 53: 494–505
Boccaletti S, Latora V, Moreno Y, et al. Complex networks: Structure and dynamics. Phys Rep, 2006, 424: 175–308
Li W, Cai X. Statistical analysis of airport network of China. Phys Rev E, 2004, 69: 046106
Li W, Cai X. Empirical analysis of a scale-free railway network in China. Physica A, 2007, 382: 693–703
Sergio P, Crucitti P, Latora V. The network analysis of urban streets: A primal approach. Environ Plan B, 2006, 33: 705–725
Sergio P, Crucitti P, Latora V. The network analysis of urban streets: A dual approach. Physica A, 2006, 369: 853–866
Barabāsi A L, Albert R. Emergence of scaling in random networks. Science, 1999, 286: 509–512
Albert R, Albert I, Nakarado G L. Structural vulnerability of the North American power grid. Phys Rev E, 2004, 69: 025103 (R)
Bogunā M, Pastor-Satorras R, DÍaz-Guilera A, et al. Models of social networks based on social distance attachment. Phys Rev E, 2004, 70: 056122
Pastor-Satorras R, Vespignani A. Epidemic dynamics and endemic states in complex networks. Phys Rev E, 2001, 63: 066117
Pastor-Satorras R, Vespignani A. Dynamics of rumor spreading in complex networks. Phys Rev E, 2004, 69: 066130
Kosmidis K, Havlin S, Bunde A. Structural properties of spatially embedded networks. Europhys Lett, 2008, 82: 48005
Sneppen K, Trusina A, Rosvall M. Hide and seek on complex networks. Europhys Lett, 2005, 69: 853–859
Rosvall M, Trusina A, Minnhagen P, et al. Networks and cities: An information perspective. Phys Rev Lett, 2005, 94: 028701
Lusseau D, Schneider K. The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behav Ecol Sociobiol, 2004, 54: 396–405
Lusseau D. The emergent properties of a dolphin social network. Proc R Soc Lond B, 2003, 270: S186–S188
Sun S W, Ling L J, Zhang N, et al. Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res, 2003, 31: 2443–2450
Watts D J, Strogatz S H. Collective dynamics of ’small-world’ networks. Nature, 1998, 393: 440–442
Jiang B, Claramunt C. Topological analysis of urban street networks. Environ Plan B, 2004, 31: 151–162
Newman M E J. Assortative mixing in networks. Phys Rev Lett, 2002, 89: 208701
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is published with open access at Springerlink.com
Rights and permissions
This article is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what re-use is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and re-use information, please contact the Rights and Permissions team.
About this article
Cite this article
Zhao, T., Cai, X. Effect of spatial distance on search information correlation in complex systems. Chin. Sci. Bull. 56, 3671–3676 (2011). https://doi.org/10.1007/s11434-011-4795-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11434-011-4795-2