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

Authors:
Roberto Tonelli;Giulio Concas;Mario Locci
Affiliations:
Department of Electrical and Electronic Engineering, University of Cagliari, Cagliari, Italy;Department of Electrical and Electronic Engineering, University of Cagliari, Cagliari, Italy;Department of Electrical and Electronic Engineering, University of Cagliari, Cagliari, Italy
Venue:
WSEAS Transactions on Information Science and Applications
Year:
2010

Citing 3
Cited 1

Power-Laws in a Large Object-Oriented Software System

IEEE Transactions on Software Engineering
Power laws in software

ACM Transactions on Software Engineering and Methodology (TOSEM)
A Dynamic Model of Software Product Generative Process

APSEC '08 Proceedings of the 2008 15th Asia-Pacific Software Engineering Conference

The FAMEtool: an automated supporting tool for assessing methodology

WSEAS Transactions on Information Science and Applications

Quantified Score

Hi-index	0.00

Visualization

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.