Birth and death master equation for the evolution of complex networks

R. Alvarez-Martínez, G. Cocho, R.F. Rodríguez and G. Martínez-Mekler

Physica A: Statistical Mechanics and its Applications, 2014, vol. 402, issue C, 198-208

Abstract: Master equations for the evolution of complex networks with positive (birth) and negative (death) transition probabilities per unit time are analyzed. Explicit equations for the time evolution of the total number of nodes and for the relative node frequencies are given. It is shown that, in the continuous limit, the master equation reduces to a Fokker–Planck equation (FPE). The basic dynamical function for its stationary solution is the ratio between its drift and diffusion coefficients. When this ratio is approximated by partial fractions (Padé’s approximants), a hierarchy of stationary solutions of the FPE is obtained analytically, which are expressed as an exponential times the product of powers of monomials and binomials. It is also shown that if the difference between birth and death transition probabilities goes asymptotically to zero, the exponential factor in the solution is absent. Fits to real complex network probability distribution functions are shown. Comparison with rank-ordered data shows that, in general, the value of this exponential factor is close to unity, evidencing crossovers among power-law scale invariant regimes which might be associated to an underlying criticality and are related to a generalization of the beta distribution. The time dependent solution is also obtained analytically in terms of hyper-geometric functions. It is also shown that the FPE has similarity solutions. The limitations of the approach here presented are also discussed.

Keywords: Complex networks; Birth–death master equations; Fokker–Planck equation; Padé approximants; Rank-ordered generalized beta distributions; Power-law scale invariance (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437114000478
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:402:y:2014:i:c:p:198-208

DOI: 10.1016/j.physa.2014.01.036

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().