{ "id": "cond-mat/0006132", "version": "v4", "published": "2000-06-08T13:18:22.000Z", "updated": "2000-09-07T15:23:03.000Z", "title": "Knowing a network by walking on it: emergence of scaling", "authors": [ "Alexei Vazquez" ], "comment": "RevTex, 4 pages, 3 ps figs, new exact calculations and more numerical results", "categories": [ "cond-mat.stat-mech", "cond-mat.dis-nn" ], "abstract": "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.", "revisions": [ { "version": "v4", "updated": "2000-09-07T15:23:03.000Z" } ], "analyses": { "keywords": [ "power law distribution", "finite average connectivity", "large network sizes", "stationary limit", "main ingredient" ], "note": { "typesetting": "RevTeX", "pages": 4, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2000cond.mat..6132V" } } }