Complex scale-free networks with tunable power-law exponent and clustering

Abstract

We introduce a network evolution process motivated by the network of citations in the scientific literature. In each iteration of the process a node is born and directed links are created from the new node to a set of target nodes already in the network. This set includes $m$ "ambassador" nodes and $l$ of each ambassador's descendants where $m$ and $l$ are random variables selected from any choice of distributions $p_l$ and $q_m$. The process mimics the tendency of authors to cite varying numbers of papers included in the bibliographies of the other papers they cite. We show that the degree distributions of the networks generated after a large number of iterations are scale-free and derive an expression for the power-law exponent. In a particular case of the model where the number of ambassadors is always the constant $m$ and the number of selected descendants from each ambassador is the constant $l$, the power-law exponent is $(2l+1)/l$. For this example we derive expressions for the degree distribution and clustering coefficient in terms of $l$ and $m$. We conclude that the proposed model can be tuned to have the same power law exponent and clustering coefficient of a broad range of the scale-free distributions that have been studied empirically.

arXiv comment16 pages, 10 figures, accepted journal paper

References in corpus (19)

• Statistical mechanics of complex networks
• Power-law distributions in empirical data
• Epidemic spreading in scale-free networks
• The large-scale organization of metabolic networks
• How Popular is Your Paper? An Empirical Study of the Citation Distribution
• Growing Scale-Free Networks with Tunable Clustering
• Organization of Growing Random Networks
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• Degree Distributions of Growing Networks
• A Topological Pattern of Urban Street Networks: Universality and Peculiarity
• The Simultaneous Evolution of Author and Paper Networks
• Finiteness and Fluctuations in Growing Networks
• Scale-Free Networks Generated By Random Walkers
• Dynamics of directed graphs: the world-wide Web
• Statistics of citation networks
• Scale Free Networks from Self-Organisation
• Modeling the clustering in citation networks
• Modeling scientific-citation patterns and other triangle-rich acyclic networks
• Copied citations create renowned papers?

Cited by in corpus (3)

• Continuous transition from the extensive to the non-extensive statistics in an agent-based herding model
• Growing Self-organized Design of Efficient and Robust Complex Networks
• Spatially self-organized resilient networks by a distributed cooperative mechanism