A new small-world network created by cellular automata. (English) Zbl 1400.82117
Summary: In this paper, we generate small-world networks by the Cellular Automaton based on starting with one-dimensional regular networks. Besides the common properties of small-world networks with small average shortest path length and large clustering coefficient, the small-world networks generated in this way have other properties: (i) The edges which are cut in the regular network can be controlled that whether the edges are reconnected or not, and (ii) the number of the edges of the small-world network model equals the number of the edges of the original regular network. In other words, the average degree of the small-world network model equals to the average degree of the original regular network.
MSC:
| 82B44 | Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics |
| 05C82 | Small world graphs, complex networks (graph-theoretic aspects) |
| 37B15 | Dynamical aspects of cellular automata |
Keywords:
small-world network; average shortest path length; clustering coefficient; cellular automataReferences:
| [1] | Watts, D. J.; Strogatz, S., Nature, 393, 440 (1998) · Zbl 1368.05139 |
| [2] | Barabási, A. L.; Albert, R., Science, 286, 509 (1999) · Zbl 1226.05223 |
| [3] | Newman, M. E.J., J. Stat. Phys., 101, 819 (2000) · Zbl 1049.82520 |
| [5] | Wasserman, S.; Faust, K., Social Network Analysis (1994), Press Cambridge: Press Cambridge Cambridge Univ. UK |
| [6] | Aaron, H. J., Behavioral Dimensions of Retirement Economics (1999), Brookings Institution Press: Brookings Institution Press Washington, DC |
| [7] | Alon, U., Nature, 397, 168 (1999) |
| [8] | Watts, D. J., Small worlds, (The Dynamics of Networks Between Order and Randomness (1999), Princeton Univ. Press: Princeton Univ. Press Princeton, NJ) |
| [9] | Pimm, S. L.; Lawton, J. H.; Cohen, J. E., Nature, 350, 669 (1991) |
| [10] | Paine, R. T., Nature, 355, 73 (1992) |
| [11] | McCann, K.; Hastings, A.; Huxel, G. R., Nature, 395, 794 (1998) |
| [12] | Van Raan, A. F.J., Nature, 347, 626 (1990) |
| [13] | Albert, R.; Jeong, H.; Barabási, A.-L., Nature, 401, 130 (1999) |
| [14] | Sun, G. Q., Nonlinear Dynam., 69, 1097 (2012) |
| [15] | Huberman, B. A., Science, 280, 95 (1999) |
| [16] | Huberman, B. A.; Adamic, L. A., Nature, 401, 131 (1999) |
| [17] | Adamic, L. A., Science, 287, 2115 (2000) |
| [18] | Sun, G. Q.; Liu, Q. X.; Jin, Z.; Chakraborty, A.; Li, B. L., J. Theoret. Biol., 264, 95 (2010) · Zbl 1406.92620 |
| [19] | Sun, G.; Jin, Z.; Liu, Q. X.; Li, L., J. Stat. Mech., 11, P11011 (2007) |
| [20] | Newman, M. E.J.; Watts, D. J., Phys. Lett., 263, 341 (1999) · Zbl 0940.82029 |
| [21] | Newman, M. E.J.; Watts, D. J., Phys. Rev. E, 60, 7332 (1999) |
| [23] | Dorogovtsev, S. N.; Mendes, J. F.F., Europhys. Lett., 50, 1 (2000) |
| [24] | Kleinberg, J., Nature, 406, 845 (2000) |
| [25] | Comellas, F.; Ozon, J.; Peters, J. G., Inform. Process. Lett., 76, 83 (2000) · Zbl 1338.68012 |
| [26] | Comellas, F.; Deterministicsma, S. M., Physica A, 309, 231 (2002) · Zbl 0995.60103 |
| [27] | Corso, G., Phys. Rev. E, 69, Article 036106 pp. (2004) |
| [28] | Sun, G. Q.; Zhang, G.; Jin, Z., Nonlinear Dynam., 58, 75 (2009) |
| [29] | Zhou, T.; Wang, B. H.; Hui, P. M., Physica A, 367, 613 (2006) |
| [30] | Chandraa, A. K.; Dasgupta, S., Physica A, 357, 436 (2005) |
| [31] | Xiao, W. J.; Parhami, B., Inform. Process. Lett., 97, 115 (2006) · Zbl 1184.68060 |
| [32] | Zhang, Z.; Rong, L.; Guo, C., Physica A, 363, 1567 (2006) |
| [33] | Sun, G. Q.; Jin, Z.; Li, L.; Li, B. L., Nonlinear Dynam., 60, 265 (2010) · Zbl 1189.92093 |
| [34] | Sun, G. Q.; Wu, Z. Y.; Wang, Z.; Jin, Z., Nonlinear Dynam., 83, 811 (2016) |
| [35] | Ozik, J.; Hunt, B. R.; Ott, E., Phys. Rev. E, 69, Article 026108 pp. (2004) |
| [36] | Zhang, Z., Physica A, 39, 3253 (2006) |
| [37] | Wolfram, S., Rev. Modern Phys., 55, 601 (1983) · Zbl 1174.82319 |
| [38] | Neumann, J. V., The Theory of Self-Reproducing Automata (1966), University of Illinois Press: University of Illinois Press Urbana, London |
| [39] | Gardner, M., Sci. Am., 223, 120 (1970) |
| [40] | Huang, C. Y.; Sun, C. T.; Lin, H. C., J. Artif. Soc. Soc. Simul., 8, 4 (2005) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
