Published May 2007 | Version v1
Journal article

Evolving Directed Network with Intrinsic Variables and Local Rules: A Simple Model of WWW Network

  • 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

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)