Projets par an
Résumé
We propose a preferential attachment model for network growth where new entering nodes have a partial information about the state of the network. Our main result is that the presence of bounded information modifies the degree distribution by introducing an exponential tail, while it preserves a
power law behaviour over a finite small range of degrees. On the other hand, unbounded information is sufficient to let the network grow as in the standard Barabási-Albert model. Surprisingly, the latter feature holds true also when the fraction of known nodes goes asymptotically to zero. Analytical
results are compared to direct simulations.
power law behaviour over a finite small range of degrees. On the other hand, unbounded information is sufficient to let the network grow as in the standard Barabási-Albert model. Surprisingly, the latter feature holds true also when the fraction of known nodes goes asymptotically to zero. Analytical
results are compared to direct simulations.
langue originale | Anglais |
---|---|
Editeur | Namur center for complex systems |
Nombre de pages | 6 |
Volume | 9 |
Edition | 14 |
Etat de la publication | Publié - 4 sept. 2014 |
Série de publications
Nom | naXys Technical Report Series |
---|---|
Editeur | University of Namur |
Numéro | 14 |
Volume | 9 |
Empreinte digitale
Examiner les sujets de recherche de « Preferential attachment with partial information ». Ensemble, ils forment une empreinte digitale unique.Projets
- 1 Terminé
-
PAI n°P7/19 - DYSCO: Dynamical systems, control and optimization (DYSCO)
Winkin, J., Blondel, V., Vandewalle, J., Pintelon, R., Sepulchre, R., Vande Wouwer, A. & Sartenaer, A.
1/04/12 → 30/09/17
Projet: Recherche