Generalized Nonlinear Yule Models
arXiv:1605.06851 · doi:10.1007/s10955-016-1630-9
Abstract
With the aim of considering models with persistent memory we propose a fractional nonlinear modification of the classical Yule model often studied in the context of macrovolution. Here the model is analyzed and interpreted in the framework of the development of networks such as the World Wide Web. Nonlinearity is introduced by replacing the linear birth process governing the growth of the in-links of each specific webpage with a fractional nonlinear birth process with completely general birth rates. Among the main results we derive the explicit distribution of the number of in-links of a webpage chosen uniformly at random recognizing the contribution to the asymptotics and the finite time correction. The mean value of the latter distribution is also calculated explicitly in the most general case. Furthermore, in order to show the usefulness of our results, we particularize them in the case of specific birth rates giving rise to a saturating behaviour, a property that is often observed in nature. The further specialization to the non-fractional case allows us to extend the Yule model accounting for a nonlinear growth.
References in corpus (18)
- Emergence of scaling in random networks
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Connectivity of Growing Random Networks
- Hilfer-Prabhakar Derivatives and Some Applications
- Finiteness and Fluctuations in Growing Networks
- The Space-Fractional Poisson Process
- Fractional processes: from Poisson to branching one
- Fractional pure birth processes
- Full characterization of the fractional Poisson process
- Renewal processes based on generalized Mittag--Leffler waiting times
- Re-inventing Willis
- State-dependent Fractional Point Processes
- Simulation and estimation for the fractional Yule process
- Random Graphs Associated to some Discrete and Continuous Time Preferential Attachment Models
- Parameter estimation for fractional birth and fractional death processes
- The role of detachment of in-links in scale-free networks
- Randomly Stopped Nonlinear Fractional Birth Processes
- On a fractional binomial process