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
Dimensione
905.76 kB
Formato
Adobe PDF
|
905.76 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
