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

DOI10.1016/J.PHYSA.2013.06.063MaRDI QIDQ1673294zbMATH OpenOpenAlexFDO

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

Publication date 11 September 2018

Published in Physica A (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

Cites work

• Dynamics of directed graphs: The world-wide Web
• Empirical Analysis of an Evolving Social Network
• Finiteness and fluctuations in growing networks
• Hubs and Authorities on Japanese Inter-Firm Network: Characterization of Nodes in Very Large Directed Networks
• Power-law distributions in empirical data
• Rate equation appraoch for growing networks
• Statistical mechanics of complex 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
• Global Clustering Coefficient in Scale-Free Networks
• Star-like scale-free network model with tunable clustering
• 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
• New method to estimate scaling exponents of power-law degree distribution and hierarchical clustering function for complex networks
• Simplex triangulation induced scale-free networks
• scientific article; zbMATH DE number 5307463 (Why is no real title available?)
• PROPERTIES OF AN EVOLVING DIRECTED NETWORK WITH LOCAL RULES AND INTRINSIC VARIABLES

Describes a project that uses

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)