×

A novel deterministic hybrid complex network model created by inner-outer iteration. (English) Zbl 1263.90015

Summary: Complex networks are ubiquitous in real-life systems. Most previous models of complex networks are stochastic. In order to decrease the randomness and make it more direct to gain a visual understanding on complex network evolving mechanism, we present a deterministic algorithm that generates a hybrid network model with the characteristics of small-world networks and random networks. In this model, the network growth is determined by triangle inner and outer node and edge iterations. We analyze the main topological properties by both theoretical predictions and numerical simulations. The results show that our growing model has a low average path length, a high clustering and an exponential degree distribution.

MSC:

90B10 Deterministic network models in operations research
05C82 Small world graphs, complex networks (graph-theoretic aspects)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Xu, X., Wang, Z.H.: Nonlinear Dyn. 56, 127 (2009) · Zbl 1169.92006
[2] Xu, X.L., Chen, Z.Q., Si, G.Y., Xu, X.F., Jiang, Y.Q., Xu, X.S.: Nonlinear Dyn. 64, 117 (2011) · Zbl 1280.91142
[3] Smythe, R.T., Mahmoud, H.: Theory Probab. Math. Stat. 51, 1 (1995)
[4] Watts, D.J., Strogatz, S.H.: Nature 393, 440 (1998) · Zbl 1368.05139
[5] Barabasi, A.L., Albert, R.: Science 286, 509 (1999) · Zbl 1226.05223
[6] Zhang, Z.Z., Zhou, S.G., Shen, Z.: J. Phys. A 385, 765 (2007)
[7] Comellas, F., Ozón, J., Peters, J.G.: Inf. Process. Lett. 76, 83 (2000) · Zbl 1338.68012
[8] Pinheiro, M.R.: Appl. Math. Comput. 188, 1061 (2007) · Zbl 1120.90005
[9] Boettcher, S., Gongalves, B., Guclu, H.: J. Phys. A, Math. Theor. 41, 252001 (2008)
[10] Boettcher, S., Gongalves, B., Azaret, J.: J. Phys. A, Math. Theor. 41, 335003 (2008)
[11] Albert, R., Barabasi, A.L., Erzsebet, R.: J. Phys. A 299, 559 (2001)
[12] Iguchi, K., Yamada, H.: Phys. Rev. E 71, 036144 (2005)
[13] Zhang, Z.Z., Zhou, S.G., Chen, L.C.: Eur. Phys. J. B 59, 99 (2007) · Zbl 1189.91137
[14] Zhang, Z.Z., Rong, L.L., Guo, C.H.: J. Phys. A 363, 567 (2006)
[15] Zhang, Z.Z., Rong, L.L., Comellas, F.: J. Phys. A, Math. Gen. 39, 3253 (2006) · Zbl 1088.93003
[16] Zhang, Z.Z., Qi, Y., Zhou, S.G.: Phys. Rev. E 81, 016114 (2010)
[17] Zhang, Z.Z., Liu, H.X., Wu, B.: Europhys. Lett. 90, 68002 (2010)
[18] Zhang, Z.Z., Gao, S.Y., Chen, L.C.: J. Phys. A, Math. Theor. 43, 395101 (2010)
[19] Chu, X.W., Zhang, Z.Z., Guan, J.H.: J. Phys. A, Math. Theor. 43, 065001 (2010)
[20] Chu, X.W., Zhang, Z.Z., Guan, J.H.: J. Phys. A 390, 471 (2011)
[21] Lang, R.-L.: Nonlinear Dyn. 62, 561 (2010) · Zbl 1209.94021
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.