Complex networks: Small-world, scale-free and beyond

IEEE Circuits and Systems Magazine

Volumn 3, Issue 1, 2003, Pages 6-20

  Wang, Xiao Fan ^a   Chen, Guanrong ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Complex network; Robustness; Scale free network; Small world network; Synchronization

Indexed keywords

BRAIN; COMPUTATIONAL METHODS; DISEASES; ENGINEERS; GRAPH THEORY; INTERNET; NEUROLOGY; SOCIETIES AND INSTITUTIONS; SYNCHRONIZATION; TOPOLOGY; VISUALIZATION;

COMPLEX NETWORKS; SCALE-FREE NETWORKS; SMALL-WORLD NETWORKS;

NETWORKS (CIRCUITS);

EID: 0942276880     PISSN: 1531636X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCAS.2003.1228503     Document Type: Review

References (47)

1. S. H. Strogatz, "Exploring complex networks", Nature, vol. 410, pp. 268-276, March 2001.
2. R. Albert and A-L. Barabási, "Statistical mechanics of complex networks", Review of Modern Physics, vol. 74, pp. 47-91, January 2002.
3. X. F. Wang, "Complex networks: topology, dynamics and synchronization", Int. J. Bifurcation & Chaos, vol. 12, no. 5, pp. 885-916, May 2002.
4. P. Erdös and A. Rényi, "On the evolution of random graphs", Publ. Math. Inst. Hung. Acad. Sci., vol. 5, pp. 17-60, 1959.
5. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small world' networks", Nature, vol. 393, pp. 440-442, June 1998.
6. S. Milgram, "The small-world problem", Psychology Today, vol. 2, pp. 60-67, 1967.
7. A-L. Barabási and R. Albert, "Emergence of scaling in random networks", Science, vol. 286, pp. 509-512, Oct. 1999.
8. A-L. Barabási, R. Albert and H. Jeong, "Mean-field theory for scale-free random networks", Physica A, vol. 272, pp. 173-187, 1999.
9. M. Faloutsos, P. Faloutsos and C. Faloutsos, "On power-law relationships of the Internet topology", Comput. Commun. Rev., vol. 29, pp. 251-263, 1999.
10. Medina, I. Malta, J. Byers, "On the origin of power-laws in Internet topologies", ACM SIGCOMM Comput. Commun. Rev., vol. 30, no. 2, 18-28, 2000.
11. Jin, Q. Chen and S. Jamin, "Inet: Internet topology generator", Tech. Report, CSE-TR-443-00, Department of EECS, University of Michigan, 2000.
12. S-H. Yook, H. Jeong and A-L. Barabási, "Modeling the Internet's large-scale topology", Proc. Natl. Acad. Sci. USA, vol. 99, no. 21, pp. 13382-13386, Oct. 2002.
13. A. Vazquez, R. Pastor-Satorras and A. Vespignani, "Internet topology at the router and autonomous system level", arXiv: cond-mat/0206084, June 2002.
14. R. Albert, H. Jeong and A.-L. Barabási, "Diameter of the World Wide Web," Nature, vol. 401, pp. 130-131, Sept. 1999.
15. H. Ebel, L-I. Mielsch and S. Bornholdt, "Scale-free topology of e-mail networks", Phys. Rev. E, vol. 66, 035103 (R), Sept. 2002.
16. S. Valverde, R. Ferrer-Cancho and R. V. Sole, "Scale-Free Networks from optimal design", arXiv: cond-mat/0204344, April 2002.
17. R. F. i Cancho, C. Janssen and R. V. Sole, "Topology of technology graphs: small world patterns in electronic circuits", Phys. Rev. E, vol. 64, 046119, Sept. 2001.
18. R. F. i Cancho and R. V. Sole, "The small-world of human language", Proc. R. Soc. London, Ser. B, vol. 268, no. 1482, pp. 2261-2265, 2001
19. M. E. J. Newman, "Scientific collaboration networks: I. Network construction and fundamental results", Phys. Rev. E, vol. 62, 016131, 2001.
20. J. M. Montoya and R. V. Solé, Small-world patterns In food webs, J. Theor. Biol. vol. 214, 405-412, 2002.
21. R. J. Williams, N. D. Martinez, E. L. Berlow, J. A. Dunne and A-L. Barabasi, "Two degrees of separation in complex food webs", Proc. Natl. Acad. Sci, vol 99, no. 20, 12913-12916, Oct. 2002.
22. H. Jeong, B. Tombor, R. Albert, Z. Oltvai, and A.-L. Barabásí, "The large-scale organization of metabolic networks," Nature, vol. 407, pp. 651-653, Oct. 2000.
23. M. E. J. Newman and D. J. Watts, "Renormallzation group analysis of the small-world network model", Phys. Lett. A, vol. 263, pp. 341-346, 1999.
24. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii and U. Alon, "Network motifs: Simple building blocks of complex networks", Science, vol. 298, no. 5594, pp. 824-827, Oct. 2002.
25. R. Albert, H. Jeong and A-L. Barabási "Attack and error tolerance in complex networks", Nature, vol. 406, pp. 387-482, July 2000.
26. D. S. Callway, M. E. J. Newman, S. H. Strogatz and D. J. Watts, "Network robustness and fragility: Percolation on random graphs", Phys. Rev. Lett., vol. 85, no. 25, pp. 5468-5471, 2000.
27. R. Cohen, K. Erez, D. ben-Avraham and S. Havlin, "Resilience of the Internet to random breakdowns", Phys. Rev. Lett., vol. 85, no. 21, pp. 4626-4628, 2000.
28. R. Cohen, K. Erez, D. ben-Avraham and S. Havlin, "Breakdown of the Internet under Intentional Attack", Phys. Rev. Lett., vol. 86, no. 16, pp. 3682-3685, 2001.
29. Moore and M. E. J. Newman, "Epidemics and percolation in small-world networks," Phys. Rev. E, vol. 61, pp. 5678-5682, 2000.
30. D. J. Watts, "A simple model of fads and cascading failures", Santa Fe Institute Working Paper, 00-12-062, 2000.
31. R. Pastor-Satorras and A. Vesplgnani, "Epidemic spreading in scale-free networks", Phys. Rev. Lett., 2001, vol. 86, no. 14, 3200-3203, 2001.
32. R. Pastor-Satorras and A. Vesplgnani, "Epidemic dynamics and endemic states in complex networks", Phys. Rev. E, vol. 63, 066117, 2001.
33. R. M. May and A. L. Lloyd, "Infection dynamics on scale-free networks", Phys. Rev. E, vol. 64, 066112, 2001.
34. Y. Moreno, R. Pastor-Satorras and A. Vespignani, "Epidemic out-breaks in complex heterogeneous networks", Eur. Phys. J. B, vol 26, pp. 521-529, 2002.
35. K. Kaneko (ed.), Coupled Map Lattices, World Scientific Pub. Co., Singapore, 1992.
36. L. O. Chua, CNN: A Paradigm for Complexity, World Scientific, Singapore, 1998.
37. C. W. Wu, and L. O. Chua, "Synchronization in an array of linearly coupled dynamical systems," IEEE Trans. Circuits Syst.-I, vol. 42, no. 8, pp. 430-447, Aug. 1995.
38. S. Floyd and V. Jacobson, "The synchronization of periodic routing messages," IEEE/ACM Trans. Networking, vol. 2, no. 2, pp. 122-136, April 1994.
39. P. M. Gade and C-K. Hu, "Synchronous chaos In coupled map with small-world Interactions", Phys. Rev. E, vol. 62, pp. 6409-6413, 2000.
40. L. F. Lago-Fernandez, R. Huerta, F. Corbacho and J. A. Siguenza, "Fast response and temporal coherent oscillations in small-world networks", Phys. Rev. Lett., vol. 84 no. 12, pp. 2758-2761, 2000.
41. X. F. Wang and G. Chen, "Synchronization In small-world dynamical networks", Int. J. Bifurcation and Chaos, vol. 12, no. 1, pp. 187-192, January 2002.
42. X. F. Wang and G. Chen, "Synchronization in scale-free dynamical networks: Robustness and fragility", IEEE Trans. Circuits Syst. I., vol. 49, no. 1, pp. 54-62, January 2002.
43. H. Hong, M. Y. Choi, and B. J. Kim, "Synchronization on small-world networks", Phys. Rev. E, vol. 65, 026139, 2002.
44. J. Jost and M. P. Joy, "Spectral properties and synchronization in coupled map lattices", Phys. Rev. E, vol. 65, 016201, 2002.
45. M. Barahona and L. M. Pecora, "Synchronization in small-world systems", Phys. Rev. Lett., vol. 89, no. 5, 054101, 2002.
46. X. Li and G. Chen, "Synchronization and desynchronization of complex dynamical networks: An engineering viewpoint," 2002, preprint.
47. Z. N. Oltvai and A-L Barabási, "Life's complexity pyramid," Science, vol. 298, pp. 763-764, Oct. 2002.