Three efficient algorithms for implementing the preferential attachment mechanism in Yule-Simon stochastic process

Roberto Tonelli, Giulio Concas, Mario Locci

UNICA IRIS Institutional Research Information System (University of Cagliari) · 2010 · 12 citations · 7 references

Concepts

Abstract

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.

References

7