The clustering coefficient and the diameter of small-world networks

Acta Mathematica Sinica, English Series

Volumn 29, Issue 1, 2013, Pages 199-208

  Gu, Lei ^a   Huang, Hui Lin ^b   Zhang, Xiao Dong ^c  

^a FUDAN UNIVERSITY   (China)

^b WENZHOU UNIVERSITY   (China)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

clustering coefficient; diameter; Generalized small world network; Laplacian spectra

Indexed keywords

EID: 84871093857     PISSN: 14398516     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10114-012-0387-6     Document Type: Article

References (23)

1. Milgram, S.: The small world problems. Psychology Today, 2, 67-70 (1967).
2. Watts, D. J., Strogatz, S. H.: Collective dynamics of "small world networks". Nature, 393, 440-442 (1998).
3. Durett, R.: Random Graph Dynamics, Cambridge University, Cambridge, 2006.
4. Newman, M. E. J.: The structure and function of complex netowrks. SIAM Rev., 45, 167-256 (2003).
5. Newman, M. E. J., Watts, D. J.: Renormalization group analysis of the small-world network model. Phys. Lett. A, 263, 341-346 (1999).
6. Watts, D. J.: Six Degrees, Norton, New York, 2003.
7. Newman, M. E. J., Watts, D. J., Stogatz, S. H.: Random graph models of social networks. Proc. Natl. Acad. Sci. USA, 99, 2566-2572 (2002).
8. Newman, M. E. J., Moore, C., Watts, D. J.: Mean-field solution of the small world network model. Phys. Rev. Lett., 84, 3201-3204 (2000).
9. Barbour, A. D., Reinert, G.: Small worlds. Random Structures and Algorithms, 19, 54-74 (2001).
10. Barbour, A. D., Reinert, G.: Discrete small world networks. Electron. J. Combin., 11(47), 1234-1283 (2006).
11. Bollobás, B., Chung, F.: The diameter of a cycle plus a random matching. SIAM J. Discrete Math., 1, 328-333 (1988).
12. Barahona, M., Pecora, L. M.: Synchronization in small-world systems. Phys. Rev. Lett., 89, 054101 (2002).
13. Gade, P. M., Hu, C. K.: Synchronous chaos in coupled map with small-world interactions. Phys. Rev. E, 62, 6409-6413 (2000).
14. Hong, H., Choi, M. Y., Kim, B. J.: Synchronization on small-world networks. Phys. Rev. E, 65, 026139 (2002).
15. Lago-Fernandez, L. F., Huerta, R., Corbacho, et al.: Fast response and temporal coherent oscillations in small-world networks. Phys. Rev. Lett., 84, 2758-2761 (2000).
16. Olfati-Saber, R.: Ultrafast consensus in the small-world networks. In: Proceedings of American Control Conference, 2005, 2371-2378.
17. Wang, X. F., Chen G.: Synchronization in small-world dynamical networks. Internat. J. Bifur. Chaos Appl. Sci. Engrg., 12, 187-192 (2002).
18. Gu, L., Zhang, X. D., Zhou, Q.: Consensus and synchronization problems on small-world networks. J. Math. Phys., 51(8), 082701 (2010).
19. Erdös, P., Rényi, A.: On the evolution of random graphs. Publication of Mathematical Institute of the Hungarian Academy of Sciences, 5, 17-61 (1960).
20. Bollobás, B.: Random Graphs, second edition, Cambridge University, Cambridge, 2001.
21. Janson, S., Luczak, T., Rucinski, A.: Random Graphs, John Wiley, New York, 2000.
22. 1, Isoperimetric inequalities for graphs, and superconcentrators. J. Combin. Theory Ser. B, 38, 73-88 (1985).
23. Berman, A., Zhang, X. D.: Lower bounds for the eigenvalues of Laplacian matrices. Linear Algebra Appl., 316, 13-20 (2000).