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.
Three efficient algorithms for implementing the preferential attachment mechanism in Yule-Simon Stochastic Process
TONELLI, ROBERTO;
2010-01-01
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.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
10.1.1.175.6062ThreeEfficientAlgo.pdf
Solo gestori archivio
Tipologia:
versione editoriale (VoR)
Dimensione
905.76 kB
Formato
Adobe PDF
|
905.76 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I metadati presenti in IRIS UNICA sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono protetti da diritto d'autore, salvo diversa indicazione.
