Accelerating networks

From WikiLit
Jump to: navigation, search
Publication (help)
Accelerating networks
Authors: David M. D. Smith, Jukka-Pekka Onnela, Neil F. Johnson [edit item]
Citation: New Journal of Physics 9 : . 2007.
Publication type: Journal article
Peer-reviewed: Yes
Database(s):
DOI: 10.1088/1367-2630/9/6/181.
Google Scholar cites: Citations
Link(s): Paper link
Added by Wikilit team: Added on initial load
Search
Article: Google Scholar BASE PubMed
Other scholarly wikis: AcaWiki Brede Wiki WikiPapers
Web search: Bing Google Yahoo!Google PDF
Other:
Services
Format: BibTeX
Accelerating networks is a publication by David M. D. Smith, Jukka-Pekka Onnela, Neil F. Johnson.


[edit] 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.

[edit] Research questions

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

Research details

Topics: Size of Wikipedia [edit item]
Domains: Information systems [edit item]
Theory type: Analysis [edit item]
Wikipedia coverage: Case [edit item]
Theories: "Although interesting, the definitions in [3] seem constrictive in that they are applicable only to a specific algorithm, and the concept of acceleration is static in nature, i.e., a given network is considered to be either accelerating, non-accelerating, or decelerating throughout its evolution.

In the model of Gagen and Mattick (GM-model), as in many other conventional outof- equilibrium evolving network models, the system evolves by introducing exactly one new node at each time step." [edit item]

Research design: Case study [edit item]
Data source: Wikipedia pages [edit item]
Collected data time dimension: Longitudinal [edit item]
Unit of analysis: Article [edit item]
Wikipedia data extraction: Live Wikipedia [edit item]
Wikipedia page type: Article [edit item]
Wikipedia language: English, German, Japanese [edit item]

[edit] Conclusion

"We have explored the limits of the proposed definition of network acceleration and, based on our findings, have provided an alternative definition for accelerating networks. Perhaps most important is the conceptual difference between the two definitions: the concept of network acceleration as introduced in this paper refers to the properties of the network at a particular moment in time as opposed to an algorithm governing the evolution of the network as suggested in [3]. In addition to introducing the related concept of network velocity, we have augmented the definition of network acceleration to cover weighted networks as well. We have demonstrated the utility of these concepts by their simple application to study the evolution of Wikipedia in three different languages. While the data obtained from public domain is not very accurate, the obtained results clearly support the conclusion that networks undergo different regimes of acceleration throughout their evolution."

[edit] Comments

"Networks undergo different regimes of acceleration throughout their evolution."


Further notes[edit]

Facts about "Accelerating networks"RDF feed
AbstractEvolving out-of-equilibrium networks have 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.t acceleration regimes in their evolution.
Added by wikilit teamAdded on initial load +
Collected data time dimensionLongitudinal +
CommentsNetworks undergo different regimes of acceleration throughout their evolution.
ConclusionWe have explored the limits of the proposeWe have explored the limits of the proposed definition of network acceleration and, based on our findings, have provided an alternative definition for accelerating networks. Perhaps most important is the conceptual difference between the two definitions: the concept of network acceleration as introduced in this paper refers to the properties of the network at a particular moment in time as opposed to an algorithm governing the evolution of the network as suggested in [3]. In addition to introducing the related concept of network velocity, we have augmented the definition of network acceleration to cover weighted networks as well. We have demonstrated the utility of these concepts by their simple application to study the evolution of Wikipedia in three different languages. While the data obtained from public domain is not very accurate, the obtained results clearly support the conclusion that networks undergo different regimes of acceleration throughout their evolution.f acceleration throughout their evolution.
Data sourceWikipedia pages +
Doi10.1088/1367-2630/9/6/181 +
Google scholar urlhttp://scholar.google.com/scholar?ie=UTF-8&q=%22Accelerating%2Bnetworks%22 +
Has authorDavid M. D. Smith +, Jukka-Pekka Onnela + and Neil F. Johnson +
Has domainInformation systems +
Has topicSize of Wikipedia +
Peer reviewedYes +
Publication typeJournal article +
Published inNew Journal of Physics +
Research designCase study +
Research questionsEvolving out-of-equilibrium networks have 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.hat

constrictive – offer a new definition.
Revid10,644 +
TheoriesAlthough interesting, the definitions in [Although interesting, the definitions in [3] seem constrictive in that they are applicable only to a specific algorithm, and the concept of acceleration is static in nature, i.e., a given network is considered to be either accelerating, non-accelerating, or decelerating throughout its evolution.

In the model of Gagen and Mattick (GM-model), as in many other conventional outof- equilibrium evolving network models, the system evolves by introducing exactly one new node at each time step.ng exactly

one new node at each time step.
Theory typeAnalysis +
TitleAccelerating networks
Unit of analysisArticle +
Urlhttp://dx.doi.org/10.1088/1367-2630/9/6/181 +
Volume9 +
Wikipedia coverageCase +
Wikipedia data extractionLive Wikipedia +
Wikipedia languageEnglish +, German + and Japanese +
Wikipedia page typeArticle +
Year2007 +