pith. sign in

arxiv: 1606.04913 · v1 · pith:IX44ZJSFnew · submitted 2016-02-18 · ⚛️ physics.soc-ph

Analytic solutions for links and triangles distributions in finite Barab\'asi-Albert networks

classification ⚛️ physics.soc-ph
keywords networksanalyticasi-albertbarabdistributionsevolutionfinitedifferent
0
0 comments X
read the original abstract

Barab\'asi-Albert model describes many different natural networks, often yielding sensible explanations to the subjacent dynamics. However, finite size effects may prevent from discerning among different underlying physical mechanisms and from determining whether a particular finite system is driven by Barab\'asi-Albert dynamics. Here we propose master equations for the evolution of the degrees, links and triangles distributions, solve them both analytically and by numerical iteration, and compare with numerical simulations. The analytic solutions for all these distributions predict the network evolution for systems as small as 100 nodes. The analytic method we developed is applicable for other classes of networks, representing a powerful tool to investigate the evolution of natural networks.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.