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 variable S, and the number of outgoing links k out . 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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.