Evolving networks with disadvantaged long-range connections
- 26 August 2002
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 66 (2) , 026118
- https://doi.org/10.1103/physreve.66.026118
Abstract
We consider a growing network, whose growth algorithm is based on the preferential attachment typical for scale-free constructions, but where the long-range bonds are disadvantaged. Thus, the probability to get connected to a site at distance $d$ is proportional to $d^{-\alpha}$, where $\alpha $ is a tunable parameter of the model. We show that the properties of the networks grown with $\alpha 1$ the structure of the network is vastly different. Thus, in this regime, the node degree distribution is no more a power law, and it is well-represented by a stretched exponential. On the other hand, the small-world property of the growing networks is preserved at all values of $\alpha $.Comment: REVTeX, 6 pages, 5 figure
Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Evolution of networksAdvances in Physics, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Scientific collaboration networks. II. Shortest paths, weighted networks, and centralityPhysical Review E, 2001
- Scientific collaboration networks. I. Network construction and fundamental resultsPhysical Review E, 2001
- Lethality and centrality in protein networksNature, 2001
- The structure of scientific collaboration networksProceedings of the National Academy of Sciences, 2001
- The small world of metabolismNature Biotechnology, 2000
- Small-world Rouse networks as models of cross-linked polymersThe Journal of Chemical Physics, 2000
- The large-scale organization of metabolic networksNature, 2000
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999