Information entropy of diffusion processes on complex networks

Diffusion processes have been widely investigated to understand some essential features of complex networks, and have attracted much attention from physicists, statisticians and computer scientists. In order to understand the evolution of the diffusion process and design the optimal routing strategy according to the maximal entropic diffusion on networks, we propose the information entropy comprehending the structural characteristics and information propagation on the network. Based on the analysis of the diffusion process, we analyze the coupling impact of the structural factor and information propagating factor on the information entropy, where the analytical results fit well with the numerical ones on scale-free complex networks. The information entropy can better characterize the complex behaviors on networks and provides a new way to deepen the understanding of the diffusion process.

[1]  Vito Latora,et al.  Entropy rate of diffusion processes on complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  K. Kaski,et al.  Scaling of random spreading in small world networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  G. Jumarie.  ON SOME SIMILARITIES AND DIFFERENCES BETWEEN FRACTIONAL PROBABILITY DENSITY SIGNED MEASURE OF PROBABILITY AND QUANTUM PROBABILITY , 2009 .

[4]  S. Severini,et al.  The Laplacian of a Graph as a Density Matrix: A Basic Combinatorial Approach to Separability of Mixed States , 2004, quant-ph/0406165.

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

[6]  Soon-Hyung Yook,et al.  Diffusive capture processes for information search , 2007 .

[7]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[8]  Soon-Hyung Yook,et al.  Diffusive capture process on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  A. Fronczak,et al.  Biased random walks in complex networks: the role of local navigation rules. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  J. Kurths,et al.  Synchronization in networks of mobile oscillators. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[12]  C. Beck,et al.  Thermodynamics of chaotic systems : an introduction , 1993 .

[13]  R. Solé,et al.  Optimization in Complex Networks , 2001, cond-mat/0111222.

[14]  B. Tadić.  Adaptive random walks on the class of Web graphs , 2001, cond-mat/0110033.

[15]  L. Gallos.  Random walk and trapping processes on scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  J. S. Andrade,et al.  Analytical results for long-time behavior in anomalous diffusion. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Heiko Rieger,et al.  Random walks on complex networks. , 2004, Physical review letters.

[18]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  I. Shmulevich,et al.  Basin entropy in Boolean network ensembles. , 2007, Physical review letters.

[20]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[21]  Alexei Vazquez,et al.  Computational complexity arising from degree correlations in networks , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  J. Gómez-Gardeñes,et al.  Maximal-entropy random walks in complex networks with limited information. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Sokolov,et al.  Relaxation properties of small-world networks , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[24]  F Jasch,et al.  Target problem on small-world networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  G. Viswanathan,et al.  Exact solution of an anisotropic 2D random walk model with strong memory correlations , 2013 .

[26]  K Sneppen,et al.  Networks and cities: an information perspective. , 2005, Physical review letters.

[27]  Seth Lloyd,et al.  Information measures, effective complexity, and total information , 1996 .