Wei, Daijun; Wei, Bo; Hu, Yong; Zhang, Haixin; Deng, Yong A new information dimension of complex networks. (English) Zbl 1332.94040 Phys. Lett., A 378, No. 16-17, 1091-1094 (2014). Summary: The fractal and self-similarity properties are revealed in many complex networks. The classical information dimension is an important method to study fractal and self-similarity properties of planar networks. However, it is not practical for real complex networks. In this Letter, a new information dimension of complex networks is proposed. The nodes number in each box is considered by using the box-covering algorithm of complex networks. The proposed method is applied to calculate the fractal dimensions of some real networks. Our results show that the proposed method is efficient when dealing with the fractal dimension problem of complex networks. Cited in 13 Documents MSC: 94A17 Measures of information, entropy Keywords:fractal; self-similarity; information dimension; complex networks PDFBibTeX XMLCite \textit{D. Wei} et al., Phys. Lett., A 378, No. 16--17, 1091--1094 (2014; Zbl 1332.94040) Full Text: DOI arXiv References: [1] Newman, M., The structure and function of complex networks, SIAM Rev., 167-256 (2003) · Zbl 1029.68010 [2] Yu, W.; Chen, G.; Lü, J., On pinning synchronization of complex dynamical networks, Automatica, 45, 429-435 (2009) · Zbl 1158.93308 [3] Song, Q.; Cao, J.; Liu, F., Synchronization of complex dynamical networks with nonidentical nodes, Phys. Lett. A, 374, 544-551 (2010) · Zbl 1234.05218 [4] Hu, C.; Yu, J.; Jiang, H.; Teng, Z., Synchronization of complex community networks with nonidentical nodes and adaptive coupling strength, Phys. Lett. A, 375, 873-879 (2011) · Zbl 1242.05255 [5] Vidal, M.; Cusick, M.; Barabási, A., Interactome networks and human disease, Cell, 144, 986-998 (2011) [6] Wei, D.; Deng, X.; Deng, Y.; Mahadevan, S., Identifying influential nodes in weighted networks based on evidence theory, Physica A, 392, 2564-2575 (2013) [7] Zhang, Q.; Chen, J.; Wan, L., Impulsive generalized function synchronization of complex dynamical networks, Phys. Lett. A, 377, 2754-2760 (2013) · Zbl 1301.05322 [8] Watts, D.; Strogatz, S., Collective dynamics of ‘small-world’ networks, Nature, 393, 440-442 (1998) · Zbl 1368.05139 [9] Barabási, A.; Albert, R., Emergence of scaling in random networks, Science, 286, 509-512 (1999) · Zbl 1226.05223 [10] Fortunato, S., Community detection in graphs, Phys. Rep., 486, 75-174 (2010) [11] Mandelbrot, B.; Passoja, D.; Paullay, A., Fractal character of fracture surfaces of metals, Nature, 308, 721-722 (1984) [12] Locci, M.; Concas, G.; Tonelli, R.; Turnu, I., Three algorithms for analyzing fractal software networks, WSEAS Trans. Inf. Sci. Appl., 7, 371-380 (2010) [13] Moret, M. A.; Antonio, L. Q.; Pereira, H. B., Classical and fractal analysis of vehicle demand on the ferry-boat system, Physica A, 391, 1657-1661 (2012) [14] Smolyaninov, I. I., Metamaterial model of fractal time, Phys. Lett. A, 376, 1315-1317 (2012) · Zbl 1260.83009 [15] Redelico, F. O.; Proto, A. N., Empirical fractal geometry analysis of some speculative financial bubbles, Physica A, 391, 5132-5138 (2012) [16] Rajagopalan, V.; Liu, Z.; Allexandre, D.; Zhang, L.; Wang, X.; Pioro, E. P.; Yue, G. H., Brain white matter shape changes in amyotrophic lateral sclerosis (als): a fractal dimension study, PLoS ONE, 8, e73614 (2013) [17] Chełminiak, P., Emergence of fractal scale-free networks from stochastic evolution on the Cayley tree, Phys. Lett. A, 377, 2846-2850 (2013) · Zbl 1301.05318 [18] de Benicio, R. B.; Stošić, T.; de Figueirêdo, P.; Stošić, B. D., Multifractal behavior of wild-land and forest fire time series in Brazil, Physica A, 392, 6367-6374 (2013) [19] Song, C.; Havlin, S.; Makse, H., Self-similarity of complex networks, Nature, 433, 392-395 (2005) [20] Long, G.; Cai, X., The fractal dimensions of complex networks, Chin. Phys. Lett., 26, 088901 (2009) [21] Anand, K.; Bianconi, G.; Severini, S., Shannon and von Neumann entropy of random networks with heterogeneous expected degree, Phys. Rev. E, 83, 036109 (2011) [22] Zhao, K.; Karsai, M.; Bianconi, G., Entropy of dynamical social networks, PLoS ONE, 6, e28116 (2011) [23] Vitiello, G., Fractals, coherent states and self-similarity induced noncommutative geometry, Phys. Lett. A, 376, 2527-2532 (2012) · Zbl 1266.81108 [24] Comellas, F.; Miralles, A.; Liu, H.; Zhang, Z., The number of spanning trees of an infinite family of outerplanar, small-world and self-similar graphs, Physica A, 392, 2803-2806 (2013) · Zbl 1395.05157 [25] Hwang, S.; Lee, D.-S.; Kahng, B., Origin of the hub spectral dimension in scale-free networks, Phys. Rev. E, 87, 022816 (2013) [26] Silva, F. N.; Costa, L.d. F., Local dimension of complex networks, preprint, 2012 [27] Song, C.; Havlin, S.; Makse, H., Origins of fractality in the growth of complex networks, Nat. Phys., 2, 275-281 (2006) [28] Song, C.; Gallos, L.; Havlin, S.; Makse, H., How to calculate the fractal dimension of a complex network: the box covering algorithm, J. Stat. Mech. Theory Exp., P03006 (2007) [29] Kim, J.; Goh, K.-I.; Salvi, G.; Oh, E.; Kahng, B.; Kim, D., Fractality in complex networks: critical and supercritical skeletons, Phys. Rev. E, 75, 016110 (2007) [30] Gallos, L.; Song, C.; Makse, H., A review of fractality and self-similarity in complex networks, Physica A, 386, 686-691 (2007) [31] Gao, L.; Hu, Y.; Di, Z., Accuracy of the ball-covering approach for fractal dimensions of complex networks and a rank-driven algorithm, Phys. Rev. E, 78, 046109 (2008) [32] Ng, H.; Abderrahmane, H.; Bates, K.; Nikiforakis, N., The growth of fractal dimension of an interface evolution from the interaction of a shock wave with a rectangular block of sf6, Commun. Nonlinear Sci. Numer. Simul., 16, 4158-4162 (2011) · Zbl 1431.76055 [33] Schneider, C.; Kesselring, T.; Andrade, J.; Herrmann, H., Box-covering algorithm for fractal dimension of complex networks, Phys. Rev. E, 86, 016707 (2012) [34] Turnu, I.; Concas, G.; Marchesi, M.; Tonelli, R., The fractal dimension of software networks as a global quality metric, Inf. Sci., 245, 290-303 (2013) [35] Turnu, I.; Concas, G.; Marchesi, M.; TonelliI, R., Entropy of some CK metrics to assess object-oriented software quality, Int. J. Softw. Eng. Knowl. Eng., 23, 173-188 (2013) [36] Zhang, H.; Lan, X.; Wei, D.; Deng, Y., Self-similarity in complex networks: from the view of the hub repulsion, Mod. Phys. Lett. A, 27, 1350201 (2013) [37] Wei, D.; Liu, Q.; Zhang, H.; Hu, Y.; Deng, Y.; Mahadevan, S., Box-covering algorithm for fractal dimension of weighted networks, Sci. Rep., 3, 3049 (2013) [38] Shanker, O., Defining dimension of a complex network, Mod. Phys. Lett. A, 21, 321-326 (2007) · Zbl 1119.82015 [39] Shanker, O., Graph zeta function and dimension of complex network, Mod. Phys. Lett. A, 21, 639-644 (2007) · Zbl 1119.82026 [40] Lacasa, L.; Gómez-Gardeñes, J., Correlation dimension of complex networks, Phys. Rev. Lett., 110, 168703 (2013) [41] Zhu, H.; Ji, C., Fractal Theory and Its Applications (2011), Sciences Press [42] Renyi, A., Dimension, entropy and information, (Trans. 2nd Prague Conf. Information Theory (1960)), 545-556 [43] Jürgens, H.; Peitgen, H.; Saupe, D., Chaos and Fractals: New Frontiers of Science (1992), Springer Verlag · Zbl 0779.58004 [44] Bunde, A.; Havlin, S., Fractals in Science: With a MS-DOS Program Diskette (1994), Springer Verlag · Zbl 0796.00013 [45] Pedrycz, W.; Bargiela, A., Fuzzy fractal dimensions and fuzzy modeling, Inf. Sci., 153, 199-216 (2003) · Zbl 1046.93501 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.