Knowing a network by walking on it: emergence of scaling

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

A model for growing networks is introduced, having as a main ingredient that new nodes are attached to the network through one existing node and then explore the network through the links of the visited nodes. From exact calculations of two limiting cases and numerical simulations the phase diagram of the model is obtained. In the stationary limit, large network sizes, a phase transition from a network with finite average connectivity to a network with a power law distribution of connectivities, with no finite average, is found. Results are compared with measurements on real networks.
RevTex, 4 pages, 3 ps figs, new exact calculations and more numerical results

Keywords

Statistical Mechanics, Disordered Systems and Neural Networks

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/16456

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cond-mat/0006132
 http://arxiv.org/abs/cond-mat/0006132

Collections

arXiv