PROPERTIES OF AN EVOLVING DIRECTED NETWORK WITH LOCAL RULES AND INTRINSIC VARIABLES

Andrzej Grabowski () and Robert A. Kosiński ()
Additional contact information
Andrzej Grabowski: Central Institute for Labour Protection - National Research Institute, Czerniakowska 16, 00-701 Warsaw, Poland;
Robert A. Kosiński: Central Institute for Labour Protection - National Research Institute, Czerniakowska 16, 00-701 Warsaw, Poland;

International Journal of Modern Physics C (IJMPC), 2007, vol. 18, issue 01, 43-52

Abstract: 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 distribution of outgoing and incoming connectivity, and a hierarchical structure. Each node is characterised by an intrinsic variableS, and the number of outgoing linkskout. 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. Results for connectivity distribution found analytically agree with numerical calculations. Our model also reproduces other nontrivial properties of real networks, e.g. a large clustering coefficient and weak correlations between the age of a node and its connectivity. We have discovered an unexpected phenomenon that noise can increase the value of the clustering coefficient, whose large value is characteristic for a regular network.

Keywords: Complex networks; growing networks; local rules (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183107010243
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:18:y:2007:i:01:n:s0129183107010243

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183107010243

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().