Complex networks: Small-world, scale-free and beyond
Top Cited Papers
- 8 September 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Circuits and Systems Magazine
- Vol. 3 (1) , 6-20
- https://doi.org/10.1109/mcas.2003.1228503
Abstract
In the past few years, the discovery of small-world and scale-free properties of many natural and artificial complex networks has stimulated a great deal of interest in studying the underlying organizing principles of various complex networks, which has led to dramatic advances in this emerging and active field of research. The present article reviews some basic concepts, important progress, and significant results in the current studies of various complex networks, with emphasis on the relationship between the topology and the dynamics of such complex networks. Some fundamental properties and typical complex network models are described; and, as an example, epidemic dynamics are analyzed and discussed in some detail. Finally, the important issue of robustness versus fragility of dynamical synchronization in complex networks is introduced and discussed.Keywords
This publication has 39 references indexed in Scilit:
- Epidemic outbreaks in complex heterogeneous networksZeitschrift für Physik B Condensed Matter, 2002
- Infection dynamics on scale-free networksPhysical Review E, 2001
- Epidemic dynamics and endemic states in complex networksPhysical Review E, 2001
- Epidemic Spreading in Scale-Free NetworksPhysical Review Letters, 2001
- Synchronous chaos in coupled map lattices with small-world interactionsPhysical Review E, 2000
- On the origin of power laws in Internet topologiesACM SIGCOMM Computer Communication Review, 2000
- Fast Response and Temporal Coherent Oscillations in Small-World NetworksPhysical Review Letters, 2000
- CNN: A Paradigm for ComplexityWorld Scientific Series on Nonlinear Science Series A, 1998
- Synchronization in an array of linearly coupled dynamical systemsIEEE Transactions on Circuits and Systems I: Regular Papers, 1995
- The synchronization of periodic routing messagesIEEE/ACM Transactions on Networking, 1994