A new structure entropy of complex networks based on Tsallis nonextensive statistical mechanics

The structure entropy is one of the most important parameters to describe the structure property of the complex networks. Most of the existing struc- ture entropies are based on the degree or the betweenness centrality. In order to describe the structure property of the complex networks more reasonably, a new structure entropy of the complex networks based on the Tsallis nonextensive statistical mechanics is proposed in this paper. The influence of the degree and the betweenness centrality on the structure property is combined in the proposed structure entropy. Compared with the existing structure entropy, the proposed structure entropy is more reasonable to describe the structure property of the complex networks in some situations.

[1]  C. Tsallis,et al.  Reply to Comment on “Towards a large deviation theory for strongly correlated systems” , 2012, 1211.2124.

[2]  Thomas Wilhelm,et al.  What is a complex graph , 2008 .

[3]  Xinyang Deng,et al.  Supplier selection using AHP methodology extended by D numbers , 2014, Expert Syst. Appl..

[4]  Constantino Tsallis,et al.  Nonadditive entropy and nonextensive statistical mechanics - An overview after 20 years , 2009 .

[5]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[6]  C. Tsallis.  Nonextensive statistics: theoretical, experimental and computational evidences and connections , 1999, cond-mat/9903356.

[7]  G. Bianconi.  The entropy of randomized network ensembles , 2007, 0708.0153.

[8]  Constantino Tsallis,et al.  Nonlinear Schroedinger Equation in the Presence of Uniform Acceleration , 2012, 1205.6084.

[9]  C. Tsallis,et al.  Nonextensivity and Multifractality in Low-Dimensional Dissipative Systems , 1997, cond-mat/9709226.

[10]  Constantino Tsallis,et al.  Unified long-memory mesoscopic mechanism consistent with nonextensive statistical mechanics , 2011, 1106.3100.

[11]  Yong Hu,et al.  A novel distance function of D numbers and its application in product engineering , 2016, Eng. Appl. Artif. Intell..

[12]  M. Barthelemy.  Betweenness centrality in large complex networks , 2003, cond-mat/0309436.

[13]  C. Tsallis.  Possible generalization of Boltzmann-Gibbs statistics , 1988 .

[14]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.

[15]  Constantino Tsallis,et al.  Probability distributions and associated nonlinear Fokker-Planck equation for the two-index entropic form S(q,δ). , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[17]  Yong Deng,et al.  Generalized evidence theory , 2014, Applied Intelligence.

[18]  Constantino Tsallis,et al.  Nonadditive entropy: The concept and its use , 2008, 0812.4370.

[19]  N. Rashevsky.  Life, information theory, and topology , 1955 .

[20]  Emilio Ferrara,et al.  A large-scale community structure analysis in Facebook , 2011, EPJ Data Science.

[21]  Lin Wang,et al.  Degree mixing in multilayer networks impedes the evolution of cooperation , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[23]  Wu Jun.  Network Structure Entropy and Its Application to Scale-free Networks , 2004 .

[24]  Sankaran Mahadevan,et al.  Tsallis information dimension of complex networks , 2014, ArXiv.

[25]  Yong Deng,et al.  A betweenness structure entropy of complex networks , 2014, Chaos, Solitons & Fractals.

[26]  C. Tsallis.  Entropic nonextensivity: a possible measure of complexity , 2000, cond-mat/0010150.

[27]  Rudolf Clausius,et al.  The Mechanical Theory of Heat: With Its Applications to the Steam-Engine and to the Physical Properties of Bodies , 2015 .

[28]  S. Mahadevan,et al.  Dependence Assessment in Human Reliability Analysis Using Evidence Theory and AHP , 2015, Risk analysis : an official publication of the Society for Risk Analysis.

[29]  Albert-László Barabási,et al.  Scale-Free Networks: A Decade and Beyond , 2009, Science.

[30]  Lora Aroyo,et al.  Analyzing user behavior across social sharing environments , 2013, ACM Trans. Intell. Syst. Technol..

[31]  Constantino Tsallis,et al.  An introduction to nonadditive entropies and a thermostatistical approach to inanimate and living matter , 2014, 1403.5425.

[32]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[33]  Constantino Tsallis,et al.  Nonextensive physics: a possible connection between generalized statistical mechanics and quantum groups , 1994 .

[34]  Yu Luo,et al.  Determining Basic Probability Assignment Based on the Improved Similarity Measures of Generalized Fuzzy Numbers , 2015, Int. J. Comput. Commun. Control.

[35]  C. Tsallis,et al.  The role of constraints within generalized nonextensive statistics , 1998 .

[36]  Tsallis,et al.  Anomalous diffusion in the presence of external forces: Exact time-dependent solutions and their thermostatistical basis. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[37]  Constantino Tsallis,et al.  I. Nonextensive Statistical Mechanics and Thermodynamics: Historical Background and Present Status , 2001 .

[38]  Tamás Vicsek,et al.  Controlling edge dynamics in complex networks , 2011, Nature Physics.

[39]  Chonghui Guo,et al.  Entropy optimization of scale-free networks’ robustness to random failures , 2005, cond-mat/0506725.

[40]  Constantino Tsallis,et al.  Black hole thermodynamical entropy , 2012, 1202.2154.

[41]  Xiao-Yuan He,et al.  Degree dependence entropy descriptor for complex networks , 2013 .

[42]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[43]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[44]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[45]  Yong Deng,et al.  A New Probability Transformation Based on the Ordered Visibility Graph , 2016, Int. J. Intell. Syst..

[46]  José Garcia Vivas Miranda,et al.  Complex Semantic Networks , 2010 .

[48]  Yu Luo,et al.  An improved method to rank generalized fuzzy numbers with different left heights and right heights , 2015, J. Intell. Fuzzy Syst..

[49]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[50]  Claude E. Shannon,et al.  The Mathematical Theory of Communication , 1950 .

[51]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[52]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

[53]  Yong Hu,et al.  A new information dimension of complex networks , 2013, ArXiv.

[54]  Constantino Tsallis,et al.  Nonadditive entropy and nonextensive statistical mechanics – Some central concepts and recent applications , 2010 .

[55]  Ginestra Bianconi,et al.  Entropy measures for networks: toward an information theory of complex topologies. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[56]  C. Tsallis,et al.  Generalized statistical mechanics : connection with thermodynamics , 1991 .

[57]  J. Gibbs.  Elementary Principles in Statistical Mechanics: Developed with Especial Reference to the Rational Foundation of Thermodynamics , 1902 .

[58]  C. Tsallis,et al.  Generalized simulated annealing , 1995, cond-mat/9501047.

[59]  M. Xiong,et al.  Symmetry-based structure entropy of complex networks , 2007, 0710.0108.

[60]  C. Tsallis.  Introduction to Nonextensive Statistical Mechanics: Approaching a Complex World , 2009 .