Geometric evolution of complex networks with degree correlations.

Phys Rev E

Département de Physique, de Génie Physique, et d'Optique, Université Laval, Québec City, Québec, Canada G1V 0A6.

Published: March 2018

We present a general class of geometric network growth mechanisms by homogeneous attachment in which the links created at a given time t are distributed homogeneously between a new node and the existing nodes selected uniformly. This is achieved by creating links between nodes uniformly distributed in a homogeneous metric space according to a Fermi-Dirac connection probability with inverse temperature β and general time-dependent chemical potential μ(t). The chemical potential limits the spatial extent of newly created links. Using a hidden variable framework, we obtain an analytical expression for the degree sequence and show that μ(t) can be fixed to yield any given degree distributions, including a scale-free degree distribution. Additionally, we find that depending on the order in which nodes appear in the network-its history-the degree-degree correlations can be tuned to be assortative or disassortative. The effect of the geometry on the structure is investigated through the average clustering coefficient 〈c〉. In the thermodynamic limit, we identify a phase transition between a random regime where 〈c〉→0 when β<β_{c} and a geometric regime where 〈c〉>0 when β>β_{c}.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.97.032309DOI Listing

Publication Analysis

Top Keywords

chemical potential
8
geometric evolution
4
evolution complex
4
complex networks
4
degree
4
networks degree
4
degree correlations
4
correlations general
4
general class
4
class geometric
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!