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.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
Titolo: | Efficient implementation of the Yule-Simon stochastic process for modeling internet and software development activities | |
Autori: | ||
Data di pubblicazione: | 2009 | |
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. | |
Handle: | http://hdl.handle.net/11584/80987 | |
ISBN: | 978-960474127-4 | |
Tipologia: | 4.1 Contributo in Atti di convegno |