HIGHLY NONLINEAR COMPLEXITY OF INTERACTION DYNAMICS IN SCALE-FREE NETWORKS

Shaoting Tang, Xin Jiang, Sen Pei, Zhicong Liu, Lili Ma, Zhanli Zhang and Zhiming Zheng ()
Additional contact information
Shaoting Tang: LMIB, SKLSDE and School of Mathematics and Systems Science, Beihang University, Beijing 100191, China
Xin Jiang: LMIB, SKLSDE and School of Mathematics and Systems Science, Beihang University, Beijing 100191, China
Sen Pei: LMIB, SKLSDE and School of Mathematics and Systems Science, Beihang University, Beijing 100191, China
Zhicong Liu: LMIB, SKLSDE and School of Mathematics and Systems Science, Beihang University, Beijing 100191, China
Lili Ma: LMIB, SKLSDE and School of Mathematics and Systems Science, Beihang University, Beijing 100191, China
Zhanli Zhang: LMIB, SKLSDE and School of Mathematical Sciences, Peking University, Beijing 100871, China
Zhiming Zheng: LMIB, SKLSDE and School of Mathematics and Systems Science, Beihang University, Beijing 100191, China

International Journal of Modern Physics C (IJMPC), 2011, vol. 22, issue 09, 883-895

Abstract: Interaction dynamics induced by finite-capacity effect is a typical diffusion model on networks. Although several significant properties of it like condensation have been well studied, the origin of its highly nonlinear complexity, influenced by complex structure and interactive behavior, is still missing. Aimed at filling this gap, we propose entropy to quantify the complexity and exhibit its strong dependence on two coupled crucial elements of nodes, the local topology and the finite capacity. Further, the performance of interaction dynamics, efficiency function is also analyzed in terms of entropy rate and relatively promoted through routing strategy arguments supported by maximum entropy theory studies. This will play a crucial role for inference problems emerging in the field of interaction dynamics on complex networks.

Keywords: Entropy; scale-free networks; zero-range process; efficiency function; 89.75.Hc; 05.20.-y; 02.50.Ga (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183111016439
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:22:y:2011:i:09:n:s0129183111016439

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183111016439

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().