Three efficient algorithms for implementing the preferential attachment mechanism in Yule-Simon Stochastic Process

摘要

We describe how different optimized algorithms may be effective in implementing the preferential attachment mechanism in different cases. We analyze performances with respect to different values of some parameters related to the Yule process associated to the preferential attachment. We examine how performance scales with system size and provide extensive simulations to support our theoretical findings.