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.
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.
- 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.
- Network
- 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.
Supported in partVerified against the work's full text
Newman's review shows network structure governs how fast and whether things spread (small-world effect, epidemic thresholds), but does not frame it in terms of attenuation or path-following.
“if one considers the spread of information, or ... implies that that spread will be fast on most real-”
- 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
- The scaling exponent γ varies with attachment mechanism (pure preferential attachment: γ = 3) but captures the network's degree distribution across 2–3 orders of magnitude
Supported in partVerified against the work's full text
Newman confirms pure preferential attachment gives exponent 3 and that generalized mechanisms tune the exponent, but gives no 2–3 orders-of-magnitude range.
“In the limit of large k this gives a power law degree distribution pk ∼ k−3, with only the single fixed expo- nent α = 3.”
- 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¶
Does it exist? Confirmed. This work's DOI resolves to a registered record, which fixes its identity. That is all it fixes.
Does it back the claim? Read against the text for 2 of 4 citations: 2 supported in part. Each verdict is shown under its citation below, with what in the work backs the sentence.
Support is checked per citation rather than per work — the same source can be cited soundly in one article and wrongly in another. Per-citation recording began recently, so a citation with no recorded check is a gap in the record rather than evidence it went unchecked.
See how references were verified.
Registry ID ref:7754384a8dce · see in the full table