Generalized nonlinear Yule models

DOI10.1007/S10955-016-1630-9MaRDI QIDQ523200zbMATH OpenOpenAlexFDO

Authors Petr Lansky, Federico Polito, Laura Sacerdote

Publication date 20 April 2017

Published in Journal of Statistical Physics (Search for Journal in Brave)

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

zbMATH Keywords

fractional calculusfractional Yule modelsnonlinear birth processrandom graphssaturation

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Fractional processes, including fractional Brownian motion (60G22) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Stochastic network models in operations research (90B15)

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.

Recommendations

• Studies on generalized Yule models
• A general model of web graphs
• Dynamics of directed graphs: The world-wide Web
• Random graphs associated to some discrete and continuous time preferential attachment models
• Fractional pure birth processes

Cites work

• A fractional generalization of the Poisson processes
• Distances in scale free networks at criticality
• Emergence of Scaling in Random Networks
• Finiteness and fluctuations in growing networks
• Fluctuations of Lévy processes with applications. Introductory lectures
• Fractional Poisson process
• Fractional Poisson process with random drift
• Fractional Poisson processes and related planar random motions
• FRACTIONAL PROCESSES: FROM POISSON TO BRANCHING ONE
• Fractional pure birth processes
• Hilfer-Prabhakar derivatives and some applications
• scientific article; zbMATH DE number 3551671 (Why is no real title available?)
• scientific article; zbMATH DE number 918811 (Why is no real title available?)
• scientific article; zbMATH DE number 3206712 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• scientific article; zbMATH DE number 2217537 (Why is no real title available?)
• Mittag-Leffler functions, related topics and applications
• NIST handbook of mathematical functions
• ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
• On a fractional binomial process
• On the characterization of point processes with the order statistic property
• On the characterization of point processes with the order statistic property without the moment condition
• On the times of births in a linear birthprocess
• Parameter estimation for fractional birth and fractional death processes
• Random graphs associated to some discrete and continuous time preferential attachment models
• Randomly stopped nonlinear fractional birth processes
• Renewal processes based on generalized Mittag-Leffler waiting times
• Simulation and estimation for the fractional Yule process
• State-dependent fractional point processes
• The analysis of fractional differential equations. An application-oriented exposition using differential operators of Caputo type
• The degree sequence of a scale-free random graph process
• The fractional Poisson process and the inverse stable subordinator
• The role of detachment of in-links in scale-free networks
• The space-fractional Poisson process

Cited in

(11)

• Scale-free behavior of networks with the copresence of preferential and uniform attachment rules
• Generating graphs by creating associative and random links between existing nodes
• On a two-parameter Yule-Simon distribution
• On the continuous-time limit of the Barabási-Albert random graph
• A version of Herbert A. Simon's model with slowly fading memory and its connections to branching processes
• Studies on generalized Yule models
• Uniform preferential selection model for generating scale-free networks
• The role of detachment of in-links in scale-free networks
• Quantitative properties of the general systemic yoyo model
• scientific article; zbMATH DE number 7268107 (Why is no real title available?)
• Integro-differential equations linked to compound birth processes with infinitely divisible addends

Describes a project that uses

Uses Software

• DLMF

This page was built for publication: Generalized nonlinear Yule models

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