Preferential attachment with partial information

Research output: Contribution to journalArticle

34 Downloads (Pure)

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 languageEnglish
Pages (from-to)18
Number of pages5
JournalEuropean Physical Journal B
Volume88
DOIs
Publication statusPublished - 14 Jan 2015

Fingerprint

attachment
simulation

Keywords

  • complex networks
  • preferential attachment
  • statistical mechanics

Cite this

@article{27c7ba60f9c548309f28aeed9ddd772f,
title = "Preferential attachment with partial information",
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.",
keywords = "complex networks, preferential attachment, statistical mechanics",
author = "Timoteo Carletti and Floriana Gargiulo and Renaud Lambiotte",
year = "2015",
month = "1",
day = "14",
doi = "10.1140/epjb/e2014-50595-0",
language = "English",
volume = "88",
pages = "18",
journal = "European Physical Journal B",
issn = "1434-6028",
publisher = "Springer New York",

}

Preferential attachment with partial information. / Carletti, Timoteo; Gargiulo, Floriana; Lambiotte, Renaud.

In: European Physical Journal B, Vol. 88, 14.01.2015, p. 18.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Preferential attachment with partial information

AU - Carletti, Timoteo

AU - Gargiulo, Floriana

AU - Lambiotte, Renaud

PY - 2015/1/14

Y1 - 2015/1/14

N2 - 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.

AB - 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.

KW - complex networks

KW - preferential attachment

KW - statistical mechanics

U2 - 10.1140/epjb/e2014-50595-0

DO - 10.1140/epjb/e2014-50595-0

M3 - Article

VL - 88

SP - 18

JO - European Physical Journal B

JF - European Physical Journal B

SN - 1434-6028

ER -