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

DOI10.1016/J.PHYSA.2013.06.063zbMATH Open1395.82040arXiv1307.7389OpenAlexW2127872593MaRDI QIDQ1673294FDOQ1673294

Authors: E. R. Colman, G. J. Rodgers 

Publication date: 11 September 2018

Published in: Physica A (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1307.7389

Recommendations

• EVOLVING SCALE-FREE NETWORK MODEL WITH TUNABLE CLUSTERING
• A study on scale free social network evolution model with degree exponent \(<2\)
• Weighted scale-free networks with variable power-law exponents
• Model construction and analyses of a class of scale-free networks with variable power law exponent
• Emergence of Scaling in Random Networks

zbMATH Keywords

clusteringrandom networksscale-free networkscitation network modelling

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cites Work

• Power-law distributions in empirical data
• Statistical mechanics of complex networks
• Empirical Analysis of an Evolving Social Network
• Finiteness and fluctuations in growing networks
• Dynamics of directed graphs: The world-wide Web
• Rate equation appraoch for growing networks
• Hubs and Authorities on Japanese Inter-Firm Network: Characterization of Nodes in Very Large Directed Networks

Cited In (16)

• Distribution characteristics of weighted bipartite evolving networks
• On algebraic connectivity of directed scale-free networks
• EVOLVING SCALE-FREE NETWORK MODEL WITH TUNABLE CLUSTERING
• An extended scale-free network evolution model based on global coupling motif embedding
• A new model for a scale-free hierarchical structure of isolated cliques
• Structure properties of collaboration network with tunable clustering
• Star-like scale-free network model with tunable clustering
• Global Clustering Coefficient in Scale-Free Networks
• Random networks are heterogeneous exhibiting a multi-scaling law
• A study on scale free social network evolution model with degree exponent \(<2\)
• A directed weighted scale-free network model with an adaptive evolution mechanism
• Study on an evolving complex network with fixed number of vertices
• Simplex triangulation induced scale-free networks
• New method to estimate scaling exponents of power-law degree distribution and hierarchical clustering function for complex networks
• Title not available (Why is that?)
• PROPERTIES OF AN EVOLVING DIRECTED NETWORK WITH LOCAL RULES AND INTRINSIC VARIABLES

Uses Software

• plfit

This page was built for publication: Complex scale-free networks with tunable power-law exponent and clustering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1673294)