Keywords
Small-world networkComputer scienceTopology (electrical circuits)Complex networkDynamical systems theoryAverage path lengthComplex systemNetwork topologyTheoretical computer scienceRandom graphAnalogyDistributed computingGraphShortest path problemMathematicsArtificial intelligencePhysics
Affiliated Institutions
Related Publications
Consensus and Cooperation in Networked Multi-Agent Systems
<para xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> This paper provides a theoretical framework for analysis of consensus algorithms...
Routing in ad-hoc networks using minimum connected dominating sets
We impose a virtual backbone structure on the ad-hoc network, in order to support unicast, multicast, and fault-tolerant routing within the ad-hoc network. This virtual backbone...
Leader-to-Formation Stability
The paper investigates the stability properties of mobile agent formations which are based on leader following. We derive nonlinear gain estimates that capture how leader behavi...
The Architecture of Complexity
The purpose of this article is to illustrate, through the example of human dynamics, that a thorough understanding of complex systems requires an understanding of network dynami...
Swarms on Sphere: A Programmable Swarm with Synchronous Behaviors like Oscillator Networks
In this paper, we introduce a programmable particle swarm evolving on a sphere called swarm on sphere system. This model is a polynomial dynamical system obtained from a consens...
Publication Info
- Year
- 1998
- Type
- article
- Volume
- 393
- Issue
- 6684
- Pages
- 440-442
- Citations
- 41955
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
41955
OpenAlex
Cite This
Duncan J. Watts,
Steven H. Strogatz
(1998).
Collective dynamics of ‘small-world’ networks.
Nature
, 393
(6684)
, 440-442.
https://doi.org/10.1038/30918
Identifiers
- DOI
- 10.1038/30918