Tsallis information dimension of complex networks

Physica A: Statistical Mechanics and its Applications

Volumn 419, Issue , 2015, Pages 707-717

  Zhang, Qi ^a   Luo, Chuanhai ^a   Li, Meizhu ^a   Deng, Yong ^a,b,c   Mahadevan, Sankaran ^c  

^a SOUTHWEST UNIVERSITY   (China)

^b NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^c VANDERBILT UNIVERSITY   (United States)

Author keywords

Complex networks; Information dimension; Tsallis entropy; Tsallis information dimension

Indexed keywords

ENTROPY; FRACTAL DIMENSION;

INFORMATION DIMENSIONS; NON-EXTENSIVITY; SELF SIMILARITY PROPERTIES; TSALLIS ENTROPIES;

COMPLEX NETWORKS;

EID: 84910682802     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2014.10.071     Document Type: Article

References (44)

1. M. Newman, The structure and function of complex networks, SIAM Rev. (2003) 167-256.
2. M. Zanin, P.A. Sousa, E. Menasalvas, Information content: Assessing meso-scale structures in complex networks, Europhys. Lett. 106 (3) (2014) 30001.
3. M. Vidal, M. Cusick, A. Barabási, Interactome networks and human disease, Cell 144 (6) (2011) 986-998.
4. P. Chirarattananon, K.Y. Ma, R.J. Wood, Adaptive control of a millimeter-scale flapping-wing robot, Bioinspir. Biomim. 9 (2) (2014) 025004.
5. H. Pereira, I. Fadigas, V. Senna, M.A. Moret, Semantic networks based on titles of scientific papers, Physica A 390 (6) (2011) 1192-1197.
6. G. Teixeira, M. Aguiar, C. Carvalho, D. Dantas, M. Cunha, J. Morais, H. Pereira, J. Miranda, Complex semantic networks, Internat. J. Modern Phys. C 21 (03) (2010) 333-347.
7. Y. Aboelkassem, A.E. Staples, Selective pumping in a network: insect-style microscale flow transport, Bioinspir. Biomim. 8 (2) (2013) 026004.
8. Z. Wang, A. Szolnoki, M. Perc, Rewarding evolutionary fitness with links between populations promotes cooperation, J. Theoret. Biol. 349 (2014) 50-56.
9. D. Watts, S. Strogatz, Collective dynamics of 'small-world'networks, Nature 393 (6684) (1998) 440-442.
10. A. Barabási, R. Albert, Emergence of scaling in random networks, Science 286 (5439) (1999) 509-512.
11. S. Fortunato, Community detection in graphs, Phys. Rep. 486 (3-5) (2010) 75-174.
12. R. Cheng, M. Peng, W. Yu, Pinning synchronization of delayed complex dynamical networks with nonlinear coupling, Physica A 413 (2014) 426-431.
13. X.-l. An, L. Zhang, Y.-z. Li, J.-g. Zhang, Synchronization analysis of complex networks with multi-weights and its application in public traffic network, Physica A 412 (2014) 149-156.
14. K. Ji, J. Liu, G. Xiang, Anti-rumor dynamics and emergence of the timing threshold on complex network, Physica A 411 (2014) 87-94.
15. C. Wu, S. Ji, R. Zhang, L. Chen, J. Chen, X. Li, Y. Hu, Multiple hybrid phase transition: bootstrap percolation on complex networks with communities, Europhys. Lett. 107 (4) (2014) 48001.
16. D. Wei, Q. Liu, H. Zhang, Y. Hu, Y. Deng, S. Mahadevan, Box-covering algorithm for fractal dimension of weighted networks, Sci. Rep. 3 (3049) (2013).
17. B. Mandelbrot, D. Passoja, A. Paullay, Fractal character of fracture surfaces of metals, Nature 308 (1984) 721-722.
18. M. Locci, G. Concas, R. Tonelli, I. Turnu, Three algorithms for analyzing fractal software networks, WSEAS Trans. Inf. Sci. Appl. 7 (3) (2010) 371-380.
19. Z. Wang, C.-Y. Xia, S. Meloni, C.-S. Zhou, Y. Moreno, Impact of social punishment on cooperative behavior in complex networks, Sci. Rep. 3 (2013).
20. M.A. Moret, L.Q. Antonio, H.B. Pereira, Classical and fractal analysis of vehicle demand on the ferry-boat system, Physica A 391 (4) (2012) 1657-1661.
21. T. Hasegawa, T. Nogawa, K. Nemoto, Profile and scaling of the fractal exponent of percolations in complex networks, Europhys. Lett. 104 (1) (2013) 16006.
22. V. Rajagopalan, Z. Liu, D. Allexandre, L. Zhang, X. Wang, E.P. Pioro, G.H. Yue, Brain white matter shape changes in amyotrophic lateral sclerosis (ALS): A fractal dimension study, PLoS One 8 (9) (2013) e73614.
23. P. Chelminiak, Emergence of fractal scale-free networks from stochastic evolution on the Cayley tree, Phys. Lett. A 377 (40) (2013) 2846-2850.
24. C. Song, S. Havlin, H. Makse, Self-similarity of complex networks, Nature 433 (7024) (2005) 392-395.
25. C. Song, S. Havlin, H. Makse, Origins of fractality in the growth of complex networks, Nat. Phys. 2 (4) (2006) 275-281.
26. C. Song, L. Gallos, S. Havlin, H. Makse, How to calculate the fractal dimension of a complex network: The box covering algorithm, J. Stat. Mech. Theory Exp. 2007 (2007) P03006.
27. D. Wei, B. Wei, Y. Hu, H. Zhang, Y. Deng, A new information dimension of complex networks, Phys. Lett. A 378 (16) (2014) 1091-1094.
28. J. Pu, X. Chen, D. Wei, Q. Liu, Y. Deng, Identifying influential nodes based on local dimension, Europhys. Lett. 107 (1) (2014) 10010.
29. C. Tsallis, Possible generalization of Boltzmann-Gibbs statistics, J. Stat. Phys. 52 (1-2) (1988) 479-487.
30. C. Tsallis, Entropic nonextensivity: A possible measure of complexity, Chaos Solitons Fractals 13 (3) (2002) 371-391.
31. R. Clausius, The Mechanical Theory of Heat: With its Applications to the Steam-Engine and to the Physical Properties of Bodies, J. van Voorst, 1867.
32. J.W. Gibbs, Elementary Principles in Statistical Mechanics: Developed with Especial Reference to the Rational Foundation of Thermodynamics, Cambridge University Press, 2010.
33. C. Tsallis, U. Tirnakli, Nonadditive entropy and nonextensive statistical mechanics-some central concepts and recent applications, J. Phys. Conf. Ser. 201 (2010) 012001.
34. C.E. Shannon, A mathematical theory of communication, ACM SIGMOBILE Mob. Comput. Commun. Rev. 5 (1) (2001) 3-55.
35. C. Tsallis, An introduction to nonadditive entropies and a thermostatistical approach to inanimate and living matter, Contemp. Phys. 55 (3) (2014) 179-197.
36. C. Tsallis, Nonextensive physics: A possible connection between generalized statistical mechanics and quantum groups, Phys. Lett. A 195 (5) (1994) 329-334.
37. C. Tsallis, Nonextensive statistical mechanics: Construction and physical interpretation, in: G.M. Murray, C. Tsallis (Eds.), Nonextensive Entropy- Interdisciplinary Applications, Oxford University Press, 2004, pp. 1-53.
38. C. Tsallis, Nonadditive entropy and nonextensive statistical mechanics-an overview after 20 years, Braz. J. Phys. 39 (2A) (2009) 337-356.
39. X. Deng, Y. Deng, On the axiomatic requirement of range to measure uncertainty, Physica A 406 (2014) 163-168.
40. C. Tsallis, D.J. Bukman, Anomalous diffusion in the presence of external forces: Exact time-dependent solutions and their thermostatistical basis, Phys. Rev. E 54 (3) (1996) R2197.
41. Pajek datasets, 2014. http://vlado.fmf.uni-lj.si/pub/networks/data/.
42. Tore opsahl, 2014. http://toreopsahl.com/datasets/.
43. Link prediction group, 2014. http://www.linkprediction.org/index.php/link/resource/data.
44. A. Rosa Jr., J. de Jesus, M. Moret, Nonextensivity and entropy of astrophysical sources, Physica A 392 (23) (2013) 6079-6083.