Published May 2007
| Version v1
Journal article
Evolving Directed Network with Intrinsic Variables and Local Rules: A Simple Model of WWW Network
Creators
- 1. Faculty of Physics, Warsaw University of Technology, Pl. Politechniki 1, 00-662 Warsaw (Poland)
- 2. Central Institute for Labour Protection, National Research Institute, Czerniakowska 16, 00-701 Warsaw (Poland)
Description
We present a simple model of an evolving directed network based on local rules. It leads to a complex network with the properties of real systems, like scale-free in- and out-degree distributions and a hierarchical structure. Each node is characterised by intrinsic variable S and the number of outgoing kout and incoming kin links. As a result of network evolution the number of nodes and links (as well as their location) changes in time. For critical values of control parameters there is a transition to a scale-free network. Our model also reproduces other nontrivial properties of real WWW network, e.g. a large clustering coefficient and weak correlations between the age of a node and its connectivity. (author)
Availability note (English)
Also available at http://th-www.if.uj.edu.pl/acta/Additional details
Additional titles
- Augmented title (English)
- PACS numbers: 89.75.-k, 89.75.Da, 87.23.Ge
Identifiers
Publishing Information
- Journal Title
- Acta Physica Polonica. Series B
- Journal Volume
- B38
- Journal Issue
- 5
- Journal Page Range
- p. 1785-1793
- ISSN
- 0587-4254
Conference
- Title
- 9 Symposium on Statistical Physics
- Dates
- 14-17 May 2006
- Place
- Cracow (Poland)
INIS
- Country of Publication
- Poland
- Country of Input or Organization
- Poland
- INIS RN
- 38054161
- Subject category
- S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Resource subtype / Literary indicator
- Conference
- Descriptors DEI
- COMPUTER NETWORKS; COMPUTERIZED SIMULATION; FLUCTUATIONS; STATISTICAL MODELS; TIME DEPENDENCE
- Descriptors DEC
- MATHEMATICAL MODELS; SIMULATION; VARIATIONS
Optional Information
- Contract/Grant/Project number
- Grant 1P03B14529
- Notes
- 21 refs., 6 figs.
- Funding organization
- Polish Ministry of Science and Higher Education (Poland)