Efficient implementation of the Yule-Simon stochastic process for modeling internet and software development activities

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:
ACS'09 Proceedings of the 9th WSEAS international conference on Applied computer science
Year:
2009

Citing 2
Cited 0

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)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We develop three different algorithms for implementing the Preferential Attachment mechanism, with regards to the Yule process, able to describe how statistical power-law distributions, for various properties of OO software systems and of the internet, are generated. Since modern software systems have reached a huge dimension, counting tens, or hundreds of thousand, of units or modules, the efficiency of algorithms for their simulation is a critical issue. We discuss their efficiency for different parameters value, their scaling with system size, and analyze in which cases one is preferable with respect to the others.