Accelerating networks

David M D Smith, Jukka Pekka Onnela, Neil F Johnson

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Evolving out-of-equilibrium networks have been under intense scrutiny recently. In many real-world settings the number of links added per new node is not constant but depends on the time at which the node is introduced in the system. This simple idea gives rise to the concept of accelerating networks, for which we review an existing definition and-after finding it somewhat constrictive-offer a new definition. The new definition provided here views network acceleration as a time dependent property of a given system as opposed to being a property of the specific algorithm applied to grow the network. The definition also covers both unweighted and weighted networks. As time-stamped network data becomes increasingly available, the proposed measures may be easily applied to such empirical datasets. As a simple case study we apply the concepts to study the evolution of three different instances of Wikipedia, namely, those in English, German, and Japanese, and find that the networks undergo different acceleration regimes in their evolution.

Original languageEnglish (US)
Article number181
JournalNew Journal of Physics
Volume9
DOIs
StatePublished - Jun 28 2007
Externally publishedYes

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Smith, D. M. D., Onnela, J. P., & Johnson, N. F. (2007). Accelerating networks. New Journal of Physics, 9, [181]. https://doi.org/10.1088/1367-2630/9/6/181

Accelerating networks. / Smith, David M D; Onnela, Jukka Pekka; Johnson, Neil F.

In: New Journal of Physics, Vol. 9, 181, 28.06.2007.

Research output: Contribution to journalArticle

Smith, DMD, Onnela, JP & Johnson, NF 2007, 'Accelerating networks', New Journal of Physics, vol. 9, 181. https://doi.org/10.1088/1367-2630/9/6/181
Smith DMD, Onnela JP, Johnson NF. Accelerating networks. New Journal of Physics. 2007 Jun 28;9. 181. https://doi.org/10.1088/1367-2630/9/6/181
Smith, David M D ; Onnela, Jukka Pekka ; Johnson, Neil F. / Accelerating networks. In: New Journal of Physics. 2007 ; Vol. 9.
@article{a9ebff8b5ed74ecd923cedabcc33eeec,
title = "Accelerating networks",
abstract = "Evolving out-of-equilibrium networks have been under intense scrutiny recently. In many real-world settings the number of links added per new node is not constant but depends on the time at which the node is introduced in the system. This simple idea gives rise to the concept of accelerating networks, for which we review an existing definition and-after finding it somewhat constrictive-offer a new definition. The new definition provided here views network acceleration as a time dependent property of a given system as opposed to being a property of the specific algorithm applied to grow the network. The definition also covers both unweighted and weighted networks. As time-stamped network data becomes increasingly available, the proposed measures may be easily applied to such empirical datasets. As a simple case study we apply the concepts to study the evolution of three different instances of Wikipedia, namely, those in English, German, and Japanese, and find that the networks undergo different acceleration regimes in their evolution.",
author = "Smith, {David M D} and Onnela, {Jukka Pekka} and Johnson, {Neil F}",
year = "2007",
month = "6",
day = "28",
doi = "10.1088/1367-2630/9/6/181",
language = "English (US)",
volume = "9",
journal = "New Journal of Physics",
issn = "1367-2630",
publisher = "IOP Publishing Ltd.",

}

TY - JOUR

T1 - Accelerating networks

AU - Smith, David M D

AU - Onnela, Jukka Pekka

AU - Johnson, Neil F

PY - 2007/6/28

Y1 - 2007/6/28

N2 - Evolving out-of-equilibrium networks have been under intense scrutiny recently. In many real-world settings the number of links added per new node is not constant but depends on the time at which the node is introduced in the system. This simple idea gives rise to the concept of accelerating networks, for which we review an existing definition and-after finding it somewhat constrictive-offer a new definition. The new definition provided here views network acceleration as a time dependent property of a given system as opposed to being a property of the specific algorithm applied to grow the network. The definition also covers both unweighted and weighted networks. As time-stamped network data becomes increasingly available, the proposed measures may be easily applied to such empirical datasets. As a simple case study we apply the concepts to study the evolution of three different instances of Wikipedia, namely, those in English, German, and Japanese, and find that the networks undergo different acceleration regimes in their evolution.

AB - Evolving out-of-equilibrium networks have been under intense scrutiny recently. In many real-world settings the number of links added per new node is not constant but depends on the time at which the node is introduced in the system. This simple idea gives rise to the concept of accelerating networks, for which we review an existing definition and-after finding it somewhat constrictive-offer a new definition. The new definition provided here views network acceleration as a time dependent property of a given system as opposed to being a property of the specific algorithm applied to grow the network. The definition also covers both unweighted and weighted networks. As time-stamped network data becomes increasingly available, the proposed measures may be easily applied to such empirical datasets. As a simple case study we apply the concepts to study the evolution of three different instances of Wikipedia, namely, those in English, German, and Japanese, and find that the networks undergo different acceleration regimes in their evolution.

UR - http://www.scopus.com/inward/record.url?scp=34547368862&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547368862&partnerID=8YFLogxK

U2 - 10.1088/1367-2630/9/6/181

DO - 10.1088/1367-2630/9/6/181

M3 - Article

AN - SCOPUS:34547368862

VL - 9

JO - New Journal of Physics

JF - New Journal of Physics

SN - 1367-2630

M1 - 181

ER -