On the continuous-time limit of the Barabási–Albert random graph

作者:

Highlights:

• Relationships between Barabàsi–Albert random graph and Yule model are studied.

• Continuous-time macroevolutionary models as limits of Barabàsi–Albert model.

• The general notion of planted model is introduced as a mathematical tool for the analysis.

摘要

•Relationships between Barabàsi–Albert random graph and Yule model are studied.•Continuous-time macroevolutionary models as limits of Barabàsi–Albert model.•The general notion of planted model is introduced as a mathematical tool for the analysis.

论文关键词:Barabási–Albert model,Preferential attachment random graphs,Planted model,Discrete - and continuous-time models,Yule model

论文评审过程:Received 7 September 2019, Revised 15 February 2020, Accepted 23 February 2020, Available online 3 April 2020, Version of Record 3 April 2020.

论文官网地址:https://doi.org/10.1016/j.amc.2020.125177