Projects per year
Abstract
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´asi-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.
Original language | English |
---|---|
Pages (from-to) | 18 |
Number of pages | 5 |
Journal | European Physical Journal B |
Volume | 88 |
DOIs | |
Publication status | Published - 14 Jan 2015 |
Keywords
- complex networks
- preferential attachment
- statistical mechanics
Fingerprint
Dive into the research topics of 'Preferential attachment with partial information'. Together they form a unique fingerprint.Projects
- 1 Finished
-
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
Project: Research