The Structure and Function of Complex Networks.

Newman, M. E. J. (2003). The Structure and Function of Complex Networks. SIAM Review, 45(2), 167-256.

Type

Journal article

Intellectual base

Primary research

Year

2003

DOI

10.1137/s003614450342480

Link

https://doi.org/10.1137/S003614450342480

Cited from

mathematics, physics, statistics_experimental_design

Cited by

4 citations across 4 artifacts.

Each citation links to the sentence it supports in the citing article.

Primes

• Markov Blanket
  • In distributed systems, a service's API is in effect a Markov blanket: the only legitimate channel through which other services affect or learn its state, the structural basis of encapsulation and information hiding.

    This sourceReviews network structure and the role of neighborhoods/interfaces mediating interaction, supporting the API-as-blanket / encapsulation reading.

• Network
  • … was transformed by Milgram's 1967 small-world experiment, Watts and Strogatz's 1998 small-world network model (reconciling high clustering with short path lengths), Barabási and Albert's 1999 scale-free network model (explaining hub-dominated degree distributions via preferential attachment), and Newman's 2003 survey
• Propagation
  • The propagation rules and the structure of the medium determine how fast the influence spreads, how it is attenuated, and what paths it follows, as Newman (2003) systematizes in his review of structure and dynamics of complex networks.
• Scale Invariance
  • … attachment (new nodes connect to high-degree hubs proportionally to their degree) generates the power-law form without explicit tuning. The scaling exponent γ varies with attachment mechanism (pure preferential attachment: γ = 3) but captures the network's degree distribution across 2–3 orders of magnitude

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:7754384a8dce · see in the full table