The spatial structure of networks

@misc{citeulike:736, abstract = {We study networks that connect points in geographic space, such as transportation networks and the Internet. We find that there are strong signatures in these networks of topography and use patterns, giving the networks shapes that are quite distinct from one another and from non-geographic networks. We offer an explanation of these differences in terms of the costs and benefits of transportation and communication, and give a simple model based on the Monte Carlo optimization of these costs and benefits that reproduces well the qualitative features of the networks studied.}, author = {Gastner, Michael T. and Newman, M. E. J. }, citeulike-article-id = {736}, comment = {Correlation between spatial distance and connectivity. It defines a general model with a distance function. The distance function is parametrized by a number that indicates the relative importance of the number of hops and the relative importance of the length of the links. If the number of hops is very important, the network takes a scale-free shape to minimize distance. A typical instance is the air travel network. If the length of each segment is very important, the network takes a "planar" shape with many local links, to minimize distance. A typical instance is the road network.}, eprint = {cond-mat/0407680}, keywords = {visualization, web-graph}, month = {July}, posted-at = {2006-05-02 14:16:18}, priority = {0}, title = {The spatial structure of networks}, url = {http://arxiv.org/abs/cond-mat/0407680}, year = {2004} }

TY - ELEC ID - citeulike:736 L3 - citeulike-article-id:736 TI - The spatial structure of networks N2 - We study networks that connect points in geographic space, such as transportation networks and the Internet. We find that there are strong signatures in these networks of topography and use patterns, giving the networks shapes that are quite distinct from one another and from non-geographic networks. We offer an explanation of these differences in terms of the costs and benefits of transportation and communication, and give a simple model based on the Monte Carlo optimization of these costs and benefits that reproduces well the qualitative features of the networks studied. KW - visualization KW - web-graph N1 - Correlation between spatial distance and connectivity. It defines a general model with a distance function. The distance function is parametrized by a number that indicates the relative importance of the number of hops and the relative importance of the length of the links. If the number of hops is very important, the network takes a scale-free shape to minimize distance. A typical instance is the air travel network. If the length of each segment is very important, the network takes a "planar" shape with many local links, to minimize distance. A typical instance is the road network. AU - Gastner, Michael AU - Newman, MEJ PY - 2004/07/26/ UR - http://arxiv.org/abs/cond-mat/0407680 ER -