Analytic solutions for links and triangles distributions in finite Barabási-Albert networks

DOI10.1016/J.PHYSA.2016.08.018zbMATH Open1400.82038arXiv1606.04913OpenAlexW2424120371MaRDI QIDQ1620150FDOQ1620150

Authors: Ricardo M. Ferreira, R. M. C. de Almeida, Leonardo G. Brunnet 

Publication date: 13 November 2018

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

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.

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

Recommendations

• EVOLVING SCALE-FREE NETWORK MODEL
• Topology of the evolution network
• Universal method on degree distribution of the improved Barabási-Albert model
• Exact solution of the degree distribution for an evolving network
• scientific article; zbMATH DE number 5951811

zbMATH Keywords

exact solutionsmaster equationfinite sizegrowing networks

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cites Work

• Statistical mechanics of complex networks
• Emergence of Scaling in Random Networks
• The Structure and Function of Complex Networks
• Collective dynamics of `small-world' networks

Cited In (4)

• Master equation for the degree distribution of a duplication and divergence network
• Topology of the evolution network
• Universal method on degree distribution of the improved Barabási-Albert model
• The SEIRS-C model of information diffusion based on rumour spreading with fuzzy logic in social networks

This page was built for publication: Analytic solutions for links and triangles distributions in finite Barabási-Albert networks

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