Information entropy of diffusion processes on complex networks

被引:4
作者
Zhang, Zhanli [1 ,2 ]
机构
[1] Cent Univ Finance & Econ, Sch Math & Stat, Beijing 100081, Peoples R China
[2] Minist Educ, Key Lab Math Informat & Behav Semant LMIB, Beijing 100191, Peoples R China
来源
MODERN PHYSICS LETTERS B | 2014年 / 28卷 / 17期
关键词
Information entropy; diffusion processes; complex networks;
D O I
10.1142/S0217984914501413
中图分类号
O59 [应用物理学];
学科分类号
摘要
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.
引用
收藏
页数:9
相关论文
共 38 条
[1]   Search in power-law networks [J].
Adamic, L.A. ;
Lukose, R.M. ;
Puniyani, A.R. ;
Huberman, B.A. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II) :461351-461358
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]  
[Anonymous], 1991, ELEMENTS INFORM THEO, DOI [DOI 10.1002/0471200611, 10.1002/0471200611]
[4]  
[Anonymous], 2010, Lectures on Complex Networks
[5]  
[Anonymous], 1995, Oxford science publications
[6]  
Balian R., 1991, From Microphysics to Macrophysics, DOI DOI 10.1007/978-3-540-45475-5
[7]  
Beck C., 1993, Thermodynamics of Chaotic Systems
[8]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[9]   The Laplacian of a graph as a density matrix: A basic combinatorial approach to separability of mixed states [J].
Braunstein, Samuel L. ;
Ghosh, Sibasish ;
Severini, Simone .
ANNALS OF COMBINATORICS, 2006, 10 (03) :291-317
[10]  
Burda Z., 2010, ARXIV10043667